Dynamisches Routing

Beim Routing kann die Route dynamisch oder statisch bestimmt werden. Der wesentliche Vorteil des dynamischen Routing gegenüber dem statischen liegt darin, dass die Wegwahl dynamisch ist, also bei laufendem Netzbetrieb erfolgt, und Netzerweiterungen, Laständerungen und Überlastungen vom Routing-Algorithmus berücksichtigt werden. Diese Art der Routenanpassung wird auch als adaptives Routing bezeichnet, da die Wegwahl an die aktuelle Netzsituation "adaptiert" wird.


Beim dynamischen Routing wird die optimale Wegwahl durch Metriken gewichtet. Nach der Parametersetzung zu Beginn der Prozedur, wird die optimale Route allein durch das Routing-Protokoll bestimmt und ist so für den Benutzer transparent. Die Metriken für solche dynamischen Routing-Protokolle realisieren eine zentrale Funktion des Netzwerks und berücksichtigen im Vergleich zum statischen Routing etwa den kürzesten, kostengünstigsten, schnellsten oder sichersten Weg, Leitungs- und Knotenausfälle mit der Möglichkeit von Alternativ-Routen sowie die Wahl von Alternativ-Routen bei Überlastung und Warteschlangenbildung.

Ein dynamisches Verfahren, wie das unter TCP/IP und NetWare oft eingesetzte Routing Information Protocol (RIP), zeichnet sich durch seine Flexibilität aus. Um diese zu erreichen, müssen die beteiligten Router ständig Kontrollinformationen über die aktuell verfügbare Konfiguration und Topologie austauschen. Dies bedeutet zusätzlichen Overhead, der sich direkt als zusätzliche Netzlast niederschlägt.

Es gibt mehrere Routing-Protokolle, die das adaptive Routing durch unterschiedliche Algorithmen unterstützen. So das Routing Information Protocol (RIP), Open Shortest Path First (OSPF), Intermediate System to Intermediate System Protocol (IS-IS), Interior Gateway Routing Protocol (IGRP) und andere. Das RIP-Protokoll, das mit Distance-Vector-Algorithmus arbeitet, legt Routingtabellen an, die sich während des Betriebs ändern. Dagegen zeichnet sich Open Shortest Path First (OSPF) dadurch aus, dass es die Verfügbarkeit der Verbindungswege erfasst, und das IS-IS-Protokoll arbeitet im Gegensatz zu den genannten mit dem Link-State-Algorithmus.

Informationen zum Artikel