EIGRP 04/01/2008. Routing Protocols and Concepts Chapter 9 Modified by Tony Chen

Similar documents
ITE PC v4.0. Chapter Cisco Systems, Inc. All rights reserved. Cisco Public

Introduction to Local and Wide Area Networks

EIGRP. Routing Protocols and Concepts Chapter 9. Video Frank Schneemann, MS EdTech

Routing Protocol. RIPv1

Cisco CCNA 2 Exploration - Routing

Advanced Networking: Routing & Switching 2 Chapter 7

Chapter 9. Enhanced Interior Gateway Routing Protocol (EIGRP) Part I

Chapter 2: Configuring the Enhanced Interior Gateway Routing Protocol

IP Enhanced IGRP Commands

NAT Internetworking Standards and Technologies, Computer Engineering, KMITL 2

Routing with a distance vector protocol - EIGRP

Final exam study Guide

Section 6. Implementing EIGRP ICND2

Lab 9.6.1: Basic EIGRP Configuration Lab

CIS 83 LAB 3 - EIGRP Rich Simms September 23, Objective. Scenario. Topology

Configuring EIGRP. 2001, Cisco Systems, Inc.

CCNA 3 (v v6.0) Chapter 7 Exam Answers % Full

9.1. Routing Protocols

Symbols. Numerics I N D E X

Table of Contents. Cisco Introduction to EIGRP

Lab10- Configuring EIGRP

Configuring Networking Protocols

Configuring EIGRP. Finding Feature Information

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS

Part II. Chapter 3. Determining IP Routes

TDC 363 Introduction to LANs

CCNA 3 (v v6.0) Chapter 6 Exam Answers % Full

Chapter 7: Routing Dynamically. Routing & Switching

BTEC Level 3 Extended Diploma

Introduction to Local and Wide Area Networks

Building the Routing Table. Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles

Distance Vector Routing Protocols

Chapter 5 RIP version 1

SEMESTER 2 Chapter 4 Distance Vector Routing Protocols V 4.0 RIP, IGRP, EIGRP

Configuring EIGRP. Overview CHAPTER

Enhanced IGRP. Chapter Goals. Enhanced IGRP Capabilities and Attributes CHAPTER

EIGRP. About EIGRP. CLI Book 1: Cisco ASA Series General Operations CLI Configuration Guide, 9.7 1

Configuring EIGRP. Finding Feature Information. Contents

Routing Protocol comparison

Internetwork Expert s CCNP Bootcamp. Enhanced Interior Gateway Routing Protocol (EIGRP) What is EIGRP? Enhanced Interior Gateway Routing Protocol

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols

Claim desired outcome

Exam : : Building Scalable Cisco Internetworks (BSCI) Title. Ver :

Allows IGRP or Enhanced IGRP exterior routes to be advertised in updates.

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS ACCESSIBLE INSTRUCTOR MATERIALS POWERPOINT OBJECTIVES

EIGRP. Finding Feature Information

Internet Routing Protocols Tuba Saltürk

Chapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3

Implementing an EIGRP Solution

Lab 4: Routing using OSPF

Introduction to Routing

Two types of routing protocols are used in internetworks: interior gateway protocols (IGPs) and exterior gateway protocols (EGPs).

RIPv2. Routing Protocols and Concepts Chapter 7. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public

REDDIG II Computer Networking Training

OSPF Commands. Cisco IOS IP Command Reference, Volume 2 of 3: Routing Protocols IP2R-61

Understanding IPX EIGRP

8. Refer to the exhibit. The ORL router is unable to form a neighbor relationship with the JAX router. What is a possible cause of this problem?

Interconnecting Cisco Networking Devices Part 2

EECS 122, Lecture 16. Link Costs and Metrics. Traffic-Sensitive Metrics. Traffic-Sensitive Metrics. Static Cost Metrics.

CCNA 3 (v v6.0) Chapter 5 Exam Answers % Full

TDC 363 Introduction to LANs

