Computer Networking › Section E · The network layer: control plane › Topic E.1

Routing algorithms: link state and distance vector

Forwarding tables do not fill themselves. Behind every table is a routing algorithm that treats the network as a graph and finds good paths through it. Two families dominate: link state, where every router sees the whole map, and distance vector, where routers learn only from their neighbours.