Gegeben sei folgendes Netzwerk:
In der untenstehenden Tabelle sind die Routingtabellen der
einzelnen Knoten zusammengefaßt, die Eintragungen haben
die Form Nachbarknoten/Kosten. Sie stellt den
Initialzustand dar, in dem jeder Knoten nur von seinen
direkten Nachbarn weiß. Pakete zu anderen Zielen mit
noch unbekannten Kosten werden zu dem in der Tabelle
angegebenen Nachbarn weitergeleitet (Eintragungen der Form
Nachbar/?).
Es werden nun folgende Pakete versandt (in dieser
Reihenfolge):
Tragen Sie die Veränderungen, die sich durch diese
Pakete in den Routingtabellen der Knoten ergeben, in die
untenstehende Tabelle ein. Für jeden Knoten sind drei
Spalten vorgesehen, die die chronologische Entwicklung
darstellen sollen. Wenn also ein alter Wert
überschrieben werden soll, streichen Sie den alten
Wert bitte nicht durch, sondern setzen den neuen
Wert in das unmittelbar rechts davon liegende Feld ein. Es
gilt also immer das jeweils am weitesten rechts liegende
Feld einer Dreiergruppe.
Die resultierende Routingtabelle hat folgende Einträge (bitte
Großbuchstabe, Querstrich (/), Distanz ohne
Leerzeichen bzw. ? eingeben und in alle Felder einen Wert
eintragen. Falls sich nichts geändert hat, wieder den
ursprünglichen.):