Patent ID: 6463033
Filing Date: 2002-10-08
Classification: H04J,H04L,H04Q

Abstract:
A method of routing capacity demands in a network including at least one ring having a pair of hub nodes and a plurality of additional nodes, the method comprising the steps of:determining a pair of routing trees for the ring, each of the routing trees specifying paths between at least a subset of the nodes of the ring, wherein each of the routing trees in the pair of trees for the ring has as its root a corresponding one of the pair of hub nodes of the ring; and utilizing the pair of routing trees to route demands for capacity from the ring to another portion of the network, wherein the routing trees for the ring are directed edge disjoints 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.