Fabric load balancing

摘要

In one implementation, a series of nodes in a network or a fabric communicate congestion values upstream against the flow of data packets. A current node determines average data intensity for each of a set of outputs. The average data intensity is based on recent data packet transmissions respectively to each of the set of outputs. The current node receives an output congestion value from each of the set of outputs and calculates an effective congestion value for each of the plurality of outputs as a function of the output congestion value and the average data intensity. The current node performs a comparison of the effective congestion values for the plurality of outputs and selects an output based on the comparison.

主权项

1. A method comprising:
determining an average data intensity for each of a plurality of outputs, wherein the average data intensity is based on recent data packet transmissions respectively to each of the plurality of outputs; receiving an output congestion value from each of the plurality of outputs; calculating, by a processor, an effective congestion value for each of the plurality of outputs, wherein the effective congestion value is a function of the output congestion value and the average data intensity; performing, by the processor, a comparison of the effective congestion values for the plurality of outputs; and selecting an output based on the comparison, wherein the output congestion value is calculated based on at least one of a shadow queue value of the output or an arbiter value, wherein when the output congestion value is calculated based on the shadow queue value of the output, the shadow queue value of the output is a virtual queue size for the output, and wherein when the output congestion value is calculated based on the arbiter value, the arbiter value reflects packets with a pending arbiter request.