Übungsblatt 10

Aufgabe 1

In einem paketvermittelten Netz wird das Flooding-Verfahren zur Wegewahl angewendet.

1. Zeichnen Sie die generierten Pakete für die ersten drei Zeitperioden beim Senden von S nach E ein.

   

2. Wie wird ein unendliches Zirkulieren von Paketen verhindert?

Aufgabe 2

Es seien im folgenden Netz drei Regionen gegeben:
Region1 = { A, D, F }
Region2 = { B, C, E }
Region3 = { G, H }.
Bilden sie die Routing-Tabelle für den Knoten A nach der Wegewahlstrategie Hierarchische Leitwegbestimmung.

Zielknoten	Ausgang	Entfernung von A
A	- Y Z	- 2 3 4 6
D	- Y Z	- 2 3 4 6
F	- Y Z	- 2 3 4 6
Region2	- Y Z	- 2 3 4 6
Region3	- Y Z	- 2 3 4 6

Aufgabe 3

Betrachten Sie das folgende Beispielnetzwerk:

1. Routing mit Distanz-Vektoren

   Internet-Routing-Protokolle arbeiten häufig mit Distanzvektoren; d.h. jeder Knoten im Netz verwaltet lediglich eine Tabelle, in der die Entfernung und die zu wählenden Links zu allen anderen Knoten im Netz eingetragen sind. Die Entfernung ist dabei durch die Anzahl der Hops gegeben.

   Füllen Sie die fehlenden Einträge der Routing-Tabelle im Beispielnetzwerk in der nachfolgenden Abbildung aus! Zur elektronischen Abgabe benutzen benutzen Sie bitte die drei Tabellen, die der Abbildung folgen! Wählen Sie bei mehreren gleich langen Wegen den Weg über den Knoten, dessen Bezeichnung im Alphabet weiter vorne steht.

   

   B zu Dist. Link A 0 1 2 3 4 5 6 lokal ab bc be ce ad de B 0 1 2 3 4 5 6 lokal ab bc be ce ad de C 0 1 2 3 4 5 6 lokal ab bc be ce ad de D 0 1 2 3 4 5 6 lokal ab bc be ce ad de E 0 1 2 3 4 5 6 lokal ab bc be ce ad de

   C zu Dist. Link A 0 1 2 3 4 5 6 lokal ab bc be ce ad de B 0 1 2 3 4 5 6 lokal ab bc be ce ad de C 0 1 2 3 4 5 6 lokal ab bc be ce ad de D 0 1 2 3 4 5 6 lokal ab bc be ce ad de E 0 1 2 3 4 5 6 lokal ab bc be ce ad de

   E zu Dist. Link A 0 1 2 3 4 5 6 lokal ab bc be ce ad de B 0 1 2 3 4 5 6 lokal ab bc be ce ad de C 0 1 2 3 4 5 6 lokal ab bc be ce ad de D 0 1 2 3 4 5 6 lokal ab bc be ce ad de E 0 1 2 3 4 5 6 lokal ab bc be ce ad de

2. Routing Update Messages

   Im Routing Protocol (RIP) des Internet tauschen die einzelnen Knoten im Netz regelmäßig Routing-Update Messages aus. Betrachten Sie nun die nachfolgende Abbildung, in der die beiden Links ab und de ausgefallen sind.

   

   Nachfolgende Tabelle stellt die Routing Update Message dar, die von Knoten A an Knoten D gesendet wird.

   Tragen sie die fehlenden Entfernungswerte ein!

   Entfernung von A zu:	A= 0 inf 1 2 3 4 5 6	B= 0 inf 1 2 3 4 5 6	C= 0 inf 1 2 3 4 5 6	D= 0 inf 1 2 3 4 5 6

3. Welches Problem entsteht, wenn A seine Tabelle als erster an D versendet?

   Tip: Zeichnen Sie die aktualisierte Routing-Tabelle von Knoten D sowie die daraus resultierende Routing Update Message, die von D an A gesendet wird.

4. Wie kann man dieses Problem lösen?

Aufgabe 4

1. Wann benötigt man Multicast-Verbindungen?

2. Welche Anforderungen werden an Multicast-Verbindungen gestellt?

3. Gibt es Unterschiede bei der Behandlung von Multicast-Verbindungen in LANs und WANs? Wenn ja, nennen Sie die Unterschiede!

4. Gegeben sei das folgende Netz:

   

   Die Kosten für die Verbindung von einem Knoten zum anderen sind im Netz eingezeichnet.

   Zeichnen Sie in das oben abgebildete Netz die Pakete ein, die nach dem unvollständigen Reverse Path Broadcasting-Algorithmus (RPB) aus versendet werden. A sei der Sender.

5. Zeichnen Sie in das unten abgebildete Netz die Pakete ein, die nach dem vollständigen Reverse Path Broadcasting-Algorithmus (RPB) versendet werden. A sei der Sender.

   

Abgabedaten:

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere