Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Note
Most of this information is taken from my CCNP 1 presentation on EIGRP. I have decided to use this presentation instead of the information in the CCNA 3 curriculum as I find the the information in the curriculum not as complete as it should be and arranged differently than I like to approach this topic.
Overview
Note: I have added additional information and slides to this presentation which is not part of the curriculum. This was done to better explain many of the EIGRP operations and technologies.
EIGRP
Enhanced Interior Gateway Routing Protocol Based on IGRP and developed to allow easy transition from IGRP to
EIGRP. (Like IGRP+) Cisco proprietary, released in 1994 EIGRP is an advanced distance-vector routing protocol that relies on features commonly associated with link-state protocols. (sometimes called a hybrid routing protocol). Note: The Hybrid term sometimes misleads people into thinking EIGRP has the topology benefits of a link state routing protocol. It does not. EIGRP is a distance vector routing protocol and suffers from all of the same disadvantages of any other distance vector routing protocol, i.e. routing loops. distance-vector and link-state algorithms. - I would say features of distance-vector and link-state not necessarily the best.
Rick Graziani graziani@cabrillo.edu
EIGRP
Classless Routing Protocol VLSM, CIDR bandwidth = (10,000,000/bandwidth kbps) * 256 delay = (delay/10) * 256 32 bit metric for bandwidth and delay
bandwidth = (10,000,000/bandwidth kbps) delay = delay/10 24 bit metric for bandwidth and delay
Automatic redistribution between IGRP and EIGRP as long as AS numbers are the same.
shows load as a fraction of 255, for example (lower is better): load 10/255 (or 3% loaded link) load 40/255 (or 16% loaded link) load 255/255 (or 100% loaded link)
Routing Table Metric Default: Slowest of bandwidth plus the sum of the delays of all outgoing interfaces from this router to the destination network.
Rick Graziani graziani@cabrillo.edu
EIGRP Metrics
Values displayed in show interface commands and sent in routing updates.
Media
100M ATM Fast Ethernet FDDI HSSI 16M Token Ring Ethernet T1 (Serial Default) 512K DS0 56K
Bandwidth K= kilobits
100,000K 100,000K 100,000K 45,045K 16,000K 10,000K 1,544K 512K 64K 56K
BWEIGRP
10,000,000/Bandwidth *256
DLYEIGRP Delay
100 S 100 S 100 S 20,000 S 630 S 1,000 S 20,000 S 20,000 S 20,000 S 20,000 S
Delay/10 *256
25,600 25,600 25,600 56,832 160,000 256,000 1,657,856 4,999,936 40,000,000 45,714,176
2,560 2,560 2,560 512,000 16,128 25,600 512,000 512,000 512,000 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).
Rick Graziani graziani@cabrillo.edu 9
Administrative Distance / Metric SanJose2#show ip route D 192.168.72.0/24 [90/2172416] via 192.168.64.6, 00:28:26, Serial0
Rick Graziani graziani@cabrillo.edu
Delay = 2,560
Fa0/0 192.168.72.1/24
Bandwidth = 25,600
S0/1 192.168.64.6/30
S0/0 192.168.64.2/30
Delay = 512,000
S0/0 192.168.64.5/30
Bandwidth = 1,657,856
Fa0/0 192.168.1.1/24
EIGRP AS 100
Rick Graziani graziani@cabrillo.edu
Delay = 2,560
Fa0/0 192.168.72.1/24
Bandwidth = 25,600
S0/1 192.168.64.6/30
S0/0 192.168.64.2/30
Delay = 512,000
S0/0 192.168.64.5/30
Bandwidth = 1,657,856
Fa0/0 192.168.1.1/24
EIGRP AS 100
Rick Graziani graziani@cabrillo.edu
Westasman
Bandwidth = 25,600
S0/1 192.168.64.6/30
S0/0 192.168.64.2/30
The cost!
S0/0 192.168.64.1/30 Fa0/0 192.168.1.2/24
SanJose1 SanJose2
Delay = 512,000
S0/0 192.168.64.5/30
Bandwidth = 1,657,856
Fa0/0 192.168.1.1/24
bandwidth = (10,000,000/bandwidth kbps) * 256 delay = (delay/10) * 256
Slowest!
EIGRP AS 100
Administrative Distance / Metric SanJose2#show ip route D 192.168.72.0/24 [90/2172416] via 192.168.64.6, 00:28:26, Serial0
Rick Graziani graziani@cabrillo.edu
External
EIGRP will tag routes learned from IGRP, or any outside source, as
external because they did not originate from EIGRP routers. IGRP cannot differentiate between internal and external routes.
18
Features of EIGRP
Classless Routing Protocol (VLSM, CIDR) Faster convergence times and improved scalability Multiprotocol support: TCP/IP, IPX/SPX, Appletalk There is no IPX/SPX or Appletalk in CCNA or CCNP Rapid Convergence and Better handling of routing loops (DUAL) (coming) Efficient Use of Bandwidth Partial, bounded updates: Incremental updates only to the routers that need them. Minimal bandwidth consumption: Uses Hello packets and EIGRP packets by default use no more that 50% of links bandwidth EIGRP packets. PDM (Protocol Dependent Module) Keeps EIGRP is modular Different PDMs can be added to EIGRP as new routed protocols are enhanced or developed: IPv4, IPv6, IPX, and AppleTalk Unequal-cost load balancing same as IGRP (unlike OSPF)
Rick Graziani graziani@cabrillo.edu
EIGRP Terminology
Neighbor table Each EIGRP router maintains a neighbor table that
lists adjacent routers. This table is comparable to the adjacency database used by OSPF. There is a neighbor table for each protocol that EIGRP supports. Topology table Every EIGRP router maintains a topology table for each configured network protocol. This table includes route entries for all destinations that the router has learned. All learned routes to a destination are maintained in the topology table. Routing table EIGRP chooses the best routes to a destination from the topology table and places these routes in the routing table. Each EIGRP router maintains a routing table for each network protocol. Successor A successor is a route selected as the primary route to use to reach a destination. Successors are the entries kept in the routing table. Multiple successors for a destination can be retained in the routing table. Feasible successor A feasible successor is a backup route. These 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.
20
Neighbor Table
Each EIGRP router maintains a neighbor table that lists adjacent
routers. This table is comparable to the adjacency database used by OSPF. There is a neighbor table for each protocol that EIGRP supports Whenever a new neighbor is discovered, the address of that neighbor and the interface used to reach it are recorded in a new neighbor table entry.
RouterC#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT (sec) (ms) 0 192.168.0.1 Se0 11 00:03:09 1138 1 192.168.1.2 Et0 12 00:34:46 4
RTO
Seq Num 6 4
21
Neighbor Table
RouterC#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT (sec) (ms) 0 192.168.0.1 Se0 11 00:03:09 1138 1 192.168.1.2 Et0 12 00:34:46 4
RTO
Seq Num 6 4
router(s). Queue count The number of packets waiting in queue to be sent. If this value is constantly higher than zero, then there may be a congestion problem at the router. A zero means that there are no EIGRP packets in the queue.
22
Neighbor Table
RouterC#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT (sec) (ms) 0 192.168.0.1 Se0 11 00:03:09 1138 1 192.168.1.2 Et0 12 00:34:46 4
RTO
Seq Num 6 4
Smooth Round Trip Timer (SRTT) The average time it takes to send
and receive packets from a neighbor. This timer is used to determine the retransmit interval (RTO)
Neighbor Table
Note that an EIGRP router can maintain multiple neighbor tables, one for each L3 protocol running (for example, IP, AppleTalk). A router must run a unique EIGRP process for each routed protocol.
RTX#show ip eigrp neighbors IP-EIGRP neighbors for process 1 H Address Interface 1 0 10.2.0.2 10.1.0.1 Se1 Se0
RTO
Seq Num 10 27
RTX#show ipx eigrp neighbors IPX EIGRP Neighbors for process 22 H Address Interface 1 0 2000.0000.0c76.080c 1000.0000.0c38.6fa2 Se1 Se0
RTO
Seq Num 22 22
RTX#show appletalk eigrp neighbors AT/EIGRP Neighbors for process 1, router id 2 H Address Interface Hold Uptime SRTT (sec) (ms) 0 1000.123 Se0 11 00:15:01 8 1 2000.28 Se1 14 00:41:11 11
Rick Graziani graziani@cabrillo.edu
RTO
Seq Num 7 9
24
Topology Table
Topology table Each EIGRP router maintains a topology table for each configured network protocol. This table includes route entries for all destinations that the router has learned. All learned routes to a destination are maintained in the topology table. EIGRP uses its topology table to store all the information it needs to calculate a set of distances and vectors to all reachable destinations.
Not only does the topology table track information regarding route states, but it can also record special information for external routes, including the administrator tag. EIGRP classifies routes as either internal or external. EIGRP uses a process called route tagging to add special tags to each route. These tags identify a route as internal or external, and may include other information as well.
All external routes are included in the topology table, and are tagged with the following information: The identification number (router ID) of the EIGRP router that redistributed the route into the EIGRP network The EIGRP router ID is normally selected in the same manner as Open Shortest Path First (OSPF) Can also use: eigrp router-id <router-id> The AS number of the destination The protocol used in that external network The cost or metric received from that external protocol The configurable administrator tag
Rick Graziani graziani@cabrillo.edu 26
Topology Table
Much more on about this table and scenario later after we discuss a few more terms.
SanJose2#show ip eigrp topology all-links P 192.168.72.0/24, 1 successors, FD is 2172416, serno 93 via 192.168.64.6 (2172416/28160), Serial0 via 192.168.1.1 (2174976/2172416), FastEthernet0 P 192.168.64.0/30, 1 successors, FD is 2172416, serno 91 via 192.168.1.1 (2172416/2169856), FastEthernet0 via 192.168.64.6 (2681856/2169856), Serial0 P 192.168.64.4/30, 1 successors, FD is 2169856, serno 72 via Connected, Serial0 P 192.168.1.0/24, 1 successors, FD is 28160, serno 1 via Connected, FastEthernet0
28
Topology Table
Question: Since EIGRP has a topology table, does this make it a linkstate routing protocol? Answer: No, the information in the topology table is not in the form of LSAs describing the complete network topology. The EIGRP topology table contains information about paths through the routers adjacent neighbors. Also, EIGRP does not perform shortest-path calculation by calculating the shortest-path tree, but instead uses the DUAL algorithm.
29
IP Routing Table
EIGRP chooses the best routes (that is, successor) to a destination from the topology table and places these routes in the routing table. Each EIGRP router maintains a topology table for each network protocol. EIGRP displays both internal EIGRP routes and external EIGRP routes.
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
30
IP Routing Table
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
31
Routing Table
SanJose2#show ip route D 192.168.72.0/24 [90/2172416] via 192.168.64.6, 00:28:26, Serial0
Rick Graziani graziani@cabrillo.edu 32
Routing Tables
RTX#show ip route Gateway of last resort is 0.0.0.0 to network 0.0.0.0 D 192.168.5.0/24 [90/3219456] via 10.2.0.2, 00:12:19, Serial1 D 192.168.1.0/24 [90/2195456] via 10.1.0.1, 00:12:19, Serial0 C 192.168.2.0/24 is directly connected, Ethernet0 D 192.168.3.0/24 [90/2195456] via 10.2.0.2, 00:12:19, Serial1 RTX#show ipx route 11 Total IPX routes. Up to 1 parallel paths and 16 hops allowed. No default route known. C 1000 (HDLC), Se0 E 3000 [2681856/0] via 2000.0000.0c76.080c, age 00:10:49, 1u, Se1 E 4000 [276864000/2] via 2000.0000.0c76.080c, age 00:10:41, 1u, Se1 RTX#show appletalk route Codes: R - RTMP derived, E - EIGRP derived, C - connected, A - AURP S - static P - proxy 6 routes in internet The first zone listed for each entry is its default (primary) zone. E Net 100-101 [1/G] via 1000.123, 1400 sec, Serial0, zone san fran E Net 300-301 [1/G] via 2000.28, 3016 sec, Serial1, zone san jose
Rick Graziani graziani@cabrillo.edu 33
EIGRP Technologies
Four key technologies set EIGRP apart from IGRP
34
Hello Time The interval of Hello Packets Hold Time The interval to wait without receiving anything from a
neighbor before considering the link unavailable.
36
By forming adjacencies, EIGRP routers do the following: Dynamically learn of new routes that join their network Identify routers that become either unreachable or inoperable Rediscover routers that had previously been unreachable
Rick Graziani graziani@cabrillo.edu 37
EIGRP is protocol-independent; that is, it doesnt rely on TCP/IP to exchange routing information the way RIP, IGRP, and OSPF do. To stay independent of IP, EIGRP uses the transport-layer protocol to guarantee delivery of routing information: RTP. RTP supports reliable and unreliable delivery RTP supports unicasting and multicasting Initial delivery of EIGRP messages are done using multicast packets, that is data is sent to all neighbors on a segment, and every neighbor is expected to acknowledge it with a unicast Hello packet. After adjacency has been formed and added to neighbor table, routers exchange routing information which is stored in the topology table. (later) RTP is used for EIGRP queries, updates and replies RTP is not used for EIGRP Hellos and Acks
38
DUAL FSM
The centerpiece of EIGRP is DUAL, the EIGRP routecalculation engine. The full name of this technology is DUAL finite state machine (FSM). This engine contains all the logic used to calculate and compare routes in an EIGRP network.
What is FSM? An FSM is an abstract machine, not a mechanical device with 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 program, or routing algorithm will react to a set of input events.
Rick Graziani graziani@cabrillo.edu 39
FSM Example
FULL
EATING
40
43
We will first have an overview of all of the terminology and then see
how it works and what it all means!
44
46
47
48
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 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.
Rick Graziani graziani@cabrillo.edu
49
172.30.1.0
50
RTZ is NOT Feasible Successor, FC: RD220 not< FD31 Neighbor X In Topology Table Y In Routing Table Z Not in Topology Table
51
Advertised or Destination Feasible Dist. Reported. Dist. 172.30.1.0 40 30 172.30.1.0 31 21 172.30.1.0 230 220
Rick Graziani graziani@cabrillo.edu
RTY is successor with a computed cost of 31. 31 is the Feasible Distance (FD). RTX is a feasible successor because its RD is less than or equal to the FD. - RTXs RD (30) is less than the FD (31).
Rick Graziani graziani@cabrillo.edu 52
Cost=40 Cost=9
Rick Graziani graziani@cabrillo.edu
Cost=40
RTZ has a Reported Distance to RTA of 220. Since its Reported Distance is greater than RTAs own Feasibile Distance of 31, RTA cant trust that the route RTZ takes is somehow back through itself.
53
54
X
RTZ is NOT Feasible Successor, FC: RD220 not< FD31
Since RTX is the feasible successor, and becomes the successor. RTX is immediately installed from the topology table into the routing table (no recomputation of DUAL). RTAs new FD via RTX is 40. RTZ is not a feasible successor, because its RD (220) is still greater than the new FD (40) for 172.30.1.0/24.
Rick Graziani graziani@cabrillo.edu 55
X X
?
172.30.1.0
RTZ is not a feasible successor. Its RD (220) is greater than the previous FD (40) for 172.30.1.0/24. Before this route can be installed, the route to net 24 must be placed in the active state and recomputed. Coming soon!
Rick Graziani graziani@cabrillo.edu 56
X X
172.30.1.0
After a a series of EIGRP Queries and Replies (coming), and a recomputation of DUAL, RTZ becomes the successor. There is nothing better to prohibit it from being the successor.
Rick Graziani graziani@cabrillo.edu 57
This table includes route entries for all destinations that the router has
learned. All learned routes to a destination are maintained in the topology table.
58
SanJose2#show ip eigrp top all P 192.168.72.0/24, 1 successors, FD is 2172416, serno 93 via 192.168.64.6 (2172416/28160), Serial0 via 192.168.1.1 (2174976/2172416), FastEthernet0 P 192.168.64.0/30, 1 successors, FD is 2172416, serno 91 via 192.168.1.1 (2172416/2169856), FastEthernet0 via 192.168.64.6 (2681856/2169856), Serial0
SanJose2#show ip eigrp top all P 192.168.72.0/24, 1 successors, FD is 2172416, serno 93 via 192.168.64.6 (2172416/28160), Serial0 via 192.168.1.1 (2174976/2172416), FastEthernet0 P 192.168.64.0/30, 1 successors, FD is 2172416, serno 91 via 192.168.1.1 (2172416/2169856), FastEthernet0 via 192.168.64.6 (2681856/2169856), Serial0 P 192.168.64.4/30, 1 successors, FD is 2169856, serno 72 via Connected, Serial0 P 192.168.1.0/24, 1 successors, FD is 28160, serno 1 via Connected, FastEthernet0
60
SanJose2#show ip eigrp top all-links IP-EIGRP Topology Table for AS(100)/ID(192.168.64.5) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,r - Reply status
Feasible distance
successor Feasible distance if this router was the successor. Includes the 2,560 delay cost of additional Fast Ethernet link.
Rick Graziani graziani@cabrillo.edu
P 192.168.72.0/24, 1 successors, FD is 2172416, serno 22 successor via 192.168.64.6 (2172416/28160), Serial0 feasible via 192.168.1.1 (2174976/2172416), FastEthernet0
61
SanJose2#show ip eigrp top all-links IP-EIGRP Topology Table for AS(100)/ID(192.168.64.5) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,r - Reply status
Feasible distance
successor
P 192.168.72.0/24, 1 successors, FD is 2172416, serno 22 successor via 192.168.64.6 (2172416/28160), Serial0 feasible via 192.168.1.1 (2174976/2172416), FastEthernet0
Reported Distance
Reported Distance: This is the distance (cost) reported by the neighboring router, ie. Westasman and SanJose1. Westasmans Reported Distance is 28,160 = 25,600 (BW) + 2,560 (DLY) SanJose1s Reported Distance is 2,172,416 = 1,657,856 (BW) + 512,000 (DLY) + 2,560 (DLY) Feasible Successor: Since SJ1s Reported Distance 2172416 is less than or equal to the Feasible Distance 2172416, it is included as a Feasible Successor!
Rick Graziani graziani@cabrillo.edu 62
Questions
Question: What if there is only one entry in the Topology Table? Answer: There is only a successor and no feasible successors. There are either no other neighbors with a route to this network or the reported distance of that neighbor is greater than the current feasible distance. (You will see this in the lab.) Question: Why does EIGRP use DUAL? I.e. Why doesnt EIGRP install routes with an RD greater than its current FD? Answer: EIGRP is a distance vector routing protocol. It only knows about distances/routes from what its neighbors tell it. The only way EIGRP can trust that another routers route is not back through itself, is to make sure the other routers distance is equal to or less than its own distance to that network.
63
Cost=40 Cost=9
Rick Graziani graziani@cabrillo.edu
Cost=40
RTZ has a Reported Distance to RTA of 220. Since its Reported Distance is greater than RTAs own Feasibile Distance of 31, RTA cant trust that the route RTZ takes is somehow back through itself.
64
65
Acknowledgement Packet
Acknowledgement packets, which are data-less hello packets, are
used to ensure reliable communication. Unlike multicast hellos, acknowledgement packets are unicast. Acknowledgements can be made by piggybacking on other kinds of EIGRP packets, such as reply packets.
Update Packet
Update packets are used when a router discovers a new neighbor.
An EIGRP sends unicast update packets to that new neighbor so that it can add to its topology table. More than one update packet may be needed to convey all of the 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 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.
Entries in the topology table can be in one of two states: active or passive. A passive route is one that is stable and available for use. An active route is a route in the process of being recomputed by DUAL. Recomputation happens if a route becomes unavailable and DUAL cant find any feasible successors. Another route may exist, it is just that their Reported Distance was greater than your Feasible Distance.
70
RtrD
RtrE RtrA
X
RtrF RtrC
RtrG
If a neighbor has a route, it will reply with information about the successor(s). If not, the neighbor notifies the sender that it doesnt have a route to the destination either. Rick Graziani graziani@cabrillo.edu 71
Return Route or Forward Query If a feasible successor does not exist: 1. The router flags the route as active. 2. The router looks for an alternate path by sending out a query packet to all neighbors to learn if they have a path to the given destination. The query packets are multicast out every interface except the one which the dead link was learned, adhering to the split horizon rule. 3. If a neighbor does have a path that does not involve the querying router, or no path at all to the destination, it unicasts a reply with this information. If a neighbor that receives the query is using the querying router as its feasible successor, then it multicasts its own query packet to its neighbor, which creates a ripple effect through the network until a new path is found or a major network boundary is met. 4. When the query router receives replies, it reacts based on the answer in the reply: If the reply included a successor or feasible successor, the information is put into its topology table, and the querying router waits until all replies are received. It then recalculates the topology table, and adds the successr(s) to the routing table. The route returns to a passive state in the topolgy table and routing can continue. If none of the replies includes a successor or feasible successor, the querying router removes the active route from its topology table and routing tables. If a neighbor router to which a query is sent does not reply within the active time of 180 seconds, EIGRP tears down the neighbor relationship with the offending router and puts routes learned from that router into an active state.
Rick Graziani graziani@cabrillo.edu 72
X
Queries Replies
172.30.1.0
X
?
RTZ was previously NOT a Feasible Successor, FC: RD220 not< FD31 or FD40, but now there is no Sucessor
RTZ replies that it still has a route to 172.30.1.0, while RTX and RTY reply that they do not. Current Successor is now RTZ, with a FD of 230 and a RD of RTZ= 220.
Rick Graziani graziani@cabrillo.edu 73
In this scenario
X
Queries Replies
X
?
RTZ has a Reported Distance to RTA of 220. Since its Reported Distance is greater than RTAs own Feasibile Distance of 31, RTA cant trust that the route RTZ takes is somehow back through itself.
74
Cost=89 Cost=100
Rick Graziani graziani@cabrillo.edu
Cost=99
75
76
Feasible successor is in the topology table. Backup route takes over right away.
Westasman#debug eigrp fsm 02:21:42: DUAL: Find FS for dest 192.168.64.4/30. FD is 2169856, RD is 2169856 02:21:42: DUAL: 0.0.0.0 metric 2169856/0 02:21:42: DUAL: 192.168.64.1 metric 4294967295/4294967295 found Dmin is 216985
Rick Graziani graziani@cabrillo.edu 77
Router C
Router D
Queries Replies
Router A
In some cases, it can take too long for the query to be answered. When this happens, the router that issued the query gives up and resets its neighbor relationship with the router that didnt answer. The most basic situation where this occurs is when it simply takes too long for a query to reach the other end of the network and a reply to travel back.
78
Typically, SIAs results when a router cannot answer a query because: the router is too busy to answer the query (generally high cpu utilization) the router cannot allocate the memory to process the query or build the reply packet the circuit between the two routers is not good (packet loss) unidirectional links (a link on which traffic can only flow in one direction due to a failure)
79
Configuring EIGRP
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 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.
82
EIGRP automatically summarizes routes at the classful boundary, the boundary where the network address ends as defined by class-based addressing.
83
Router(config-if)#ip summary-address eigrp autonomous-system-number ip-address mask administrative-distance RTC(config)#router eigrp 2446 RTC(config-router)#no auto-summary RTC(config-router)#exit RTC(config)#interface serial0/0 RTC(config-if)#ip summary-address eigrp 2446 2.1.0.0 255.255.0.0
85
RTC(config)#interface serial0/0 RTC(config-if)#ip summary-address eigrp 2446 2.1.0.0 255.255.0.0 RTCs Routing Table: D 2.1.0.0/16 is a summary, 00:00:22, Null0
Notice that the summary route is sourced from Null0, and not an actual interface. That is because this route is used for advertisement purposes and does not represent a path that RTC can take to reach that network. On RTC, this route has an administrative distance of 5. RTD is oblivious to the summarization but accepts the route. It assigns the route the administrative distance of a "normal" EIGRP route, which is 90, by default
86
87
88
IGRP and EIGRP also support unequal cost path load balancing, which is known as variance. The variance command instructs the router to include routes with a metric less than or equal to n times the minimum metric route for that destination, where n is the number specified by the variance command. Note: If a path isn't a feasible successor, then it isn't used in load balancing.
90
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 Net X.)
E-B-A with a metric of 30 E-C-A with a metric of 20 <<<-- Minimum Metric E-D-A with a metric of 45
Rick Graziani graziani@cabrillo.edu 91
variance 2
This increases the minimum metric to 40 (2 * 20 = 40). EIGRP includes all the routes that have a metric less than or equal
to 40, and are feasible successors.
EIGRP doesn't use path E-D-A because it has a metric of 45, and it's not a feasible successor. Can have up to 6 unequal cost paths.
Rick Graziani graziani@cabrillo.edu 93
(automatic redistribution)
95
96
Use the first method when you want to draw all traffic to
unknown destinations to a default route at the core of the network.
For example:
Gateway Router ip route 0.0.0.0 0.0.0.0 x.x.x.x (next hop) ! router eigrp 100 redistribute static <text omitted>
97
98
99
EIGRP
Supports CIDR and VLSM, rapid convergence, partial updates, neighbor discovery Automatic route-summarization and userdefined route summaries
Difficult to implement
Easy to implement
Metric Calculation
The metrics used by EIGRP in making routing decisions are (lower the metric the better): bandwidth delay load reliability By default, EIGRP uses only: Bandwidth Delay Analogies: Think of bandwidth as the width of the pipe and delay as the length of the pipe.
Metric Calculation
If these are the default: bandwidth (default) delay (default) When are these used? load reliability
Only when configured by the network administrator to do so! EIGRP also tracks (but does not use in its metric calculation): MTU (Maximum Transmission Unit) Hop Count
Use show interface command to view the metrics used on a specific interface that is routing EIGRP. These are the raw values.
Rick Graziani graziani@cabrillo.edu 103
Metric Calculation
Router> show interfaces s1/0 Serial1/0 is up, line protocol is up delay bandwidth Hardware is QUICC Serial Description: Out to VERIO Internet address is 207.21.113.186/30 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, rely 255/255, load 246/255 Encapsulation PPP, loopback not set Keepalive set (10 sec) <output omitted>
reliability
load
104
Metric Calculation
Bandwidth Expressed in kilobits (show interface) This is a static number and used for metric calculations only. Does not necessarily reflect the actual bandwidth of the link. It is an information parameter only. You cannot adjust the actual bandwidth on an interface with this command. Use the show interface command to display the raw value The default values: Default bandwidth of a Cisco interface depends on the type of interface.
Default bandwidth of a Cisco serial interface is 1544 kilobits or 1,544,000 bps (T1), whether that interface is attached to a T1 line (1.544 Mbps) or a 56K line. IGRP/EIGRP metric uses the slowest bandwidth of all of the outbound interfaces to the destination network.
105
Metric Calculation
Changing the bandwidth informational parameter: The bandwidth can be changed using: Router(config-if)# bandwidth kilobits To restore the default value: Router(config-if)# no bandwidth
106
Metric Calculation
Delay Like bandwidth, delay it is a static number. Expressed in microseconds, millionths of a second (Uses the Greek letter mu with an S, S, NOT ms which is millisecond or thousandths of a second) Use the show interface command to display the raw value It is an information parameter only. The default values: The default delay value of a Cisco interface depends upon the type of interface.
Metric Calculation
Changing the delay informational parameter: The delay can be changed using: Router(config-if)# delay tens-of- S (microseconds) Example of changing the delay on a serial interface to 30,000 microseconds: Router(config-if)# delay 3000 To restore the 20,000 microsecond default value: Router(config-if)# no delay
108
Metric Calculation
IGRP bandwidth = (10,000,000/bandwidth) delay = delay/10 EIGRP bandwidth = (10,000,000/bandwidth) * 256 delay = (delay/10) * 256 Note: The reference-bandwidth For both IGRP and EIGRP: 107, (10,000,000/bandwidth kbps), whereas with OSPF it was 108 (100,000,000/bandwidth) The difference: IGRP metric is 24 bits long EIGRP metric is 32 bits long EIGRP metric is 256 times greater for the same route EIGRP allows for finer comparison of potential routes
109
EIGRP Metrics
Values displayed in show interface commands and sent in routing updates.
Media
100M ATM Fast Ethernet FDDI HSSI 16M Token Ring Ethernet T1 (Serial Default) 512K DS0 56K
Bandwidth K= kilobits
100,000K 100,000K 100,000K 45,045K 16,000K 10,000K 1,544K 512K 64K 56K
BWEIGRP
10,000,000/Bandwidth *256
DLYEIGRP Delay
100 S 100 S 100 S 20,000 S 630 S 1,000 S 20,000 S 20,000 S 20,000 S 20,000 S
Delay/10 *256
25,600 25,600 25,600 56,832 160,000 256,000 1,657,856 4,999,936 40,000,000 45,714,176
2,560 2,560 2,560 512,000 16,128 25,600 512,000 512,000 512,000 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).
Rick Graziani graziani@cabrillo.edu 110
IGRP Metrics
Values displayed in show interface commands and sent in routing updates.
Media
100M ATM Fast Ethernet FDDI HSSI 16M Token Ring Ethernet T1 (Serial Default) 512K DS0 56K
Bandwidth K= kilobits
100,000K 100,000K 100,000 45,045K 16,000K 10,000K 1,544K 512K 64K 56K
BWIGRP
10,000,000/Bandwidth
DLYIGRP Delay
100 S 100 S 100 S 20,000 S 630 S 1,000 S 20,000 S 20,000 S 20,000 S 20,000 S
Delay/10
100 100 100 222 625 1,000 6,476 19,531 156,250 178,571
BWIGRP and DLYIGRP display values as sent in IGRP updates and used in calculating
the IGRP metric. Calculated values (cumulative) displayed in routing table
Metric Calculation
Router> show interfaces s1/0 Serial1/0 is up, line protocol is up delay bandwidth Hardware is QUICC Serial Description: Out to VERIO Internet address is 207.21.113.186/30 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, rely 255/255, load 246/255 Encapsulation PPP, loopback not set Keepalive set (10 sec) <output omitted>
reliability
load
112
IGRP
Media
100M ATM Fast Ethernet FDDI HSSI 16M Token Ring Ethernet T1 (Serial Default) 512K DS0 56K
Bandwidth K= kilobits
100,000K 100,000K 100,000 45,045K 16,000K 10,000K 1,544K 512K 64K 56K
BWIGRP
10,000,000/Bandwidth
DLYIGRP Delay
100 S 100 S 100 S 20,000 S 630 S 1,000 S 20,000 S 20,000 S 20,000 S 20,000 S
Delay/10
Viva la difference!
EIGRP
Calculated values (cumulative) displayed in routing table (show ip route). EIGRP values are 256 times greater.
Rick Graziani graziani@cabrillo.edu
100 100 100 222 625 1,000 6,476 19,531 156,250 178,571
BWIGRP and DLYIGRP display values as sent in IGRP updates and used in calculating
the IGRP metric.
Media
100M ATM Fast Ethernet FDDI HSSI 16M Token Ring Ethernet T1 (Serial Default) 512K DS0 56K
Bandwidth K= kilobits
100,000K 100,000K 100,000K 45,045K 16,000K 10,000K 1,544K 512K 64K 56K
BWEIGRP
10,000,000/Bandwidth *256
DLYEIGRP Delay
100 S 100 S 100 S 20,000 S 630 S 1,000 S 20,000 S 20,000 S 20,000 S 20,000 S
Delay/10 *256
25,600 25,600 25,600 56,832 160,000 256,000 1,657,856 4,999,936 40,000,000 45,714,176
2,560 2,560 2,560 512,000 16,128 25,600 512,000 512,000 512,000 512,000
BWEIGRP and DLYEIGRP display values as sent in EIGRP updates and used in
calculating the EIGRP metric.
113
114
115
reliability
load
shows reliability as a fraction of 255, for example: rely 190/255 (or 74% reliability) rely 234/255 (or 92% reliability) rely 255/255 (or 100% reliability)
Rick Graziani graziani@cabrillo.edu 116
117
reliability
load
shows load as a fraction of 255, for example: load 10/255 (or 3% loaded link) load 40/255 (or 16% loaded link) load 255/255 (or 100% loaded link)
118
Higher the k value, the more that part of the metric is used to calculate the overall IGRP metric
119
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.
Rick Graziani graziani@cabrillo.edu 120
Ch.5 - EIGRP
CCNP 1 version 3.0 Rick Graziani Cabrillo College