multicast routing in ad hoc netzen ro… · multicast routing protokolle flooding findet anwendung...
TRANSCRIPT
![Page 1: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Gliederung
EinleitungWas sind Ad Hoc Netzwerke
Herausforderungen
Anwendungsgebiete
Multicast Routing ProtokolleUnicast vs. Multicast
Shared Tree und Source Tree Verfahren
Flooding
Adaptive Shared Tree Multicast
Forwarding Group Multicast Protocol (FGMP)
![Page 3: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungWas sind Ad Hoc Netzwerke ?
Kategorie der leitungslosen NetzwerkeKeine feste Infrastruktur SelbstorganisationSingle-hop / Multi-hop VerfahrenJeder Knoten ist gleichzeitig Endgerät und RouterDynamische Netzwerktopologie
![Page 4: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungHerausforderungen an Ad Hoc Netzwerke
EnergieversorgungForwardingRoutingMedia Access Control (MAC)Sicherheit
![Page 5: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
EinleitungAnwendungsgebiete von Ad Hoc Netzwerken
Militärischer BereichKoordination von Truppenverbänden
Ziviler BereichWirtschaft (Konferenzen, Ausstellungen, Meetings, Vorlesungen)
Forschungsbereich (Telematik)
Entertainment auf Reisen (Filesharing, elektronische Spiele im Zug oder Auto)
Katastrophenfälle (Aufbau eines Telfonnetzes)
![Page 6: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing Protokolle Unicast vs. Mulicast
Multicast
Sender
Empfänger
![Page 8: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing Protokolle Shared Tree und Source Tree Verfahren
Shared TreeFü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)
RPSenderEmpfänger
EmpfängerRouter
![Page 9: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing Protokolle Shared Tree und Source Tree Verfahren
Source TreeFü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: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing Protokolle Flooding
Findet Anwendung in Multicast ProtokollenDaten werden vom Router nach dem Empfang an alle Schnittstellen weitergeleitet keine Routingtabellen notwendig, alle Gruppenmitglieder werden erreichtGefahr von SchleifenOptimierung 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: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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 VerfahrenEmpfä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
?? EmpfängerSender
?
![Page 12: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://www.tu-bs.de http://www.ibr.cs.tu-bs.de
Multicast Routing Protokolle Forwarding Group Multicast Protocol (FGMP)
Forwarding Group
![Page 14: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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 NetzErhält ein Sender diese, aktualisiert er seine ListeSender verschickt erst Nachrichten, wenn ein Eintrag vorliegtSender erstellt Forwarding Liste mit next hop InformationVerschickt diese an alle Nachbarn aus der next hop ListeDiese erzeugen selbst eine Forwarding Liste und schicken sie weiter, usw. bis alle Empfänger erreicht sind.
![Page 15: Multicast Routing in Ad Hoc Netzen Ro… · Multicast Routing Protokolle Flooding Findet Anwendung in Multicast Protokollen Daten werden vom Router nach dem Empfang an alle Schnittstellen](https://reader034.vdocuments.mx/reader034/viewer/2022052614/605cf190eebafe692675c644/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 Rechnerverbundhttp://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 910
Reciever1678
Next Hop42109