Technologies for adaptive routing using aggregated congestion information

One or more computer-readable storage media comprising a plurality of instructions stored thereon that in response to being executed cause a network switch to:

• detect, for each output port of a plurality of output ports of the network switch, an occupancy count for each of a plurality of output buffer queues of a corresponding output port, wherein each occupancy count defines a present number of elements in the corresponding output buffer queue,
• determine, for each output port, a maximum local occupancy count based on the determined occupancy counts of the output buffer queues of the corresponding output port, and
• determine, for each output port, a local congestion value based on the maximum local occupancy count of the corresponding output port;
• determine, for each output port, a remote congestion value for a corresponding remote input buffer queue of a remote input port of a remote computing device communicatively coupled to the corresponding output port;
• an output port selection circuit to determine, for each output port, a total congestion value as a function of the local congestion value and the remote congestion value;
• and
• enqueue the network packet into one of the plurality of output buffer queues of one of the plurality of output ports based on the total congestion values of the plurality of output ports.

A method for adaptive routing based on aggregated congestion information, the method comprising:

• determining, by a network switch for each output port of a plurality of output ports of the network switch, an occupancy count for each of a plurality of output buffer queues of a corresponding output port, wherein each occupancy count defines a present number of elements in the corresponding output buffer queue;
• determining, by the network switch for each output port, a maximum local occupancy count based on the determined occupancy counts of the output buffer queues of the corresponding output port;
• determining, by the network switch for each output port, a local congestion value based on the maximum local occupancy count of the corresponding output port;
• determining, by the network switch for each output port, a remote congestion value for a corresponding remote input buffer queue of a remote input port of a remote computing device communicatively coupled to the corresponding output port;
• determining, by the network switch for each output port, a total congestion value as a function of the local congestion value and the remote congestion value;
• and
• enqueuing the network packet into one of the plurality of output buffer queues of one of the plurality of output ports based on the total congestion values of the plurality of output ports.

A network switch for adaptive routing based on aggregated congestion information, the network switch comprising:

• a local congestion value determination circuit to:
• detect, for each of a plurality of output ports of the network switch, an occupancy count for each of a plurality of output buffer queues of a corresponding output port, wherein each occupancy count defines a present number of elements in the corresponding output buffer queue,
• determine, for each output port, a maximum local occupancy count based on the determined occupancy counts of the output buffer queues of the corresponding output port, and
• determine, for each output port, a local congestion value based on the maximum local occupancy count of the corresponding output port;
• a remote occupancy count determination circuit to determine, for each output port, a remote congestion value for a corresponding remote input buffer queue of a remote input port of a remote computing device communicatively coupled to the corresponding output port;
• means for determining, for each output port, a total congestion value as a function of the local congestion value and the remote congestion value;
• and
• a buffer queue management circuit to enqueue the network packet into one of the plurality of output buffer queues of one of the plurality of output ports based on the total congestion values of the plurality of output ports.