CHAPTER 11
Routing Mechanics
The term routing mechanics refers to the mechanism used to implement any routing
algorithm: deterministic, oblivious, or adaptive. Many routers use routing tables either
at the source or at each hop along the route to implement the routing algorithm.
With a single entry per destination, a table is restricted to deterministic routing, but
oblivious and adaptive routing can be implemented by providing multiple table en-
tries for each destination. An alternative to tables is algorithmic routing, in which
specialized hardware computes the route or next hop of a packet at runtime. How-
ever, algorithmic routing is usually restricted ...
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.
