AODV ( engelska Ad hoc On-Demand Distance Vector ) är ett dynamiskt routingprotokoll för mobila ad-hoc-nätverk ( MANET ) och andra trådlösa nätverk . Utvecklat tillsammans vid Nokia Research Center vid University of California, Santa Barbara och University of Cincinnati av C. Perkins, E. Belding och S. Das [1] . AODV är lämpligt för att dirigera både unicast- och multicast- paket . Det är ett reaktivt routingprotokoll, det vill säga det upprättar en rutt till destinationen på begäran. Till skillnad från klassiska routingprotokoll för Internet som är proaktiva, det vill säga, de hittar routingvägar oavsett användningen av rutter. Som namnet antyder används en distansvektordirigeringsalgoritm för att beräkna rutter . AODV eliminerar problemet med "räkning till oändlighet" som är inneboende i andra protokoll som använder denna routingalgoritm genom att använda sekvensnummer vid ruttuppdateringar. Denna teknik implementerades tidigare i DSDV- protokollet . Baserat på AODV och DSR utvecklas DYMO- protokollet [2] .
RREQ meddelandefält:
I AODV sänds inte routinginformation (annat än Hello-meddelanden) förrän det finns ett behov av att upprätta eller återställa en rutt. När en av noderna försöker skicka data till nätverket skickas ett paket med en begäran om att upprätta en RREQ-rutt. Andra nätverksnoder med AODV vidarebefordrar detta paket till det delade mediet och registrerar noden från vilken de tog emot begäran, vilket skapar en tillfällig ruttsändning till den begärande noden. När en nod tar emot en RREQ-begäran och redan har en rutt till destinationsnoden, beroende på "D"-flaggan för RREQ-meddelandet, skickar den antingen RREP-meddelandet tillbaka via en temporär rutt till begärannoden (ruttinitiatornod) eller vidarebefordrar RREQ-meddelandet till destinationsnoden, som skickar RREP-meddelandet tillbaka till den sändande värden. Den begärande noden använder sedan rutten med det minsta antalet mellannoder. Oanvända poster i routingtabellerna raderas efter ett tag. Om anslutningen inte är tillräckligt tillförlitlig är det möjligt att ytterligare bekräfta ruttinstallationen - skicka ett RREP-ACK-meddelande från den initierande noden till den mottagande noden som bekräftar mottagandet av RREP-meddelandet.
När en rutt misslyckas av någon anledning skickas ett felmeddelande till den sändande noden och processen för att skapa rutt upprepas.
Den största svårigheten som har uppstått vid implementeringen av protokollet är relaterad till behovet av att minska antalet meddelanden för att inte helt utnyttja nätverkets bandbredd. Till exempel har varje begäran om en rutt ett sekvensnummer. Noderna väljer detta nummer så att det inte upprepar antalet redan behandlade förfrågningar. En annan metod för att begränsa spridningen av falsk trafik är att använda en livstid som begränsar det maximala antalet hopp. Dessutom, om en ruttförfrågan av någon anledning inte resulterade i att en rutt upprättades, kan en annan begäran inte skickas förrän två gånger den tid som spenderats på den föregående begäran har förflutit.
Fördelen med AODV är att den inte skapar ytterligare trafik vid överföring av data längs den etablerade rutten. Dessutom är vektordirigeringsalgoritmen ganska enkel och kräver inte stora mängder minne och datortid. AODV tar dock längre tid att sätta upp en rutt i början av en switch än många andra protokoll.
| Grundläggande TCP / IP-protokoll efter lager av OSI-modellen | |
|---|---|
| Fysisk | |
| kanaliserad | |
| nätverk | |
| Transport | |
| session | |
| Representation | |
| Applicerad | |
| Annat ansökt | |
| Lista över TCP- och UDP-portar | |
| Trådlösa sensornätverk | |
|---|---|
| Operativsystem | |
| Branschstandarder |
|
| Programmeringsspråk | |
| Hårdvara |
|
| programvara | |
| Ansökningar |
|
| Protokoll | |
| Konferenser / Tidningar |
|