Divide and Conquer the Router