1 / 19

Ad Hoc Multicast

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

elyse
Download Presentation

Ad Hoc Multicast

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Ad Hoc Multicast ABAM: Associativity-Based Ad Hoc Multicast Multicast -protokollien vertailu Kimmo Koskinen, Tite 4

  2. 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

  3. 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

  4. ABAM: puun muodostus

  5. ABAM: puun muodostus

  6. 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

  7. ABAM: dynaamisuuden hallinta

  8. 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 liikkuminen 1. Osittaisen reitin etsintä 2. Uuden puun muodostaminen • Puunoodin liikkuminen • Lokalisoitu broadcast –kysely + RRC • Yhtäaikainen liikkuvuus => 1 onnistunut RRC

  9. 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

  10. Kompleksisuus • Aikakompleksisuus • protokollan operaation suoritukseen tarvittavien askeleiden määrä • Kommunikaatiokompleksisuus • protokollan operaation suoritukseen tarvittavien viestien määrä

  11. ABAM: kompleksisuus

  12. Reititysprotokollien vertailu • Ominaisuudet • Multicast –operaatiot • Suorituskyky • “Overhead” • Kompleksisuus

  13. 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

  14. Ominaisuudet

  15. Operaatiot • Session aloitus, liittyminen, korjaus, lopetus • Tulviminen • reititystiedon jatkuva levitys => overhead (kuormittaa datasiirtoa) • Useat reitit • vikasietoisuus, mutta ylimääräistä pakettien siirtoa

  16. Operaatiot

  17. Overhead • Skaalautuminen • “protokollan kyky toimia laajassa Ad Hoc -mobiiliverkossa” • nopeus, jolla verkon resursseja kulutetaan verkon kasvaessa • tallennustila • kommunikaatio

  18. Overhead

  19. Kompleksisuus

More Related