Routing

Entstehung und Beteiligte

Routing entstand zusammen mit Paketnetzen. Frühe ARPANET-Knoten berechneten Wege dynamisch; Forscher wie Leonard Kleinrock lieferten Warteschlangentheorie, während praktische Protokolle später von vielen IETF- und Herstellerteams entwickelt wurden. Es gibt deshalb keinen einzelnen Erfinder des Routings.

Welches Problem sollte gelöst werden?

Pakete müssen Netze durchqueren, die nicht direkt verbunden sind. Statische Tabellen funktionieren nur in kleinen, stabilen Umgebungen. Wachsende Netze brauchen Verfahren, die neue Wege lernen, Ausfälle erkennen und trotzdem Schleifen vermeiden.

Technische Hürden und Lösungen

Jeder Router besitzt nur eine lokale Sicht. Informationen treffen verzögert ein und können widersprüchlich sein. Distanzvektor-, Link-State- und Path-Vector-Verfahren lösen das unterschiedlich. Skalierung verlangt Hierarchien, Zusammenfassung, Richtlinien und kontrollierte Konvergenz.

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

• Router entscheiden anhand des längsten passenden Präfixes.
• Statische Routen benötigen kein Austauschprotokoll.
• OSPF nutzt Link State, BGP einen Path-Vector-Ansatz.
• Administrative Distanz und Metrik sind herstellerspezifisch beziehungsweise protokollabhängig.

Was ist Routing?

Routing ist der Prozess, durch den Netzwerkgeräte (Router) entscheiden, welchen Weg ein Datenpaket durch ein Netzwerk nehmen soll. Router operieren auf Layer 3 (Netzwerkschicht) und analysieren den IP-Header jedes Pakets, um die optimale Route zu bestimmen.

Jeder Router verwaltet eine Routing-Tabelle: eine Liste von Netzwerken und dem nächsten Hop (Next-Hop-Router), über den diese erreichbar sind. Das Paket wird so von Router zu Router weitergeleitet, bis es das Ziel erreicht.

Statisches vs. Dynamisches Routing

Beim statischen Routing werden Routen manuell konfiguriert – einfach, aber nicht skalierbar und ohne automatische Ausfallsicherung.

Dynamische Routing-Protokolle lernen und aktualisieren Routen automatisch:

• OSPF (Open Shortest Path First): Link-State-Protokoll, berechnet kürzeste Wege per Dijkstra-Algorithmus. Ideal für große Unternehmensnetzwerke.
• BGP (Border Gateway Protocol): Das Routing-Protokoll des Internets. Verbindet Autonomous Systems (AS). Entscheidet, wie Traffic zwischen ISPs fließt.
• EIGRP: Ciscos proprietäres Hybrid-Protokoll, schnelle Konvergenz.
• RIP: Einfaches Distance-Vector-Protokoll, max. 15 Hops, heute veraltet.

Longest Prefix Match

Wenn mehrere Routen in der Tabelle auf eine Ziel-IP passen, gewinnt immer die spezifischste Route – die mit dem längsten Präfix. Eine /29-Route schlägt eine /24-Route schlägt eine /8-Route schlägt die Default-Route (0.0.0.0/0).

Die Default-Route (0.0.0.0/0) ist das letzte Mittel: Wenn keine spezifischere Route gefunden wird, schicke das Paket dorthin. Typisch für den Internet-Uplink in Unternehmensroutern.