Routing protocols
Routing protocol goal is to determine “good” paths (equivalently, routes), from sending hosts to receiving host, through network of routers:
- Path: sequence of routers packets will traverse in going from given initial source host to given final destination host
- “good”: least “cost”, “fastest”, “least congested”
Routing algorithms use graph abstractions of the network.

Figure 12 A graph abstraction of a network