background image
Distance Vector Routing Protocols 365
Figure 6-3 demonstrates the seven distance vector routing protocol behaviors previously listed,
with the exception of periodic updates and failed routes. The metric describing subnet
162.11.10.0, received from Router C, was incremented by 1 before advertising about that
subnet to Router B. This metric value represents hop count, which is used by RIP. (IGRP uses
a different metric, which will be discussed later.) The route to 162.11.10.0 that Router B adds
to its routing table refers to Router A as the next router because Router B learned the route from
Router A; Router B knows nothing about the network topology on the "other side" of Router A.
Distance vector routing protocols doubt the validity of routing information that they learned
from a neighboring router if that neighboring router quits sending routing updates. Periodic
routing updates are sent by each router. A routing update timer determines how often the
updates are sent. The timer should be equal on all routers, although the timers can be configured
for different values, causing unpredictable (and bad) results. The absence of routing updates for
a preset number of routing timer intervals results in the removal of the routes previously learned
from the router that has become silent.
Several issues exist related to loops and convergence required when using distance vector
routing protocols. Most of the issues with distance vector routing protocols arise when working
with networks with multiple paths because loops are very difficult when there is only one path
possible to get to a subnet. Table 6-5 summarizes these issues and lists the names of the
solutions, which are explained in the upcoming text.
Table 6-5
Issues Relating to Distance Vector Routing Protocols in Networks with Multiple Paths
Issue
Solution
Multiple routes to same subnet,
with equal metric
Implementation options involve either using the first route learned
or putting multiple routes to the same subnet in the routing table.
Routing loops occurring due to
updates passing each other over a
single link
Split horizon--The routing protocol advertises routes out an
interface only if they were not learned from updates entering that
interface.
Split horizon with poison reverse--The routing protocol
advertises all routes out an interface, but those learned from
earlier updates coming in that interface are marked with infinite
distance metrics.
Routing loops occurring due to
updates passing each other over
alternate paths
Route poisoning--When a route to a subnet fails, the subnet is
advertised with an infinite distance metric.
Counting to infinity
Holddown timer--After knowing that a route to a subnet has
failed, a router waits a certain period of time before believing any
other routing information about that subnet.
Triggered updates--An update is sent immediately rather than
waiting on the update timer to expire when a route has failed.
Used in conjunction with route poisoning, this ensures that all
routers know of failed routes before any holddown timers can
expire.
ch06.fm Page 365 Monday, March 20, 2000 5:11 PM