OSPF

Entstehung und Beteiligte

OSPF wurde ab 1987 in der IETF-Arbeitsgruppe unter Leitung von John Moy entwickelt. Es reagierte auf Grenzen von RIP. OSPFv2 erschien 1991 und wurde 1998 in RFC 2328 konsolidiert; OSPFv3 folgte für IPv6.

Welches Problem sollte gelöst werden?

Große interne Netze benötigten schnellere Konvergenz, variable Präfixe und hierarchische Bereiche. Distanzvektorprotokolle wie RIP kannten nur Hop-Zahlen und reagierten langsam auf Ausfälle.

Technische Hürden und Lösungen

Router müssen eine konsistente Link-State-Datenbank fluten und daraus mit Dijkstras Algorithmus kürzeste Pfade berechnen. Areas, Designated Router, LSA-Typen und Summarization begrenzen Last, machen Planung und Fehlersuche aber anspruchsvoll.

Standardisierung und Einordnung

Routingverfahren beantworten die Frage, über welchen nächsten Knoten ein Paket sein Ziel erreicht. Ihre Entwicklung ist eng mit dem Wachstum des Internets und großer Unternehmensnetze verbunden. Die schwierigsten Probleme sind Schleifen, langsame Konvergenz, unvollständige Informationen und die Skalierung großer Tabellen. Kein Algorithmus kennt das gesamte reale Netz in Echtzeit; Router arbeiten mit ausgetauschten Zuständen, Regeln und Metriken.

Technik im praktischen Betrieb

Im Betrieb müssen Steuerungsebene und tatsächliche Weiterleitung getrennt geprüft werden. Eine Route kann im Protokoll gelernt, durch eine Richtlinie verworfen oder wegen eines anderen Präfixes nie verwendet werden. Nach Änderungen sind Nachbarschaft, Datenbank, Routingtabelle, Forwarding-Tabelle und Rückweg zu kontrollieren. Schnelle Konvergenz ist nicht automatisch stabil: zu aggressive Timer können kurze Lastspitzen als Leitungsfehler interpretieren. Zusammenfassungen und Filter reduzieren Größe, können aber Detailinformation verbergen.

Warum das Thema heute noch relevant ist

Die Relevanz dieser Verfahren wächst mit der Abhängigkeit von Netzen. Schon eine kleine fehlerhafte Ankündigung kann heute Rechenzentren, Cloudregionen oder Teile des Internets betreffen. Historisch gewachsene Vertrauensmodelle werden deshalb durch Filter, Authentifizierung, RPKI, Telemetrie und Automatisierung ergänzt. Trotzdem bleibt menschliche Kontrolle notwendig: Ein formal gültiger Weg kann geschäftlich oder sicherheitstechnisch falsch sein, und ein schneller Ersatzpfad kann andere Leitungen überlasten.

Daten und Meilensteine

• OSPF bedeutet Open Shortest Path First.
• Es verwendet den SPF-Algorithmus von Edsger Dijkstra.
• Area 0 bildet den Backbone.
• OSPFv2 ist für IPv4, OSPFv3 ursprünglich für IPv6.

Was ist OSPF?

OSPF (Open Shortest Path First) ist ein Link-State-Interior-Gateway-Protocol (IGP) für den Einsatz innerhalb eines Autonomous Systems (AS). Es ist ein offener Standard (RFC 2328 für OSPFv2, RFC 5340 für OSPFv3/IPv6).

Im Gegensatz zu Distance-Vector-Protokollen (RIP) kennt OSPF die gesamte Topologie des Netzwerks. Jeder Router baut durch den Austausch von Link State Advertisements (LSAs) eine identische LSDB (Link State Database) auf und berechnet mit Dijkstras SPF-Algorithmus die kürzesten Pfade.

OSPF-Hierarchie und Areas

OSPF skaliert durch hierarchisches Design mit Areas. Area 0 (Backbone) ist Pflicht – alle anderen Areas müssen mit Area 0 verbunden sein. ABRs (Area Border Router) verbinden Areas und filtern LSA-Flooding.

Areas reduzieren den Routing-Overhead: LSA-Flooding bleibt innerhalb der Area, nur Summary-Informationen werden an andere Areas weitergegeben. Stub Areas, Totally Stubby Areas und NSSAs (Not So Stubby Areas) bieten weiteres Tuning.

OSPF-Kosten und DR/BDR

OSPF nutzt Interface-Kosten als Metrik: Kosten = Referenz-Bandbreite / Interface-Bandbreite. Standard-Referenzbandbreite: 100 Mbit/s (für Gigabit-Netze anpassen!). Niedrigere Kosten = bevorzugter Pfad.

In Broadcast-Netzen (Ethernet) werden DR (Designated Router) und BDR (Backup DR) gewählt, um LSA-Flooding zu optimieren. Alle anderen Router bilden Adjacencies nur mit DR/BDR – spart Ressourcen.