Professional Documents
Culture Documents
EIGRP Chapter 9
Cisco Public
Objektif
Menerangkan tentang latarbelakang dan sejarah Enhanced Interior Gateway Routing Protocol (EIGRP).
Cisco Public
Pengenalan
Cisco Public
PDM
RTP Unicast Multicast Hello packet Adjacencies DUAL
Routing Table
Topology Table Bounded Updates Summary routes Quan zeros AS Wildcard mask
ITE PC v4.0 Chapter 1
Bandwidth
Successor Feasible Distance RD FC Feasible Successor FSM
2007 Cisco Systems, Inc. All rights reserved. Cisco Public
IANA
Null 0
EIGRP
Sejarah EIGRP: IGRP
-dibagunkan pada tahun 1985 bermula dengan RIPv1s hop count yang terhad -Distance vector routing protocol -IGRP menggunakan metrik bandwidth (used by default) Delay (used by default) reliability load
Cisco Public
EIGRP
Format mesej EIGRP EIGRP Header
Data link frame header mengndungi sumber dan alamat destinasi MAC IP packet header - mengndungi sumber dan alamat destinasi IP
Cisco Public
EIGRP
Cisco Public
EIGRP
Cisco Public
EIGRP
Protocol Dependent Modules (PDM)
EIGRP menggunakan PDM to route several different protocols i.e. IP, IPX & AppleTalk PDMsbertanggungjawab kepada tugas routing yang spesifik bagi setiap lapisan protokol rangkaian
Cisco Public
EIGRP
Reliable Transport Protocol (RTP)
Tujuan RTP
Digunakan oleh EIGRP untuk menghantar dan menerima EIGRP packets
Ciri-ciri RTP
Melibatkan penghantaran yang boleh dipercayai(reliable) dan tidak boleh dipercayai (unreliable) oleh EIGRP packet Memerlukan penghantaran yang boleh dipercayai Pengesahan daripada destinasi
Penghantaran yang tidak boleh dipercayai tidak memerlukan pengesahan dari destinasi
Paket akan menghantar Unicast
ITE PC v4.0 Chapter 1
Multicast
2007 Cisco Systems, Inc. All rights reserved. Cisco Public
10
EIGRP
5 Jenis Paket EIGRPs
Hello packets
Used to discover & form adjacencies with neighbors
Cisco Public
11
EIGRP
Update packets
Digunakan untuk menyebarkan maklumat routing Acknowledgement packets
Digunakan untuk mengakui penerimaan paket update, pertanyaan & jawapan
Cisco Public
12
EIGRP
Query & Reply packets
Digunakan oleh DUAL untuk carian rangkaian Query packets -boleh menggunakan Unicast
Multicast
Reply packet -hanya menggunakan unicast
Cisco Public
13
EIGRP
Tujuan Hello Protocol
To discover & establish adjacencies with neighbor routers
Cisco Public
14
EIGRP
EIGRP Bounded Updates EIGRP only sends update when there is a change in route status Partial update
A partial update includes only the route information that has changed the whole routing table is NOT sent
Bounded update
When a route changes, only those devices that are impacted will be notified of the change
Cisco Public
15
EIGRP
Diffusing Update Algorithm (DUAL)
Purpose EIGRPs primary method for preventing routing loops Advantage of using DUAL Provides for fast convergence time by keeping a list of loopfree backup routes
Cisco Public
16
EIGRP
Administrative Distance (AD)
Defined as the trustworthiness of the source route
Cisco Public
17
EIGRP
Authentication
EIGRP can
Encrypt routing information Authenticate routing information
Cisco Public
18
EIGRP
Network Topology
Cisco Public
19
EIGRP
EIGRP will automatically summarize routes at classful boundaries
Cisco Public
20
EIGRP
Cisco Public
21
Entities needing AS numbers ISP Internet Backbone prodiers Institutions connecting to other institutions using AS numbers
Cisco Public
22
Cisco Public
23
Cisco Public
24
Cisco Public
25
Cisco Public
26
Cisco Public
27
EIGRP
The show ip protocols command is also used to verify that EIGRP is enabled
Cisco Public
28
Cisco Public
29
Cisco Public
30
Cisco Public
31
Cisco Public
32
Cisco Public
33
34
Cisco Public
35
Cisco Public
36
pengesahan bandwidth
Menggunakan arahan show interface
Note bandwidth command does not change the links physical bandwidth
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
37
bandwidth delay
Cisco Public
38
Cisco Public
39
Cisco Public
40
Cisco Public
41
Cisco Public
42
Konsep DUAL
Diffusing Update Algorithm (DUAL) diguinakan untuk mengelakkan looping
Cisco Public
43
Konsep DUAL
Successor
The best least cost route to a destination found in the routing table
Feasible distance
The lowest calculated metric along a path to a destination network
Cisco Public
44
Konsep DUAL
Feasible Successors, Feasibility Condition & Reported Distance Feasible Successor
-This is a loop free backup route to same
destination as successor route
Cisco Public
45
Konsep DUAL
Feasible Successors, Feasibility Condition & Reported Distance Reported distance (RD)
-The metric that a router reports to a neighbor about its own cost to that network
Cisco Public
46
Konsep DUAL
Feasibility Condition (FC)
-Met when a neighbors RD is less than the local routers FD to the same destination network
Cisco Public
47
Konsep DUAL
EIGRP Topology Table dissected
Cisco Public
48
Konsep DUAL
Topology Table: No Feasible Successor
A feasible successor may not be present because the feasibility condition may not be met
-In other words, the reported distance of the neighbor is greater than or equal to the current feasible distance
Cisco Public
49
Konsep DUAL
Cisco Public
50
Konsep DUAL
Finite Sate Machine (FSM) An abstract machine that defines a set of possible states something can go through, what event causes those states and what events result form those states FSMs are used to describe how a device, computer program, or routing algorithm will react to a set of input events
Cisco Public
51
DUAL Concepts
DUAL FSM Memilih bahagian terbaik loop-free ke destinasi Memilih laluan alternatif menggunakan maklumat di dalam jadual EIGRP
Cisco Public
52
DUAL Concepts
Finite State Machines (FSM) To examine output from EIGRPs finite state machine us the debug eigrp fsm command
Cisco Public
53
Cisco Public
54
Cisco Public
55
Cisco Public
56
Cisco Public
57
Cisco Public
58
Cisco Public
59
Cisco Public
60
Changing the hello interval also requires changing the hold time to a value greater than or equal to the hello interval
-The command to configure hold time value is
Router(config-if)#ip hold-time eigrp as-number seconds
Cisco Public
61
Summary
Background & History
EIGRP is a derivative of IGRP EIGRP is a Cisco proprietary distance vector routing protocol released in 1994
Acknowledgement packets
Query packets Reply packets Supports VLSM & CIDR
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
62
Summary
EIGRP terms and characteristics
EIGRP uses a hello protocol Purpose of hello protocol is to discover & establish adjacencies EIGRP routing updates Aperiodic Partial and bounded
Fast convergence
Cisco Public
63
Summary
EIGRP commands
The following commands are used for EIGRP configuration RtrA(config)#router eigrp [autonomous-system #] RtrA(config-router)#network network-number The following commands can be used to verify EIGRP Show ip protocols Show ip eigrp neighbors Show ip route
Cisco Public
64
Summary
EIGRP metrics include
Bandwidth (default) Delay (default)
Reliability
Load
Cisco Public
65
Summary
DUAL
Purpose of DUAL To prevent routing loops Successor Primary route to a destination Feasible successor Backup route to a destination Feasible distance Lowest calculated metric to a destination Reported distance The distance towards a destination as advertised by an upstream neighbor
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
66
Summary
Choosing the best route
After router has received all updates from directly connected neighbors, it can calculate its DUAL 1st metric is calculated for each route 2nd route with lowest metric is designated successor & is placed in routing table 3rd feasible successor is found
Criteria for feasible successor: it must have lower reported distance to the destination than the installed routes feasible distance
Feasible routes are maintained in topology table
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
67
Summary
Automatic summarization
On by default Summarizes routes on classful boundary
Cisco Public
68
Cisco Public
69
EIGRP
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
70
EIGRP
Enhanced Interior Gateway Routing Protocol (EIGRP) is a Cisco proprietary routing protocol based on IGRP. EIGRP supports CIDR, and hence VLSM. Compared to IGRP, EIGRP boasts faster convergence times, improved scalability and superior handling of routing loops. Technically, EIGRP is an advanced distance-vector routing protocol that relies on features commonly associated with link-state protocols. Some of OSPFs best traits, such as partial updates & neighbor discovery, are similarly put to use by EIGRP.
ITE PC v4.0 Chapter 1
Cisco Public
71
EIGRP Recall that OSPFs strengths include scalability and multivendor support. So if your core routers are a mixed bag of products from several different vendors, OSPF and RIP may be your only options. But OSPFs benefits, especially its hierarchical design, come at a price: administrative complexity. EIGRP is an ideal choice for large, multiprotocol networks built primarily on Cisco routers (says Cisco).
Cisco Public
72
OSPF
Supports CIDR & VLSM, rapid convergence, partial updates, neighbor discovery. Enables the admin to define route summarization. Is an open standard; has multi-vendor support Is scalable; admin defined areas provide manageable hierarchy. Is difficult to implement
EIGRP
Supports CIDR & VLSM, rapid convergence, partial updates, neighbor discovery Uses automatic route summarization & user-defined route summaries. Is proprietary; can only be used with Cisco routers. Is scalable; no hierarchical domains exist Is easy to implement.
Cisco Public
73
EIGRP and IGRP Compatibility EIGRP offers multiprotocol support and IGRP does not. EIGRP scales IGRPs metric by a factor of 256. Thats because EIGRP uses a metric that is 32 bits long, & IGRP uses a 24-bit metric. By dividing or multiplying by 256, EIGRP can easily exchange information with IGRP. EIGRP imposes a max hop limit of 224, where IGRP has 255.
Cisco Public
74
EIGRP and IGRP Compatibility Sharing or redistribution, is automatic between IGRP & EIGRP as long as both processes use the same AS number. metric = [K1 x bandwidth + K2 x bandwidth) / (256ms load) + (K3 x delay)] x [K5 / (reliability+K4)] Where by default: = 0 K5 = 0
ITE PC v4.0 Chapter 1
K1 = 1
K2 = 0
K3 = 1
K4
Cisco Public
75
EIGRP tags routes learned from IGRP as external because they did not originate from EIGRP routers. External EIGRP routes are denoted by EX in the routing table. But IGRP cannot differentiate between internal & external routes
Cisco Public
76
EIGRP
EIGRP is an advanced distance vector routing protocol, but has advantages over simple distance vector protocols:
rapid convergence
By using an routing algorithm, Diffusing Update Algorithm (DUAL) which guarantees loop-free operation & allows all routers involved in a topology change to synchronize at the same time. partial bounded updates
EIGRP routers make partial, incremental updates, & unlike OSPF, the routers send these partial updates only to the routers that need the information. This is called bounded updates.
Cisco Public
77
EIGRP cont. minimal consumption of bandwidth when the network is stable No timed routing updates - instead small hello packets. Exchanged a regular intervals dont use a significant amount of bandwidth.
Cisco Public
78
topology table Topology table for each configured network protocol. All learned routes to a destination are maintained in the topology table.
routing table EIGRP chooses the best (successor) routes to a destination from the topology table & places these routes in the routing table.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
79
EIGRP Terminology
successor a route selected as the primary route used to reach a destination. Successors are kept in the routing table. feasible successor Is a backup route. They are kept in the topology table. EIGRP routers establish adjacencies with neighbor routers by sending hello packets, sent every 5 seconds (default). By forming adjacencies, EIGRP routers do the following:
Cisco Public
80
The centerpiece of EIGRP is DUAL, the EIGRP route calculation engine. It uses a finite state machine.
DUAL tracks all the routes advertised by neighbors and uses the composite metric of each route to compare them. DUAL also guarantees that each path is loop-free.
ITE PC v4.0 Chapter 1
Cisco Public
81
A successor is a neighboring router that is currently used for packet forwarding; it provides the least cost route to the destination and is not part of the routing loop A feasible successor provides the next lowest cost path without introducing routing loops.
Cisco Public
82
Topology Table
Reported distance (RD)
Cisco Public
83
EIGRP Data Structure Neighbor Table the most important table in EIGRP. The neighbor relationships in the neighbor table are basis for all EIGRP routing updates and convergence activity. supports reliable, sequenced delivery of packets. Routing Table Contain the routes installed by DUAL as the best loop free paths to a given destination. It canmaintain up to 4 routes per destination. Topology Table stores all the information it needs to calculate a set of distances and vectors to all reachable destinations.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
84
Reported distance (RD) The distance reported by an adjacent neighbor to a specific destination. Feasible distance (FD) The lowest calculated metric to each destination. Table is sorted with the successor routes at the top, followed by feasible successors. At the bottom are what DUAL believes are routing loops.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
85
Cisco Public
86
Routes learned (redistributed) from other routing protocols such as RIP, OSPF and IGRP are external.
Static routes originating from outside the EIGRP AS and redistributed inside are also external routes. NOTE: The internal administrative distance of EIGRP is 90.
Cisco Public
87
EIGRP Packet Types EIGRP relies on 5 packet types to maintain its various tables and establish complex relationships with neighbor routers. The 5 packet types: 1. Hello 2. Acknowledgment
3. Update
4. Query 5. Reply
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
88
Hello Packets EIGRP relies on hello packets to discover, verify & rediscover neighbor
routers. The default hello interval depends on the bandwidth of the interface:
Bandwidth Less than 1.544Mbps Example Link Multipoint Frame Relay Default Hello Interval 60 sec 5 sec Default Hold Time 180 sec 15 sec
Keep the hold timer 3 times the hello interval. EIGRP hello packets are multicast. On IP networks, EIGRP routers send hellos to the multicasts IP address 224.0.0.10.
Recall that OSPF requires neighbor routers to have the same hello & dead intervals to communicate. EIGRP has no such restriction.
ITE PC v4.0 Chapter 1
Cisco Public
89
Acknowledgement Packets
An EIGRP router uses acknowledgement packets to indicate receipt of any EIGRP packet during a reliable exchange. To be reliable, a senders message must be acknowledged by the recipient. Hello packets are always sent unreliable, & require no acknowledgement.
Update Packets
Update packets are used when a router discovers a new neighbor. They are also used when a router detects a topology change. All update packets are sent reliably.
Cisco Public
90
Query and Reply Packets EIGRP routers use query packets whenever they need specific information from one or all of its neighbors. A reply packet is used to respond to a query. Query can be multicast or unicast Replies are always unicast. Both packet types are sent reliably.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
91
DUALs sophisticated algorithm results in EIGRPs exceptional fast convergence, says Cisco
A routers topology table includes a list of all routes advertised by the neighbors. For each network, the router keeps the real (computed) cost of getting to that network & also keeps the advertised cost (reported distance) from its neighbor.
Cisco Public
92
The best path is the path with the lowest metric route that is calculated by adding the metric between the next-hop router and the destination (the reported distance) to the metric between the local router and the nexthop router.
93
20
RTX
10
Network 24
COST
10
RTA
RTY
FDDI
Serial 10
1
RTZ
100
RTA reaches Network 24 via:
100
For RTA, RTY is the successor to Network 24, because it has the lowest computed cost (31). Hence RTAs FD=31.
If RTY goes down, then is there a feasible successor or not? If so, what is it?
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
94
20
RTX
10
Network 24
COST
10
RTA
RTY
FDDI
Serial 10
1
RTZ
100
100
2. Has the lowest computed cost of all other routes DUAL calculates the feasible successor to be through RTX
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
95
20
RTX
10
Network 24
COST
10
RTA
RTY
FDDI
Serial 10
1
RTZ
Suppose RTX also goes down. Is there a feasible successor for RTA to Network 24?
Feasible successor =
1. Its RD < RTAs FD AND 2. Has the lowest computed cost of all other routes
NO! DUAL will set the route to Network 24 from passive to active state, and RTA will query its neighbors about Network 24 again.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
96
Consider the output from the command show ip eigrp topology all: P 10.2.0.0/16, 1 successors, FD is 2681856, serno 33 via 10.2.0.2 (2681856/2169856), Serial0 via 10.2.1.2 (2681856/2169856), Serial1 via 10.2.2.2 (2891856/2769856), Ethernet 0 Remember: Successor is the route that has the best lowest cost or FD. Feasible successor = Its RD < links FD AND has the lowest computed cost of all other routes
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
97
Consider the output from show ip eigrp topology all: P 10.2.0.0/16, 1 successors, FD is 2681856, serno 33 via 10.2.0.2 (2681856/2169856), Serial0 via 10.2.1.2 (2681856/2169856), Serial1 via 10.2.2.2 (2891856/2769856), Ethernet 0 What are the successor(s)? 10.2.0.2 AND 10.2.1.2
Cisco Public
98
2.
3. 4.
discovering routes
choosing routes maintaining routes
bandwidth
delay reliability load
5.
So, unless otherwise configured by an administrator, bandwidth & delay are the only 2 factors that determine EIGRPs metric value.
2007 Cisco Systems, Inc. All rights reserved. Cisco Public
99
Configuring EIGRP
Cisco Public
100
Configuring EIGRP The ip bandwidth-percent command configures the percentage of bandwidth that EIGRP can use on an interface. By default, EIGRP is set to use up to 50 percent of the bandwidth of an interface to exchange routing information. The command relies on the bandwidth of an interface. Some cases the engineer sets the bandwidth to a lower number than the actual bandwidth of the link (in order to manipulate the routing metric).
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
101
102
Manual summary routes are configured on a per-interface basis by: Router(config-if)#ip summary-address eigrp autonomous-system-number ip-address mask administrative-distance
By default, EIGRP summary routes have an administrative distance of 5. The value can range between 1 and 255.
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
103
END
Cisco Public
104