AODV

AODV ( anglicky  Ad hoc On-Demand Distance Vector ) je dynamický směrovací protokol pro mobilní ad-hoc sítě ( MANET ) a další bezdrátové sítě . Vyvinutý společně ve výzkumném středisku Nokia na University of California, Santa Barbara a University of Cincinnati C. Perkinsem, E. Beldingem a S. Dasem [1] . AODV je vhodný pro směrování paketů unicast i multicast . Jedná se o reaktivní směrovací protokol, to znamená, že na požádání stanoví cestu k cíli. Na rozdíl od klasických internetových směrovacích protokolů, které jsou proaktivní, to znamená, že najdou směrovací cesty bez ohledu na použití cest. Jak název napovídá, k výpočtu tras se používá algoritmus směrování vektoru vzdálenosti . AODV odstraňuje problém „počítat do nekonečna“, který je vlastní jiným protokolům, které používají tento směrovací algoritmus, pomocí sekvenčních čísel při aktualizacích směrování. Tato technika byla dříve implementována v protokolu DSDV . Na základě AODV a DSR je vyvíjen protokol DYMO [2] .

Pole zpráv RREQ

Pole zprávy RREQ:

• Typ (8 bitů) - "1"
• Příznak "J" - nastavte, pokud se vysílá RREQ
• Příznak "R" - nastavuje se při obnově trasy
• Příznak "G" - nastavuje se, pokud je potřeba nastavit nejen cestu do cílového uzlu, ale i zpětnou cestu z cílového uzlu do iniciačního uzlu.
• Příznak "D" - nastavuje se, pokud je potřeba doručit zprávu RREQ přímo do uzlu příjemce.
• Příznak "U" - nastavte, pokud je neznámé sériové číslo uzlu příjemce
• 11 bitů vyhrazeno
• Počet skoků - 8 bitů
• RREQ ID (identifikační číslo zprávy RREQ)
• Cílová IP adresa
• Cílové pořadové číslo
• IP adresa původce
• Pořadové číslo původce

Principy činnosti

V AODV se informace o směrování (jiné než zprávy Hello) nepřenášejí, dokud není potřeba vytvořit nebo obnovit směrování. Když se jeden z uzlů pokusí odeslat data do sítě, je odeslán paket s požadavkem na vytvoření cesty RREQ. Jiné síťové uzly s AODV předají tento paket sdílenému médiu a zaznamenají uzel, ze kterého přijaly požadavek, čímž vytvoří dočasné směrování hromadného odeslání do žádajícího uzlu. Když uzel přijme požadavek RREQ a již má cestu do cílového uzlu, pak v závislosti na příznaku „D“ zprávy RREQ buď odešle zprávu RREP zpět dočasnou cestou do uzlu požadavku (uzel iniciátoru trasy) nebo předá zprávu RREQ cílovému uzlu, který odešle zprávu RREP zpět odesílajícímu hostiteli. Žádající uzel pak použije cestu s nejmenším počtem mezilehlých uzlů. Nepoužité položky ve směrovacích tabulkách jsou po chvíli vymazány. Pokud není spojení dostatečně spolehlivé, pak je možné dodatečně potvrdit instalaci trasy - odesláním zprávy RREP-ACK z iniciačního uzlu do přijímacího uzlu potvrzující přijetí zprávy RREP.

Když trasa z jakéhokoli důvodu selže, vysílajícímu uzlu se odešle chybová zpráva a proces vytvoření trasy se opakuje.

Největší problém, který se objevil při implementaci protokolu, souvisí s nutností snížit počet zpráv tak, aby se zcela nevyužila šířka pásma sítě. Například každý požadavek na trasu má pořadové číslo. Toto číslo si uzly volí tak, aby se neopakovaly počty již zpracovaných požadavků. Další metodou omezení šíření falešného provozu je použití životnosti, která omezuje maximální počet skoků. Také, pokud požadavek na směrování z nějakého důvodu nevedl k vytvoření směrování, nelze odeslat další požadavek, dokud neuplyne dvojnásobek času stráveného na předchozím požadavku.

Výhodou AODV je, že nevytváří další provoz při přenosu dat po stanovené trase. Algoritmus vektorového směrování je navíc poměrně jednoduchý a nevyžaduje velké množství paměti a počítačového času. AODV však vyžaduje více času k nastavení trasy na začátku přepínače než mnoho jiných protokolů.

Viz také

• Seznam směrovacích protokolů v ad-hoc sítích
• DSR

Poznámky

1. ↑ RFC 3561 : Ad hoc směrování vektorů vzdálenosti na vyžádání (AODV)
2. ↑ Archivovaná kopie (odkaz není dostupný) . Získáno 5. června 2011. Archivováno z originálu 13. července 2011. (neurčitý) 

Odkazy

• https://web.archive.org/web/20090316085109/http://moment.cs.ucsb.edu/AODV/aodv.html