Documente Academic
Documente Profesional
Documente Cultură
Chapter 6 EIGRP
Objective
Upon completion of this chapter, you will be able to perform the following tasks:
Describe EIGRP features and operation Explain how EIGRP discovers, chooses, and maintains routes Explain how EIGRP supports the use of VLSM and route summarization Explain how EIGRP operates in an NBMA environment Describe how EIGRP supports large networks
2
Topic
1. EIGRP Fundamentals
2. EIGRP Features
3. EIGRP Components 4. EIGRP Operation 5. Configuring EIGRP 6. Monitoring EIGRP
3
EIGRP Fundamental
1. EIGRP Overview
5. EIGRP terminology
EIGRP Overview
Cisco released EIGRP in 1994 as a scalable, improved version routing protocol to replace IGRP.
EIGRP supports:
Rapid convergence
Reduced bandwidth usage
Easy to configure.
EIGRP design
EIGRP acts like a link-state protocol when updating neighbors and maintaining routing information. EIGRP's advantages over simple distance-vector protocols :
Rapid convergence (because use Diffusing Update Algorithm - DUAL) Efficient use of bandwidth
Partial, bounded (incremental) updates Minimal consumption of bandwidth when the network is stable with small hello packets
Support for VLSM and CIDR Multiple network-layer support and Independence from routed protocols
8
Advanced Metric, Hop from RIP, NLSP and SAP Cisco IOS > 11.1 EIGRP can redistribute NLSP
9
EIGRP terminology
Keep route and topology information readily in RAM react quickly to changes.
Neighbor table
The lists adjacent routers, each protocol each table
Topology Table
Route entries for all destinations, each protocol each table
Routing Table
The best route from Topology table, each protocol each table
Successor
Primary route to reach destination Kept in routing table Multiple successors for a destination can be retained in the routing table
11
EIGRP Features
1. EIGRP technologies
2. Neighbor discovery and recovery 3. Reliable transport protocol 4. DUAL finite-state machine 5. Protocol-dependent modules
12
EIGRP technologies
Many new technologies are improvement in operating efficiency, rapidity of convergence, or functionality relative another Routing protocol
Four categories:
1.Neighbor discovery and recovery 2.Reliable Transport Protocol 3.DUAL finite-state machine 4.Protocol-specific modules
13
B
I am router A, who is on the link?
4
Topology Table
3 5
Ack
Converged
15
Reliable delivery of other routing information can actually speed convergence because EIGRP routers are not waiting for a timer to expire before they retransmit.
EIGRP can multicast and unicast to different peers simultaneously, allowing for maximum efficiency.
16
EIGRP unreliable packets are packets that do not require explicit acknowledgement:
Hello Ack
17
Solution: The non acknowledged multicast packet will be retransmitted as a unicast to the slow neighbor
19
Lowest-cost paths are inserted by the DUAL protocol into the routing table.
Select loop-free path using a successor and remember any feasible successors.
If successor lost: Use feasible successor If no feasible successor: Query neighbors and recomputed new successor
20
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) via B via C FD AD 3 3 1 4 2 4 3 FD AD 2 2 1 5 3 Topology (fd) (Successor) (fs)
(2)
(1)
E EIGRP (a) via D via C FD AD 3 3 2 4 3 Topology (fd) (Successor)
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) via B via C FD AD 3 3 1 4 2 4 3 FD AD 2 2 1 5 3 Topology (fd) (Successor) (fs)
A (1) (1) B
X
(1)
(2)
(2) (1) C
FD AD 3 3 2 4 3
22
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) **ACTIVE** via E via C FD AD 3 3 1 4 3 Topology (fd) (q) (q) Topology (fd) (Successor)
A (1)
FD AD -1 5 3
D (2)
(2)
(1)
Q E
(1) C
23
FD AD 3 3 2 4 3
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) **ACTIVE** via E via C FD AD 3 3 1 Topology (fd) (Successor)
A (1)
FD AD -1 5 3
D (2) (1) R
(2)
(1)
E EIGRP (a) **ACTIVE** via D via C FD AD -1 4 3 Topology (fd) (q)
C
24
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) **ACTIVE** via E via C FD AD 3 3 1 Topology (fd) (Successor)
A (1)
FD AD -1 5 3
D (2) (1)
(2)
(1)
E EIGRP (a) via C via D FD AD 4 4 3 Topology (fd) (Successor)
C
25
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) via C via E FD AD 3 3 1 Topology (fd) (Successor)
A (1)
D R (2) (1)
FD AD 5 5 3 5 4
(2)
(1)
E EIGRP (a) via C via D FD AD 4 4 3 Topology (fd) (Successor)
C
26
DUAL Example
(a) C (a) EIGRP via B via D via E D EIGRP (a) via C via E FD AD 3 3 1 Topology (fd) (Successor)
A (1)
D (2) (1)
FD AD 5 5 3 5 4
(2)
(1)
E EIGRP (a) via C via D FD AD 4 4 3 Topology (fd) (Successor)
C
27
(2)
(1)
E EIGRP (a) via D via C FD AD 3 3 2 4 3 Topology (fd) (Successor)
A (1)
D (2) (1)
FD AD 5 5 3 5 4
(2)
(1)
E EIGRP (a) via C via D FD AD 4 4 3 Topology (fd) (Successor)
C
29
30
31
EIGRP Components
Relies on several different kinds of packets to maintain its various tables and establish complex relationships with neighbor routers The 5 EIGRP packet types are listed here:
Hello : Establish neighbor relationships
Acknowledgment :Acknowledgement of a reliable packet
EIGRP Components Acknowledgment To indicate receipt of any EIGRP packet during a "reliable" exchange. Recall that RTP can provide reliable communication between EIGRP hosts "dataless" hello packets unicast. Hello packets are always sent unreliably and thus do not require acknowledgment
34
Old neighbor:
Use when a router detects a topology change Sends a multicast update packet to all neighbors
35
EIGRP router loses its successor and cannot find a feasible successor for a route:
DUAL places the route in the active state
Send multicasts a query to all neighbors for searching a successor to destination. Neighbors must send unicast replies that either provide information on successors or indicate that no successor information is available
EIGRP tables
DUAL can select alternate routes based on the tables kept by EIGRP EIGRP router can track all the routing information in an AS, not just the "best" routes EIGRP have 3 tables:
neighbor table
routing table topology table
37
Neighbor relationships tracked in the neighbor table is the basis for all the EIGRP routing update and convergence activity. Contains information about adjacent neighboring, new neighbor is discovered New entry. Is used to support reliable, sequenced delivery of packets
38
Contains the routes installed by DUAL as the best loop-free paths to a given destination. Maintain up to four routes (can be of equal or unequal cost) per destination Maintain a separate routing table for each routed protocol.
43
44
RTA's routing table includes a route to Z via RTB (current successor). RTA Should be have at least one successor for Z for DUAL to place it in the routing table
RTC claims to have a route to Z with the exact same metric as RTB DUAL will install a second route to Z. RTA's other neighbors that advertise a loop-free route to Z (with RD > the best-route metric and < FD) will be identified as feasible successors in the topology table.
47
48
49
EIGRP Operation
EIGRP Operation
RTA choose RTY = Successor (lowest computed cost) 31 = FD to Network 24 RTY down RTA try to use FS.
54
EIGRP Operation
RTA follows a three-step process:
1. Determine which neighbors have a RD < FD to network 24 RTX's RD is 30
2. Determine the minimum computed cost to Network 24 : RTX is 40 RTX provides the lowest computed cost. 3. Determine whether any routers that met the criterion in Step 1 also met the criterion in Step 2. RTX has done both, so it is the feasible successor.
55
EIGRP Operation
RTY down, RTA uses RTX (FS) forward packets to Network 24
Configuring EIGRP
6. Variance
For IP networks
1. router(config)# router eigrp autonomoussystem-number
AS much match all router inside AS
For IP networks
59
Specifies what percentage of bandwidth EIGRP packets will be able to utilize on this interface Uses up to 50% of the link bandwidth for EIGRP packets, by default
Used for greater EIGRP load control
60
62
Bandwidth over multipoint Frame Relay, ATM, SMDS, and ISDN PRI:
EIGRP uses the bandwidth on the main interface divided by the number of neighbors on that interface to get the bandwidth information per neighbor
63
Each PVC might have a different CIR, this might create an EIGRP packet pacing problem
Multipoint interfaces:
Convert to point-to-point configuration, or
64
S0
T1 CIR 56
CIR 56
Frame Relay
CIR 56
CIR 56
E F G
S0
T1
Frame Relay
CIR 56 BW 56
E F G
S0
T1
Frame Relay
S0.1
CIR 56 BW 56
Configure lowest CIR VC as point-to-point, specify BW = CIR Configure higher CIR VCs as multipoint, combine CIRs
67
S0
256
Frame Relay
CIR 56 BW 25
CIR 56 BW 25
CIR 56 BW 25
CIR 56 BW 25
H interface serial 0 bandwidth 25 ip bandwidth-percent eigrp 63 110
E F G
Configure each VC as point-to-point, specify BW = 1/10 of link capacity Increase EIGRP utilization to 50% of actual VC capacity
68
69
70
LAN Router:RIP(default)
73
74
Routes with metric equal to the minimum metric will be installed in the routing table (equal-cost load balancing)
Up to six entries in the routing table for the same destination
Number of entries is configurable Default is four
75
Variance allows the router to include routes with a metric smaller than multiplier times the minimum metric route to that destination
Multiplier is the number specified by the variance command
76
Variance Example
20 10 E
(config)#
10 10 A 25 Network Z
C
20 D
variance 2
Router E will choose Router C to get to Network Z because FD = 20 With variance of 2, Router E will also choose Router B to get to Network Z (20 + 10) < (2 x [FD]) Router D will not be used to get to Network Z (45 > 40)
77
78
Description
This command helps you observe EIGRP FS activity and to determine whether route updates are being installed and deleted by the routing process Displays all types of EIGRP packets, both sent and received Displays the EIGRP neighbor interaction Displays advertisements and changes EIGRP makes to the routing table Displays a brief report of the EIGRP routing activity Displays the different categories of EIGRP activity, including route calculations
debug eigrp packet debug eigrp neighbor debug ip eigrp route debug ip eigrp summary show ip eigrp events
79
Summary
EIGRP, a routing protocol developed by Cisco advanced distance-vector routing protocol that uses the DUAL algorithm
Major feature:
Rapid convergence converges rapidly based-on DUAL
80
EIGRP is a very scalable routing protocol if proper design methods are used:
Good allocation of address space: Each region should have a contiguous address space so route summarization is possible Have a tiered network design model
82
1.1.1.0 3.3.4.0
Token Ring
2.2.1.0
1.1.4.0
Token Ring
3.3.1.0
Token Ring
2.2.3.0 1.1.2.0
1.1.3.0 2.2.2.0
Token Ring
3.3.4.0 3.3.3.0
3.0.0.0
3.3.1.0 2.2.1.0
Token Ring
Token Ring
3.3.4.0
Token Ring
1.1.3.0 1.1.2.0
2.2.3.0
Token Ring
3.3.4.0 3.3.3.0
2.2.2.0
84
Summarized Routes
Other Regions
Regional Office
Summarized Routes
Summarized Routes
Remote Office
85
Proper configuration of the bandwidth statement over WAN interfaces, especially over Frame Relay
86
Question/Answer
1. How are IGRP and EIGRP different in their metric calculation? 2. Why are EIGRP routing updates described as reliable? 3. What does it mean when a route is marked as a feasible successor?
4. What is the recommended practice for configuring bandwidth on a Frame Relay point-to-point subinterface?
87
Question/Answer
Matching terms with statements. Place the letter of the description in front of the term that the statement describes. A statement may describe several terms.
_____ 1. Successor _____ 2. FS _____ 3. Hello _____ 4. Topology table _____ 5. IP _____ 6. Update _____ 7. AppleTalk A) A network protocol that EIGRP supports B) A table that contains feasible successor information C) Administrative distance determines routing information that is included in this table. D) A neighbor router that has the best path to a destination E) A neighbor router that has the best alternative path to a destination F) An algorithm used by EIGRP that assures fast convergence G) A multicast packet used to discover neighbors
H) A packet sent by EIGRP routers when a new neighbor is discovered and when a change occurs
_____ 10. IPX
_____ 9. DUAL