CHAPTER 10
Adaptive Routing
An adaptive routing algorithm uses information about the network state, typically
queue occupancies, to select among alternative paths to deliver a packet. Because
routing depends on network state, an adaptive routing algorithm is intimately cou-
pled with the flow-control mechanism. This is in contrast to deterministic and obliv-
ious routing in which the routing algorithm and the flow control mechanisms are
largely orthogonal.
A good adaptive routing algorithm theoretically should outperform an oblivi-
ous routing algorithm, since it is using network state information not available to
the oblivious algorithm. In practice,
Get Principles and Practices of Interconnection Networks now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
