OSPF (Open Shortest Path First) ist ein Routing-Protokoll der Vermittlungsschicht dass auf dem Link State Routing basiert.
Es wird für internes Routing und auch große Netze verwendet. Es unterstützt hierarchisches Routing. Dazu werden Netze in Areas (AS) unterteilt. Innerhalb dieses Autonomous Systems hat jeder Router die gleiche Link State Datenbank. Es kann in Punkt zu Punkt Netzen sowie auch im Ethernet eingesetzt werden.
Jeder Rechner erkennt seine Nachbarn (HELLO) und misst die vorgegebene Metrik zu diesen. Dann folgt das Link State Advertisment in dem diese Informationen an alle anderen Stationen per Flooding gesendet werden. Mit diesen Informationen kann jeder Router eine Matrix erstellen und die kürzesten Wege zu allen anderen berechnen. Durch Sequenznummern wird gewährleistet, dass keine veralteten Informationen übernommen werden. In Mehrfachzugriffsnetzen kann ein Router als "Designated Router" festgelegt werden, der die Berechnungen vornimmt und diese an die anderen im Netz broadcastet.