US 11,757,780 B2
Filter, port-capacity and bandwidth-capacity based circuits for load-balanced fine-grained adaptive routing in high-performance system interconnect
Gary Muntz, Lexington, MA (US)
Assigned to Cornelis Networks, Inc., Chesterbrook, PA (US)
Filed by Cornelis Networks, Inc., Wayne, PA (US)
Filed on Dec. 22, 2022, as Appl. No. 18/87,765.
Application 18/087,765 is a continuation of application No. 17/359,358, filed on Jun. 25, 2021, granted, now 11,637,778.
Prior Publication US 2023/0130276 A1, Apr. 27, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 47/125 (2022.01); H04L 49/25 (2022.01); H04L 49/90 (2022.01)
CPC H04L 47/125 (2013.01) [H04L 49/25 (2013.01); H04L 49/90 (2013.01)] 11 Claims
OG exemplary drawing
 
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.