Cisco Support Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Announcements

Welcome to Cisco Support Community. We would love to have your feedback.

For an introduction to the new site, click here. And see here for current known issues.

New Member

DUAL algorithm in EIGRP

"EIGRP uses the DUAL link-state algorithm to calculating routes" How DUAL algorithm works?

2 REPLIES
Cisco Employee

Re: DUAL algorithm in EIGRP

Hi Life,

The DUAL finite-state machine takes the decision process for all route computations by tracking all routes advertised by all neighbors.

DUAL uses distance information to select efficient, loop-free paths and selects routes for insertion in a routing table based on feasible successors.

A feasible successor is a neighboring router used for packet forwarding that is a least-cost path to a destination that is guaranteed not to be part of a routing loop. When a neighbor changes a metric, or when a topology change occurs, DUAL tests for feasible successors. If one is found, DUAL uses it to avoid recomputing the route unnecessarily. When no feasible successors exist but neighbors still advertise the destination, a recomputation (also known as a diffusing computation) must occur to determine a new successor.

Although recomputation is not processor-intensive, it does affect convergence time, so it is advantageous to avoid unnecessary recomputations.

HTH

Ankur

Bronze

DUAL algorithm in EIGRP

10312
Views
0
Helpful
2
Replies
CreatePlease login to create content