EIGRP Fundamentals: Cisco's Advanced Distance-Vector Protocol

EIGRP combines the simplicity of distance-vector routing with fast convergence properties that rival link-state protocols, using a distinctive algorithm that guarantees loop-free paths without requiring a full topology map. This article explains what makes EIGRP an "advanced" distance-vector protocol, covers the composite metric it uses to select paths, walks through the DUAL algorithm's feasible successor concept, and covers essential configuration and verification commands.

EIGRP ConfigurationDUAL AlgorithmFeasible Successor

~6 min read · Updated Sep 11, 2026

Where EIGRP Fits Among Routing Protocols

OSPF, discussed earlier in this series, is a link-state protocol that builds a complete topology map. EIGRP (Enhanced Interior Gateway Routing Protocol) takes a different approach, classified as an Advanced Distance-Vector protocol — it does not build a full topology map like OSPF, but it overcomes the slow convergence and loop-avoidance weaknesses of simpler distance-vector protocols through a sophisticated algorithm covered later in this article.

EIGRP's Composite Metric

Unlike OSPF's single cost value based on bandwidth, discussed earlier in this series, EIGRP calculates its metric from multiple interface characteristics combined into a single composite value.

EIGRP metric components (by default, only
bandwidth and delay are actually used in the
calculation, though the protocol supports all four):

Bandwidth: the slowest link's bandwidth
  along the entire path
Delay: the cumulative delay across every
  link along the path
Reliability: link reliability (not used by default)
Load: current link utilization (not used by default)

Simplified default formula:
Metric = 256 × (10,000,000 / min bandwidth) +
         256 × (cumulative delay / 10)

Because the metric incorporates cumulative delay across the entire path rather than just a single hop's characteristics, EIGRP can make more nuanced path selections than a protocol relying purely on hop count or a simpler per-hop cost.

Configuring Basic EIGRP

Router(config)# router eigrp 100
Router(config-router)# network 192.168.1.0 0.0.0.255
Router(config-router)# network 10.0.0.0 0.0.0.3
Router(config-router)# no auto-summary

-- "100" is the Autonomous System Number, and
-- unlike OSPF's process ID, this value MUST
-- match between routers that need to become
-- EIGRP neighbors -- a common source of failed
-- neighbor formation when mismatched

The no auto-summary command disables EIGRP's legacy behavior of automatically summarizing routes at classful network boundaries, discussed earlier in this series regarding classful addressing — a behavior that causes serious routing problems in modern discontiguous networks and should almost always be disabled.

The DUAL Algorithm: Guaranteeing Loop-Free Paths

EIGRP's core innovation is the DUAL (Diffusing Update Algorithm), which allows a router to instantly switch to a backup path without any risk of creating a routing loop, and without needing the complete topology awareness that link-state protocols require to make this same guarantee.

Key DUAL terminology:

Feasible Distance (FD): this router's own best
  (lowest) metric to reach a destination

Reported Distance (RD): a neighbor's own metric
  to reach that same destination, as reported
  by that neighbor

Successor: the neighbor providing the best path
  (lowest FD) — this is what actually appears
  in the routing table

Feasible Successor (FS): a backup neighbor whose
  Reported Distance is less than the current
  Feasible Distance -- this specific condition
  is what mathematically guarantees this backup
  path cannot possibly loop back through this router

The feasibility condition — a neighbor's reported distance must be strictly less than the local router's feasible distance — is the mathematical guarantee that makes DUAL's fast convergence safe: if a neighbor's own reported cost to reach the destination is already smaller than this router's total cost, that neighbor cannot possibly be routing back through this router to reach the destination, ruling out a loop entirely.

Why a Feasible Successor Enables Near-Instant Convergence

Without a feasible successor available:
  If the successor path fails, EIGRP must query
  neighbors to find a new loop-free path,
  a process that takes measurable time

With a feasible successor already identified:
  If the successor path fails, EIGRP immediately
  promotes the feasible successor to be the new
  successor, with essentially zero convergence
  delay, since the loop-free guarantee was already
  mathematically established in advance

This is the core reason EIGRP is prized for extremely fast convergence in properly designed topologies — when a feasible successor exists for every important destination, EIGRP can react to a link failure essentially instantaneously, without needing to query other routers or recompute anything.

Forming EIGRP Neighbor Relationships

EIGRP neighbor requirements (similar in spirit
to OSPF's requirements, discussed earlier in
this series, but with protocol-specific values):

