Lataa esitys
Esittely latautuu. Ole hyvä ja odota
JulkaistuEmma Hakola Muutettu yli 8 vuotta sitten
1
OVERVIEW OF AD HOC ROUTING PROTOCOLS Chapter 5 Markku Huttunen
2
Ad Hoc reititys protokollat
3
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).
4
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
5
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
6
CSGR (Cluster Switch Gateway Routing) n Klusterit n Klusterien johtajat (cluster heads) n Gateway solmut n Klusterin jäsentaulut n Reititystaulut
7
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...
8
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)
9
DSR (Dynamic Source Routing) n Välimuistit n Reitin etsintä – Tarkistus välimuistista – Route request-paketti n Reitin ylläpito – Route error-paketti – Kuittaukset
10
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
11
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
12
LAR (Location-Aided Routing) n Perustuu päälaitteiden paikannukseen n reititettävän alue jaettu kahteen osaan: – expected zone – request zone n GPS
13
PAR (Power-Aware Routing) n Valitsee reitin sen varrella olevien päätelaitteiden akun iän perusteella.
14
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
15
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).
16
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.
17
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
Samankaltaiset esitykset
© 2024 SlidePlayer.fi Inc.
All rights reserved.