Top-Down Network Design

Configuring IP Routing Protocols

IP Routing Tecnologie e Protocolli per Internet II rev 1

RIP Version 2. The Classless Brother

Configuring IP Routing Protocols

Which of the following are primary functions of a router? (Choose two.) - packet switching - path selection

Chapter 2 Lab 2-1, EIGRP Configuration, Bandwidth, and Adjacencies

Finding Support Information for Platforms and Cisco IOS and Catalyst OS Software Images

THE OSI MODEL. Application Presentation Session Transport Network Data-Link Physical. OSI Model. Chapter 1 Review.

Routing Information Protocol. A simple distance vector scheme

Unit 3: Dynamic Routing

Cabrillo College. CCNP Advanced Routing Ch. 6 EIGRP. Rick Graziani, Instructor. Mar 24, 2002

SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0

A study of WAN design, routing protocols and connectivity between Head office to Branch office

Chapter 5. RIP Version 1 (RIPv1) CCNA2-1 Chapter 5

CIS 83 Midterm Spring 2004 Answer Sheet Name Score Grade Question Answer Question Answer

Default & Static Routes and Routing Information Protocol. Presented by : Mohammed Hamad

Configuring IGRP. The Cisco IGRP Implementation

Chapter 4 Lab 4-2, Redistribution Between EIGRP and OSPF

Chapter 4: Manipulating Routing

Ch. 5 Maintaining and Troubleshooting Routing Solutions. Net412- Network troubleshooting

CCNP IPSOFTWARE EIGRP ROUTE Lab Manual.

CCNP ROUTE Workbook - EIGRP

Configuring IP Routing Protocols

Planning for Information Network

Routing Information Protocol

INTERNET LABORATORY PROJECT. EIGRP Routing Protocol. Abhay Tambe Aniruddha Deshmukh Sahil Jaya

cisco. Number: Passing Score: 800 Time Limit: 120 min.

Configuration and Management of Networks

Exam Code : Version: Free Demo. IT Certification Guaranteed, The Easy Way!

Implementing cisco ip routing

Configuring RIP. RIP Configuration Task List

Routing Information Protocol

CHAPTER 4: ROUTING DYNAMIC. Routing & Switching

EIGRP Features and Operation

Chapter 5: Maintaining and Troubleshooting Routing Solutions

Routing Information Protocol. RIP application. RIP version 1

EIGRP Lab / lo1. .1 lo / /30

Routing Information Protocol. RIP application. RIP version 1

Transcription:

EIGRP Routing Protocols and Concepts Chapter 9 Modified by Tony Chen 04/01/2008 1

Introduction 2

EIGRP Roots of EIGRP: IGRP -Developed in 1985 to overcome RIPv1 s limited hop count -Distance vector routing protocol -Metrics used by IGRP bandwidth (used by default) Delay (used by default) Reliability (not used by default) Load (not used by default) -Discontinued support starting with IOS 12.2(13)T & 12.2(R1s4)S 3

EIGRP EIGRP is a distance vector, classless routing protocol that was released in 1992 with IOS 9.21. As its name suggests, EIGRP is an enhancement of Cisco IGRP (Interior Gateway Routing Protocol). Both are Cisco proprietary protocols and only operate on Cisco routers. The main purpose in Cisco's development of EIGRP was to create a classless version of IGRP. EIGRP includes several features that are not commonly found in other distance vector routing protocols like RIP (RIPv1 and RIPv2) and IGRP. These features include: Reliable Transport Protocol (RTP) Bounded Updates Diffusing Update Algorithm (DUAL) Establishing Adjacencies Neighbor and Topology Tables Although EIGRP may act like a link-state routing protocol, it is still a distance vector routing protocol. Note: The term hybrid routing protocol is sometimes used to define EIGRP. However, this term is misleading because EIGRP is not a hybrid between distance vector and link-state routing protocols - it is solely a distance vector routing protocol. Therefore, Cisco is no longer using this term to refer to EIGRP. 4

