EIGRP Overview – Enhanced Interior Gateway Routing Protocol
1. What Is EIGRP?
EIGRP (Enhanced Interior Gateway Routing Protocol) is a Cisco-developed interior gateway protocol (IGP) designed for routing within a single autonomous system. It was originally introduced in 1992 as a proprietary successor to IGRP, and in 2013 Cisco published an informational RFC (7868) allowing other vendors to implement it — though it remains most commonly found in Cisco-only deployments.
EIGRP is classified as an advanced distance-vector (or hybrid) protocol. It shares routing information only with directly connected neighbours (distance-vector characteristic), but also maintains a topology database and uses a loop-free path-selection algorithm (link-state characteristic). This combination gives it the simplicity of distance-vector protocols and much of the scalability of link-state protocols.
Related pages: EIGRP Configuration | OSPF Overview | OSPF Configuration | RIP Concepts | Administrative Distance | EIGRP Basic Config (Step-by-Step)
2. Why EIGRP Exists — The Problems It Solves
To understand EIGRP, it helps to understand the limitations of the protocols that came before it:
| Protocol | Limitation | How EIGRP Addresses It |
|---|---|---|
| RIP | Maximum 15 hops — cannot scale to large networks. Slow convergence (up to 3 minutes). Uses only hop count — ignores bandwidth completely. | No hop count limit. Sub-second convergence via DUAL. Uses bandwidth and delay for metric — a 10 Mbps link is preferred over a 56 kbps link. See: RIP Concepts |
| IGRP | Classful only (no VLSM/CIDR). Still slow convergence using Bellman-Ford. No loop prevention beyond split-horizon. | Full classless support. DUAL provides guaranteed loop-free convergence. Feasible Successor enables instant failover without re-computation. |
| OSPF | Complex area design required for large networks. All routers must compute the full SPF tree. Equal-cost load balancing only. | No area structure needed. DUAL computes paths without full topology. Unique unequal-cost load balancing via variance. See: OSPF Overview |
3. Core EIGRP Features
| Feature | Detail | Significance |
|---|---|---|
| DUAL Algorithm | Diffusing Update Algorithm — maintains loop-free paths and enables instant failover using pre-computed backup routes | Core differentiator from all other distance-vector protocols |
| Rapid Convergence | When a Feasible Successor exists, failover is instantaneous — no queries, no waiting. Even without FS, DUAL converges faster than RIP or OSPF SPF recalculation in most topologies | Critical for enterprise networks with high availability requirements |
| Classless Routing | Supports VLSM (Variable-Length Subnet Masking) and CIDR — subnet mask is included in all routing updates | Essential in modern IPv4 networks with complex addressing |
| Composite Metric | Default: bandwidth + delay. Optional: load, reliability, MTU. More representative of real path quality than simple hop count | Selects genuinely better paths, not just shorter ones |
| Unequal-Cost Load Balancing | Via variance command — traffic can be split across paths
with different metrics, proportional to each path's quality |
Unique to EIGRP — no other IGP supports this natively |
| Partial and Bounded Updates | Updates are sent only when topology changes occur (not periodically), and only to affected neighbours — not broadcast to the whole network | Dramatically reduces bandwidth consumption vs RIP's periodic full-table broadcasts |
| Multiprotocol Support | Supports IPv4, IPv6 (EIGRPv6), and legacy protocols via PDMs (Protocol Dependent Modules) | Single protocol family for dual-stack environments |
| RTP (Reliable Transport Protocol) | EIGRP's own transport layer running over IP (protocol 88). Provides reliable ordered delivery for Update, Query, Reply packets without using TCP | Reliable delivery without the overhead of TCP connection establishment |
4. The Three EIGRP Tables
EIGRP maintains three separate tables in memory. Understanding each and what it contains is essential for both CCNA exams and real-world troubleshooting.
┌──────────────────────────────────────────────────────────────┐
│ 1. NEIGHBOUR TABLE │
│ Adjacent routers and their current status │
│ Built and maintained via Hello packets │
│ show ip eigrp neighbors │
└────────────────────────┬─────────────────────────────────────┘
│ feeds into
┌────────────────────────▼─────────────────────────────────────┐
│ 2. TOPOLOGY TABLE │
│ ALL paths to ALL destinations learned from neighbours │
│ Includes Successors and Feasible Successors │
│ DUAL runs here to select the best paths │
│ show ip eigrp topology │
└────────────────────────┬─────────────────────────────────────┘
│ best paths installed
┌────────────────────────▼─────────────────────────────────────┐
│ 3. ROUTING TABLE │
│ Only the Successor routes (lowest FD per destination) │
│ Used for actual packet forwarding decisions │
│ show ip route eigrp (shown as "D" in routing table) │
└──────────────────────────────────────────────────────────────┘
What Each Table Contains
| Table | Key Contents | Verification Command |
|---|---|---|
| Neighbour Table | Neighbour IP, interface, hold time, uptime, SRTT, RTO, Q count, sequence number | show ip eigrp neighbors |
| Topology Table | All learned prefixes, each with FD, and via-entries showing each neighbour's RD and the local FD via that neighbour. State (P/A). | show ip eigrp topology |
| Routing Table | Best path (Successor) per destination — installed for forwarding. Shows "D" for internal EIGRP, "D EX" for external EIGRP routes. | show ip route eigrp — see
show ip route for output interpretation |
5. The DUAL Algorithm — How EIGRP Achieves Loop-Free Convergence
DUAL (Diffusing Update Algorithm) is the mathematical engine at the heart of EIGRP. It was designed by Dr. J.J. Garcia-Luna-Aceves specifically to provide guaranteed loop-free routing at every instant during convergence — something traditional distance-vector protocols cannot achieve.
DUAL Key Concepts
| Term | Definition | Where Used |
|---|---|---|
| Feasible Distance (FD) | The best known metric from this router to a destination — the lowest total cost ever computed for this prefix. Used as the benchmark for the Feasibility Condition. | Stored per-prefix in the topology table |
| Reported Distance (RD) | The metric a neighbour advertises for a destination — what the neighbour says it costs to reach that prefix from the neighbour's perspective. | Received in EIGRP Update packets; stored in topology table |
| Successor | The neighbour with the lowest total cost (FD) to a destination. The Successor's route is installed in the routing table as the primary forwarding path. | Routing table + topology table |
| Feasible Successor (FS) | A backup neighbour whose RD is strictly less than the current FD — it is mathematically guaranteed not to create a loop, because it cannot be routing traffic through us. | Topology table only — used immediately when Successor fails |
| Feasibility Condition (FC) | A neighbour's Reported Distance must be strictly less than the current Feasible Distance: RD < FD. This is the mathematical guarantee of loop freedom. | Evaluated by DUAL for every candidate backup path |
Why the Feasibility Condition Guarantees Loop Freedom
The logic is elegant: if a neighbour's cost to reach a destination (RD) is less than our total cost to that destination (FD), then that neighbour cannot possibly be routing traffic through us to get there. If it were routing through us, its metric would be greater than ours — not less. Therefore, making that neighbour our next-hop creates no loop.
Topology: R1 → R2 → R3 → 10.0.0.0/24
R1's view:
┌──────────────────────────────────────────────────────┐
│ Route to 10.0.0.0/24 via R2: │
│ R2's Reported Distance (RD) = 50 │
│ R1's link cost to R2 = 20 │
│ R1's Feasible Distance (FD) = 50 + 20 = 70 │
│ │
│ Backup path via R4: │
│ R4's RD = 40 │
│ Is R4's RD (40) < R1's FD (70)? YES ✓ │
│ → R4 is a Feasible Successor (loop-free backup) │
│ │
│ Another candidate via R5: │
│ R5's RD = 80 │
│ Is R5's RD (80) < R1's FD (70)? NO ✗ │
│ → R5 is NOT a Feasible Successor │
│ (R5 might be routing through R1 — using it │
│ as a next-hop could create a loop) │
└──────────────────────────────────────────────────────┘
DUAL Convergence States
| State | Meaning | What Happens |
|---|---|---|
| Passive (P) | Route is stable — a Successor is known and installed | Normal operation. Packets forwarded via Successor. |
| Active (A) — with FS | Successor failed, but a Feasible Successor exists | Instantaneous failover — FS promoted to Successor without any queries. Route returns to Passive immediately. |
| Active (A) — no FS | Successor failed, no Feasible Successor — DUAL runs distributed computation | Router sends QUERY packets to all neighbours. Must wait for all REPLY packets before convergence. Route stays Active. If no reply in 3 min → SIA. |
6. EIGRP Metric — Composite Calculation
EIGRP's composite metric combines multiple path characteristics, weighted by K-values. By default only bandwidth and delay contribute (K1=1, K3=1; K2=K4=K5=0).
Full formula: Metric = [K1 × (10⁷ / min_bandwidth_kbps) + K3 × (cumulative_delay_µs / 10)] × 256 Default (K1=1, K3=1, all others=0): Metric = [(10⁷ / min_bandwidth_kbps) + (cumulative_delay_µs / 10)] × 256
How Each Component Is Measured
| Component | How Measured Along a Path | Interface Command to View |
|---|---|---|
| Bandwidth | Takes the minimum (bottleneck) bandwidth across all links in the path — one slow link limits the entire path's metric contribution | show interfaces Gi0/0 → "BW" field (kbps) |
| Delay | Takes the cumulative sum of all interface delays across the entire path — unlike bandwidth, delay accumulates at every hop | show interfaces Gi0/0 → "DLY" field (µs) |
Worked Example
Path: R1 → R2 → R3 → 10.0.0.0/24
Link R1–R2: GigabitEthernet (BW 1,000,000 kbps, delay 10 µs)
Link R2–R3: FastEthernet (BW 100,000 kbps, delay 100 µs)
Link R3–destination: Serial (BW 1,544 kbps, delay 20,000 µs)
min_bandwidth = 1,544 kbps (Serial link is the bottleneck)
cumulative_delay = 10 + 100 + 20,000 = 20,110 µs
Metric = [(10,000,000 / 1,544) + (20,110 / 10)] × 256
= [6,476 + 2,011] × 256
= 8,487 × 256
= 2,172,672
! The slow Serial link dominates the metric through both bandwidth and delay
bandwidth <kbps> under the interface. Never set it lower than the
actual speed for QoS purposes, but it can be set to reflect WAN circuit speeds on
serial interfaces that default to 1.544 Mbps regardless of contracted speed.
7. Neighbour Discovery and Adjacency
EIGRP neighbours discover each other by sending Hello packets out EIGRP-enabled
interfaces using multicast address 224.0.0.10. A neighbour relationship
forms when all conditions are satisfied.
Adjacency Requirements Summary
| Requirement | Must Match? | What Happens if Wrong |
|---|---|---|
| Autonomous System (AS) number | Yes — must be identical | Hellos silently ignored — no adjacency, no error logged |
| K-values | Yes — must be identical | "K-value mismatch" logged — adjacency rejected |
| Shared subnet | Yes — must be Layer 3 reachable neighbours | Hellos don't reach each other |
| Authentication | Yes — if enabled, must match on both sides | Hellos silently dropped — no adjacency |
| Hello and Hold timers | No — do not need to match | Each router uses its neighbour's advertised hold time |
Hello and Hold Timer Defaults
| Interface Type | Hello Interval | Hold Time | Notes |
|---|---|---|---|
| LAN (GigabitEthernet, FastEthernet) | 5 seconds | 15 seconds | Hold time = 3 × hello by default |
| WAN / NBMA (Serial, Frame Relay) | 60 seconds | 180 seconds | Longer timers for slower, less reliable links |
8. EIGRP Packet Types and RTP
EIGRP uses its own transport protocol, RTP (Reliable Transport Protocol), running directly over IP (protocol number 88). RTP provides selective reliability — some packet types are delivered reliably (with acknowledgment), others are not.
| Packet Type | Direction | Purpose | Reliable (ACK required)? |
|---|---|---|---|
| Hello | Router → All EIGRP neighbours (multicast) | Discover and maintain neighbour relationships; heartbeat mechanism | No — sent periodically without confirmation |
| Update | Router → Neighbours (multicast initially, then unicast retransmit) | Carry routing information — sent only when changes occur, not periodically | Yes — must be acknowledged |
| Query | Router → All neighbours (multicast) | Ask "do you have a path to X?" when a route is lost and no FS exists | Yes — router waits for Reply from every neighbour queried |
| Reply | Neighbour → Querying router (unicast) | Respond to Query with either a path or "I have no path either" | Yes — querying router acknowledges each Reply |
| Acknowledgment (ACK) | Unicast back to sender | Confirm receipt of reliable packets; sent as a Hello with no data | N/A — ACKs are not themselves acknowledged |
9. Administrative Distance
Administrative Distance (AD) is used to select between routes learned from different sources when they point to the same destination. Lower AD = more trusted = preferred. EIGRP distinguishes between internally learned routes and redistributed (external) routes.
| Route Source | AD | Routing Table Code | Notes |
|---|---|---|---|
| EIGRP Internal | 90 | D |
Routes learned natively within the EIGRP AS |
| EIGRP External | 170 | D EX |
Routes redistributed into EIGRP from another protocol (OSPF, static, etc.) |
| OSPF | 110 | O |
Internal EIGRP (90) beats OSPF (110) |
| RIP | 120 | R |
EIGRP internal beats RIP by a wide margin |
| Static route | 1 | S |
Static beats everything except directly connected (0) |
10. EIGRP vs OSPF vs RIP — Comparison
| Feature | EIGRP | OSPF | RIP v2 |
|---|---|---|---|
| Protocol type | Advanced distance-vector (hybrid) | Link-state | Distance-vector |
| Algorithm | DUAL | Dijkstra SPF | Bellman-Ford |
| Metric | Composite (BW + Delay by default) | Cost (based on bandwidth) | Hop count (max 15) |
| Administrative Distance | 90 (internal), 170 (external) | 110 | 120 |
| Convergence speed | Very fast — instant when FS exists | Fast (SPF recalculation) | Slow (up to 3 minutes) |
| Update type | Partial, bounded (change-triggered only) | Partial LSA flooding | Full table every 30 seconds |
| Load balancing | Equal AND unequal-cost (via variance) | Equal-cost only | Equal-cost only |
| Area design required? | No — flat AS structure | Yes — backbone area 0 required for multi-area | No |
| Topology database? | Yes — topology table (not full link-state database) | Yes — full LSDB | No — only routing table |
| Transport | IP protocol 88 (RTP) | IP protocol 89 | UDP port 520 — see Common Port Numbers |
| Multicast address | 224.0.0.10 | 224.0.0.5 (all OSPF) / 224.0.0.6 (DR/BDR) | 224.0.0.9 |
| Vendor support | Primarily Cisco (RFC 7868 for others) | Open standard — universal | Open standard — universal |
11. Key EIGRP Terminology Reference
| Term | Definition | Exam Significance |
|---|---|---|
| AS (Autonomous System) | A logical group of routers sharing the same EIGRP process number. Routers with different AS numbers cannot become neighbours. | Must match on both sides of every adjacency |
| RTP (Reliable Transport Protocol) | EIGRP's own delivery mechanism running over IP protocol 88. Provides reliable delivery for Update/Query/Reply without using TCP. | Explains how EIGRP achieves reliable updates without TCP |
| DUAL | Diffusing Update Algorithm — selects loop-free paths and provides instant failover when a Feasible Successor exists. | The core differentiator from all other distance-vector protocols |
| FD (Feasible Distance) | Total metric from this router to a destination — our link cost plus the neighbour's cost. The lowest FD is the Successor. | Basis for the Feasibility Condition comparison |
| RD (Reported Distance) | The metric a neighbour advertises for a destination — the neighbour's own cost to reach it. Also called Advertised Distance (AD). | Compared against FD to evaluate Feasibility Condition |
| Successor | The neighbour providing the best (lowest FD) path to a destination. Installed in the routing table. Only one Successor per destination. | Primary forwarding path in the routing table |
| Feasible Successor | A backup neighbour satisfying the Feasibility Condition (RD < FD). Stored only in the topology table — used instantly if Successor fails. | Enables sub-second convergence without queries |
| Feasibility Condition (FC) | RD must be strictly less than the current FD. Guarantees the backup path is loop-free. | The single most frequently tested EIGRP concept on CCNA exams |
| Passive state (P) | Route is stable — a Successor is known. Normal operating condition. | All routes should be Passive in a stable network |
| Active state (A) / SIA | Route is being recomputed — DUAL sent queries and is waiting for replies. Stuck In Active (SIA) if no reply after 3 minutes. | SIA indicates a problem — missing stub config or unreachable neighbours |
| Variance | Multiplier that allows Feasible Successors with FD ≤ variance × best FD to be installed for unequal-cost load balancing. | Unique EIGRP capability — no other IGP supports this |
12. When to Use EIGRP
EIGRP is the right choice in specific scenarios. Understanding when to choose it over OSPF is a common CCNA exam topic:
| Scenario | EIGRP Preferred? | Reason |
|---|---|---|
| All-Cisco network requiring fastest convergence | Yes | DUAL with pre-computed FS provides near-instant failover; no SPF recalculation needed when FS exists |
| Hub-and-spoke WAN with unequal bandwidth links | Yes | Variance enables traffic distribution proportional to link speed — a 100 Mbps link carries more traffic than a 10 Mbps link automatically |
| Multi-vendor network environment | No — prefer OSPF | EIGRP's RFC 7868 is informational — not all vendors implement it. OSPF is universally supported |
| Large enterprise campus with complex topology | Consider OSPF | OSPF's area structure provides better scalability and summarisation control at network boundaries. EIGRP works but requires careful route summarisation to limit query scope |
| Simple Cisco-only branch with single exit | Yes | Easy configuration, fast convergence, minimal overhead for single-exit (stub) sites |
13. Common Misconceptions About EIGRP
-
"EIGRP timers must match between neighbours."
False — this is OSPF. EIGRP Hello and Hold timers do not need to match. Each router advertises its own hold time in Hello packets, and the neighbour respects the received value. Mismatched timers do not prevent adjacency. -
"A Feasible Successor is the second-best path by metric."
Not necessarily. A path qualifies as a Feasible Successor based on the Feasibility Condition (RD < FD), not simply by having the second-lowest FD. A path with the second-lowest FD may fail the FC, and a path with the third-lowest FD may pass it. It is possible to have no Feasible Successor at all, or multiple FSs. -
"EIGRP floods updates to all routers."
EIGRP sends partial, bounded updates — only to directly connected neighbours, only when something changes, and only the changed prefixes (not the full routing table). This is far more efficient than RIP's periodic full-table broadcasts and more targeted than OSPF's LSA flooding. -
"A higher variance number means better routing."
Variance simply expands the set of FS paths eligible for load balancing. A high variance can include paths with significantly worse metrics, potentially causing traffic to traverse poor links. Use variance conservatively — variance 2 is typical; higher values should be used with care. -
"EIGRP and OSPF can share the same network without issues."
Running both simultaneously requires redistribution, which introduces AD considerations and potential routing loops if not carefully designed with route-maps and filters. Mutual redistribution between EIGRP and OSPF is a complex advanced topic — for CCNA, understand that EIGRP internal (AD 90) beats OSPF (AD 110) on the same router without redistribution.
14. Key Points & Exam Tips
- EIGRP = Cisco-proprietary advanced distance-vector (hybrid) protocol; uses DUAL algorithm for loop-free convergence.
- IP protocol 88; multicast
224.0.0.10; transport = RTP (not TCP/UDP). - Three tables: Neighbour (adjacent routers), Topology (all paths), Routing (best path — Successor).
- FD = total metric from this router to destination. RD = neighbour's advertised cost to that destination.
- Feasibility Condition: RD < FD → qualifies as Feasible Successor. Guarantees loop-free backup path.
- Successor fails + FS exists → instant failover (no queries). No FS → Active state, DUAL sends Queries, waits for Replies.
- Default metric: bandwidth (bottleneck) + delay (cumulative) × K-values. K-values must match on both sides for adjacency.
- AD: 90 internal, 170 external. Beats OSPF (110) and RIP (120).
- Hello/Hold timers: LAN = 5s/15s; WAN = 60s/180s. Do not need to match (unlike OSPF).
- Variance = unequal-cost load balancing — unique to EIGRP among IGPs.
- Routing table shows EIGRP internal as
D; external asD EX.
Related pages: EIGRP Configuration Guide | OSPF Overview | OSPF Configuration | RIP Concepts | Administrative Distance | EIGRP Basic Config (Step-by-Step)