1 multicast routing in ad hoc netzen.ppt oliver finger_03-02-11 technische universitÄt zu...
TRANSCRIPT
![Page 1: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/1.jpg)
1Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
Institut für Betriebssysteme und Rechnerverbund http://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing in Ad Hoc Netzen
KM-/VS-SeminarWintersemester 2002/2003
Betreuer: Oliver Wellnitz
![Page 2: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/2.jpg)
2Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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)
![Page 3: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/3.jpg)
3Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
Institut für Betriebssysteme und Rechnerverbund http://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungWas 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
![Page 4: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/4.jpg)
4Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
Institut für Betriebssysteme und Rechnerverbund http://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungHerausforderungen an Ad Hoc Netzwerke
Energieversorgung
Forwarding
Routing
Media Access Control (MAC)
Sicherheit
![Page 5: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/5.jpg)
5Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
Institut für Betriebssysteme und Rechnerverbund http://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungAnwendungsgebiete 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)
![Page 6: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/6.jpg)
6Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
![Page 7: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/7.jpg)
7Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
![Page 8: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/8.jpg)
8Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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)
RPSender
Empfänger
EmpfängerRouter
![Page 9: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/9.jpg)
9Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
Distance Vector Multicast Routing Protocol (DVMRP), Protocol Independent Multicast-Dense Mode (PIM-DM)
SenderRouter
EmpfängerKürzestePfad ?
![Page 10: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/10.jpg)
10Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
![Page 11: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/11.jpg)
11Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
RP
Sender Empfänger?
?
?
![Page 12: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/12.jpg)
12Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
![Page 13: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/13.jpg)
13Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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
![Page 14: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/14.jpg)
14Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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.
![Page 15: 1 Multicast Routing in Ad Hoc Netzen.ppt Oliver Finger_03-02-11 TECHNISCHE UNIVERSITÄT ZU BRAUNSCHWEIG CAROLO-WILHELMINA Institut für Betriebssysteme und](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d6149795902118b5d1e/html5/thumbnails/15.jpg)
15Multicast Routing in Ad Hoc Netzen.pptOliver Finger_03-02-11
TECHNISCHE UNIVERSITÄT
ZU BRAUNSCHWEIGCAROLO-WILHELMINA
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)
5
1 2
3 46
7
8 9
10
Reciever1678
Next Hop42
109