OVERVIEW OF AD HOC ROUTING PROTOCOLS Chapter 5 Markku Huttunen

Ad Hoc reititys protokollat

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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