300-320 · Question #41
EIGRP uses which algorithm to build a routing table?
The correct answer is C. Diffusing Update Algorithm. EIGRP uses DUAL (Diffusing Update Algorithm) to select loop-free paths and determine the best route (successor) and backup routes (feasible successors). DUAL guarantees loop-free paths at every instant during route computation and enables fast convergence by allowing routers to…
Question
EIGRP uses which algorithm to build a routing table?
Options
- ADijkstra's algorithm
- BFloyd-Warshall algorithm
- CDiffusing Update Algorithm
- DJohnson's algorithm
How the community answered
(23 responses)- A9% (2)
- C87% (20)
- D4% (1)
Explanation
EIGRP uses DUAL (Diffusing Update Algorithm) to select loop-free paths and determine the best route (successor) and backup routes (feasible successors). DUAL guarantees loop-free paths at every instant during route computation and enables fast convergence by allowing routers to use pre-computed feasible successors immediately upon topology changes. Dijkstra's algorithm is used by link-state protocols like OSPF and IS-IS, while Bellman-Ford is used by distance-vector protocols like RIP.
Topics
Community Discussion
No community discussion yet for this question.