Senior Acquisitions Editor: Kenyon Brown Development Editor: Kim Wimpsett

Routing Protocols
There are three classes of routing protocols:
Distance vector
The distance-vector protocols in use today find the best path to a remote network by judging
distance. In RIP routing, each instance where a packet goes through a router is called a hop, and the route with the
least number of hops to the network will be chosen as the best one. The vector indicates the direction to the
remote network. RIP is a distance-vector routing protocol and periodically sends out the entire routing table to
directly connected neighbors.
Link state
In link-state protocols, also called shortest-path-first (SPF) protocols, the routers each create three
separate tables. One of these tables keeps track of directly attached neighbors, one determines the topology of the
entire internetwork, and one is used as the routing table. Link-state routers know more about the internetwork than
any distance-vector routing protocol ever could. OSPF is an IP routing protocol that’s completely link-state. Link-
state routing tables are not exchanged periodically. Instead, triggered updates containing only specific link-state
306

---

state routing tables are not exchanged periodically. Instead, triggered updates containing only specific link-state
information are sent. Periodic keepalives that are small and efficient, in the form of hello messages, are exchanged
between directly connected neighbors to establish and maintain neighbor relationships.
Advanced distance vector
Advanced distance-vector protocols use aspects of both distance-vector and link-state
protocols, and EIGRP is a great example. EIGRP may act like a link-state routing protocol because it uses a Hello
protocol to discover neighbors and form neighbor relationships and because only partial updates are sent when a
change occurs. However, EIGRP is still based on the key distance-vector routing protocol principle that information
about the rest of the network is learned from directly connected neighbors.
There’s no set of rules to follow that dictate exactly how to broadly configure routing protocols for every situation.
It’s a task that really must be undertaken on a case-by-case basis, with an eye on specific requirements of each
one. If you understand how the different routing protocols work, you can make good, solid decisions that will solidly
meet the individual needs of any business!