| 摘要 |
Exemplary embodiments determine respective capacities of network links in a multi-stage network. Specifically, the capacities of the upstream links for a given network element are determined based on the capacities of the downstream links for that network element. According to the various embodiments, a network element determines the amount of data, i.e. traffic, which may be assigned to downstream links based on the determined capacities. A network element may not receive more traffic than the total direct downstream capacity of the network element. Thus, optimum throughput may be attained for the entire network. |
| 主权项 |
1. A computer-implemented method comprising:
determining, using a computing device, a first-stage total bandwidth from a first network device to a second network device in a network comprising a plurality of network devices, wherein the first network device communicates with the second network device through a first set of links; determining, using the computing device, a second-stage total bandwidth from the second network device to a destination, wherein the second network device communicates with the destination via a plurality of paths through a second set of links; deriving, using the computing device, respective capacity allocations for one or more links in the first set of links between the first network device and the second network device; deriving, using the computing device, a total upstream capacity allocation for the second network device, for traffic from the first network device to the destination, by deriving respective capacity allocations for each of a plurality of links in the second sets of links between the second network device and the destination such that the derived total upstream capacity allocation between the first network device and the second network device is no higher than a total downstream capacity allocation between the second network device and the destination; calculating, using the computing device, for each of the plurality of links, a respective weight based on the derived capacity allocations; and distributing network traffic among the plurality of links based on the calculated weights. |