- Matching Autonomous System Number
- Matching K-values (the weighting constants
  used in the composite metric formula)
- Same subnet
- No duplicate router IDs

Verifying EIGRP Neighbors and the Topology Table

Router# show ip eigrp neighbors

H   Address         Interface   Hold Uptime   SRTT
0   10.0.0.2        Gi0/1        13  00:15:42   1

Router# show ip eigrp topology

P 192.168.2.0/24, 1 successors, FD is 3072
        via 10.0.0.2 (3072/2816), GigabitEthernet0/1
        via 10.0.1.2 (3840/2816), GigabitEthernet0/2

The topology table output reveals the underlying DUAL data directly: the first listed path (via 10.0.0.2) is the successor, actually installed in the routing table, while the second path is a feasible successor — its reported distance of 2816 is less than the successor's feasible distance of 3072, satisfying the feasibility condition and making it immediately available as a backup without any recomputation needed.

Verifying the Routing Table

Router# show ip route eigrp

D    192.168.2.0/24 [90/3072] via 10.0.0.2, GigabitEthernet0/1

EIGRP routes appear with the code D (for the "Diffusing" in DUAL's name) and an administrative distance of 90 by default — a value lower than OSPF's 110, meaning that if both protocols somehow learned a route to the exact same destination, EIGRP's route would be preferred and installed in the routing table.

Why EIGRP Remains Relevant Alongside OSPF

Though EIGRP was originally Cisco-proprietary and OSPF's open-standard status, discussed earlier in this series, made OSPF the more common choice in mixed-vendor environments, EIGRP remains widely deployed in Cisco-only enterprise networks specifically because of its combination of configuration simplicity and genuinely fast convergence in well-designed topologies. Understanding the feasible successor concept and how to read the topology table is essential not only for day-to-day EIGRP operation, but for the more advanced EIGRP topics — such as unequal-cost load balancing and route summarization — covered later in this series.

Written & researched by Dr. Shahin Siami

Related Articles

SDN and SD-WAN Fundamentals: Separating the Control Plane from the Data Plane

Traditional networking, covered throughout most of this series, distributes intelligence across every individual device, each making its own independent forwarding decisions. Software-Defined Networking fundamentally changes this by centralizing that intelligence, and this article explains the control plane and data plane separation underlying SDN, covers how SD-WAN applies these principles specifically to wide area network connectivity, and explains the practical benefits this architectural shift provides.

Continue

Enterprise Network Architecture: The Three-Tier Design Model

Every technology covered so far in this series -- VLANs, routing protocols, redundancy protocols -- needs an overall architectural framework to be deployed coherently rather than as an ad hoc collection of features. This article explains the classic three-tier hierarchical design model, covers the distinct role each layer plays, explains the simplified two-tier collapsed core alternative, and discusses how these models extend into modern data center design.

Continue

Multicast Fundamentals: IGMP and PIM Explained

Sending the same video stream individually to a thousand viewers would waste enormous bandwidth, and multicast solves this by delivering a single stream efficiently to exactly the devices that actually want it. This article explains how multicast addressing differs from unicast and broadcast, covers IGMP as the protocol hosts use to join multicast groups, and walks through how PIM builds the distribution trees that carry multicast traffic efficiently through a network.

Continue

First Hop Redundancy Protocols: HSRP, VRRP, and GLBP Explained

Every host on a network relies on a single default gateway, and that gateway becoming a single point of failure would undermine the redundancy carefully built everywhere else in the network. This article explains why first hop redundancy matters, walks through HSRP's active/standby model, compares it against the open-standard VRRP, and covers GLBP's added ability to load-balance traffic across multiple routers simultaneously.

Continue

Route Redistribution: Exchanging Routes Between Different Routing Protocols

Real enterprise networks often run multiple routing protocols simultaneously, whether due to mergers, legacy equipment, or vendor requirements, and these protocols do not automatically share routes with each other. This article explains why redistribution becomes necessary, covers the critical metric mismatch problem between protocols, walks through configuring redistribution between OSPF and EIGRP, and covers the routing loop risks that make careful redistribution design essential.

Continue

BGP Fundamentals: The Protocol That Runs the Internet

Every interior routing protocol covered so far in this series operates within a single organization's network, but connecting separate organizations together across the internet requires an entirely different protocol built around policy rather than pure shortest-path calculation. This article explains what makes BGP a path-vector protocol, covers the distinction between eBGP and iBGP, walks through essential path attributes used for path selection, and covers basic BGP configuration and verification.

Continue