background image
Distance Vector Routing Protocols
361
A second type of routing protocol is the
balanced hybrid protocol
. Balanced hybrid is a term
created by Cisco to describe the inner workings of EIGRP, which uses the Diffusing Update
Algorithm (DUAL) for calculating routes. A balanced hybrid protocol exchanges more
topology information than does a distance vector routing protocol, but it does not require full
topology and does not require the computationally intensive Dijkstra algorithm for computing
loop-free routes.
Distance vector
is the other type of routing protocol and will be discussed in much detail in the
next subsection.
Several different implementations of distance vector and link-state routing protocols could be
covered on the CCNA exam; only RIP Version 1 (RIP-1) and IGRP should be covered in-depth.
RIP-1 and IGRP are similar in most details, with the big exception being that IGRP uses a much
more robust metric. Both RIP-1 and IGRP are covered in more detail later in this chapter.
Some routing protocols are less likely to be covered on the CCNA exam, including RIP Version
2 (RIP-2). RIP-2 includes many improvements over RIP-1. Most notably, the subnet mask
associated with each advertised route is included in the routing update. The mask allows routers
to use features such as variable-length subnet masks (VLSMs) and route summarization, both
features sure to be covered on the CCNP exams.
Enhanced IGRP (EIGRP) is another balanced hybrid routing protocol, but it uses more
advanced features to avoid loops and speed convergence. (EIGRP is also unlikely to be covered
on the CCNA exam but is fair game for the CCNP.) The underlying algorithm is called the
Diffusing Update Algorithm (DUAL).
DUAL defines a method for each router to not only
calculate the best current route to each subnet, but to also calculate alternative routes that could
be used if the current route fails. An alternate route, using what DUAL defines as a neighboring
feasible successor route
, is guaranteed to be loop-free, so convergence can happen quickly.
EIGRP also transmits the subnet mask for each routing entry. Therefore, features such as VLSM
and route summarization are easily supported.
Open Shortest Path First (OSPF) is a link-state routing protocol used for IP. Link-state protocols
avoid routing loops by transmitting and keeping more detailed topology information, which
allows the protocol to use calculations that prevent loops. With OSPF, the subnet mask
information is also transmitted, allowing features such as VLSM and route summarization.
Table 6-2 lists interior IP routing protocols and their types. A column referring to whether the
routing protocol includes subnet mask information in the routing updates is listed for future
reference.
ch06.fm Page 361 Monday, March 20, 2000 5:11 PM