Chapter 4/module 3 Eigrp
Chapter 4/module 3 Eigrp
EIGRP
IGRP EIGRP
1
10/23/2012
shows reliability as a fraction of 255, for shows load as a fraction of 255, for
example (higher is better): example (lower is better):
Routing Table Metric
rely 190/255 (or 74% reliability) load 10/255 (or 3% loaded link) • Default: Slowest of bandwidth plus the sum of the delays of
rely 234/255 (or 92% reliability) load 40/255 (or 16% loaded link) all outgoing interfaces from “this router” to the destination
rely 255/255 (or 100% reliability) load 255/255 (or 100% loaded link) network.
EIGRP Metrics
Values displayed in show interface SanJose2#show ip route
commands and sent in routing updates.
D 192.168.72.0/24 [90/2172416]
Bandwidth BWEIGRP DLYEIGRP
Delay/10
via 192.168.64.6, 00:28:26, Serial0
Media K= kilobits 10,000,000/Bandwidth Delay
*256
*256
100M ATM 100,000K 25,600 100 S 2,560
Fast Ethernet 100,000K 25,600 100 S 2,560
FDDI 100,000K 25,600 100 S 2,560
HSSI 45,045K 56,832 20,000 S 512,000
16M Token Ring 16,000K 160,000 630 S 16,128
A Closer Look at the Routing Table
Ethernet 10,000K 256,000 1,000 S 25,600
T1 (Serial 1,544K 1,657,856 20,000 S 512,000 Metrics
Default)
512K 512K 4,999,936 20,000 S 512,000
DS0 64K 40,000,000 20,000 S 512,000
56K 56K 45,714,176 20,000 S 512,000
BWEIGRP and DLYEIGRP display values as sent in EIGRP updates and used in
calculating the EIGRP metric. Calculated values (cumulative) displayed in
routing table (show ip route).
2
10/23/2012
D 192.168.72.0/24 [90/2172416]
via 192.168.64.6, 00:28:26, Serial0
EIGRP EIGRP
AS 100 AS 100
3
10/23/2012
External
External
10,476 = 6,476(BW)+2,000(DLY)+2,000(DLY)
IGRP Metrics! (Does not multiply by 256.
• Automatic redistribution occurs when the same AS number is used for
EIGRP and IGRP. • EIGRP will tag routes learned from IGRP, or any outside source, as
• EIGRP scales the IGRP metric by a factor of 256. external because they did not originate from EIGRP routers.
• IGRP reduces the metric by a factor of 256. • IGRP cannot differentiate between internal and external routes.
4
10/23/2012
• Classless Routing Protocol (VLSM, CIDR) • Neighbor table – Each EIGRP router maintains a neighbor table that
lists adjacent routers. This table is comparable to the adjacency
• Faster convergence times and improved scalability database used by OSPF. There is a neighbor table for each protocol
• Multiprotocol support: TCP/IP, IPX/SPX, Appletalk that EIGRP supports.
– There is no IPX/SPX or Appletalk in CCNA or CCNP • Topology table – Every EIGRP router maintains a topology table for
• Rapid Convergence and Better handling of routing loops – (DUAL) (coming) each configured network protocol. This table includes route entries for
• Efficient Use of Bandwidth all destinations that the router has learned. All learned routes to a
destination are maintained in the topology table.
– Partial, bounded updates: Incremental updates only to the routers that need
them. • Routing table – EIGRP chooses the best routes to a destination from
the topology table and places these routes in the routing table. Each
– Minimal bandwidth consumption: Uses Hello packets and EIGRP packets
EIGRP router maintains a routing table for each network protocol.
by default use no more than 50% of link’s bandwidth EIGRP packets.
• Successor – A successor is a route selected as the primary route to
• PDM (Protocol Dependent Module) use to reach a destination. Successors are the entries kept in the
– Keeps EIGRP modular routing table. Multiple successors for a destination can be retained in
– Different PDMs can be added to EIGRP as new routed protocols are the routing table.
enhanced or developed: IPv4, IPv6, IPX, and AppleTalk • Feasible successor – A feasible successor is a backup route. These
• Unequal-cost load balancing same as IGRP (unlike OSPF) routes are selected at the same time the successors are identified, but
are kept in the topology table. Multiple feasible successors for a
destination can be retained in the topology table.
• Each EIGRP router maintains a neighbor table that lists adjacent RouterC#show ip eigrp neighbors
routers. IP-EIGRP neighbors for process 44
• This table is comparable to the adjacency database used by OSPF. H Address Interface Hold Uptime SRTT RTO Q Seq
(sec) (ms) Cnt Num
• There is a neighbor table for each protocol that EIGRP supports
0 192.168.0.1 Se0 11 00:03:09 1138 5000 0 6
• Whenever a new neighbor is discovered, the address of that neighbor 1 192.168.1.2 Et0 12 00:34:46 4 200 0 4
and the interface used to reach it are recorded in a new neighbor table
entry.
RouterC#show ip eigrp neighbors • Neighbor address The network-layer address of the neighbor
IP-EIGRP neighbors for process 44
router(s).
H Address Interface Hold Uptime SRTT RTO Q Seq • Queue count The number of packets waiting in queue to be sent. If
(sec) (ms) Cnt Num
this value is constantly higher than zero, then there may be a
congestion problem at the router. A zero means that there are no
0 192.168.0.1 Se0 11 00:03:09 1138 5000 0 6
EIGRP packets in the queue.
1 192.168.1.2 Et0 12 00:34:46 4 200 0 4
5
10/23/2012
• Smooth Round Trip Timer (SRTT) The average time it takes to send RTX#show ipx eigrp neighbors
and receive packets from a neighbor. IPX EIGRP Neighbors for process 22
H Address Interface Hold Uptime SRTT RTO Q Seq
• This timer is used to determine the retransmit interval (RTO) (sec) (ms) Cnt Num
1 2000.0000.0c76.080c Se1 14 00:04:21 28 200 0 22
• Hold Time The interval to wait without receiving anything from a 0 1000.0000.0c38.6fa2 Se0 14 00:04:24 28 200 0 22
neighbor before considering the link unavailable. RTX#show appletalk eigrp neighbors
• Originally, the expected packet was a hello packet, but in current AT/EIGRP Neighbors for process 1, router id 2
Cisco IOS software releases, any EIGRP packets received after H Address Interface Hold Uptime SRTT RTO Q Seq
the first hello will reset the timer. (sec) (ms) Cnt Num
0 1000.123 Se0 11 00:15:01 8 200 0 7
1 2000.28 Se1 14 00:41:11 11 200 0 9
6
10/23/2012
Question: Since EIGRP has a topology table, does this make it a link- • EIGRP chooses the best routes (that is, successor) to a destination from the
state routing protocol? topology table and places these routes in the routing table.
• Each EIGRP router maintains a topology table for each network protocol.
Answer:
• EIGRP displays both internal EIGRP routes and external EIGRP routes.
• No, the information in the topology table is not in the form of LSAs RouterB#show ip route
describing the complete network topology. Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
• The EIGRP topology table contains information about paths through D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
the router’s adjacent neighbors. E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
• Also, EIGRP does not perform shortest-path calculation by calculating i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate
default U - per-user static route
the shortest-path tree, but instead uses the DUAL algorithm. Gateway of last resort is not set
C 10.1.1.0 is directly connected, Serial0
Alex Zinin, Cisco IP Routing D 172.16.0.0 [90/2681856] via 10.1.1.0, Serial0
D EX 192.168.1.0 [170/2681856] via 10.1.1.1, 00:00:04, Serial0
7
10/23/2012
• The routing table contains the routes installed by DUAL as the best loop-free
paths to a given destination.
• EIGRP will maintain up to four routes per destination.
• These routes can be of equal, or unequal cost (if using the variance
command). (later)
RouterB#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate
default U - per-user static route
Gateway of last resort is not set
C 10.1.1.0 is directly connected, Serial0
D 172.16.0.0 [90/2681856] via 10.1.1.0, Serial0
D EX 192.168.1.0 [170/2681856] via 10.1.1.1, 00:00:04, Serial0 Routing Table
SanJose2#show ip route
D 192.168.72.0/24 [90/2172416]
via 192.168.64.6, 00:28:26, Serial0
8
10/23/2012
1-Establishing Adjacencies with Neighbors Hello Intervals and Default Hold Times
Extra
• EIGRP routers establish adjacencies with neighbor routers by using small
hello packets.
• Hellos are sent every 5 seconds by default (224.0.0.10)
• K values must be the same between neighbors.
• An EIGRP router assumes that, as long as it is receiving hello packets from
known neighbors, those neighbors (and their routes) remain viable.
• Hold time tells the router how long it should consider the neighbor alive if it
has not received any EIGRP packets (Hello, EIGRP updates, etc.)
• Hello Time The interval of Hello Packets
• Hold time is normally three times the configured Hello interval. • Hold Time The interval to wait without receiving anything from a
neighbor before considering the link unavailable.
• Both the Hello and Hold time intervals are configurable on a per interface
basis, and do not have to match neighbor.
• EIGRP routers exchange routing information the same way as other distance
vector routing protocols, but do not send periodic updates.(Triggered
Updates)
• EIGRP updates are only sent when a network is added or removed from the
topology database, when the successor for a given network changes, or
when the locally used metric is updated. (later)
• EIGRP, like any other distance-vector routing protocol uses split-horizon.
9
10/23/2012
What is FSM?
• An FSM is an abstract machine, not a mechanical device with EAT MORE
FULL
NOT ENOUGH
FOOD EATING FOOD
moving parts.
• FSMs define a set of possible states something can go through,
what events causes those states, and what events result from
those states.
• Designers use FSMs to describe how a device, computer EAT ENOUGH
FOOD
program, or routing algorithm will react to a set of input events.
10
10/23/2012
– Neighbor table
– Topology table
– Routing table
– Successor
– Feasible Successor
• We will first have an overview of all of the terminology and then see
how it works and what it all means!
11
10/23/2012
Your route (metric) to the network (RD to me) must be LESS than my current route
(my total metric) to that same network. If your route (metric) to the network (RD to 172.30.1.0
me) is LESS than my current route (my total metric), I will include you as a
FEASIBLE SUCCESSOR.
If your route (metric) to the network (RD to me) is MORE than my current route (my
total metric), I will NOT include you as a FEASIBLE SUCCESSOR.
12
10/23/2012
172.30.1.0 172.30.1.0
FD to 172.30.1.0 is FD to 172.30.1.0 is
31 via Router Y 31 via Router Y
Current Successor = 31
RTZ is NOT Feasible Current Successor = 31
RTZ is NOT Feasible
RD of RTY= 21 Successor, FC: RD of RTY= 21 Successor, FC:
RD220 not< FD31 RD220 not< FD31
Advertised or
Destination Feasible Dist. Reported. Dist. Neighbor • RTY is successor with a computed cost of 31.
172.30.1.0 40 30 X In Topology Table • “31” is the Feasible Distance (FD).
172.30.1.0 31 21 Y In Routing Table
• RTX is a feasible successor because its RD is less than or equal to the FD.
- RTX’s RD (30) is less than the FD (31).
172.30.1.0 230 220 Z Not in Topology Table
13
10/23/2012
172.30.1.0 X 172.30.1.0
FD to 172.30.1.0 is
X FD to 172.30.1.0 is
X
40 via Router X 40 via Router X
?
RTZ is NOT Feasible RTZ is NOT Feasible
Current Successor = 40 Current Successor = 40
RD of RTX= 30 Successor, FC: RD of RTX= 30 Successor, FC:
RD220 not< FD31 RD220 not< FD40
• Since RTX is the feasible successor, and becomes the successor. • RTZ is not a feasible successor.
• RTX is immediately installed from the topology table into the routing table (no recomputation • It’s RD (220) is greater than the previous FD (40) for 172.30.1.0/24.
of DUAL).
• RTA’s new FD via RTX is 40.
• Before this route can be installed, the route to net 24 must be placed in the
active state and recomputed using DUAL.
• RTZ is not a feasible successor, because it’s RD (220) is still greater than the new FD (40)
for 172.30.1.0/24. • Coming soon!
FD to 172.30.1.0 is
X
230 via Router Z
show ip eigrp topology
• (Feasible Distance/Reported Distance)
RTZ is NOT Feasible
Current Successor = 230
RD of RTZ= 220 Successor, FC: • 1 successor (route) if FDs are different
RD220 not< FD40 – smaller FD metric, that route is the the only successor
– larger FD metric, those routes are possible feasible successor
• After a a series of EIGRP Queries and Replies (coming), and a recomputation • 2 or more successors (routes) if FDs are the same
of DUAL, RTZ becomes the successor. – Load balancing happens automatically
• There is nothing better to prohibit it from being the successor.
14
10/23/2012
15
10/23/2012
The five EIGRP packet types are: • Used to discover, verify, and rediscover neighbor routers.
• EIGRP routers send hellos at a fixed (and configurable) interval, called
the hello interval.
• The default hello interval depends on the bandwidth of the interface.
• Hello interval 5 seconds, hold time 15 seconds for T1 and faster
• Hello interval 60 seconds, holdtime 180 seconds(3min)for slower than T1
• On IP networks, EIGRP hello packets are multicast, 224.0.0.10
• If a neighbor is not heard from for the duration of the hold time (three
times hello interval), EIGRP considers that neighbor down, and DUAL
must step in to reevaluate the routing table.
–By default, the hold time is three times the hello interval, but an
administrator can configure both timers as desired.
• Unlike OSPF routers, EIGRP (Neighbor) routers do not need to have the
same hello intervals and hold down intervals.
16
10/23/2012
• Acknowledgement packets, which are “data-less” hello packets, are • Update packets are used when a router discovers a new neighbor.
used to ensure reliable communication. –An EIGRP sends unicast update packets to that new neighbor so
• Unlike multicast hellos, acknowledgement packets are unicast. that it can add to its topology table.
• Acknowledgements can be made by piggybacking on other kinds of –More than one update packet may be needed to convey all of the
EIGRP packets, such as reply packets. topology information to the newly discovered neighbor.
• EIGRP updates are only sent when:
-A network is added or removed from the topology database
-The successor for a given network changes
-The locally used metric is updated.
• The EIGRP router sends a multicast update packet (224.0.0.9) to all
neighbors alerting them to the change.
• EIGRP routers exchange routing information the same way as other
distance vector routing protocols, but do not send periodic updates.
17
10/23/2012
X 172.30.1.0 X
Queries Queries
Replies Replies
? are
saying
they do
?
RTZ was previously not have
NOT a Feasible a route
Successor, FC: RD220 RTZ has a Reported Distance to
not< FD31 or FD40, but RTA of 220. Since its Reported
now there is no Distance is greater than RTA’s
Cost=89 Cost=99
Sucessor own Feasibile Distance of 31,
RTZ replies that it still has a route to 172.30.1.0, while RTX and RTY reply RTA can’t trust that the route
that they do not. Cost=100 RTZ takes is somehow back
through itself.
Current Successor is now RTZ, with a FD of 230 and a RD of RTZ= 220.
18
10/23/2012
1 2 5 6
3 4
7
19
10/23/2012
Router(config-router)#network network-number
• The network command configures only connected networks.
Router(config-router)#eigrp log-neighbor-changes
• This command enables the logging of neighbor adjacency changes to
monitor the stability of the routing system and to help detect problems.
Router(config-if)#bandwidth kilobits
• When configuring serial links using EIGRP it is important to configure
Configuring EIGRP the bandwidth setting on the interface. If the bandwidth setting is not
changed for these interfaces EIGRP assumes the default bandwidth
on the link instead of the true bandwidth.
20
10/23/2012
21
10/23/2012
22
10/23/2012
router eigrp 1
network x.x.x.x
variance 2
variance 2
Let's look at an example, there are three ways to get to Network X, from
Router E: (Note: metrics incorrectly not including outgoing interface to • This increases the minimum metric to 40 (2 * 20 = 40).
Net X.) • EIGRP includes all the routes that have a metric less than or equal
E-B-A with a metric of 30 to 40, and are feasible successors.
E-C-A with a metric of 20 <<<-- Minimum Metric • In the above configuration, EIGRP now uses two paths to get to
Network X, E-C-A and E-B-A, because both paths have a metric
E-D-A with a metric of 45 under 40.
23
10/23/2012
Redistribution b/t EIGRP & IGRP EIGRP and Default Routes (Review)
EIGRP and Default Routes (Review) EIGRP and Default Routes (Review)
24
10/23/2012
Supports CIDR and VLSM, rapid Supports CIDR and VLSM, rapid
Extra: Summarize to 0.0.0.0/0 convergence, partial updates, neighbor convergence, partial updates, neighbor
• Summarizing to a default route is effective only when you want discovery discovery
to provide remote sites with a default route. Administrator can define route Automatic route-summarization and user-
summarization defined route summaries
• Since summaries are configured per interface, you don't need to
worry about using distribute-lists or other mechanisms to Open standard; multivendor support Proprietary; Cisco routers only
prevent the default route from being propagated toward the core
of your network.
Scalable; administratively defined Scalable, but no hierarchical design
“areas” provide manageable hierarchy
router eigrp 100
network 10.0.0.0
!
Difficult to implement Easy to implement
interface serial 0
ip address 10.1.1.1
ip summary-address eigrp 100 0.0.0.0 0.0.0.0
Equal-cost load balancing Unequal-cost load balancing
Metric Calculation
The metrics used by EIGRP in making routing decisions are (lower the metric the
better):
• bandwidth
• delay
• load
• reliability
25
10/23/2012
Use show interface command to view the metrics used on a specific interface
that is routing EIGRP.
• These are the raw values.
26
10/23/2012
• IGRP/EIGRP metric uses the sum of all of the delays of all of the outbound
interfaces to the destination network.
27
10/23/2012
The metrics used by EIGRP in making routing decisions are (lower the Reliability
metric the better): • Reliability is measure dynamically
• bandwidth • Uses error rate for measurement
• delay • Reflects the total outgoing error rates of the interfaces along the
• load route
• reliability • Calculated on a five minute weighted average, so not to allow
sudden peaks and valleys to make a significant impact
By default, EIGRP uses only:
• Bandwidth Expressed as an 8 bit number
• Delay • 255 is a 100% reliable link
• 1 is a minimally reliable link
shows reliability as a fraction of 255, for example: Note: Even though load and reliability are dynamically changing values,
rely 190/255 (or 74% reliability) EIGRP will not recalculate the route metric when these parameters
rely 234/255 (or 92% reliability)
change.
rely 255/255 (or 100% reliability)
28
10/23/2012
Notes:
• tos is always set to 0; at one time it was Cisco’s intent to use it, but it was
never implemented
• EIGRP neighbors must agree on K values to establish an adjacency and to
avoid routing loops.
Caution!
• Know what the impact will be before changing the defaults.
• It can give you unexpected results if you do not know what you are doing!
• If you modify the weights, you should configure all routers so they are all using
the same weight values.
29