EIGRP implements DUAL to select paths and guarantee freedom from routing loops. J. J. Garcia Luna-Aceves developed DUAL, which is mathematically proven to result in a loop-free topology, providing no need for periodic updates or route hold-down mechanisms that make convergence slower.

DUAL selects a best path and a second-best path to reach a destination. The successor route is the route with the lowest path metric to reach a destination. The successor is the first next-hop router for the successor route. The best path selected by DUAL is the successor, and the second-best path (if available) is the feasible successor. The feasible successor is a route that satisfies the feasibility condition and is maintained as a backup route.

The reported distance (RD) is the distance reported by a route to reach a prefix. The feasible distance (FD) is the lowest calculated metric of a path to reach the destination. A feasibility condition exists for a route to be considered a backup route where the RD received for that route must be less than the FD calculated on the local router.

Table 3-7 summarizes EIGRP terminology.

Table 3-7 Default EIGRP Values for Bandwidth and Delay

EIGRP TermDefinition
Successor routeThe route with the lowest metric to reach a destination.
SuccessorThe first next-hop router for the successor route.
Feasible distance (FD)The best metric along a path to a destination network, including the metric to the neighbor advertising that path.
Reported distance (RD)The total metric along a path to a destination network, as advertised by an upstream neighbor.
Feasibility conditionA condition in which the reported distance received for a route is less than the feasible distance calculated locally, thus making it a backup route.
Feasible successorA route that satisfies the feasibility condition and is maintained as a backup route.

The topology table in Example 3-6 shows the feasible distance. The example also shows two paths (Ethernet 0 and Ethernet 1) to reach 172.16.4.0/30. Because the paths have different metrics, DUAL chooses only one successor.

Example 3-6 Feasible Distance, as Shown in the EIGRP Topology Table

Click here to view code image

Router8#
show ip eigrp topology
IP-EIGRP Topology Table for AS(100)/ID(172.16.3.1)
Codes: P – Passive, A – Active, U – Update, Q – Query, R – Reply,
         r – reply Status, s – sia Status
P 172.16.4.0/30, 1 successors, FD is 2195456
             via 172.16.1.1 (2195456/2169856), Ethernet0
             via 172.16.5.1 (2376193/2348271), Ethernet1
P 172.16.1.0/24, 1 successors, FD is 281600
             via Connected, Ethernet0

The route entries in Example 3-6 are marked with a P for the passive state. A destination is in passive state when the router is not performing recomputations for the entry. If the successor goes down and the route entry has feasible successors, the router does not need to perform recomputations and does not go into active state.

DUAL places the route entry for a destination into active state if the successor goes down and there are no feasible successors. EIGRP routers send query packets to neighboring routers to find a feasible successor to the destination. A neighboring router can send a reply packet that indicates it has a feasible successor or a query packet. The query packet indicates that the neighboring router does not have a feasible successor and will participate in the recomputation. A route does not return to passive state until it has received a reply packet from each neighboring router. If the router does not receive all the replies before the “active-time” timer expires, DUAL declares the route as stuck in active (SIA). The default active timer is 3 minutes.

Table 3-8 summarizes EIGRP route states.

Table 3-8 EIGRP Route States

EIGRP Route StateDefinition
ActiveThe current successor no longer satisfies the feasibility condition, and no feasible successors are identified for that destination. The router is in the query process to find a loop-free alternative route.
PassiveThe router has identified successors to a destination. The router is not performing a recomputation.
Stuck in activeThe router that issued the query gives up and clears its connection to the router that is not answering, effectively restarting the neighbor session.

Leave a Reply

Your email address will not be published. Required fields are marked *