Beruflich Dokumente
Kultur Dokumente
CIS 82 Routing Protocols and Concepts Rick Graziani Cabrillo College graziani@cabrillo.edu Last Updated: 4/20/2009
Note
My web site is www.cabrillo.edu/~rgraziani. For access to these PowerPoint presentations and other materials, please email me at graziani@cabrillo.edu. See notes section for additional information.
Topics
Introduction to EIGRP EIGRP: An Enhanced Distance Vector Routing Protocol EIGRP Message Format Protocol-Dependent Modules RTP and EIGRP Packet Types Hello Protocol EIGRP Bounded Updates DUAL: An Introduction Administrative Distance Authentication Basic EIGRP Configuration EIGRP Network Topology Autonomous Systems and Process IDs The router eigrp Command The network Command Verifying EIGRP Examining the Routing Table EIGRP Metric Calculation EIGRP Composite Metric and the K Values EIGRP Metrics Using the bandwidth Command Calculating the EIGRP Metric DUAL DUAL Concepts Successor and Feasible Distance Feasible Successors, Feasibility Condition, and Reported Distance Topology Table: Successor and Feasible Successor Topology Table: No Feasible Successor Finite State Machine More EIGRP Configurations The Null0 Summary Route Disabling Automatic Summarization Manual Summarization EIGRP Default Route Fine-Tuning EIGRP
Introduction to EIGRP
EIGRP: An Enhanced Distance Vector Routing Protocol EIGRP Message Format Protocol-Dependent Modules RTP and EIGRP Packet Types Hello Protocol EIGRP Bounded Updates DUAL: An Introduction Administrative Distance Authentication
Introduction to EIGRP
Enhanced Interior Gateway Routing Protocol (EIGRP) Distance vector Classless routing protocol Released in 1992 with Cisco IOS Software Release 9.21. Enhancement of Cisco Interior Gateway Routing Protocol (IGRP). Both are Cisco proprietary Operate only on Cisco routers.
Introduction to EIGRP
The term hybrid routing protocol is sometimes used to define EIGRP. Misleading, not a hybrid between distance vector and link-state Solely a distance vector routing protocol.
Introduction to EIGRP
10
11
MTU is not a metric used by EIGRP. The MTU is included in the routing updates, but it is not used to determine the routing metric.
12
13
ProtocolDependent Modules
EIGRP uses protocol-dependent modules (PDM). to route different protocols, including: IP Internetwork Packet Exchange (IPX) AppleTalk, PDMs are responsible for the specific routing tasks for each network layer protocol.
14
Reliable Transport Protocol (RTP) Delivery and reception of EIGRP packets. Cannot use the services of UDP or TCP RTP includes both reliable delivery and unreliable delivery of EIGRP packets: Reliable RTP requires an acknowledgment (like TCP). Unreliable RTP does not require an acknowledgment (like UDP).
15
Hello packets are used by EIGRP to: Discover neighbors Form adjacencies with those neighbors EIGRP hello packets: Multicasts Unreliable delivery
16
Update Packets Contains only the routing information needed (a change occurs) Sent only to those routers that require it. Uses reliable delivery. Acknowledgment (ACK) Packets Sent when reliable delivery is used (update, query, and reply packets). Unreliable unicast.
17
Used by DUAL when searching for networks and other tasks. Queries and replies use reliable delivery. DUAL is discussed in a later section.
18
Hello Protocol
Before any EIGRP packets can be exchanged between routers, EIGRP must first discover its neighbors. EIGRP routers discover neighbors and establish adjacencies with neighbor routers using the hello packet.
19
Hello Protocol
An EIGRP router assumes that as long as it is receiving hello packets from a neighbor, the neighbor and its routes remain viable.
20
Hello Protocol
Hold time - maximum time the router should wait to receive the next hello before declaring that neighbor as unreachable. Default hold time - 3 times the hello interval If the hold time expires: EIGRP declares the route as down DUAL searches for a new path in the topology table or by sending out queries. More later.
21
EIGRP uses the terms partial and bounded when referring to its update packets. EIGRP sends its updates only when the metric for a route changes. Partial - update only includes information about the route changes. Bounded - propagation of partial updates sent only to those routers that are affected by the change. This minimizes the bandwidth required to send EIGRP packets.
22
DUAL: An Introduction
J. J. Garcia-Luna-Aceves
Diffusing Update Algorithm (DUAL) is the convergence algorithm used by EIGRP. First proposed by E. W. Dijkstra and C. S. Scholten. The most prominent work with DUAL has been done by J. J. Garcia-Luna-Aceves. Distance vector routing protocols such as RIP prevent routing loops with hold-down timers and split horizon. Although EIGRP uses both of these techniques, it uses them somewhat differently; the primary way that EIGRP prevents routing loops is with the DUAL algorithm.
23
DUAL: An Introduction
.
24
Administrative Distance
When compared to other interior gateway protocols (IGP), EIGRP is the most preferred by the Cisco IOS software because it has the lowest AD. Later in this chapter, you learn how to configure EIGRP summary routes.
25
Authentication
Like other routing protocols, EIGRP can be configured for authentication. It is good practice to authenticate transmitted routing information. This practice ensures that routers will accept routing information only from other routers that have been configured with the same password or authentication information. When authentication is configured on a router, the router authenticates the source of each routing update packet that it receives. However, authentication does not encrypt the routers routing table.
26
Topology
may not
Download: cis82-EIGRP-A-student.pkt Includes the addition of the ISP router. R1 and R2 routers have subnets that are part of the 172.16.0.0/16.
28
R1s running-config
hostname R1 ! interface FastEthernet0/0 ip address 172.16.1.1 255.255.255.0 ! interface Serial0/0/0 ip address 172.16.3.1 255.255.255.252 clock rate 64000 ! interface Serial0/0/1 ip address 192.168.10.5 255.255.255.252
29
R2s running-config
hostname R2 ! interface Loopback1 ip address 10.1.1.1 255.255.255.252 description Simulated ISP ! interface FastEthernet0/0 ip address 172.16.2.1 255.255.255.0 ! interface Serial0/0/0 ip address 172.16.3.2 255.255.255.252 ! interface Serial0/0/1 ip address 192.168.10.9 255.255.255.252 clockrate 64000
ISP router does not physically exist in our configurations. The connection between R2 and ISP is represented with a loopback interface on Router R2. This was done so that you only need 3 routers.
30
R3s running-config
hostname R3 ! interface FastEthernet0/0 ip address 192.168.1.1 255.255.255.0 ! interface Serial0/0/0 ip address 192.168.10.6 255.255.255.252 clockrate 64000 ! interface Serial0/0/1 ip address 192.168.10.10 255.255.255.252
31
An autonomous system (AS) is a collection of networks under the administrative control of a single entity that presents a common routing policy to the Internet. Described in RFC 1930. AS numbers are assigned by IANA and its RIR.
32
Who needs an autonomous system number? ISPs Internet backbone providers Large institutions connecting to other entities that also have an autonomous system number. What routing protocol is used between these providers? Exterior gateway routing protocol BGP. The vast majority of companies and institutions with IP networks do not need an autonomous system number because they come under the control of a larger entity such as an ISP.
33
Process ID
Both EIGRP and OSPF use a process ID to represent an instance of their respective routing protocol running on the router. EIGRP refers to autonomous-system number Actually functions as a process ID. 1 and 65,535
34
The network command in EIGRP has the same function as in other IGP routing protocols: What does it do? Any interface on this router that matches the network address in the network command will be enabled to send and receive EIGRP updates. This network (or subnet) will be included in EIGRP routing updates.
36
The network-address is the classful network address for this interface. R1: 172.16.0.0 includes both 172.16.1.0/24 and 172.16.3.0/30 subnets. R2: 172.16.0.0 includes both 172.16.2.0/24 and 172.16.3.0/30 subnets. A new adjacency happens automatically because both R1 and R2 are using the same EIGRP 1 routing process and both routers are now sending updates on the 172.16.0.0 network.
37
Network command Classful network address: All interfaces on the router that belong to that classful network address will be enabled for EIGRP. For specific interface(s), subnets,: Use the wildcard-mask option.
38
Think of a wildcard mask as the inverse of a subnet mask. To calculate the inverse of the subnet mask, subtract the subnet mask from 255.255.255.255. Some Cisco IOS software versions also let you just enter the subnet mask.
39
Newer Cisco IOS automatically converts the command to the wildcard mask format, as can be verified with the show runningconfig
40
R1(config)# router eigrp 1 R1(config-router)# passive-interface fa 0/0 R1(config-router)# network 172.16.1.0 0.0.0.255 <will need other network commands as well>
The passive-interface command should not be used with EIGRP if there is a router on the link you wish to form an adjacency with. When the passive-interface command is configured, EIGRP stops sending hello packets on that interface. Will not form an adjacency Unable to send or receive routing updates.
41
Network configurations
Configure the rest of network commands for R1, R2 and R3.
R1
R1(config)# router eigrp 1 R1(config-router)# network 172.16.0.0 R1(config-router)# network 192.168.10.4 R2(config)# router eigrp 1 R2(config-router)# network 172.16.0.0 R2(config-router)# network 192.168.10.8 0.0.0.3 R3(config)# router eigrp 1 R3(config-router)# network 192.168.1.0 R3(config-router)# network 192.168.10.0
42
R2
R3
Verifying EIGRP
EIGRP routers must first establish adjacencies with their neighbors before any updates can be sent or received. What if a neighbor is not listed: Check the local interfaces to make sure it is activated with the show ip interface brief command. Try pinging the IP address of the neighbor.
43
What if the ping is successful and EIGRP still does not see the router as a neighbor? Are both routers configured with the same EIGRP process ID? Is the directly connected network included in the EIGRP network statements? Is the passive-interface command inappropriately configured, thus preventing EIGRP hello packets on the interface?
44
R1# show ip protocols Routing Protocol is eigrp 1 Outgoing update filter list for all interfaces is not set Incoming update filter list for all interfaces is not set Default networks flagged in outgoing updates Default networks accepted from incoming updates Some items to EIGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0 make note of. EIGRP maximum hopcount 100 EIGRP maximum metric variance 1 These will be Redistributing: eigrp 1 explained Automatic network summarization is in effect later. Automatic address summarization: 192.168.10.0/24 for FastEthernet0/0, Serial0/0/0 Summarizing with metric 2169856 172.16.0.0/16 for Serial0/0/1 Summarizing with metric 28160 Maximum path: 4 Routing for Networks: 172.16.0.0 192.168.10.0 Routing Information Sources: Gateway Distance Last Update (this router) 90 00:03:29 192.168.10.6 90 00:02:09 Gateway Distance Last Update 172.16.3.2 90 00:02:12 Distance: internal 90 external 170
45
D C D D C D C D
What code is used to denote EIGRP? EIGRP routes are denoted in the routing table with a D, which stands for DUAL.
46
D D C D D C C C D
Is EIGRP a classless routing protocol? EIGRP is a classless routing protocol (includes the subnet mask in the routing update), it supports variable-length subnet masks (VLSM) and classless interdomain routing (CIDR).
47
172.16.0.0/16
D C C D C
192.168.10.0/24 is variably subnetted, 3 subnets, 2 masks 192.168.10.0/24 is a summary, 00:03:11, Null0 192.168.10.4/30 is directly connected, Serial0/0/0 192.168.10.8/30 is directly connected, Serial0/0/1 172.16.0.0/16 [90/2172416] via 192.168.10.5, 00:03:23, S0/0/0 [90/2172416] via 192.168.10.9, 00:03:23, S0/0/1 192.168.1.0/24 is directly connected, FastEthernet0/0
What do you notice about EIGRP in respect to R3 receiving the 172.16.0.0/16 route? By default, EIGRP automatically summarizes routes at the major network boundary. Automatic summarization can be disabled with the no auto-summary command (like RIPv2) - later.
48
The 192.168.10.0/24 and 172.16.0.0/16 routes do not actually represent a path to reach the parent networks. What would happen if a packet matches the parent route but does not match one of the level 2 child routes? It is sent to the Null0 interface - dropped
49
EIGRP automatically includes a Null0 summary route as a child route whenever both of the following conditions exist: There is at least one subnet that was learned via EIGRP. Automatic summarization is enabled. The Null0 summary route is removed when automatic summary is disabled.
50
EIGRP uses the following values in its composite metric to calculate the preferred path to a network: Bandwidth Delay Reliability Load Note: Although MTU is included in the routing table updates, it is not a routing metric used by EIGRP or IGRP.
52
By default: K1 and K3 are set to 1, K2, K4, and K5 are set to 0. The result is that only the bandwidth and delay values are used in the computation of the default composite metric.
53
K1
K2
K3
K4
K5
The K values on R1 are set to the default. Changing these values to other than the default is not recommended unless the network administrator has a very good reason to do so
54
show interface command, lets you can examine the actual values used for bandwidth, delay, reliability, and load in the computation of the routing metric. Default values: bandwidth delay
55
Bandwidth
R1# show interface serial 0/0/0 <output omitted> MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255 <output omitted>
The bandwidth metric (1544 Kbps) is a static value used by some routing protocols such as EIGRP and OSPF to calculate their routing metric. Kilobits per second (Kbps). Most serial interfaces use the default bandwidth value of 1544 Kbps or 1,544,000 bps (1.544 Mbps). The value of the bandwidth might or might not reflect the actual physical bandwidth of the interface. Modifying the bandwidth value does not change the actual bandwidth of the link. Should reflect actual bandwidth of the link. (coming).
56
Delay
R1# show interface serial 0/0/0 <output omitted> MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255 <output omitted>
Delay is a measure of the time it takes for a packet to traverse a route. Based on the type of link, or interface Expressed in microseconds (millionths of a second). The router does not actually track how long packets are taking to reach the destination. Like the bandwidth value, delay is a default value that can be changed by the network administrator.
57
Delay
R1# show interface serial 0/0/0 <output omitted> MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255 <output omitted>
100 microseconds for Fast Ethernet interfaces. Default value is 20,000 microseconds for serial interfaces
58
Reliability is a measure of the probability that the link will fail or how often the link has experienced errors. Value between 0 and 255, 1 = a minimally reliable link 255 = 100 percent reliable. By default EIGRP does not use reliability in its metric calculation.
59
Load reflects the amount of traffic using the link. Value between 0 and 255. A lower load value is more desirable because it indicates less load on the link. 1/255 would be a minimally loaded link. 40/255 is a link at 16 percent capacity 255/255 is a link that is 100 percent saturated By default EIGRP does not use load in its metric calculation.
60
Most serial links, the bandwidth metric defaults to 1544 Kbps. Correct value for bandwidth is very important to the accuracy of routing information bandwidth command - modifies the bandwidth metric. no bandwidth - restores the default value.
61
Modify the bandwidth on the appropriate serial interfaces. Be sure to modify both ends of the link.
62
Verify changes
R2# show interface serial 0/0/0 Serial0/0/0 is up, line protocol is up Hardware is PowerQUICC Serial Internet address is 172.16.3.2/30 MTU 1500 bytes, BW 64 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255 <some output omitted> R2# show interface serial 0/0/1 Serial0/0/1 is up, line protocol is up Hardware is PowerQUICC Serial Internet address is 192.168.10.9/30 MTU 1500 bytes, BW 1024 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255 <some output omitted>
Using the default values for K1 and K3, you can simplify this calculation to: slowest bandwidth (or minimum bandwidth) plus cumulative sum of all the delays -----------------------------------------------EIGRP route metric
64
Step 1. Determine the link with the slowest bandwidth. That bandwidth is used for the (10,000,000/bandwidth) * 256 portion of the formula. Step 2. Determine the delay value for each outgoing interface on the way to the destination. Step 3. Sum the delay values and divide by 10 (sum of delay/10), and then multiply by 256 (* 256). Step 4. Add the bandwidth and sum of delay values to obtain the EIGRP metric.
65
Slowest bandwidth
Step 1. Determine the link with the slowest bandwidth. The Fast Ethernet 0/0 interface on R3 has a bandwidth of 100,000 Kbps, or 100 Mbps. The serial 0/0/1 interface on R2 has a bandwidth of 1024 Kbps, or 1,024,000 bps. (Slowest) (10,000,000/1024) * 256 = 2,499,840
66
Step 2. Determine the delay value for each outgoing interface on the way to the destination.
The serial 0/0/1 interface on R2 has a delay of 20,000 microseconds. The Fast Ethernet 0/0 interface on R3 has a delay of 100 microseconds.
67
Step 3. Sum the delay values and divide by 10 (sum of delay/10), and then multiply by 256 (* 256). 20,000/10 + 100/10 = 2,010 Multiply by 256: 2,010 * 256 = 514,560 The delay portion of the composite metric is 514,560.
68
Slowest bandwidth
Step 4. Add the bandwidth and sum of delay values to obtain the EIGRP metric. Bandwidth 2,499,840 + Delay 514,560 = EIGRP metric of 3,014,400
69
70
End of Part 1