Revision as of 17:13, 25 October 2010

Introduction to Distance Vector Routing Protocols

Distance Vector Routing Protocols

Huge Network

RIP

• Hop count is used as the metric for path selection.
• If the hop count for a network is greater than 15, RIP cannot supply a route to that network.
• Routing updates are broadcast or multicast every 30 seconds, by default.

IGRP

• Bandwidth, delay, load and reliability are used to create a composite metric.
• Routing updates are broadcast every 90 seconds, by default.
• IGRP is the predecessor of EIGRP and is now obsolete.

EIGRP

• It can perform unequal cost load balancing.
• It uses Diffusing Update Algorithm (DUAL) to calculate the shortest path.
• There are no periodic updates as with RIP and IGRP. Routing updates are sent only when there is a change in the topology.

Distance Vector technology

The Meaning of Distance Vector

Periodic Updates are sent at regular intervals (30 seconds for RIP and 90 seconds for IGRP). Even if the topology has not changed in several days, periodic updates continue to be sent to all neighbors.


Neighbors are routers that share a link and are configured to use the same routing protocol. The router is only aware of the network addresses of its own interfaces and the remote network addresses it can reach through its neighbors. It has no broader knowledge of the network topology. Routers using distance vector routing are not aware of the network topology.


Broadcast Updates are sent to 255.255.255.255. Neighboring routers that are configured with the same routing protocol will process the updates. All other devices will also process the update up to Layer 3 before discarding it. Some distance vector routing protocols use multicast addresses instead of broadcast addresses.


Entire Routing Table Updates are sent, with some exceptions to be discussed later, periodically to all neighbors. Neighbors receiving these updates must process the entire update to find pertinent information and discard the rest. Some distance vector routing protocols like EIGRP do not send periodic routing table updates.

Routing Protocol Characteristics

• Time to Convergence
• Scalability
• Classless (Use of VLSM) or Classful
• Resource Usage
• Implementation and Maintenance

Network Discovery

Cold Start

Network Cold Start

Convergence

Hvor lang tid vil convergeringen tage?

Routing Table Maintenance

Periodic Updates: RIPv1 and IGRP

Periodic Updates Every 30 Sec

Timers:

• Invalid Timer - Hvis der ikke er kommet en update indenfor 180 sekunder. Bliver routen markeret som invalid ved at sætte metric til 16.
• Flush Timer - Er sat til 240 sekunder. Mår den udløber fjernes routen fra route tabellen.
• Holddown Timer - For at undgå Loops skal en unreachable route blive i holddown i 180 sekunder.

Bounded Update: EIGRP

EIGRP Sender ikke periodiske opdateringer, men kun nyt information til dem der har behov for det.

Triggered Updates

• An interface changes state (up or down)
• A route has entered (or exited) the "unreachable" state
• A route is installed in the routing table

Routing Loops

Grunde til Routing Loops:

• Incorrectly configured static routes
• Incorrectly configured route redistribution (redistribution is a process of handing the routing information from one routing protocol to another routing protocol and is discussed in CCNP-level courses)
• Inconsistent routing tables not being updated due to slow convergence in a changing network
• Incorrectly configured or installed discard routes

Effekten af routing loops

• Link bandwidth will be used for traffic looping back and forth between the routers in a loop.
• A router's CPU will be strained due to looping packets.
• A router's CPU will be burdened with useless packet forwarding that will negatively impact the convergence of the network.
• Routing updates may get lost or not be processed in a timely manner. These conditions would introduce additional routing loops, making the situation even worse.
• Packets may get lost in "black holes."

Count to Infinity

Count to Infinity

Løsning: Lav et maks på metric(16 RIP)

Prevent Routing Loops with Holddown Timers