EIGRP The Algorithm EIGRP uses the Diffusing Update Algorithm (DUAL). EIGRP does not send periodic updates and route entries do not age out. Only changes in the routing information, such as a new link or a link becoming unavailable cause a routing update to occur. EIGRP routing updates are still vectors of distances transmitted to directly connected neighbors. 5

EIGRP Path Determination EIGRP's DUAL maintains a topology table separate from the routing table, which includes both the best path to a destination network and any backup paths that DUAL has determined to be loop-free. If a route becomes unavailable, DUAL will search its topology table for a valid backup path. If one exists, that route is immediately entered into the routing table. If one does not exist, DUAL performs a network discovery process to see if there happens to be a backup path that did not meet the requirement of the feasibility condition. 6

EIGRP Convergence EIGRP does not use holddown timers. Instead, loop-free paths are achieved through a system of route calculations (diffusing computations) that are performed in a coordinated fashion among the routers. The detail of how this is done is beyond the scope of this course, but the result is faster convergence than traditional distance vector routing protocols. 7

EIGRP EIGRP Message Format EIGRP Header Data link frame header - contains source and destination MAC address IP packet header - contains source & destination IP address EIGRP packet header - contains AS number Type/Length/Field - data portion of EIGRP message In the IP packet header, the protocol field is set to 88 to indicate EIGRP the destination address is set to the multicast 224.0.0.10. If the EIGRP packet is encapsulated in an Ethernet frame, the destination MAC address is also a multicast address: 01-00- 5E-00-00-0A. 8

EIGRP All fields are shown to provide an accurate picture of the EIGRP message format. However, only the fields relevant to the CCNA candidate are discussed. EIGRP packet header contains Opcode field Update Query Reply Hello Autonomous System number The AS number is used to track multiple instances of EIGRP. EIGRP Parameters contains Weights EIGRP uses for its composite metric. By default, only bandwidth and delay are weighted. Both are set to 1. The other K values are set to zero. Hold time The amount of time the EIGRP neighbor receiving this message should wait before considering the advertising router to be down. 9

EIGRP TLV: IP internal contains (EIGRP routes within an autonomous system) Metric field (Delay and Bandwidth) Delay is calculated as the sum of delays from source to destination in units of 10 microseconds. Bandwidth is the lowest configured bandwidth of any interface along the route. Subnet mask field The subnet mask is specified as the prefix length or the number of network bits in the subnet mask. 255.255.255.0 is 24 Destination field the address of the destination network. Although only 24 bits are shown in this figure. If a network address is longer than 24 bits, then the Destination field is extended for another 32 bits TLV: IP external contains Fields used when external routes are imported into EIGRP routing process import or redistribute a route into EIGRP. 10

EIGRP Protocol Dependent Modules (PDM) EIGRP uses PDM to route several different protocols i.e. IP, IPX & AppleTalk PDMs are responsible for the specific routing task for each network layer protocol As you can see in the figure, EIGRP uses different EIGRP packets and maintains separate neighbor, topology, and routing tables for each Network layer protocol. The IP-EIGRP module is responsible for sending and receiving EIGRP packets that are encapsulated in IP and for using DUAL to build and maintain the IP routing table. The IPX EIGRP module is responsible for exchanging routing information about IPX networks with other IPX EIGRP routers. Apple-Talk EIGRP is for Apple-talk How do people route IPX or Appletalk today if they still get either IPX or Appletalk? 11

EIGRP Reliable Transport Protocol (RTP) Purpose of RTP Used by EIGRP to transmit and receive EIGRP packets EIGRP was designed as a Network layer independent routing protocol; therefore, it cannot use the services of UDP or TCP because IPX and Appletalk do not use protocols from the TCP/IP protocol suite. Characteristics of RTP Involves both reliable & unreliable delivery of EIGRP packet Reliable delivery requires acknowledgment from destination Unreliable delivery does not require an acknowledgement from destination Packets can be sent Unicast Multicast Using address 224.0.0.10 12

