Open Shortest Path First (OSPF) — Link-State Interior Routing Protocol

How OSPF works

OSPF is a link-state protocol: routers flood descriptions of their directly connected links to all other routers in the same area. Each router stores those advertisements in a link-state database and runs a shortest-path-first computation—derived from Dijkstra's algorithm—to build a routing table. Neighbors learn of each other by exchanging hello messages and form adjacencies to ensure reliable distribution of link-state information.

Key features

• Hierarchical design: networks are grouped into areas with a backbone area (commonly called area 0) to limit flooding and improve scalability.
• Cost metric: links are assigned costs that the algorithm uses to prefer routes based on policy or bandwidth.
• Multiple network types: supports point-to-point, broadcast, and non-broadcast multi-access links, with specific neighbor and election behavior per type.
• Types of LSAs: different Link State Advertisements convey router, network, summary and external reachability information and are processed according to area boundaries.
• Authentication and extensions: supports authentication of protocol exchanges and has been extended to support IPv6 (OSPFv3) and various operational enhancements.

OSPF routers exchange link-state information reliably by flooding LSAs and using sequence numbers and acknowledgements. The protocol organizes topology into areas to limit the scope of changes and accelerate recomputation after a topology event.

When and where it is used

OSPF is commonly deployed in enterprise and campus networks where rapid convergence and predictable route selection are important. It is preferred over simple distance-vector protocols for larger, more complex networks because it minimizes route count oscillation and provides greater control over traffic engineering. While exterior gateways rely on other protocols to exchange inter-domain routes, OSPF handles the exchange of route information for routing packets inside a single administrative domain.

Standards and history

Developed and maintained through the IETF, OSPF evolved to address needs for scalable, robust interior routing; its specifications and subsequent updates are managed via standards-track documents and vendor implementations. Modern deployments may run OSPFv2 for IPv4 routing or OSPFv3 for IPv6, and operational practice emphasizes careful area design, stable link metrics, and appropriate filtering to maintain predictable behavior. For further technical references consult protocol documents and implementation guides published by standards bodies and vendors (IETF).