Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Fachkonzept - Routing

Routingtabellen

Wie findet ein Datenpaket seine Route im Netz der Vermittlungseinheiten?

Die folgende Abbildung zeigt ein einfaches Netz aus Routern, die der Einfachheit halber statt über IP-Adressen mit den Buchstaben A, B, ... identifiziert werden.

Routingtabellen

Jeder Router verfügt über eine Routingtabelle, in der genau festgelegt ist, wie ein Datenpaket weitergeleitet wird.

Die Routingtabelle ist folgendermaßen zu lesen: Zum Zielknoten Z gelangt ein Datenpaket über den Nachbarknoten N mit einer bestimmten Anzahl H von Schritten / Hops. Mit Hilfe solcher Routingtabellen wird ein Datenpaket, das sich z.B. aktuell im Knoten A befindet und zum Zielknoten E weitertransportiert werden soll, zum Nachbarknoten C weitervermittelt. Beachte, dass das Datenpaket mit der gleichen Anzahl von Hops auch an den Nachbarknoten B vermittelt werden könnte. In der Routingtabelle ist eine von mehreren günstigsten Möglichkeiten vermerkt.

Erstellung von Routingtabellen

Routingtabellen werden dynamisch von den Routern nach dem folgenden Routingprotokoll ermittelt.

Wir gehen davon aus, dass jeder Router seine Nachbarknoten kennt. In einem ersten Schritt trägt jeder Router die direkt zu erreichenden Nachbarn in seiner Routingtabelle ein.

Beispiel: Routingtabelle von Router A:

Z N H
X

Fehler melden

X

Suche