Besprechung am 12.2.2000
Aufgabe 1 DVMRP
Gegeben sei das folgende Netzwerk mit den Routern A bis F, die Kanten sind Verbindungen zwischen den Routern, die Zahlen sind die Routing-Metriken für die jeweiligen Verbindungen. In diesem Netz sind alle Router multicast-fähig.
Im folgenden soll das Verhalten von DVMRP untersucht werden, wenn der einzige Sender im lokalen Netz von A ist.
a) Geben Sie die Routingtabelleneinträge bezüglich A an, wenn nur die Router A-E im Netz vorhanden sind (F sei noch nicht hochgefahren). Beachten sie dabei, daß für DVMRP 2 Arten der Information in jedem Router bezüglich A in der Routing Tabelle gespeichert werden: 1. Welchem Nachbarn übergebe ich Pakete, die nach A geleitet werden sollen und 2. welcher Nachbar leitet Pakete nach A über mich weiter.
b) Nun fährt Router F hoch. Beschreiben Sie, welche Distanzvektoren (nur bezüglich A) ausgetauscht werden und wie die Routing Informationen aus a) sich danach darstellen.
c) Jetzt beginnt A an eine multicast Gruppe G zu senden. Die Router C und E haben jeweils Endsysteme in ihrem lokalen Netz, die an G interessiert sind. Beschreiben sie welche Nachrichten durch die Übertragung des ersten und zweiten Paketes von A an G ausgelöst werden. Dabei sei zwischen den beiden Paketen soviel zeitlicher Abstand, daß alle Nachrichten, die durch das erste Paket ausgelöst werden, verschick und empfangen werden, bevor das zweite Paket von A losgeschickt wird. Verwenden sie dabei folgende Notation:
e) Nun kommt ein Emfänger im lokalen Netz von F hinzu. Welche Nachrichten werden ausgetauscht (es fließen immer noch keine weiteren Daten von A)?
f) Beurteilen Sie die Eigenschaften von DVMRP bezüglich der folgenden zwei Szenarien: 1. in durchschnittlich 1% aller lokalen Netze sei ein Empfänger für eine gegebene multicast Sitzung. 2. in durchschnittlich 80% aller lokalen Netze sei ein Empfänger für eine gegebene multicast Sitzung die nur einen Sender hat.
Aufgabe 2 (MOSPF)
Gegeben sei das gleiche Netz wie in Aufgabe 1. Nun soll multicast Routing mit Hilfe von MOSPF durchgeführt werden. Dazu sei der einzige Sender im Lokalen Netz von D. Bei gleichteuren Pfaden soll zugunsten des kürzeren Pfades entschieden werden.
a) Bestimmen Sie den Multicast Baum für alle Knoten A-F mit Hilfe des Dijkstra Algorithmus.
b) Nun seien Empfänger für eine Gruppe G im lokalen Netzt
von F und C.
Welche Art von Nachrichten wird hierfür versandt, wie sieht der
entsprechende Multicast Baum aus?
Aufgabe 3 (PIM-SM)
Gegeben sei das folgende Netz. Alle Router seien multicast-fähig.
Die routing Tabellen
sind durch OSPF bestimmt.
Nun soll PIM-SM zum multicast Routing verwendet werden. Es sei im folgenden
A der rendezvous Router
und der einzige Sender im lokalen Netz von E. Verwenden Sie für
die Aufgabe die folgende Notation:
a) Ein Empfänger im lokalen Netz von C tritt der Gruppe G bei, welche Nachrichten werden ausgetauscht?Data(1/G) A-B: Datenpacket Nummer 1 für Gruppe G von A nach B schicken Data(1) A-B: Datenpaket Nummer 1 per unicast von A nach B schicken RegisterStop(S,G) A-B: Vom rendezvous Router A verschickt um anzuzeigen, daß die Pakete von einem Sender im Lokalen Netz von B jetzt per multicast ankommen und nicht mehr per unicast geschickt werden müssen. Join(*,G) A-B: Join für Gruppe G von A nach B schicken Join(S,G) A-B: Join für Gruppe G und Sender S von A nach B schicken Prune(*.G) A-B: Prune für Gruppe G von A nach B schicken Prune(S,G) A-B: Prune für Gruppe G und Sender S von A nach B schicken
b) Der Sender S im lokalen Netz von E sendet ein Datenpaket und der rendezvous Router möchte danach die Daten von E per multicast erhalten. Dann wird ein weiteres Datenpaket von S geschickt. Welche Nachrichten werden ausgetauscht?
c) Nun möchte der Router C einen Sender spezifischen Baum zu S
aufbauen. Dann sendet S ein weiteres Datenpaket. Welche Nachrichten werden
ausgetauscht?