公开(公告)号：US20140269324A1

公开(公告)日：2014-09-18

申请号：US13830432

申请日：2013-03-14

Applicant: SILICON GRAPHICS INTERNATIONAL CORP

Inventor： Joseph George Tietz ,  Gregory Michael Thorson ,  Eric C. Fromm

IPC: H04L12/803 ,  H04L12/721

CPC classification number: H04L45/28 ,  H04L45/22 ,  H04L45/70 ,  H04L47/122

Abstract: An adaptive router anticipates possible future congestion and enables selection of an alternative route before the congestion occurs, thereby avoiding the congestion. The adaptive router may use a primary route until it predicts congestion will occur. The adaptive router measures packet traffic volume, such as flit volume, on a primary network interface to anticipate the congestion. The adaptive router maintains a trailing sum of the number of flits handled by the primary network interface over a trailing time period. If the sum exceeds a threshold value, the adaptive router assumes the route will become congested, and the adaptive router enables considering routing future packets, or at least the current packet, over possible secondary routes.

Abstract translation: 自适应路由器预测可能的未来拥塞，并且能够在拥塞发生之前选择替代路由，从而避免拥塞。 自适应路由器可以使用主路由，直到它预测将发生拥塞。 自适应路由器在主网络接口上测量数据包流量，如flit volume，以预测拥塞。 自适应路由器在拖尾时间段内保持由主网络接口处理的飞行数量的拖尾和。 如果总和超过阈值，则自适应路由器假定路由将变得拥塞，并且自适应路由器能够考虑在可能的次路由上路由将来的分组，或至少当前分组。

公开(公告)号：US09237093B2

公开(公告)日：2016-01-12

申请号：US13830432

申请日：2013-03-14

Applicant: Silicon Graphics International Corp.

Inventor： Joseph George Tietz ,  Gregory Michael Thorson ,  Eric C. Fromm

IPC: H04L12/721 ,  H04L12/703 ,  H04L12/803 ,  H04L12/707

CPC classification number: H04L45/28 ,  H04L45/22 ,  H04L45/70 ,  H04L47/122

Abstract: An adaptive router anticipates possible future congestion and enables selection of an alternative route before the congestion occurs, thereby avoiding the congestion. The adaptive router may use a primary route until it predicts congestion will occur. The adaptive router measures packet traffic volume, such as flit volume, on a primary network interface to anticipate the congestion. The adaptive router maintains a trailing sum of the number of flits handled by the primary network interface over a trailing time period. If the sum exceeds a threshold value, the adaptive router assumes the route will become congested, and the adaptive router enables considering routing future packets, or at least the current packet, over possible secondary routes.

Abstract translation: 自适应路由器预测可能的未来拥塞，并且能够在拥塞发生之前选择替代路由，从而避免拥塞。 自适应路由器可以使用主路由，直到它预测将发生拥塞。 自适应路由器在主网络接口上测量数据包流量，如flit volume，以预测拥塞。 自适应路由器在拖尾时间段内保持由主网络接口处理的飞行数量的拖尾和。 如果总和超过阈值，则自适应路由器假定路由将变得拥塞，并且自适应路由器能够考虑在可能的次路由上路由将来的分组，或至少当前分组。