EIGRP EIGRP s 5 Packet Types Hello packets Used to discover & form adjacencies with neighbors Hello Update ACK Query Reply EIGRP hello packets are multicasts and use unreliable delivery. 13

EIGRP Update packets Update packets are used to propagate routing information Update packets are sent only when necessary. EIGRP updates are sent only to those routers that require it. When a new neighbor is discovered, unicast update packets are sent so that the neighbor can build up its topology table. In other cases, such as a link-cost change, updates are multicast. Updates always are transmitted reliably Acknowledgement packets Used to acknowledge receipt of update, query & reply packets An acknowledgment packet is a hello packet that has no data. EIGRP acknowledgement packets are always sent as an unreliable unicast Hello Update ACK Query Reply R2 has lost connectivity to the LAN attached to its FastEthernet interface. R2 immediately sends an Update to R1 and R3 noting the downed route. R1 and R3 respond with an acknowledgement. 14

EIGRP Query & Reply packets Used by DUAL for searching for networks Queries and replies use reliable delivery. Query packets can use Multicast Reply packet use only unicast Hello Update ACK Query Reply R2 has lost connectivity to the LAN and it sends out queries to all EIGRP neighbors. All neighbors must send a reply regardless of whether or not they have a route to the downed network. 15

EIGRP Query Update Reply Hello Acknowledge Reliable Reliable Reliable Unreliable (not require acknowledgment ) Unreliable (a hello packet that has no data ) multicast Multicast & unicast unicast multicast unicast 16

EIGRP Purpose of Hello Protocol To discover neighbors & establish adjacencies with neighbor routers Characteristics of hello protocol Time interval for sending hello packet 5 seconds - high bandwidth (greater than T1) 60 seconds - multipoint circuits T1 bandwidth or slower -Holdtime This is the maximum time router should wait before declaring a neighbor down Default holdtime 3 times hello interval»15 seconds»180 seconds 17

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 EIGRP s use of partial bounded updates minimizes use of bandwidth 18

EIGRP Diffusing Update Algorithm (DUAL) Purpose EIGRP s primary method for preventing routing loops And also hold-down timers and split horizon, too. Advantage of using DUAL Provides for fast convergence time by keeping a list of loopfree backup routes DUAL maintains a list of backup routes it has already determined to be loop-free. If the primary route in the routing table fails, the best backup route is immediately added to the routing table. 19

EIGRP Administrative Distance (AD) Defined as the trustworthiness of the source route EIGRP default administrative distances Summary routes = 5 Internal routes = 90 Imported routes = 170 20

EIGRP Authentication EIGRP can Encrypt routing information Authenticate routing information It is good practice to authenticate transmitted routing information. This practice ensures that routers will only accept routing information from other routers that have been configured with the same password or authentication information. Note: Authentication does not encrypt the router's routing table. http://www.ciscopress.com/articles/article.asp?p=1171169&seqnum=3 21

EIGRP Network Topology Topology used is the same as previous chapters with the addition of an ISP router ISP router does not physically exist EIGRP will automatically summarizes at classful boundaries, similar to RIP. 22

Basic EIGRP Configuration Autonomous System (AS) & Process IDs This is a collection of networks under the control of a single authority (reference RFC 1930) AS Numbers are assigned by IANA ARIN not IANA Entities needing AS numbers ISP Internet Backbone prodiers Institutions connecting to other institutions using AS numbers These ISPs and large institutions use the exterior gateway routing protocol or BGP, to propagate routing information. 16-bit and 32-bit AS Numbers Commencing 1 January 2007, "16-bit only AS Numbers" refers to AS numbers in the range 0-65535 "32-bit only AS Numbers" refers to AS Numbers in the range 65,536-4,294,967,295 "32-bit AS Numbers" refers to AS Numbers in the range 0-4,294,967,295 23

