OSPF
"Open Shortest Path First" — Interior Gateway Protocol (IGP) för routing inom ett autonomt system. Link-state-protokoll, kör Dijkstra på en topologisk graf.
RFC 2328 (v2 för IPv4), RFC 5340 (v3 för IPv6). Routers utbyter LSAs (Link State Advertisements), bygger en identisk topologi-databas, kör Dijkstra för att räkna ut bästa väg. Areas för skalbarhet (Area 0 = backbone).
Konkurrent: IS-IS (annan link-state, populär hos ISP:er), EIGRP (Cisco-proprietär), RIP (gammal, distance-vector). OSPF är default i många enterprises och små-medium-ISP:er.