TECHNOLOGIES FOR ADAPTIVE ROUTING USING THROUGHPUT ESTIMATION

Technologies for adaptive routing using throughput estimation that includes a network switch. The network switch is configured to determine an adjusted average saturation count for each output buffer queue as a function of a present value of a saturation counter of a corresponding output buffer queue and a weighted average saturation count and 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. The network switch is further configured to determine a congestion rate value for each output buffer queue and 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. Other embodiments are described herein. L'invention concerne des technologies d'acheminement adaptatif utilisant une estimation de débit comprenant un commutateur de réseau. Le commutateur de réseau est configuré pour déterminer un nombre de saturations moyen ajusté pour chaque file d'attente de tampon de sortie en fonction d'une valeur actuelle d'un compteur de saturations d'une file d'attente de tampon de sortie correspondante et d'un nombre de saturations moyen pondéré et d'un nombre de saturations moyen d'exécution pour chacune de la pluralité de files d'attente de tampon de sortie en fonction de la valeur actuelle capturée correspondante et du nombre de saturations moyen ajusté. Le commutateur de réseau est configuré en outre pour déterminer une valeur de taux d'encombrement pour chaque file d'attente de tampon de sortie et une valeur d'encombrement totale en fonction des valeurs de taux d'encombrement et d'un encombrement d'occupation standard correspondant à une file d'attente respective de la pluralité de files d'attente de tampon de sortie. L'invention concerne également d'autres modes de réalisation.