Back to results
US 8,285,900 B2Granted
Method and apparatus for congestion-aware routing in a computer interconnection network
AssigneeBoard of Regents, The University of Texas System
InventorsPaul Gratz, Boris Grot, Stephen W. Keckler
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to an example of a method for a first router to adaptively determine status within a network. The network may include the first router, a second router and a third router. The method for the first router may comprise determining status information regarding the second router located in the network, and transmitting the status information to the third router located in the network. The second router and the third router may be indirectly coupled to one another.
Claims13
An apparatus for adaptively determining status in a network, which includes at least a first router and a second router, the apparatus comprising:
- a particular router located in the network coupled to the first router located in the network and to the second router located in the network, the particular router being configured to provide aggregate status information to the second router that is indirectly coupled to the first router, wherein the second router has a plurality of output channels configured to route data through the network and wherein the data is routed through a selected output channel based at least in part on the aggregate status information, wherein the aggregate status information is determined by obtaining a local status information regarding the particular router located in the network including a local congestion metric and a non-local status information regarding the first router located in the network, wherein the particular router includes an aggregation hardware unit configured to mathematically combine the local congestion metric and the non-local status information to generate the aggregate status information, wherein the aggregation hardware unit is configured to perform an add function and a right-shift function, and wherein a first weight is assigned to the non-local status information and a second weight is assigned to the local status information before combining the local congestion metric and the non-local status information in accordance with the first and second weights.
An apparatus for adaptively determining status in a network, which includes at least a first router and a second router, the apparatus comprising:
- a particular router located in the network coupled to the first router located in the network and to the second router located in the network, the particular router being configured to provide aggregate status information to the second router that is indirectly coupled to the first router, wherein the second router has a plurality of output channels configured to route data through the network and wherein the data is routed through a selected output channel based at least in part on the aggregate status information, wherein the aggregate status information is determined by obtaining a local status information regarding the particular router located in the network including a local congestion metric and a non-local status information regarding the first router located in the network, wherein the local congestion metric comprises an integer having a value corresponding to a degree of traffic, wherein the particular router includes an aggregation hardware unit configured to mathematically combine the local congestion metric and the non-local status information to generate the aggregate status information, wherein the aggregation hardware unit is configured to left shift the local congestion metric and the non-local status information, and wherein a first weight is assigned to the non-local status information and a second weight is assigned to the local status information before combining the local congestion metric and the non-local status information in accordance with the first and second weights.
An apparatus for adaptively determining status in a network, which includes at least a first router and a second router, the apparatus comprising:
- a particular router located in the network coupled to the first router located in the network and to the second router located in the network, the particular router being configured to provide aggregate status information to the second router that is indirectly coupled to the first router, wherein the second router has a plurality of output channels configured to route data through the network and wherein the data is routed through a selected output channel based at least in part on the aggregate status information, wherein the aggregate status information is determined by obtaining a local status information regarding the particular router located in the network including a local congestion metric and a non-local status information regarding the first router located in the network, wherein the particular router includes an aggregation hardware unit configured to mathematically combine the local congestion metric and the non-local status information to generate the aggregate status information, wherein the aggregation hardware unit is configured to determine an arithmetic mean of the local congestion metric and the non-local status information, and wherein a first weight is assigned to the non-local status information and a second weight is assigned to the local status information before combining the local congestion metric and the non-local status information in accordance with the first and second weights.
Dependencies are inferred from the claim text.