Bandwidth-Weighted Equal Cost Multi-Path Routing

摘要

A plurality of equal cost paths through a network from a source node to a destination node are determined. A maximum bandwidth capacity for each link of each of the plurality of equal cost paths is determined, and a smallest capacity link for each of the plurality of equal cost paths is determined from the maximum capacity bandwidths for each link. An aggregated maximum bandwidth from the source node to the destination node is determined by aggregating the smallest capacity links for each of the plurality of equal cost paths. Traffic is sent from the source node along each of the plurality of equal cost paths according to a value of a capacity for the smallest capacity link for each of the plurality of equal cost paths, wherein a total of the sent traffic does not exceed the aggregated maximum bandwidth.

主权项

1. A method comprising:
determining a plurality of equal cost paths through a network from a source node to a destination node; determining a maximum bandwidth capacity for each link of each of the plurality of equal cost paths; determining a smallest capacity link for each of the plurality of equal cost paths from the maximum capacity bandwidths for each link; determining an aggregated maximum bandwidth from the source node to the destination node by aggregating the smallest capacity links for each of the plurality of equal cost paths; and sending traffic from the source node along each of the plurality of equal cost paths according to a value of a capacity for the smallest capacity link for each of the plurality of equal cost paths, wherein a total of the sent traffic does not exceed the aggregated maximum bandwidth, and traffic sent along each of the plurality of equal cost paths does not exceed the smallest maximum bandwidth for respective equal cost paths.