Technologies for adaptive routing using throughput estimation

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:

• determine, for each of a plurality of output ports of the network switch communicatively coupled to a plurality of input ports of the network switch, an occupancy count for each of a plurality of output buffer queues of the corresponding output port, wherein each occupancy count defines a present number of elements in the corresponding output buffer queue;
• increment a saturation counter of a corresponding one of the plurality of output buffer queues in response to a determination that the corresponding one of the plurality of output buffer queues is saturated based on the corresponding occupancy count;
• capture a present value of each saturation counter upon a determination that an end of a monitoring window has been reached;
• determine, for each output buffer queue, an adjusted average saturation count as a function of the present value of the saturation counter of the corresponding output buffer queue and a weighted average saturation count;
• determine, for each output buffer queue, a running average saturation count for each of the plurality of output buffer queues as a function of the corresponding captured present value and the adjusted average saturation count;
• determine, for each output buffer queue, a congestion rate value, wherein the congestion rate value comprises an arbitrary value mapped to the running average saturation count;
• and
• determine, for each output buffer queue, a total congestion value as a function of a corresponding congestion rate value and a standard occupancy congestion corresponding to a respective one of the plurality of output buffer queues.

A network switch for adaptive routing using throughput estimation, the network switch comprising:

• means for determining 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 the corresponding output port, wherein each occupancy count defines a present number of elements in the corresponding output buffer queue;
• means for incrementing, for each of a corresponding one of the plurality of output buffer queues, a saturation counter in response to a determination that the corresponding one of the plurality of output buffer queues is saturated based on the corresponding occupancy count;
• means for capturing a present value of each saturation counter upon a determination that an end of a monitoring window has been reached;
• means for determining, for each output buffer queue, an adjusted average saturation count as a function of the present value of the saturation counter of the corresponding output buffer queue and a weighted average saturation count;
• means for determining, for each output buffer queue, a running average saturation count for each of the plurality of output buffer queues as a function of the corresponding captured present value and the adjusted average saturation count;
• means for determining, for each output buffer queue, a congestion rate value, wherein the congestion rate value comprises an arbitrary value mapped to the running average saturation count;
• and
• means for determining, for each output buffer queue, a total congestion value as a function of the congestion rate values and a standard occupancy congestion corresponding to a respective one of the plurality of output buffer queues.