OSPF
"Open Shortest Path First" — Interior Gateway Protocol (IGP) für Routing innerhalb eines autonomen Systems. Link-State-Protokoll, berechnet mit Dijkstra auf einem topologischen Graphen.
RFC 2328 (v2 für IPv4), RFC 5340 (v3 für IPv6). Router tauschen LSAs (Link State Advertisements) aus, bauen eine identische Topologie-Datenbank auf und lassen Dijkstra den besten Weg berechnen. Areas sorgen für Skalierbarkeit (Area 0 = Backbone).
Konkurrenz: IS-IS (ebenfalls Link-State, verbreitet bei ISPs), EIGRP (Cisco-proprietär), RIP (alt, Distance-Vector). OSPF ist in vielen Unternehmen und kleinen bis mittleren ISPs die Standardwahl.