CHAPTER 8
Routing Basics
Routing involves selecting a path from a source node to a destination node in a
particular topology. Once we have a topology, or road map for our network, routing
is the next logical step: picking a route on the map that gets us to our destination.
Whereas a topology determines the ideal performance of a network, routing is one
of the two key factors that determine how much of this potential is realized. We
discuss the other key factor, flow control, in Chapters 12 and 13.
The routing algorithm used for a network is critical for several reasons. A good
routing algorithm balances load across the network channels even in the presence ...

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.