Patent ID: 6331986
Filing Date: 2001-12-18
Classification: H04L,H04Q

Abstract:
A method for allocating bandwidth capacity on links of a communication network that supports plural subnetworks and plural communication services, and in which sets of permissible routes are defined between respective source-destination pairs for each said subnetwork and service, wherein:the method comprises, in each of two or more iterations:(a) partitioning the bandwidth capacity of each of at least some links of the network among the subnetworks that share that link; and(b) in each of two or more subnetworks, for each service and for each source-destination pair served thereby, determining a traffic rate to be offered to each permissible route between said source-destination pair;at least one instance of (a) is based on an allocation of traffic rates resulting from a prior instance of (b); andat least one instance of (b) is based on a partition of link capacity among subnetworks resulting from a prior instance of (a).