OSPF
«Open Shortest Path First»: Interior Gateway Protocol (IGP) per l'instradamento all'interno di un sistema autonomo. Protocollo link-state che esegue Dijkstra su un grafo topologico.
RFC 2328 (v2 per IPv4), RFC 5340 (v3 per IPv6). I router si scambiano gli LSA (Link State Advertisement), costruiscono un database topologico identico ed eseguono Dijkstra per calcolare il percorso migliore. Le aree servono alla scalabilità (area 0 = backbone).
Concorrenti: IS-IS (altro link-state, diffuso presso gli ISP), EIGRP (proprietario Cisco), RIP (vecchio, distance vector). OSPF è la scelta predefinita in molte aziende e in ISP di piccole e medie dimensioni.