1. A method, comprising: identifying a network topology of a network, the network comprising a plurality of links between a plurality of switches, each of the links identified as an edge; constructing from the network topology of the network, by routing configuration logic, a plurality of edge-disjoint sub-networks formed by edges between the switches such that the edges are disjoint relative to each of the edge-disjoint sub-networks; and configuring the switches to route traffic on the network with each route staying entirely within one of the plurality of edge-disjoint sub-networks within the network.