Ad Hoc Wireless Multicast Routing Mikko Koskinen 28.3.2003.

Esitys aiheesta: "Ad Hoc Wireless Multicast Routing Mikko Koskinen 28.3.2003."— Esityksen transkriptio:

1 Ad Hoc Wireless Multicast Routing Mikko Koskinen 28.3.2003

2 Multicast kiinteissä verkoissa n IP multicast arkkitehtuuri – ryhmä tunnistetaan IP-osoitteestaan – vastaanottajat liittyvät ryhmiin, lähettäjä ei – kaikki reitittimet tukevat – tunnelointi kapseloimalla unicast-paketteihin – Mbone runko, DVMRP

3 Multicast protokollien lajittelu n Flooding – paketit lähetetään verkon kaikille solmuille – ei erityistä rakennetta

4 Multicast protokollien lajittelu n Source-Based Multicast Tree (SBT) – muodostetaan puu per ryhmä alkaen jokaisesta lähdesolmusta – tehokkain polku kaikille paketeille – paljon overheadia -> huono skaalautuvuus – voi tarvita ennakotietoa topologiasta – DVMRP

5 Multicast protokollien lajittelu n Core-Based Multicast Tree (CBT) – yksi jaettu puu per ryhmä – ydinsolmu ylläpitää puuta -> ytimen valinta – yksisuuntainen tai kaksisuuntainen – SBT:tä skaalautuvampi – ruuhkaa jaetuilla linkeillä – polut eivät välttämättä optimaalisia – single point of failure

6 Multicast protokollien lajittelu n Multicast Mesh – solmuilla voi olla useampia vanhempia – useita eri polkuja solmujen välillä – vähentää keskeytyksiä ja uudelleenmuodostamisen tarvetta – silmukoiden vaara forwardoinnissa

7 Multicast protokollien lajittelu n Group-Based Multicast Forwarding – ryhmä solmuja forwardoi paketteja muille – ei puu- tai vastaavaa rakennetta – tarvitaan proseduureja ylläpitämään ryhmää – yksinkertaistaa prosessointia solmuissa

8 DVMRP with Wireless Extensions n Distance Vector Multicast Routing Protocol n SBT tyyppinen n puu muodostetaan lähettämällä koko verkkoon (broadcast and prune) n ryhmään kuulumattomat lehtisolmut leikataan pois n pois leikkautuminen kestää vain määrätyn ajan ja sama tehdään uudestaan n Mahdollisuus liittyä myös ennen tätä aikaa

9 DVMRP with Wireless Extensions n Lisäykset langattomissa verkoissa: – lehtisolmujen tunnistus, ack-viesteillä tai reititystaulujen vaihdolla – pakettien tuplaantumisen tarkistus, estää samojen pakettien lähettämisen muuttuvassa verkossa – dynaaminen liittyminen/leikkaaminen, lyhyimmän polun muuttuessa

10 AODV Multicast n Ad Hoc On-Demand Distance Vector n Jaettu puu per ryhmä n Ryhmissä johtajat n Järjestysnumerot, joita lisätään ajoittain n Ryhmään liittyminen: – pyyntö broadcastina – paluuviesti muodostaa reitin – reitin aktivointi

11 AODV Multicast n Ryhmästä poistuminen prune-viestillä n Linkin katketessa uusi liittymisprosessi – vain johtajaa lähin solmu vastaa – voi johtaa uuteen ryhmään

12 Location-Based Multicast (LBM) n Ryhmä muodostuu maantieteellisestä alueesta – sijainti esim GPS:stä – jokaisen pitää tietää oma sijaintinsa n Lähettäjä voi olla alueen ulkopuolella n Multicast alue n Forwardointialue

13 Location-Based Multicast (LBM) n Etukäteen tiedettävä alueiden rajat n Verkon osittuminen – ei saada viestejä – threshold, forwardointialueen laajennus n Ei huomioida signaalin laatua