ad hoc multicast
DESCRIPTION
Ad Hoc Multicast. ABAM: Associativity-Based Ad Hoc Multicast Multicast -protokollien vertailu Kimmo Koskinen, Tite 4. ABAM. On-demand, source-based multicast -tree Assosiatiivisuus: linkkien + reittien vakaus 4 komponenttia Multicast -puun muodostaminen - PowerPoint PPT PresentationTRANSCRIPT
Ad Hoc Multicast
ABAM: Associativity-Based Ad Hoc Multicast
Multicast -protokollien vertailu
Kimmo Koskinen, Tite 4
ABAM
● On-demand, source-based multicast -tree● Assosiatiivisuus: linkkien + reittien vakaus● 4 komponenttia
– Multicast -puun muodostaminen– Session jäsenien dynaamisuuden hallinta
● poistuminen/liittyminen– Noodien liikkuvuuden hallinta
● fyysinen liikkuminen– Multicast -puun poistaminen ja vanhettuminen
ABAM: puun muodostus
1. S: BQ-M -> R (multicast -ryhmälle)
R: RSA (Route Selection Algorithm)
2. R: BQ-REPLY -> S
S: TSA (Tree Selection Algorithm)
3. S: MC-SETUP
Noodityypit:
forwarding (välittäjä), branching (haara),
receiving (vastaanottaja)
ABAM: puun muodostus
ABAM: puun muodostus
ABAM: dynaamisuuden hallinta
● Liittyminen
J: L_JOIN -> M
M: JOIN_REPLY -> J
J: RSA (Route Selection Algorithm)
J: L_JOIN_CONF -> Mk , reititystaulujen päivitys
● Poistuminen
L: L_LEAVE -> upstream
ABAM: dynaamisuuden hallinta
ABAM: liikkuvuuden hallinta
● Vastaanottajan liikkuminen– RRC (Route Reconstrction) upstream noodissa (päättyy
ensimmäiseen puun haaraan)– Move-join: Vastaanottaja liittyy uudestaan puuhun, entinen reitti
tuhotaan (upstream node)● Voi aiheuttaa upstream –noodin roolin vaihtumisen (branching-
>forwarding)
● Lähettäjän liikkuminen1. Osittaisen reitin etsintä
2. Uuden puun muodostaminen
● Puunoodin liikkuminen– Lokalisoitu broadcast –kysely + RRC
● Yhtäaikainen liikkuvuus => 1 onnistunut RRC
ABAM: Puun hallinta
● Puun poistaminen– Lähetys tai vastaanottajat loppuvat
● Broadcast –viesti puun poistamiseen● Reititystiedon vanhettuminen
● Puun uudelleenkonfigurointi– Tarpeen jos assosiatiivisuus muuttuu– Korjaus rikkinäisen linkin upstream –noodin LQ
(Localized Query) –broadcast:lla● LQ -> LQ-REPLY -> MC-SETUP
Kompleksisuus
● Aikakompleksisuus– protokollan operaation suoritukseen tarvittavien
askeleiden määrä● Kommunikaatiokompleksisuus
– protokollan operaation suoritukseen tarvittavien viestien määrä
ABAM: kompleksisuus
Reititysprotokollien vertailu
● Ominaisuudet● Multicast –operaatiot● Suorituskyky● “Overhead”● Kompleksisuus
Ominaisuudet
● Lähetysrakenne, keskitetyn noodin käyttö, palautuminen, reititysmenetelmä, riippuvuus unicast –reitityksestä, lähestymistapa, reitin mittayksikkö
● ”core node”– tarvitaan korjaus jos kyseinen noodi poistuu
(AODV: sekvenssinumerot, CAMP)● Reititysmenetelmillä ei hierarkiaa (flat)● Perustavat lyhimpään reittiin
Ominaisuudet
Operaatiot
● Session aloitus, liittyminen, korjaus, lopetus● Tulviminen
– reititystiedon jatkuva levitys => overhead (kuormittaa datasiirtoa)
● Useat reitit– vikasietoisuus, mutta ylimääräistä pakettien
siirtoa
Operaatiot
Overhead
● Skaalautuminen– “protokollan kyky toimia laajassa Ad Hoc -
mobiiliverkossa”– nopeus, jolla verkon resursseja kulutetaan
verkon kasvaessa● tallennustila● kommunikaatio
Overhead
Kompleksisuus