Dynamic maximum throughput capacity-based load balancing for adaptive routing in high-performance networks

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 network capacity circuit configured to obtain network capacity for transmitting packets via the plurality of egress ports, wherein the network capacity indicates a dynamic maximum throughput capacity of each egress port to carry new traffic, wherein the dynamic maximum throughput capacity is distinct from current utilization and represents a maximum amount of additional traffic each egress port can accommodate, wherein the dynamic maximum throughput capacity is variable over time as a direct result of changes in utilization of each egress port, and wherein the dynamic maximum throughput capacity is for being calculated based on a difference between a fixed physical bandwidth of each egress port and the current utilization;
• a port sequence generation circuit configured to generate a port sequence that defines a pseudo-randomly interleaved sequence of a plurality of path options via the plurality of egress ports, based on the network capacity;
• and
• a routing circuit configured to route one or more packets, received from the one or more ingress ports, towards a destination, based on the port sequence.