Introduction to EIGRP

Enhanced Interior Gateway Routing Protocol(EIGRP)

-Informational RFC

Maintains 3 Tables

Neighbor Topology Routing

Table Table Table
Neighbor Table
10.0.10.0/24

Switch

Hello
Neighbor
Router1

10.0.8.0/24 172.16.10.0/30 10.0.9.0/24

Switch Router2 Router3 Switch

Hello
Neighbor
Neighbor Table

R1 R2

Switch

Required Matching R3
Neighbor Parameters:

Subnet/Mask
Autonomous System Number
Authentication (if used)
K values (for metric calculation) R4
EIGRP Message Types

Message Purpose
Hello Neighbor Discovery
Update Route Discovery
Ack Acknowledgement of Update
Query Request Missing Route information
Reply Reply to Query
Metric Calculation

Value Type
*Bandwidth Configured Value
*Delay of Line Configured Value
Reliability Measured Value
Load Measured Value
* Default Metric Parameters
Metric Calculation

Value Units K Default K value

Bandwidth 10000000/Kb K1 1
Load 1-255 K2 0
Delay of Line 10s microseconds K3 1
Reliability 1-255 K4 0

Image source: http://en.wikipedia.org/wiki/Enhanced_Interior_Gateway_Routing_Protocol

(10000000/Bandwidth + Delay/10) * 256 = Default EIGRP Metric

Picking the Best Path

Diffusion Update Algorithm (DUAL)

Chooses best path based on lowest calculated metric.

Successor Route with lowest cost path to destination

network

Feasible Successor If 2 or more paths to destination

network exist, route with 2nd lowest cost path to
destination.
Route Selection

Paths to network 10.0.10.0/24 from R1

Successor 10.0.10.0/24 R2 metric = 309760

Feasible Successor 10.0.10.0/24 R3 metric = 332800

R1 R2
10 Mbps

100 Mbps
10 Mbps

10 Mbps
R3 R4
Network
10.0.10.0/24
Autonomous Systems

45232
10289

22870
7185
Network Diagram
10.0.10.0/24

Switch

S0/0 S0/1
Router1
.5 .10

10.0.8.0/24 S0/1 .6 172.16.10.0/30 .9 s0/0 10.0.9.0/24

S0/0 S0/1
Switch Switch
Router2 .1 .2 Router3
EIGRP Demo