overview of ad hoc routing protocols

OVERVIEW OF AD HOC ROUTING PROTOCOLS

Chapter 5

Markku Huttunen

Ad Hoc reititys protokollat

D S D V W R PC G S R S TA R

TA B L E D R IV E N /P R O A C TIV E

Z R P

H Y B R ID

A B R D S RTO R A A O D V

C B R P R D M A R

O N -D E M A N D -D R IV E NR E A C TIV E

A D -H O C M O B IL ER O U TIN G P R O TO C O L S

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

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

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

CSGR(Cluster Switch Gateway Routing)

Klusterit Klusterien johtajat

(cluster heads) Gateway solmut Klusterin jäsentaulut Reititystaulut

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

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)

DSR (Dynamic Source Routing)

Välimuistit Reitin etsintä

– Tarkistus välimuistista– Route request-paketti

Reitin ylläpito– Route error-paketti– Kuittaukset

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

SSR(Signal Stability Routing)

Käyttää vahvoja yhteyksiä Dynamic Routing Protocol, DRP

– Signal Stability Table (SST)– Route Table (RT)

Static Routing Protocol, SRP

LAR(Location-Aided Routing)

Perustuu päälaitteiden paikannukseen

reititettävän alue jaettu kahteen osaan:– expected zone– request zone

GPS

PAR(Power-Aware Routing)

Valitsee reitin sen varrella olevien päätelaitteiden akun iän perusteella.

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

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

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.

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