Method for resource allocation and routing in multi-service virtual private networks

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);
• and
• at least one instance of (b) is based on a partition of link capacity among subnetworks resulting from a prior instance of (a).