PrepAway - Latest Free Exam Questions & Answers

Which algorithm does IS-IS use to determine the shortes…

Which algorithm does IS-IS use to determine the shortest path through a network?

PrepAway - Latest Free Exam Questions & Answers

A.
Bellman-Ford routing algorithm

B.
Johnson’s algorithm

C.
Dijkstra’s algorithm

D.
Floyd-Warshall algorithm

Explanation:
Dijkstra’s algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.
The shortest path algorithm is widely used in network routing protocols, most notably IS-IS and Open Shortest Path First (OSPF).
DUAL, the Diffusing Update ALgorithm, is the algorithm used by Cisco’s EIGRP routing protocol to ensure that a given route is recalculated globally whenever it
might cause a routing loop. It was developed by J.J. Garcia-Luna-Aceves at SRI International.


Leave a Reply