Capacity demands are routed in an network including at least one ring having a pair of hub nodes and a number of additional nodes. A pair of routing trees is generated for the ring, with each of the routing trees specifying paths between nodes of the ring, and having as its root a corresponding one of the hub nodes of the ring. The routing trees are utilized to route capacity demands from nodes of the ring to other portions of the network, such as other rings. The routing trees for a given ring of the network are configured such that the two hub nodes of the ring are adjacent in each of the routing trees of that ring. In addition, the routing trees for the given ring are directed edge disjoint, such that if a link corresponding to one edge of a tree fails, an affected demand is routed to the other hub node of the ring using the other routing tree of the ring. The network may further include of pairs of "super" hub nodes, with pairs of the hub nodes of rings in the network each being assigned to pairs of the super hub nodes. A pair of routing trees generated for a given pair of the super hub nodes is then utilized to route demands for capacity from one of the hub nodes to one of the super hub nodes.

De eisen van de capaciteit worden in een netwerk met inbegrip van minstens één ring geleid die een paar hubknopen en een aantal extra knopen heeft. Een paar van het leiden van bomen wordt geproduceerd voor de ring, met elk van de het leiden bomen die wegen tussen knopen van de ring specificeren, en als zijn wortel een overeenkomstige één van de hubknopen hebben van de ring. De het leiden bomen worden gebruikt aan de eisen van de routecapaciteit van knopen van de ring aan andere gedeelten van het netwerk, zoals andere ringen. De het leiden bomen voor een bepaalde ring van het netwerk worden gevormd dusdanig dat de twee hubknopen van de ring in elk van de het leiden bomen van die ring aangrenzend zijn. Bovendien zijn de het leiden bomen voor de bepaalde ring geleide rand uit elkaar halen, dusdanig dat als een verbinding die aan één rand van een boom beantwoordt ontbreekt, de beïnvloede vraag aan de andere hubknoop van de ring gebruikend de andere het leiden boom van de ring wordt geleid. Het netwerk kan verder van paren "super" hubknopen, met paren hubknopen van ringen in het netwerk omvatten elk die aan paren super hubknopen wordt toegewezen. Een paar van het leiden van bomen die voor een bepaald paar super hubknopen worden geproduceerd wordt dan gebruikt aan routevraag naar capaciteit van één van de hubknopen aan één van de super hubknopen.