Routing

Unter Routing versteht man eine Wegwahlfunktion zur Vermittlung von Nachrichten zwischen LANs und WANs. Das Routing-Problem kann folgendermaßen charakterisiert werden: Wie lässt sich die von einem Knoten zu einem zweiten Knoten zu transportierende Nachrichtenmenge unter Verwendung der Ressourcen des Netzes optimal transportieren?

Routerfunktionalität im OSI-Referenzmodell

Routing-Verfahren lassen sich grob klassifizieren in:

Zentralisierte und verteilte Verfahren, bei denen entweder eine Zentralstation die notwendigen Wegwahlinformationen hat und die Wegwahlentscheidung trifft oder bei der verteilten Technik die einzelnen Interface Message Processor (IMP) ihre Entscheidung selbst treffen.

Statische Verfahren. Beim statischen Routing wird die optimale Wegwahl einmalig berechnet und in der Folge wird immer der gleiche Weg über die IMPs benutzt.

Dynamische Verfahren. Beim dynamischen Routing wird die Wegwahl aufgrund aktueller Zustandsparameter des Netzwerkes getroffen. Dies stellt bei großen Netzwerken ein Problem dar, da sich der Netzwerkzustand ständig ändert.

Lokale und globale Verfahren, bei denen der Netzwerkzustand in der unmittelbaren Umgebung und der Zustand des gesamten Netzwerks berücksichtigt werden.

Deterministische und stochastische Verfahren, bei denen die Leitwegbestimmung über deterministische bzw. stochastische Entscheidungsregeln getroffen wird.

Beispiel für ein TCP/IP-Routing

Router verbinden Subnetze auf der Vermittlungsschicht des OSI-Referenzmodells. Da die Schicht 3 für alle aktuell etablierten Industriestandards unterschiedlich ist, ist die Router-Kopplung hinsichtlich der höheren Schichten protokollabhängig, d.h. ein Router muss alle Protokolle verstehen, die er bearbeiten soll.

Durch die Kopplung auf Vermittlungsschicht können unterschiedliche Schicht-2-Protokolle sehr gut ausgetauscht werden.

Aufgrund der implementierten Routing-Protokolle stellt eine Router-Kopplung im Vergleich zur Brückenkopplung komplexere und unter Umständen effizientere Möglichkeiten zur Verfügung, redundante Netzwerkstrukturen hinsichtlich dynamischer Wegwahl und alternativer Routen auszunutzen.