Patent ID: 9553794
Date: 2017-01-24
CPC Classifications: H04L

Claim:
1. A method for determining a group of paths in a network to carry an existing flow of data as the data passes from a source switching node to a destination switching node in the network, comprising: determining fractions of the existing flow traversing each link of a plurality of links in the network included in paths of a first group of paths, the first group of paths including a plurality of paths between the source switching node and the destination switching node; calculating a link utility function for each link included in the paths of the first group of paths; determining a link bottleneck utility value for each link included in the paths of the first group of paths, wherein for each given link, the link bottleneck utility value is a link utility value at which the given link would reach an allocable capacity of the given link; identifying, as a first bottleneck link, one of the links of the paths of the first group of paths with a lowest link bottleneck utility value among the links of the paths of the first group of paths; removing, from the first group of paths, paths that include the first bottleneck link to create an updated first group of paths; identifying updated fractions of the existing flow traversing each link included in the paths in the updated first group of paths based on the removal of the bottleneck link; and designating the updated first group of paths for use by the existing flow with the updated fractions of the existing flow for each link included in the updated first group of paths.