Patent ID: 9654401
Date: 2017-05-16
CPC Classifications: H04L

Claim:
1. A computer-implemented method comprising: identifying an intermediate switch that connects a source switch to a destination switch, wherein: assigning, for each shortest path in the plurality of shortest paths, a limiting bandwidth to the shortest path based at least in part on the maximum available link bandwidth of the one or more data links of the shortest path; assigning a limiting bandwidth to a shortest path from the source switch to the destination switch through the intermediate switch that is equal to the lowest of the maximum available link bandwidth of the data link and a sum of the limiting bandwidths of the plurality of shortest paths; identifying an additional intermediate switch that connects the source switch to the destination switch, wherein: assigning, for each shortest path in the additional plurality of shortest paths, a limiting bandwidth to the shortest path based at least in part on the maximum available link bandwidth of the one or more additional data links of the shortest path; assigning a limiting bandwidth to an additional shortest path from the source switch to the destination switch through the additional intermediate switch that is equal to the lowest of the maximum available link bandwidth of the additional data link and a sum of the limiting bandwidths of the additional plurality of shortest paths; and balancing network traffic that is transmitted from the source switch to the destination switch across the shortest path and the additional shortest path based at least in part on the limiting bandwidth of the shortest path and the limiting bandwidth of the additional shortest path.