PHANTOM QUEUE LINK LEVEL LOAD BALANCING SYSTEM, METHOD AND DEVICE

摘要

A data processing system includes a phantom queue for each of a plurality of output ports each associated with an output link for outputting data. The phantom queues receive/monitor traffic on the respective ports and/or the associated links such that the congestion or traffic volume on the output ports/links is able to be determined by a congestion mapper coupled with the phantom queues. Based on the determined congestion level on each of the ports/links, the congestion mapper selects one or more non or less congested ports/links as destination of one or more packets. A link selection logic element then processes the packets according to the selected path or multi-path thereby reducing congestion on the system.

主权项

1. A dynamic load balancing system on a processing microchip, the system comprising:
a multipath interface group comprising a plurality of paths for outputting packets from the microchip, wherein each of the paths is coupled to an output port of the microchip; link selection logic that receives input traffic packets and, for each of the packets, selects which one of the output ports the packet is to be output from onto the path coupled to the one of the output ports; and a plurality of shapers, wherein each of the shapers is coupled to one of the output ports and monitors the outputting of the packets out of the output port to determine whether a rate of data output by the output port is above a data output rate threshold, and further wherein each of the shapers indicate a congestion level of the output port coupled to the shaper that corresponds to a quantity of the packets sent to the output port by the link selection logic during a time period;wherein for each packet the link selection logic determines whether the packet has a transmission control protocol (TCP) format, and if the packet does not have the TCP format, the link selection logic selects the one of the output ports based on the congestion level of each of the output ports.