RoutingMethoden

RoutingMethoden umfassen die Techniken, Algorithmen und Protokolle, die Router in Kommunikationsnetzen verwenden, um Pfade für Datenpakete von Quelle zu Ziel zu bestimmen. Sie beeinflussen Leistungsmerkmale wie Latenz, Durchsatz, Fehlertoleranz und Skalierbarkeit eines Netzwerks.

Statisches Routing beschreibt Pfade, die manuell in den Routern festgelegt werden. Die Routen bleiben unverändert, bis sie durch menschliche Eingriffe angepasst werden. Vorteile sind Vorhersagbarkeit und geringer Protokoll-Overhead; Nachteile sind geringe Anpassungsfähigkeit an Ausfälle oder Änderungen im Netz.

Dynamische Routing-Methoden nutzen Protokolle, die Informationen über Topologie und Kosten austauschen, um Routen automatisch anzupassen. Grundsätzlich lassen sie sich in Distanzvektor- und Link-State-Verfahren unterteilen. Distanzvektor-Verfahren arbeiten mit Entfernungs- bzw. Kosteninformationen und regelmäßigen Updates, Link-State-Verfahren beschreiben die komplette Topologie und berechnen Pfade anhand eigener Kostenschätzungen.

Zu Distanzvektor-Protokollen zählen RIP; zu Link-State-Protokollen gehören OSPF und IS-IS. Für das Routing zwischen autonomen Systemen im Internet kommt BGP (Path-Vector-Verfahren) zum Einsatz, das als Interdomain-Protokoll fungiert.

Hybrid- oder policy-basierte Ansätze kombinieren Merkmale verschiedener Klassen oder nutzen Richtlinien, um Routen gemäß Vorgaben zu wählen. Beispiele sind EIGRP (hybrid) oder Policy-Routing, das Kriterien wie Quelle, Ziel, Verkehrstyp oder Nutzungskennzahlen berücksichtigt.

Weitere Formen umfassen Multicast-Routing (Protokolle wie PIM) für Verteilungen an mehrere Empfänger sowie Multipath-Routing, das mehrere Pfade gleichzeitig nutzt. Moderne Netzwerke setzen zudem auf Software-Defined Networking (SDN) und zentrale Routing-Controller, die Kontroll- und Weiterleitungsfunktionen trennen und vereinfachen.