CPC H04L 47/125 (2013.01) [H04L 49/25 (2013.01); H04L 49/90 (2013.01)] | 11 Claims |
1. A switch for routing packets in an interconnection network, the switch comprising:
a plurality of egress ports to transmit packets;
one or more ingress ports to receive packets;
a port and bandwidth capacity circuit configured to obtain (i) port capacity for a plurality of egress ports of the switch, and (ii) bandwidth capacity for transmitting packets to a destination, wherein the bandwidth capacity includes (i) a first buffer capacity corresponding to idle buffers in a first path to the destination via a first intermediate switch, and (ii) a second buffer capacity corresponding to idle buffers in a second path to the destination via a second intermediate switch;
a network capacity circuit configured to:
compute a first network capacity for transmitting packets to the destination, via a first port, using a first low-pass filter, based on a function of the port capacity and the first buffer capacity; and
compute a second network capacity for transmitting packets to the destination, via the plurality of egress ports, using a second low-pass filter, based on a function of the port capacity and the second buffer capacity; and
a routing circuit configured to route one or more packets received via one or more ingress ports of the switch, to the destination, by selecting between the first path and the second path, based on the first network capacity and the second network capacity.
|