AODV ( engelsk Ad hoc On-Demand Distance Vector ) er en dynamisk routingprotokol til mobile ad-hoc netværk ( MANET ) og andre trådløse netværk . Udviklet i fællesskab på Nokia Research Center ved University of California, Santa Barbara og University of Cincinnati af C. Perkins, E. Belding og S. Das [1] . AODV er velegnet til at dirigere både unicast- og multicast - pakker . Det er en reaktiv routingprotokol, det vil sige, den etablerer en rute til destinationen efter behov. I modsætning til klassiske internet-routingprotokoller, der er proaktive, det vil sige, at de finder routingstier uanset brugen af ruter. Som navnet antyder, bruges en afstandsvektor-routingalgoritme til at beregne ruter . AODV eliminerer "tælle til uendeligt"-problemet, der er iboende i andre protokoller, der bruger denne routingalgoritme ved at bruge sekvensnumre på ruteopdateringer. Denne teknik blev tidligere implementeret i DSDV -protokollen . Baseret på AODV og DSR udvikles DYMO -protokollen [2] .
RREQ-meddelelsesfelter:
I AODV transmitteres ruteinformation (udover Hello-meddelelser) ikke, før der er behov for at etablere eller gendanne en rute. Når en af noderne forsøger at sende data til netværket, sendes en pakke med en anmodning om at etablere en RREQ-rute. Andre netværksknuder med AODV videresender denne pakke til det delte medie og optager den node, hvorfra de modtog anmodningen, hvilket skaber en midlertidig rute-massesend til den anmodende node. Når en knude modtager en RREQ-anmodning og allerede har en rute til destinationsknuden, så afhængigt af "D"-flaget for RREQ-meddelelsen, sender den enten RREP-meddelelsen tilbage via en midlertidig rute til anmodningsknuden (ruteinitiatorknudepunktet) eller videresender RREQ-meddelelsen til destinationsknuden, som sender RREP-meddelelsen tilbage til den afsendende vært. Det anmodende knudepunkt bruger derefter ruten med det mindste antal mellemliggende knudepunkter. Ubrugte poster i routingtabellerne slettes efter et stykke tid. Hvis forbindelsen ikke er pålidelig nok, så er det muligt yderligere at bekræfte ruteinstallationen - at sende en RREP-ACK-meddelelse fra den initierende knude til den modtagende knude, der bekræfter modtagelsen af RREP-meddelelsen.
Når en rute fejler af en eller anden grund, sendes en fejlmeddelelse til den transmitterende node, og ruteoprettelsesprocessen gentages.
Den største vanskelighed, der er opstået i implementeringen af protokollen, er relateret til behovet for at reducere antallet af meddelelser for ikke helt at bruge netværksbåndbredden. For eksempel har hver anmodning om en rute et sekvensnummer. Noderne vælger dette nummer, så det ikke gentager antallet af allerede behandlede anmodninger. En anden metode til at begrænse spredningen af falsk trafik er at bruge en levetid, der begrænser det maksimale antal hop. Desuden, hvis en ruteanmodning af en eller anden grund ikke resulterede i, at en rute blev etableret, kan en anden anmodning ikke sendes, før det dobbelte af den tid, der blev brugt på den tidligere anmodning, er gået.
Fordelen ved AODV er, at den ikke skaber yderligere trafik ved transmission af data langs den etablerede rute. Derudover er vektorroutingalgoritmen ret simpel og kræver ikke store mængder hukommelse og computertid. AODV tager dog længere tid at oprette en rute ved starten af et skifte end mange andre protokoller.
| Grundlæggende TCP / IP-protokoller efter lag af OSI-modellen | |
|---|---|
| Fysisk | |
| kanaliseret | |
| netværk | |
| Transportere | |
| session | |
| Repræsentation | |
| Anvendt | |
| Andet anvendt | |
| Liste over TCP- og UDP-porte | |
| Trådløse sensornetværk | |
|---|---|
| Operativsystemer | |
| Industristandarder |
|
| Programmeringssprog | |
| Hardware |
|
| Software | |
| Ansøgninger |
|
| Protokoller | |
| Konferencer / Magasiner |
|