Az AODV ( angolul Ad hoc On-Demand Distance Vector ) egy dinamikus útválasztási protokoll mobil ad-hoc hálózatokhoz ( MANET ) és más vezeték nélküli hálózatokhoz . A Santa Barbarai Kaliforniai Egyetem Nokia Kutatóközpontjában és a Cincinnati Egyetemen közösen fejlesztette ki C. Perkins, E. Belding és S. Das [1] . Az AODV alkalmas unicast és multicast csomagok útválasztására is . Ez egy reaktív útválasztási protokoll, azaz igény szerint útvonalat hoz létre a célállomáshoz. A klasszikus internetes útválasztási protokollokkal ellentétben, amelyek proaktívak, azaz az útvonalak használatától függetlenül megtalálják az útválasztási útvonalakat. Ahogy a neve is sugallja, az útvonalak kiszámításához távolságvektoros útválasztási algoritmust használnak . Az AODV kiküszöböli a „végtelenig számlálás” problémát, amely más, ezt az útválasztási algoritmust használó protokollokban rejlik azáltal, hogy sorszámokat használ az útvonalfrissítéseknél. Ezt a technikát korábban a DSDV protokollban implementálták . Az AODV és a DSR alapján a DYMO protokoll [2] fejlesztése folyamatban van .
RREQ üzenetmezők:
Az AODV-ben az útválasztási információkat (a Hello-üzeneteken kívül) nem továbbítják mindaddig, amíg nincs szükség egy útvonal létrehozására vagy visszaállítására. Amikor az egyik csomópont megpróbál adatokat küldeni a hálózatnak, a rendszer egy csomagot küld egy RREQ útvonal létrehozására vonatkozó kéréssel. Más AODV-vel rendelkező hálózati csomópontok továbbítják ezt a csomagot a megosztott médiára, és rögzítik azt a csomópontot, amelytől a kérést kapták, és létrehoznak egy ideiglenes, tömeges útvonal-küldést a kérelmező csomópontnak. Amikor egy csomópont RREQ kérést kap, és már rendelkezik útvonallal a célcsomóponthoz, akkor az RREQ üzenet "D" jelzőjétől függően vagy egy ideiglenes útvonalon visszaküldi az RREP üzenetet a kérés csomóponthoz (útvonalindító csomópont). vagy továbbítja az RREQ üzenetet a célcsomópontnak, amely az RREP üzenetet visszaküldi a küldő gazdagépnek. A kérelmező csomópont ezután a legkevesebb köztes csomóponttal rendelkező útvonalat használja. Az útválasztási táblák fel nem használt bejegyzései egy idő után törlődnek. Ha a kapcsolat nem elég megbízható, akkor lehetőség van az útvonal telepítésének további megerősítésére - RREP-ACK üzenet küldésével a kezdeményező csomóponttól a fogadó csomóponthoz, amely megerősíti az RREP üzenet fogadását.
Ha egy útvonal bármilyen okból meghiúsul, hibaüzenetet küld a küldő csomópontnak, és az útvonal létrehozási folyamat megismétlődik.
A protokoll megvalósítása során felmerülő legnagyobb nehézség az üzenetek számának csökkentésével kapcsolatos, hogy ne használjuk ki teljesen a hálózati sávszélességet. Például minden útvonalra vonatkozó kérésnek sorszáma van. A csomópontok úgy választják ezt a számot, hogy az ne ismételje meg a már feldolgozott kérések számát. Egy másik módszer a hamis forgalom terjedésének korlátozására, ha olyan élettartamot használunk, amely korlátozza az ugrások maximális számát. Továbbá, ha egy útvonalkérés valamilyen okból nem eredményezett útvonal létrehozását, akkor nem lehet újabb kérést küldeni mindaddig, amíg az előző kéréssel töltött idő kétszerese le nem telik.
Az AODV előnye, hogy nem generál többletforgalmat, amikor a meghatározott útvonalon továbbítja az adatokat. Ezenkívül a vektoros útválasztási algoritmus meglehetősen egyszerű, és nem igényel nagy mennyiségű memóriát és számítógépes időt. Az AODV azonban több időt vesz igénybe az útvonal beállításához a váltás elején, mint sok más protokollnál.
| Alapvető TCP / IP protokollok az OSI modell rétegei szerint | |
|---|---|
| Fizikai | |
| csatornázott | |
| hálózat | |
| Szállítás | |
| ülés | |
| Reprezentáció | |
| Alkalmazott | |
| Egyéb alkalmazva | |
| A TCP és UDP portok listája | |
| Vezeték nélküli szenzorhálózatok | |
|---|---|
| Operációs rendszer | |
| Ipari szabványok |
|
| Programozási nyelvek | |
| Hardver |
|
| Szoftver | |
| Alkalmazások |
|
| Protokollok | |
| Konferenciák / Magazinok |
|