Patent ID: 6538991
Filing Date: 2003-03-25
Classification: H04L

Abstract:
A method of routing data through a network of nodes interconnected by links and having a plurality of ingress-egress point pairs, comprising the steps of:(a) receiving a request for a path for routing data between one of the ingress-egress point pairs of the network; and (b) allocating service levels within the links of the network for the path taking into account impacts to existing service levels of paths corresponding to the other ingress-egress point pairs of the network, wherein step (b) comprises the steps of: (b1) defining a system of equations in accordance with the network based on a maximization criteria for a set of maxflow values; (b2) calculating the set of maxflow values for the network and system of equations defined in step (b1); and (b3) estimating a solution to the system of equations by allocating the service levels for the path accounting for the set of maxflow values.