OVERVIEW OF AD HOC ROUTING PROTOCOLS

1. OVERVIEW OF AD HOC ROUTING PROTOCOLS Chapter 5 Markku Huttunen

2. Ad Hoc reititys protokollat

3. Taulupohjaiset reititysprotokollat • Ylläpitävät reititystietoja reititystauluissa • Taulut päivitetään aina verkon tilan muuttuessa • DSDV (Destination Sequenced Distance Vector) • WRP (Wireless Routing Protocol) • CSGR (Cluster Switch Gateway Routing) • STAR (Source Tree Adaptive Routing).

4. DSDV(Destination Sequenced Distance Vector) • Perustuu Bellman-Ford:n reititysalgoritmiin • Järjestysnumerot • Taulujen ylläpito kaikkien solmujen tehtävä • Lähetykset sisältävät kohteen osoitteen sekä hyppyjen määrän kohteeseen, järjestys numeron vastaanotetusta tiedosta sekä uuden järjestysnumeron

5. WRP (Wireless Routing Protocol) • Solmut kommunikoivat linkkimuutoksista • HELLO -viestit • Etäisyystaulu sisältää hyppyjen määrän solmun ja kohteen välillä • Reititystaulu kertoo seuraavan solmun • Linkkien kustannus taulu antaa viiven kyseisen linkin kohdalta • MRL määrittelee mitkä osat päivitysviestistä on lähettävä uudelleen ja mille solmuille

6. CSGR(Cluster Switch Gateway Routing) • Klusterit • Klusterien johtajat (cluster heads) • Gateway solmut • Klusterin jäsentaulut • Reititystaulut

7. Kysyntäpohjaiset reititysprotokollat • Reitit muodostetaan vain silloin kun lähde solmu näin haluaa • Tähän käytetään reitin etsintä prosessia • DSR (Dynamic Source Routing) • TORA (Temporally Ordered Routing Algorithm) • AODV(Ah Hoc On-Demand Distance Vector Routing) • RDMAR (Relative Distance Microdiversity Routing) • Lisäksi SSR, ABR ja CBRP, jne...

8. AODV (Ah Hoc On-Demand Distance Vector Routing) • Perustuu DSDV:hen • Ensin lähetystä tarkistetaan onko toimivaa reittiä kohteeseen • RREQ -paketti (Route Request) • RREP-paketti (Route Reply)

9. DSR (Dynamic Source Routing) • Välimuistit • Reitin etsintä • Tarkistus välimuistista • Route request-paketti • Reitin ylläpito • Route error-paketti • Kuittaukset

10. TORA(Temporally Ordered Routing Algorithm) • Koostuu kolmesta perusfunktiosta: • reitin luominen • ylläpito • poisto • Reitin luontiin ja ylläpitoon käytetään korkeus mittaria. • CLR-paketit • Ajoitus • GPS

11. SSR(Signal Stability Routing) • Käyttää vahvoja yhteyksiä • Dynamic Routing Protocol, DRP • Signal Stability Table (SST) • Route Table (RT) • Static Routing Protocol, SRP

12. LAR(Location-Aided Routing) • Perustuu päälaitteiden paikannukseen • reititettävän alue jaettu kahteen osaan: • expected zone • request zone • GPS

13. PAR(Power-Aware Routing) • Valitsee reitin sen varrella olevien päätelaitteiden akun iän perusteella.

14. PAR(Power-Aware Routing) • minimoi energian kulutuksen pakettia kohti • maksimoi ajan ennen verkon jakamista • minimoi erot solmujen tehon määrien välillä • minimoi kustannukset pakettia kohti • minimoi maksimi solmujen kustannukset

15. ZRP(Zone Routing Protocol) • Verkko jaettu vyöhykkeisiin • Kolme aliprotokollaa • Taulupohjainen Intrazone Routing Protocol (IARP) • The reactive Interzone Routing Protocol (IERP) • The Bordercast Resolution Protocol (BRP).

16. STAR (Source Tree Adaptive Routing) • Kehitetty SPARROW projektissa, joka oli osa DARPA GloMo ohjelmaa • Käyttää optimum routing approach:ia (ORA) • Kontrolliviestejä pyritään vähentämään Least overhead routing approach:lla (LORA) • Linkkien päivitykset hoidetaan link-state updates:n (LSU) avulla.

17. RDMAR(Relative Distance Microdiversity Routing) • Samoja piirteitä kuin ABR:ssä • Rajoittaa reitin etsintäpakettien virtaa aiemmin arvioidulle säteelle • Ei käytä beaconeita, eikä välimuistia • Jokaisella solmulla on reititystaulu: RD, TLU, RT_Timeout, Route Flag • Datan uudelleen lähetystaulu, DRT