OSPF (Open Shortest Path First) is a link state routing protocol that enables routers within a single autonomous system to discover network topology and calculate shortest paths to IP destinations by building and synchronizing a shared link state database. The protocol divides large networks into areas with a backbone (area 0) to manage scale, and each router independently runs Dijkstra's algorithm to compute loop-free routing trees based on interface costs. OSPF is widely deployed in enterprise and service provider networks because it converges quickly after failures and supports equal-cost multipath, but misconfigurations—such as mismatched timers, authentication settings, or poor area design—cause immediate operational impact including neighbor formation failures, routing disruptions, and elevated CPU load.
So funktioniert OSPF
OSPF-Router erkennen Nachbarn, tauschen Beschreibungen ihrer Verbindungen aus und berechnen jeweils unabhängig voneinander einen schleifenfreien kürzesten Pfadbaum anhand einer identischen Datenbank. Router senden Protokollpakete bei den meisten Netzwerktypen an Multicast-Adressen.
- Nachbarn ermitteln: Router senden „Hello“-Pakete über ihre OSPF-Schnittstellen. Version 2 verwendet für diese Pakete die Multicast-Adresse 224.0.0.5. Router, die sich auf Parameter wie Bereich und Timer einigen, werden zu Nachbarn.
- Adjazenz herstellen: In Netzwerken mit mehreren Zugängen wählen Router einen Designated Router und einen Backup-Designated Router. Anschließend synchronisieren die Router ihre Datenbanken mit dem Designated Router und gehen eine vollständige Adjazenz ein.
- Verbreitung von Link-State-Ankündigungen: Jeder Router beschreibt seine Verbindungen und deren Kosten in Link-State-Ankündigungen und verbreitet diese im gesamten Bereich, sodass jeder Router im Bereich über dieselbe Link-State-Datenbank verfügt.
- Den „Shortest Path First“-Algorithmus ausführen: Jeder Router wendet den Dijkstra-Algorithmus auf seine Datenbank an, wobei er sich selbst als Wurzel verwendet, um einen Baum der kürzesten Wege auf der Grundlage der Schnittstellenkosten zu erstellen.
- Routen eintragen: Der Router trägt die besten Routen aus dem Baum in seine Routing-Tabelle ein und wiederholt die Berechnung, sobald eine Topologieänderung weitergeleitet wird.
OSPF unterteilt große Netzwerke in Bereiche, wobei Bereich 0 als Backbone dient, der alle anderen Bereiche miteinander verbindet. Bereichsgrenzen-Router fassen Routing-Informationen zwischen den Bereichen zusammen, wodurch das Ausbreiten von Routen und der Berechnungsumfang begrenzt werden. OSPF Version 3 wendet dasselbe Design auf IPv6 an.
Häufige OSPF-Probleme
In ExStart oder Exchange kommt es zu Adjazenz-Stalls, wenn die Schnittstellen-MTU zwischen Nachbarn abweicht, da Datenbankbeschreibungspakete verworfen oder abgelehnt werden. Eine Anpassung der MTU an beiden Enden löst das Problem zuverlässiger als die Deaktivierung der MTU-Prüfung.
Nachbarn erreichen niemals den 2-Way-Zustand, wenn sich Hello-Intervall, Dead-Intervall, Bereichs-ID, Subnetz oder Authentifizierungseinstellungen unterscheiden. In den Protokollen werden in der Regel Hello-Pakete mit nicht übereinstimmenden Parametern angezeigt.
Eine instabile Schnittstelle löst wiederholte Link-State-Ankündigungen aus, und der SPF läuft im gesamten Bereich ab, was die CPU-Auslastung erhöht und zu kurzen Routing-Störungen führt. Dämpfung, SPF-Drosselung und die Behebung des physikalischen Fehlers begrenzen diese Auswirkungen.
In einem Broadcast-Segment verdrängt ein Router mit höherer Priorität oder Router-ID, der später hinzukommt, den aktuell designierten Router nicht; ein Neustart des gewählten Routers erzwingt jedoch eine Neuwahl und führt zu einer kurzen Störung. Durch die Festlegung von Prioritäten werden unerwartete Rollenverteilungen bewusst vermieden.
Bereiche, die ihre Verbindung zu Bereich 0 verlieren, tauschen Routen zwischen den Bereichen nicht mehr korrekt aus, wodurch einige Ziele nicht mehr erreichbar sind. Eine virtuelle Verbindung kann eine vorübergehende Lösung sein, doch eine Neugestaltung der Bereichsstruktur ist die dauerhafte Lösung.