Besprechung am 16.7.2001
Aufgabe 1
Beschreiben Sie die Basisfunktion von Mobile IP (IPv4) anhand der folgenden Grafik:
Aufgabe 2
Wie erhält ein MN eine COA?
Aufgabe 3
Welche beiden Möglichkeiten für die Registrierung des neuen
Aufenthaltsortes eines
MN gibt es? Wie funktionieren diese?
Aufgabe 4
Was versteht man unter triangular routing? Wie kann man dies verhindern?
Aufgabe 5
Welche Probleme ergeben sich dadurch, daß der MN weiterhin seine
home address als Absenderadresse
verwendet? Wie kann dieses Problem gelöst werden? Welches neue
Problem verursacht diese Lösung?
Aufgabe 6
Gegeben sei ein ad-hoc Netz. Zum Zeitpunkt t1 hat es die folgende Topologie:
Für das Routing soll DSR verwendet werden. Alle Caches sein leer.
D möchte Pakete an H senden. Beschreiben Sie
alle Nachrichten, die für das Auffinden einer Route versand werden,
auch die "überflüssigen". Geben Sie für
jede Nachricht Sender, Empfänger und im Paket enthaltene Liste
der durchlaufenen Knoten an. Gehen Sie davon
aus, daß die Verbindungen symmetrisch sind. Welche Nachrichten
werden ausgetauscht wenn die Verbindung EG
zusammenbricht?
Aufgabe 7
Gegeben sei das nachstehende ad-hoc Netz. GLS wird als Positionsdienst
verwendet. Gehen Sie davon aus das GLS bis auf Knoten 19 vollständig
initialisiert ist. Jetzt kommt Knoten 19 hinzu. Führen Sie das
update
der Positionsdaten für Knoten 19 durch. Gehen Sie dabe davon aus,
daß 19 die Nachricht per geografisches Routing zunächst
immer an den Knoten
im Quad-Tree-Element leitet, welcher rechts unten liegt. Dies ist unter
Umständen
nicht eindeutig, in diesem Fall wählen sie einen. Von diesem Knoten
aus wird
dann der Positionsserver für Knoten 19 im betreffenden Quad-Tree-Element
gesucht. Geben Sie für jedes Quad-Tree-Element den Startknoten
aus, den
Sie gewählt haben und den Weg den das Paket in diesem Element
zurücklegt.
Führen Sie anschliessend eine Positionsanfrage von Knoten 48 nach
der Position
von Knoten 19 durch und geben Sie den Weg an, den die Anfrage zurücklegt.
Achtung! Gehen Sie davon aus, dass beliebig viele weitere Knoten für
das
Weiterleiten von Paketen vorhanden sind, die aber keine Rolle für
den Positionsdienst
spielen (sonst hätten Sie ein Problem bezüglich der Erreichbarkeit
einiger Knoten).
Aufgabe 8
Welches Problem kann bei positionsbasiertem Greedy Forwarding auftreten?
Wie wird dieses von GPSR gelöst?