Basic EIGRP Configuration EIGRP autonomous system number actually functions as a process ID The vast majority of companies and institutions with IP networks do not need an AS number The ISP is responsible for the routing of packets within its autonomous system and between other autonomous systems. Process ID represents an instance of the routing protocol running on a router Example Router(config)#router eigrp autonomous-system 24

Basic EIGRP Configuration The router eigrp command The global command that enables eigrp is router eigrp autonomous-system -All routers in the EIGRP routing domain must use the same process ID number (autonomous-system number) 25

Basic EIGRP Configuration The Network Command Functions of the network command Enables interfaces to transmit & receive EIGRP updates Includes network or subnet in EIGRP updates Example Router(config-router)#network network-address The network-address is the classful network address for this interface. a single classful network statement is used on R1 to include both 172.16.1.0/24 and 172.16.3.0/30 subnets: When EIGRP is configured on R2, DUAL sends a notification message to the console stating that a neighbor relationship with another EIGRP router has been established. 26

Basic EIGRP Configuration The network Command with a Wildcard Mask -This option is used when you want to configure EIGRP to advertise specific subnets -Example Router(config-router)#network network-address [wildcard-mask] 192.168.10.8 192.168.10.11 27

Basic EIGRP Configuration Router(config-router)#network network-address [wildcard-mask] Think of a wildcard mask as the inverse of a subnet mask. The inverse of subnet mask 255.255.255.252 is 0.0.0.3. To calculate the inverse of the subnet mask, subtract the subnet mask from 255.255.255.255: 255.255.255.255-255.255.255.252 --------------- 0. 0. 0. 3 Wildcard mask 28

Basic EIGRP Configuration Verifying EIGRP EIGRP routers must establish adjacencies with their neighbors before any updates can be sent or received Command used to view neighbor table and verify that EIGRP has established adjacencies with neighbors is show ip eigrp neighbors H column - Lists the neighbors in the order they were learned. SRTT (Smooth Round Trip Timer) Queue Count - Should always be zero. RTO (Retransmit Interval) - Used by RTP to manage reliable EIGRP packets. Sequence Number - Used to track updates, queries, and reply packets. 29

EIGRP The show ip protocols command is also used to verify that EIGRP is enabled Remember, the process ID must be the same on all routers for EIGRP to establish neighbor adjacencies and share routing information. EIGRP's internal and external administrative distances are also displayed: Distance: internal 90 external 170 30

Basic EIGRP Configuration Examining the Routing Table The show ip route command is also used to verify EIGRP EIGRP routes are denoted in a routing table by the letter D EIGRP is a classless routing protocol (includes the subnet mask in the routing update), it supports VLSM and CIDR. By default, EIGRP automatically summarizes routes at major network boundary We can disable the automatic summarization with the no autosummary command. We will examine this in more detail in a later. We will configure the bandwidth later. 31

EIGRP Null0 Summary Route EIGRP has automatically included a summary route to Null0 (192.168.10.0/24 and 172.16.0.0/16) Null0 is not a physical interface In the routing table summary routes are sourced from Null0 Reason: routes are used for advertisement purposes EIGRP will automatically include a null0 summary route as child route when 2 conditions are met At least one subnet is learned via EIGRP Automatic summarization is enabled If the packet matches the level 1 parent - the classful network address - but none of the subnets, the packet is discarded. 32

Basic EIGRP Configuration R3 s routing table shows that the 172.16.0.0/16 network is automatically summarized by R1 & R3 R1 and R2 are not propagating the individual subnets because of automatic summarization. [Tony] We will configure the bandwidth later. Once the bandwidth is reconfigured, you will not see the equal-cost route on R3. 33

EIGRP Metric Calculation EIGRP Composite Metric & the K Values EIGRP uses the following values in its composite metric -Bandwidth, delay, reliability, and load (reliability and load are not used) The composite metric used by EIGRP formula used has values K1 K5 K1 & K3 = 1 K2, K4, K5 = 0 34

EIGRP Metric Calculation Use the sh ip protocols command to verify the K values Again, changing these values to other than the default is not recommended unless the network administrator has a very good reason to do so. 35

EIGRP Metric Calculation EIGRP Metrics Use the show interfaces command to view metrics EIGRP Metrics Bandwidth EIGRP uses a static bandwidth to calculate metric Most serial interfaces use a default bandwidth value of 1.544Mbos (T1) The value of the bandwidth may or may not reflect the actual SPEED of the interface. If actual SPEED of the link differs from the default bandwidth value, then you should modify the bandwidth value, The default bandwidth for ethernet is 10,000 Kbits. The default bandwidth for fastethernet is 100,000 Kbits. 36

EIGRP Metric Calculation EIGRP Metrics Delay is the defined as the measure of time it takes for a packet to traverse a route it is a static value based on link type to which interface is connected The delay value, much like the bandwidth value, is a default value that can be changed by the network administrator manually. 37

EIGRP Metric Calculation Reliability (not a default EIGRP metric) A measure of the likelihood that a link will fail or how often the link has experienced errors. Measure dynamically & expressed as a fraction of 255 the higher the fraction the better the reliability Reliability is calculated on a 5-minute weighted average to avoid the sudden impact of high (or low) error rates. Load (not a default EIGRP metric) A number that reflects how much traffic is using a link Number is determined dynamically and is expressed as a fraction of 255 The lower the fraction the less the load on the link This value is calculated on a 5-minute weighted average to avoid the sudden impact of high (or low) channel usage. 38

EIGRP Metric Calculation Using the Bandwidth Command Modifying the interface bandwidth -Router(config-if)#bandwidth kilobits Verifying bandwidth Use the show interface command Note bandwidth command does not change the link s physical bandwidth The bandwidth command only modifies the bandwidth metric used by routing protocols such as EIGRP and OSPF. 39

EIGRP Metric Calculation The EIGRP metric can be determined by examining the bandwidth delay The value before change the bandwidth is 2172416 40

EIGRP Metric Calculation EIGRP uses the lowest bandwidth (BW)in its metric calculation Calculated BW = reference BW / lowest BW(kbps) Delay EIGRP uses the cumulative sum of all outgoing interfaces Calculated Delay = the sum of outgoing interface delays EIGRP Metric = calculated BW + calculated delay 41

EIGRP Metric Calculation 10,000,000 is divided by 1024. If the result is not a whole number, then the value is rounded down. In this case, 10,000,000 divided by 1024 equals 9765.625. The.625 is dropped before multiplying by 256. The bandwidth portion of the composite metric is 2,499,840. 42

DUAL Concepts The Diffusing Update Algorithm (DUAL) is used to prevent looping Successor Feasible Distance (FD) Feasible Successor (FS) Reported Distance (RD) or Advertised Distance (AD) Feasible Condition or Feasibility Condition (FC) 43

DUAL Concepts 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 2 commands can be used to find the successor and feasible distance : show ip route show ip eigrp topology 44

DUAL Concepts EIGRP Topology Table dissected 45

DUAL Concepts Feasible Successors, Feasibility Condition & Reported Distance Feasible Successor This is a loop free backup route to the same destination as successor route If the link between R2 and R3 failed, the R1 will become the successor for sending traffic to 192.168.1.0 46

EIGRP technologies (cont.) Feasible Successor, FC: RD30 < FD31 172.30.1.0 FD to 172.30.1.0 is 31 via Router Y Current Successor = 31 RD of RTY= 21 Advertised or Destination Feasible Dist. Reported. Dist. Neighbor 172.30.1.0 40 30 X In Topology Table 172.30.1.0 31 21 Y In Routing Table 172.30.1.0 230 220 Z Not in Topology Table RTZ is NOT Feasible Successor, FC: RD220 not< FD31 47

Verifying basic EIGRP 48

Verifying basic EIGRP 49

