![]() ![]() |
7.1 | ![]() |
Distance Vector Routing | |
7.1.3 | ![]() |
Defining a maximum count |
The invalid updates of Network 1 will
continue to loop until some other process stops the looping. This
condition, called count to infinity, loops packets continuously around
the network in spite of the fundamental fact that the destination
network, Network 1, is down. While the routers are counting to
infinity, the invalid information allows a routing loop to exist.
![]() Without countermeasures to stop the count to infinity process, the distance vector metric of hop count increments each time the packet passes through another router. These packets loop through the network because of wrong information in the routing tables. Distance vector routing algorithms are
self-correcting, but a routing loop problem can require a count to
infinity. To avoid this prolonged problem, distance vector protocols
define infinity as a specific maximum number. This number refers to a
routing metric which may simply be the hop count.
With this approach, the routing protocol permits the routing loop to continue until the metric exceeds its maximum allowed value. The graphic shows the metric value as 16 hops. This exceeds the distance vector default maximum of 15 hops so the packet is discarded by the router. In any case, when the metric value exceeds the maximum value, Network 1 is considered unreachable.
|