Filter with engineered damping for load-balanced fine-grained adaptive routing in high-performance system interconnect

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;
• a network capacity circuit configured to compute network capacity, for transmitting packets to the destination, via the plurality of egress ports, based on a function of the port capacity and the bandwidth capacity, wherein the function comprises a plurality of low-pass filters, and wherein each low-pass filter is configured to combine the port capacity for a respective egress port with the bandwidth capacity, to obtain a respective bandwidth capacity for transmitting packets to the destination via the respective egress port;
• and
• a routing circuit configured to route one or more packets received via one or more ingress ports of the switch, to the destination, via the plurality of egress ports, based on the network capacity.

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;
• a network capacity circuit configured to compute network capacity, for transmitting packets to the destination, via the plurality of egress ports, based on a function of the port capacity and the bandwidth 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, via the plurality of egress ports, based on the network capacity,
• wherein:
• the switch is connected to the next switch using a plurality of virtual lanes;
• the bandwidth capacity includes a respective buffer capacity for each virtual lane;
• the network capacity circuit is configured to compute, for each virtual lane, a respective virtual lane capacity, using a respective one or more low-pass filters, based on the port capacity and the respective buffer capacity;
• and
• the routing circuit is configured to route the one or more packets to the destination by selecting a virtual lane from the plurality of virtual lanes based on the respective virtual lane capacity.