Open Shortest Path First (OSPF) ist ein Link State Routing Protokoll nach RFC 2328. Es gehört zur Kategorie der Interior-Gateway-Protokolle (IGP). Dabei tauschen die Router regelmäßig Link-Status-Informationen per Link State Advertisement (LSA) aus. Die Router finden sich automatisch im lokalen Netzwerk per Multicast. OSPF wird in der Regel dazu verwendet um in großen Netzen (LANs) interne Routinginformationen auszutauschen.
Jeder Router hat dabei eine identische Kopie der Datenbank (Link State Database, LSDB) vorliegen, woraus er Router mit Hilfe des Dijkstra-Algorithmus (Shortest Path First, SPF) den Kürzeste-Pfad-Baum bestimmt.
Im Gegensatz hierzu gehört BGP zur Kategorie der Exterior Gateway Protokolle (EGP) und wird in der Regel dazu verwendet, um Routen zwischen autonomen Systemen oder innerhalb von VPNs auszutauschen.
