09-09-2006 11:03 PM - edited 03-03-2019 04:57 AM
"EIGRP uses the DUAL link-state algorithm to calculating routes" How DUAL algorithm works?
09-10-2006 12:28 AM
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
11-28-2012 10:14 AM
Discover and save your favorite ideas. Come back to expert answers, step-by-step guides, recent topics, and more.
New here? Get started with these tips. How to use Community New member guide