CA Ex S2M04 Distance Vector Routing Protocols
-
Upload
httpheiserzcom -
Category
Documents
-
view
222 -
download
0
Transcript of CA Ex S2M04 Distance Vector Routing Protocols
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
1/48
Please purchase a personal license.
CCNA Ex loration version 4.0
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
2/48
Objectives
Identify the characteristics of distance vector routingprotocols.
Describe the network discovery process of distancevector routing protocols using Routing InformationProtocol (RIP).
H c vi n m ng Bch Khoa - Website: www.bkacad.com 2
Describe the processes to maintain accurate routingtables used by distance vector routing protocols. Identify the conditions leading to a routing loop and
explain the implications for router performance. Recognize that distance vector routing protocols are in
use today
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
3/48
Introduction to Distance Vector
H c vi n m ng Bch Khoa - Website: www.bkacad.com 3
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
4/48
Distance Vector Routing Protocols
H c vi n m ng Bch Khoa - Website: www.bkacad.com 4
Dynamic routing protocols help the network administrator overcome the time-consuming and exacting process of configuring and maintaining static routes.
28 routers shown in the figure? What happens when a link goes down? Howdo you ensure that redundant paths are available?
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
5/48
Distance Vector Routing Protocols
Routing Information Protocol (RIP): RFC 1508 Hop count is used as the metric Maximum hop count is 15 Routing updates are broadcast or multicast every 30 seconds
Interior Gateway Routing Protocol (IGRP) Proprietary protocol developed by Cisco.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 5
Bandwidth, delay, load and reliability are used to create acomposite metric. Routing updates are broadcast every 90 seconds, IGRP is the predecessor of EIGRP and is now obsolete
Enhanced Interior Gateway Routing Protocol (EIGRP) It can perform unequal cost load balancing. It uses Diffusing Update Algorithm (DUAL) to calculate the
shortest path.
Routing updates are sent only when there is a change in thetopology.
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
6/48
Distance Vector Technology
H c vi n m ng Bch Khoa - Website: www.bkacad.com 6
The Meaning of Distance Vector: A router using distance vector routing protocols knows 2 things:
Distance to final destination
Vector or direction traffic should be directed A router using a distance vector routing protocol does not have theknowledge of the entire path to a destination network. Instead the routerknows only: The direction or interface in which packets should be forwarded
The distance or how far it is to the destination network
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
7/48
Characteristics of DV Routing Protocol
1. Periodic updates2. Neighbors: Routing by rumor3. Broadcast updates 255.255.255.2554. Entire routing table is included with routing update
H c vi n m ng Bch Khoa - Website: www.bkacad.com 7
Animation 4.1.2.2
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
8/48
Routing Protocol Algorithms
Animation 4.1.3
H c vi n m ng Bch Khoa - Website: www.bkacad.com 8
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
9/48
Routing Protocol Characteristics
Criteria used to compare routing protocols includes:1. Time to convergence
H c vi n m ng Bch Khoa - Website: www.bkacad.com 9
. 3. Classless (use of VLSM) or Classful4. Resource usage5. Implementation & maintenance
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
10/48
Routing Protocol Characteristics
H c vi n m ng Bch Khoa - Website: www.bkacad.com 10
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
11/48
Distance Vector Routing Protocols
H c vi n m ng Bch Khoa - Website: www.bkacad.com 11
Animation 4.1.4.2
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
12/48
Network Discovery
H c vi n m ng Bch Khoa - Website: www.bkacad.com 12
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
13/48
Cold Start
Router initial start upAfter a cold start and before the exchange of routinginformation, the routers initially discover their own directlyconnected networks and subnet masks.
Animation 4.2.1
H c vi n m ng Bch Khoa - Website: www.bkacad.com 13
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
14/48
Exchange of Routing Information
Initial Exchange: If a routing protocol is configured then
Routers will exchange routing information Routing updates received from other routers
Router checks update for new informationIf there is new information:
Animation 4.2.2
H c vi n m ng Bch Khoa - Website: www.bkacad.com 14
Metric is updated New information is stored in routing table
Exchange of Routing Information Router convergence is reached when
All routing tables in the network contain the same networkinformation
Routers continue to exchange routing information If no new information is found then Convergence is reached
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
15/48
Initial Exchange of Routing Information
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
H c vi n m ng Bch Khoa - Website: www.bkacad.com 15
10.1.0.0 0
Routing Table
10.2.0.0 0
10.2.0.0 0
Routing Table
10.3.0.0 0
10.3.0.0 0
Routing Table
10.4.0.0 0
10.3.0.0 1 10.1.0.0 1 10.2.0.0 1
10.4.0.0 1
10.4.0.0 2 10.1.0.0 2
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
16/48
Convergence
Convergence must bereached before a network isconsidered completelyoperable
Speed of achieving
Animation 4.2.4
H c vi n m ng Bch Khoa - Website: www.bkacad.com 16
convergence consists of 2interdependent categories Speed of broadcasting
routing informationupdate
Speed of calculatingroutes
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
17/48
Routing Table Maintenance
H c vi n m ng Bch Khoa - Website: www.bkacad.com 17
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
18/48
Periodic Updates : RIPv1 & IGRP
Periodic updates are time intervals in which a router sends out itsentire routing table.
Changes may occur for several reasons, including:
Failure of a link Introduction of a new link Failure of a router Change of link parameters
H c vi n m ng Bch Khoa - Website: www.bkacad.com 18
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
19/48
Periodic Updates : RIPv1 & IGRP
RIP uses 4 timers Update timer 30s Invalid timer 180s Holddown timer 180s Flush timer 240s
H c vi n m ng Bch Khoa - Website: www.bkacad.com 19
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
20/48
Bounded Updates: EIGRP
EIRPG routing updates are Partial updates Triggered by topology changes
Bounded: meaning the propagation of partial updates are automaticallybounded so that only those routers that need the information areupdated.
Non periodic
H c vi n m ng Bch Khoa - Website: www.bkacad.com 20
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
21/48
Triggered Updates
Conditions in which triggered updates are sent Interface changes state Route becomes unreachable Route is placed in routing table Animation 4.3.3
H c vi n m ng Bch Khoa - Website: www.bkacad.com 21
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
22/48
Random Jitter
Synchronized updates A condition where multiple
routers on multi access LANsegments transmit routingupdates at the same time.Problems with s nchronized u dates
H c vi n m ng Bch Khoa - Website: www.bkacad.com 22
Bandwidth consumption Packet collisions
Solution to problems with synchronized updatesUsed of random variable called RIP_JITTER, 0% to 15% of thespecified update interval ( 25 to 30 seconds for the default 30-second interval)
Animation 4.3.4
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
23/48
Routing Loop
H c vi n m ng Bch Khoa - Website: www.bkacad.com 23
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
24/48
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
25/48
Definitions & Implications
Routing loops may be caused by:1. Incorrectly configured static routes
2. Incorrectly configured route redistribution3. Slow convergence4. Incorrectly configured discard routes
H c vi n m ng Bch Khoa - Website: www.bkacad.com 25
Routing loops can create the following conditions: Excess use of bandwidth CPU resources may be strained Network convergence is degraded Routing updates may be lost or not processed in a
timely manner
Animation 4.4.1.1
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
26/48
The Solutions
These mechanisms include:1. Defining a maximum metric to prevent
count to infinity2. Holddown timers
H c vi n m ng Bch Khoa - Website: www.bkacad.com 26
3. Split horizon4. Route poisoning or poison reverse5. Triggered updates
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
27/48
Definitions & Implications
Lab 4.4.1.2
H c vi n m ng Bch Khoa - Website: www.bkacad.com 27
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
28/48
Count to Infinity
This is a routing loop whereby packets bounce infinitelyaround a network.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 28Animation 4.4.2.1
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
29/48
Setting a maximum
Distance Vector routing protocols set a specifiedmetric value to indicate infinity
Once a router counts to infinity it marks the routeas unreachable
H c vi n m ng Bch Khoa - Website: www.bkacad.com 29
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
30/48
Setting a maximum
H c vi n m ng Bch Khoa - Website: www.bkacad.com 30
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
31/48
Preventing Routing Loops with Holddown Timers
Network is unstable: a interface resets as up , then down ,then up again in rapid succession. The route is flapping .
Using triggered updates, the routers might react too quicklyand unknowingly create a routing loop.
A routing loop could also be created by a periodic updatethat is sent by the routers during the instability.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 31
o own t mers prevent rout ng oops rom e ng createby these conditions. Holddown timers also help prevent thecount to infinity condition.
Holddown timers allow a router to not accept any changesto a route for a specified period of time
Point of using holddown timers Allows routing updates to propagate through network
with the most current information.
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
32/48
Holddown timers
Holddown timers work in the following way:1. A router receives an update from a neighbor indicating that a network
that previously was accessible is now no longer accessible.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 32
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
33/48
Holddown timers
2. The router marks the network as possibly down and startsthe holddown timer.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 33
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
34/48
Holddown timers
3. If an update with a better metric for that network is received from anyneighboring router during the holddown period, the network isreinstated and the holddown timer is removed.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 34
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
35/48
Holddown timers
4. If an update from any other neighbor is received during the holddownperiod with the same or worse metric for that network, that update isignored. Thus, more time is allowed for the information about thechange to be propagated.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 35
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
36/48
Holddown timers
5. Routers still forward packets to destination networks that are markedas possibly down. This allows the router to overcome any issuesassociated with intermittent connectivity. If the destination networktruly is unavailable and the packets are forwarded, black hole routing
is created and lasts until the holddown timer expires.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 36
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
37/48
Extra: RIP Timers
Update 30 secs Update and Invalid timers are then reset.
Invalid 180 secs - Invalid timer expires, route nowunreachable but still in routing table until flush timer
expires. Holddown timer of 180 sec begins.
Holddown 180 secs Holddown timerexpires, will now accept a poorer route to
Update timer : how frequently routing update messages should be sent
Invalid timer : how long a router should wait in the absence of routing-update messagesabout a specific route before declaring that route invalid (unreachable), but still in therouting table
Holddown timer : specifies the amount of time for which information about poorer routesare ignored.
Flush timer : how much time should pass before a route is flushed from the routing table
.
Flush 240 secs Route will now beremoved from therouting table.
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
38/48
Split Horizon Rule
Split Horizon rule: A router should not advertise a network through the
interface from which the update came.
H c vi n m ng Bch Khoa - Website: www.bkacad.com 384.4.5.1
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
39/48
Split horizon with Poison Reverse or Route Poisoning
Route poisoning is used tomark the route as unreachablein a routing update that is sent
to other routers. Split horizon with poisonreverse: The rule states that once a
H c vi n m ng Bch Khoa - Website: www.bkacad.com 39
router earns o anunreachable route throughan interface, advertise it asunreachable back throughthe same interface
Animation 4.4.6.1 Animation 4.4.6.2
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
40/48
IP & TTL
Purpose of the TTL field The TTL field is found in an IP header and is used
to prevent packets from endlessly traveling on anetwork
H c vi n m ng Bch Khoa - Website: www.bkacad.com 40
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
41/48
IP & TTL
How the TTL field works TTL field contains a numeric value
The numeric value is decreased by one by every routeron the route to the destination. If numeric value reaches 0 then Packet is discarded
H c vi n m ng Bch Khoa - Website: www.bkacad.com 41
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
42/48
Distance Vector Routing Protocols today
H c vi n m ng Bch Khoa - Website: www.bkacad.com 42
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
43/48
RIP and EIGRP
Factors used to determine whether to use RIP or EIGRPinclude Network size Compatibility between models of routers Administrative knowledge
H c vi n m ng Bch Khoa - Website: www.bkacad.com 43
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
44/48
RIP
RIP: Supports split horizon & split horizon with poison reverse Capable of load balancing Easy to configure Works in a multi vendor router environment
H c vi n m ng Bch Khoa - Website: www.bkacad.com 44
Includes the subnet mask in the routing updates, making it aclassless routing protocol.
Has authentication mechanism to secure routing tableupdates.
Supports variable length subnet mask (VLSM). Uses multicast addresses instead of broadcast. Supports manual route summarization.
EIGRP
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
45/48
EIGRP
Features: Triggered updates EIGRP hello protocol used to establish neighbor
adjacencies Supports VLSM & route summarization Use of topology table to maintain all routes
H c vi n m ng Bch Khoa - Website: www.bkacad.com 45
Classless distance vector routing protocol Cisco proprietary protocol
Di V R i P l C d
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
46/48
Distance Vector Routing Protocols Compared
H c vi n m ng Bch Khoa - Website: www.bkacad.com 46
Animation 4.5.1.1
S
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
47/48
Summary
H c vi n m ng Bch Khoa - Website: www.bkacad.com 47
-
8/3/2019 CA Ex S2M04 Distance Vector Routing Protocols
48/48
H c vi n m ng Bch Khoa - Website: www.bkacad.com 48