Allocating bandwidth to communication paths used by nodes in a network

A system for allocating bandwidth to nodes in a network, comprising:

• a processor;
• and
• a computer readable storage medium having computer readable program code embodied therein that when executed by the processor performs operations, the operations comprising:
• receiving a request from a source node of the nodes to communicate with a destination node;
• selecting a path between the source node and the destination node;
• for a link of the links in the selected path, performing:
• determining a number of common paths that include the link, wherein the common paths include the selected path;
• and
• determining a per path allocated for the link as a function of a bandwidth of the link and the number of common paths that share the link with the selected path;
• setting allocated bandwidth for the selected path to a minimum of per path allocated bandwidths for the links in the selected path;
• and
• transmitting information on the selected path and the allocated bandwidth to the source node to use to communicate with the destination node.

A method for allocating bandwidth to nodes in a network, comprising:

• receiving a request from a source node of the nodes to communicate with a destination node;
• selecting a path between the source node and the destination node;
• for a link of the links in the selected path, performing:
• determining a number of common paths that include the link, wherein the common paths include the selected path;
• and
• determining a per path allocated bandwidth for the link as a function of a bandwidth of the link and number of common paths that share the link;
• setting allocated bandwidth for the selected path to a minimum of per path allocated bandwidths for the links in the selected path;
• and
• transmitting information on the selected path and the allocated bandwidth to the source node to use to communicate with the destination node.