| |
|
Beim Routing, einem Begriff der Netzwerktechnik, wird dafür gesorgt, dass logisch adressierte Pakete aus dem Ursprungs-Netz heraus kommen und in Richtung ihres Ziel-Netzes weitergeleitet werden. Routing ist die Basis des Internet. Ohne Routing würde das Internet nicht existieren, und alle Netze wären autonom. Die Datenpakete können dabei viele verschiedene Zwischen-Netzwerke auf dem Weg dorthin passieren. Routing passiert auf Layer 3 des OSI-Modells.
Hubs und Switches bewegen Daten nur im lokalen Netzwerk, wohingegen der Router auch Nachbar-Netzwerke kennt. Dieser Artikel beschreibt Routing auf eine Hardware-unabhängige Art. Für Informationen über Router selbst siehe den Router-Artikel.
Um zu wissen, wohin Pakete gesendet werden sollen, muss man die Struktur des Netzwerks kennen. In kleinen Netzwerken kann das Routing sehr einfach sein und wird oft per Hand konfiguriert. Große Netzwerke können eine komplexe Topologie haben, die sich möglicherweise auch noch häufig ändert, was auch das Routing zu einer komplexen Angelegenheit macht.
Da Router die besten Routen im Verhältnis zur Anzahl der bewegten Pakete nur sehr langsam berechnen können, merken sie sich in einer Routing-Tabelle die bestmögliche Route zu bestimmten Netzwerken und die dazugehörigen Routing-Metriken.
Routing-Protokolle sorgen für den Austausch von Routing-Informationen zwischen den Netzwerken und erlauben es den Routern, ihre Routing-Tabellen dynamisch aufzubauen. Traditionelles IP-Routing bleibt einfach, da Next-Hop-Routing benutzt wird. Der Router sendet das Paket an denjenigen Nachbar-Router, von dem er glaubt, dass er am nächsten am Zielnetz liegt. Um den weiteren Weg des Pakets braucht sich der Router nicht zu kümmern. Selbst wenn er falsch lag und das Paket nicht an den "optimalen" Nachbarn gesendet hat, kommt das Paket trotzdem früher oder später am Ziel an.
Obwohl dynamisches Routing sehr komplex werden kann, macht es das Internet sehr flexibel, und erlaubte das exponentielle Wachstum des Internets seit der Einführung von IP im Jahre 1983. Wenn Teile der Backbones ausfallen (so geschehen z.B. im Sommer 2002, als der Carrier KPNQwest sein europaweites Glasfasernetznetz wegen Insolvenz abschalten musste), können innerhalb von Sekunden Alternativrouten propagiert werden und die betroffenen Netzteile weiträumig umgangen werden.
Dem Ausfall des Standardgateways, das ist meist der ersten Router vom Sender ausgesehen, wirkt dynamisches Routing jedoch nicht entgegen. Hierfür wurde das HSRP entwickelt, da ein Host im Normalfall keine Alternative zum Standardgateways hat ist dies der wichtigste Router der Route.
Routing-Algorithmen benutzen zwei grundlegende Verfahrensweisen:
Abhängig davon, ob der Router Teil eines autonomen Systems ist oder gar dessen Grenze bildet, verwendet er Routing-Protokolle aus verschiedenen Klassen: