Die Mechanismen und Verfahren, die Pfade durch ein Netzwerk bestimmen und auswählen, sodass Pakete oder paketäquivalente Einheiten von einer Quelle zu einem Ziel weitergeleitet werden, üblicherweise durch Berechnung von Next‑Hops, Pflege von Erreichbarkeitsinformationen und Installation von Forwarding‑Zustand in Netzwerkelementen.

Prinzip

Routing verteilt und aggregiert Erreichbarkeitsinformationen und wendet Pfadauswahlregeln an, sodass lokale Weiterleitungsentscheidungen zusammen genommen eine Ende‑zu‑Ende‑Paketzustellung erzeugen, mit Kompromissen zwischen Optimalität, Skalierbarkeit und Konvergenz.

Demonstration

Illustratives Szenario: Eine Gruppe von Routern tauscht Erreichbarkeitsupdates aus; jeder berechnet bevorzugte Next‑Hops nach einer Metrik (z. B. Kosten), installiert Forwarding‑Einträge und leitet danach Pakete zum gewählten Next‑Hop weiter, bis das Ziel erreicht ist.

Fehlanwendung

Annehmen, Routing garantiere in‑order‑Zustellung, keinen Verlust oder globale Optimalität. Der Fehler ist, Pfadauswahl als Versprechen perfekter Zustellung zu sehen statt als best‑effort‑Entscheidung, die von Topologie, Richtlinien und temporären Ausfällen abhängt.

Konsequenz

Korrekte Routing‑Berechnung und -Verteilung ermöglichen Erreichbarkeit und effiziente Leitungsauslastung; fehlerhaftes oder inkonsistentes Routing kann Schleifen, Blackholes, suboptimale Pfade, erhöhte Latenz oder Route‑Oszillationen verursachen, die Gegenmaßnahmen oder Rekonvergenz erfordern.

Umkehrung

In Netzen, in denen Endpunkte Source‑Routing durchführen, Overlay‑Routing verwenden oder in denen Schaltungen vorab eingerichtet sind, kann das traditionelle verteilte Routing umgangen werden oder eine reduzierte Rolle spielen, wobei die Pfadauswahl zu Endpunkten oder der Steuerungsebene verschoben wird.

Abgrenzung

Eindeutig darin: verteilte Algorithmen, die Next‑Hops berechnen (z. B. Link‑State oder Distance‑Vector). Grenzfall: Traffic‑Engineering‑Systeme, die eingeschränkte Pfade berechnen, sich aber auf Routing für Erreichbarkeit stützen. Eindeutig außerhalb: Forwarding‑Hardware, die installierten Forwarding‑Zustand anwendet ohne Pfade zu berechnen.

Semantische Spannung

Optimalität ↔ Skalierbarkeit — Das Streben nach global optimalen Routen erhöht Zustand und Rechenaufwand; die Begrenzung des Zustands verbessert Skalierbarkeit, akzeptiert aber möglicherweise suboptimale Pfade.

Synthese

Routing ist ein verteilter Entscheidungsprozess, der globale Pfadoptimalität und Reaktionsfähigkeit gegen Skalierbarkeit und Politik abwägt: Er erzeugt Forwarding‑Zustand, damit viele autonome Geräte kooperativ Pakete zustellen können, trotz Topologieänderungen und administrativer Beschränkungen.