Dynamic routing rebuild from scratch