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