What if the successor fails? 1) If feasible successor exists: If current successor route fails, feasible successor becomes the current successor, i.e. the current route. Routing of packets continue with little delay. 2) If no feasible successor exists: This may be because the Reported Distance is greater than the Feasible Distance. Before this route can be installed, it must be placed in the active state and recomputed. Routing of packets continue but with more of a delay. 50

DUAL Concepts Feasibility Condition (FC) Met when a neighbor s reported distance (RD) is less than the local router s FD to the same destination network The reported distance is simply an EIGRP neighbor's feasible distance to the same destination network. The reported distance is the metric that a router reports to a neighbor about its own cost to that network. 51

DUAL Concepts Reported distance (RD) The metric that a router reports to a neighbor about its own cost to that network R2 examines the reported distance (RD) of 2172416 from R1. Because the reported distance (RD) of R1 is less than R2's own feasible distance (FD) of 3014400, R1 meets the feasibility condition. R1 is now a feasible successor for R2 to the 192.168.1.0/24 network. Why isn't R1 the successor if its reported distance (RD) is less than R2's feasible distance (FD) to 192.168.1.0/24? Because the total cost for R2, its feasible distance (FD), to reach 192.168.1.0/24 is greater through R1 than it is through R3. 52

DUAL Concepts EIGRP Topology table Viewed using the show ip eigrp topology command Contents of table include: all successor routes all feasible successor routes 53

DUAL Concepts EIGRP Topology Table dissected P - This route is in the passive state. When DUAL is not performing its diffusing computations to determine a path for a network, the route will be in a stable mode, known as the passive state. A - If DUAL is recalculating or searching for a new path, the route will be in an active state. All routes in the topology table should be in the passive state for a stable routing domain. if there is not a second entry, then there are no feasible successors 54

DUAL Concepts To view detailed information about the metrics of a specific entry in the topology table, add the optional parameter [network] to the show ip eigrp topology command Remember that EIGRP is a distance vector routing protocol. 55

DUAL Concepts Topology Table: No Feasible Successor The topology table for R1 to the network 192.168.1.0 only shows the successor 192.168.10.6. There are no feasible successors. By looking at the actual physical topology or network diagram, it is obvious that there is a backup route to 192.168.1.0/24 through R2. Why isn't R2 listed as a feasible successor? R2 is not a feasible successor because it does not meet the feasibility condition. 56

DUAL Concepts No Feasible Successor show ip eigrp topology all-links Looking at the topology it is obvious that R2 is a backup route, The command shows all possible paths to a network including successors, feasible successors, and even those routes that are not feasible successors. For R2 to be considered a feasible successor, it must meet the feasibility condition. R2's feasible distance to reach 192.168.1.0/24 must be less the R1's current feasible distance (FD). As we can see in the figure, R2's feasible distance is 3014400, which is higher than R1's feasible distance of 2172416. 57

DUAL Concepts Does this mean R2 cannot be used if the successor fails? No, R3 can be used, but there will be a longer delay before adding it to the routing table. Before this can happen, DUAL will need to do some further processing. 58

DUAL Concepts The centerpiece of EIGRP is DUAL and its EIGRP route-calculation engine. The actual name of this technology is DUAL Finite State Machine (FSM). 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 Selects a best loop-free path to a destination Selects alternate routes by using information in EIGRP tables 59

DUAL Concepts Finite State Machines (FSM) To examine output from EIGRP s finite state machine us the debug eigrp fsm command 60

More EIGRP Configurations The Null0 Summary Route By default, EIGRP uses the Null0 interface to discard any packets that match the parent route but do not match any of the child routes EIGRP automatically includes a null0 summary route as a child route whenever both of the following conditions exist One or subnets exists that was learned via EIGRP Automatic summarization is enabled 61

More EIGRP Configurations Regardless of whether classful or classless routing behavior is being used, the null0 summary will potentially be used and denying the use of any supernet or default route. Disabling Automatic Summarization The no auto-summary command is used to disable automatic summarization This causes all EIGRP neighbors to send updates that will not be automatically summarized this will cause changes in both -routing tables -topology tables 62

