Enhanced Interior Gateway Routing Protocol.
A route that is currently in an unresolved or un-converged
state. The term active is used because the router is actively
attempting to compute an SDAG.
an sdag is a succesor directed acyclic graph…
A DAG is a directed graph with no directed cycles. That is, it is formed by a collection of vertices and directed edges, each edge connecting one vertex to another, such that there is no way to start at some vertex v and follow a sequence of edges that eventually loops back to v again
Successor Directed Acyclic Graph(SDAG)
When a route to a destination becomes unreachable, it is required
that a router computes a directed graph with respect to the
destination. This decision requires the router to select from the
neighbor topology table a feasible successor.
check it out… russ white and company prepare to open eigrp…
The DUAL Diffusing Update Algorithm
The Diffusing Update Algorithm (DUAL) provides a loop-free path through
a network made up of nodes and edges (routers and links) at every
instant throughout a route computation. This allows all routers
involved in a topology change to synchronize at the same time. Routers
that are not affected by topology changes are not involved in the
recalculation. The convergence time with DUAL rivals that of any other
existing routing protocol.
3.1 Algorithm Description
The Diffusing Update Algorithm (DUAL) is used by EIGRP to achieve fast
loop-free convergence with little cost in overhead, allowing EIGRP to
provide convergence rates comparable, and in some cases better than,
most common link state protocols. In addition, only nodes that are
affected by a topology change take corrective action which allows DUAL
to have good scaling properties, reduced overhead, and lower complexity
than other IGP protocols, and requiring less information to be