Upload
matia
View
49
Download
0
Tags:
Embed Size (px)
DESCRIPTION
OVERVIEW OF AD HOC ROUTING PROTOCOLS. Chapter 5 Markku Huttunen. Ad Hoc reititys protokollat. Taulupohjaiset reititysprotokollat. Ylläpitävät reititystietoja reititystauluissa Taulut päivitetään aina verkon tilan muuttuessa DSDV (Destination Sequenced Distance Vector) - PowerPoint PPT Presentation
Citation preview
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