Dijkstra shortest path first algorithm
Configure and Verify Single-Area OSPFv2
Domain 3.4 | IP Connectivity — 25% of exam Learning Objectives By the end of this lesson, you will be able to: Key Terms Glossary Term Definition Link-state protocol A routing protocol where every router builds a complete map of the topology and independently calculates best paths, rather than trusting neighbor-reported distances. Link-State Database (LSDB)...
CCNA
Configure Single-Area OSPFv2: A Comprehensive Guide
OSPFv2 is a link-state routing protocol for IPv4, first drafted in 1991 (RFC 1247) and standardized in 1998 (RFC 2328). It’s the scalable, classless alternative to the distance-vector Routing Information Protocol (RIP). OSPF uses Dijkstra’s algorithm to compute shortest paths, which is what makes it a solid fit for larger networks where RIP’s hop-count limit...