Multicast Routing in Ad Hoc Netzen KMVSSeminar Wintersemester

Multicast Routing in Ad Hoc Netzen KM-/VS-Seminar Wintersemester 2002/2003 Betreuer: Oliver Wellnitz TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 1 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Gliederung Einleitung Was sind Ad Hoc Netzwerke Herausforderungen Anwendungsgebiete Multicast Routing Protokolle Unicast vs. Multicast Shared Tree und Source Tree Verfahren Flooding Adaptive Shared Tree Multicast Forwarding Group Multicast Protocol (FGMP) TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 2 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Einleitung Was sind Ad Hoc Netzwerke ? Kategorie der leitungslosen Netzwerke Keine feste Infrastruktur Selbstorganisation Single-hop / Multi-hop Verfahren Jeder Knoten ist gleichzeitig Endgerät und Router Dynamische Netzwerktopologie TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 3 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Einleitung Herausforderungen an Ad Hoc Netzwerke Energieversorgung Forwarding Routing Media Access Control (MAC) Sicherheit TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 4 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Einleitung Anwendungsgebiete von Ad Hoc Netzwerken Militärischer Bereich Koordination von Truppenverbänden Ziviler Bereich Wirtschaft (Konferenzen, Ausstellungen, Meetings, Vorlesungen) Forschungsbereich (Telematik) Entertainment auf Reisen (Filesharing, elektronische Spiele im Zug oder Auto) Katastrophenfälle (Aufbau eines Telfonnetzes) TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 5 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Unicast vs. Mulicast Unicast (unidirektionalen Datenaustausch) Sender Empfänger TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 6 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Unicast vs. Mulicast Multicast Sender Empfänger TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 7 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Shared Tree und Source Tree Verfahren Shared Tree Für eine Gruppe wird ein Spannbaum etabliert Ein Router bildet die Wurzel, wobei Multicast-Daten über diesen versendet werden Core Based Tree (CBT), Protocol Independent Multicast-Sparse Mode (PIM-SM) RP Sender Empfänger Router Empfänger TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 8 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Shared Tree und Source Tree Verfahren Source Tree Für jeden Sender wird ein Spannbaum etabliert Jeder Sender bildet die Wurzel eines eigenen Spannbaumes Möglich durch den Reverse Path Forwarding Algorithmus Router Sender Empfänger Kürzeste Pfad ? Distance Vector Multicast Routing Protocol (DVMRP), Protocol Independent Multicast-Dense Mode (PIM-DM) TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 9 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen weitergeleitet keine Routingtabellen notwendig, alle Gruppenmitglieder werden erreicht Gefahr von Schleifen Optimierung durch: begrenzte Lebenszeiten der Datenpakete Router merkt sich, welche Daten er schon empfangen hat Reverse Path Forwarding Algorithmus Spannbäume z. B. Bäume mit Rendezvous Punkten TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 10 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Adaptive Shared Tree Multicast Switch zwischen Shared Tree und Source Tree Verfahren Empfänger überprüft Distanz vom Sender > Distanz aus dem hop Zähler Distanz von ihm zum Sender > Distanz von ihm zum RP Empfänger behält den Shared Tree bei Sonst Source Tree Verfahren Sender RP ? ? Empfänger ? TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 11 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Forwarding Group Multicast Protocol (FGMP) Problem der Spannbäume: Up- / Downstream Verbindungen durch Bildung von Wurzel und Blättern Schwierig in leitungslosen Netzwerken, wegen dynamischer Topologie FGMP: Gruppen von Knoten, die Daten weiterleiten In jeder Gruppe gibt es eine Weiterleitungsgruppe TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 12 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle Forwarding Group Multicast Protocol (FGMP) Forwarding Group TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 13 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle FGMP-RA (Reciever Advertising) Empfänger verschickt periodisch join Nachrichten ins Netz Erhält ein Sender diese, aktualisiert er seine Liste Sender verschickt erst Nachrichten, wenn ein Eintrag vorliegt Sender erstellt Forwarding Liste mit next hop Information Verschickt diese an alle Nachbarn aus der next hop Liste Diese erzeugen selbst eine Forwarding Liste und schicken sie weiter, usw. bis alle Empfänger erreicht sind. TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 14 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de

Multicast Routing Protokolle FGMP-RA (Reciever Advertising) Reciever Next Hop 1 3 1 6 7 8 2 6 4 4 2 10 9 7 5 10 8 9 TECHNISCHE UNIVERSITÄT Multicast Routing in Ad Hoc Netzen. ppt Oliver Finger_03 -02 -11 15 CAROLO-WILHELMINA ZU BRAUNSCHWEIG Institut für Betriebssysteme und Rechnerverbund http: //www. tu-bs. de http: //www. ibr. cs. tu-bs. de