More EIGRP Configurations The no auto-summary command 63

More EIGRP Configurations The no auto-summary command Without automatic summarization, R3's routing table now includes the three subnets, 172.16.1.0/24, 172.16.2.0/24, and 172.16.3.0/24. Why does R3's routing table now have two equal cost paths to 172.16.3.0/24? Shouldn't the best path only be through R1 with the 1544 Mbps link? Remember that EIGRP only uses the link with the slowest bandwidth when calculating the composite metric. The slowest link is the 64 Kbps link that contains the 192.168.3.0/24 network. In this example, the 1544 Mbps link and the 1024 Kbps link are irrelevant in the calculation as far as the bandwidth metric is concerned. Because both paths have the same number and types of outgoing interfaces, the delay values end up being the same. As a result, the EIGRP metric for both paths is the same, even though the path through R1 would actually be the "faster" path. 64

Manual Summarization EIGRP can be configured to summarize routes, whether or not automatic summarization (auto-summary) is enabled. EIGRP is a classless routing protocol & include subnet mask in update Command used to configure manual summarization Router(config-if)#ip summary-address eigrp asnumber network-address subnet-mask 65

More EIGRP Configurations EIGRP Default Routes quad zero static default route -Can be used with any currently supported routing protocol -Is usually configured on a router that is connected a network outside the EIGRP domain (for example, to an ISP. ) EIGRP & the Quad zero static default route Requires the use of the redistribute static command to include the static default route in EIGRP routing updates to other routers. 66

More EIGRP Configurations In the routing tables for R1 and R3, notice the routing source and administrative distance for the new static default route. The entry for the static default route on R1 is the following: D*EX 0.0.0.0/0 [170/3651840] via 192.168.10.6, 00:01:08, Serial0/1 D: This static route was learned from an EIGRP routing update. *: The route is a candidate for a default route. EX: The route is an external EIGRP route, in this case a static route outside of the EIGRP routing domain. 170: This is the administrative distance of an external EIGRP route. 67

Fine-Tuning EIGRP EIGRP bandwidth utilization By default, EIGRP uses only up to 50% of interface bandwidth for EIGRP information This prevents the EIGRP process from over-utilizing a link and not allowing enough bandwidth for the routing of normal traffic. The command to change the percentage of bandwidth used by EIGRP is Router(config-if)#ip bandwidth-percent eigrp asnumber percent In our example, we are limiting EIGRP to no more than 50 percent of the link's bandwidth. Therefore, EIGRP will never use more the 32kbps of the link's bandwidth for EIGRP packet traffic. 68

More EIGRP Configurations Configuring Hello Intervals and Hold Times -Hello intervals and hold times are configurable on a per-interface basis -The command to configure hello interval is Router(config-if)#ip hello-interval eigrp as-number seconds 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 Defaults For low-speed, NBMA networks: 60 seconds For all other networks: 5 seconds Defaults For low-speed, NBMA networks: 180 seconds For all other networks: 15 seconds 69

Summary Background & History EIGRP is a derivative of IGRP EIGRP is a Cisco proprietary distance vector routing protocol released in 1994 EIGRP terms and characteristics EIGPR uses RTP to transmit & receive EIGRP packets EIGRP has 5 packet type: Hello packets Update packets Acknowledgement packets Query packets Reply packets Supports VLSM & CIDR 70

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 71

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 72

Summary EIGRP metrics include Bandwidth (default) Delay (default) Reliability Load 73

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 74

Summary Choosing the best route After router has received all updates from directly connected neighbors, it can calculate its DUAL 1 st metric is calculated for each route 2 nd route with lowest metric is designated successor & is placed in routing table 3 rd feasible successor is found Criteria for feasible successor: it must have lower reported distance to the destination than the installed route s feasible distance Feasible routes are maintained in topology table 75

Summary Automatic summarization On by default Summarizes routes on classful boundary Summarization can be disabled using the following command RtrA(config-if)#no auto-summary 76

77