Vector de distanță la cerere ad-hoc
AODV este un algoritm de rutare pentru rețelele mobile ad-hoc și acceptă atât rutare unicast, cât și rutare multicast . Se bazează pe un protocol de tip reactiv , deoarece caută căi în rețea numai la cerere, spre deosebire de cele mai comune protocoale din Internet și din rețelele cablate care identifică toate nodurile și căile posibile ale rețelei, indiferent de utilizarea acestora ( protocoale proactive ). După cum sugerează și numele, AODV este un derivat al protocolului vector distanță pentru rețelele ad-hoc.
Funcționarea algoritmului
Fiecare nod are propriul său număr de secvență ( numărul de secvență) care crește monoton în timp și care garantează absența ciclurilor în căile utilizate. În plus, fiecare componentă a rețelei utilizate pentru funcționalitatea de rutare stochează un index al căilor sale, care conține „ adresa următorului nod în direcția destinației (următorul salt), numărul secvenței sale și distanța totală indicată în salturi ( hamei) sau, eventual, în alte valori care vizează măsurarea calității linkului.
În AODV, rețeaua rămâne complet tăcută până când este necesară o conexiune pentru redirecționarea unui pachet de date. Când este necesar să căutați căi în rețea, AODV folosește următoarele pachete definite de protocolul său:
- Cerere de rută (RREQ)
- Răspuns rutier (RREP)
- Eroare de rută (RERR)
Aceste mesaje pot fi implementate ca pachete UDP simple, deci rutare se bazează în continuare pe Internet Protocol (IP).
Pachetele RREQ sunt difuzate de la nodul sursă, ceea ce generează o explozie de mesaje care sunt redirecționate în întreaga rețea. Atunci când un nod din rețea primește un pachet de solicitare, acesta poate trimite un pachet RREP printr-o cale temporară către nodul solicitant, care, prin urmare, poate exploata informațiile tocmai primite. În general, fiecare nod compară diferitele rute în funcție de lungimea lor și alege cel mai convenabil. Dacă un nod nu mai este accesibil, se generează un mesaj RERR pentru a avertiza restul rețelei.
Fiecare RREQ are un „timp de trăit” care limitează timpul în care poate fi retransmis. Mai mult, AODV implementează un mecanism binar de retragere în cazul în care nodul nu primește un răspuns la RREQ-ul său, astfel încât solicitările sunt repetate la intervale de timp crescând liniar până la un maxim stabilit de implementare.
Evaluare
Principalul avantaj al AODV este că nu generează trafic în cazul rutelor deja stabilite și funcționale. De fapt, algoritmul în sine este complet irelevant atâta timp cât nu este necesar să se trimită un pachet către un nod a cărui cale nu este cunoscută. Dincolo de aceasta, rutare bazată pe vectorul la distanță este simplă din punct de vedere al calculului și nu necesită cantități mari de memorie.
Cu toate acestea, protocolul durează mai mult decât alte protocoale pentru a stabili o conexiune între două noduri dintr-o rețea.
Elemente conexe
linkuri externe
- [1] - Specificații AODV
- moment.cs.ucsb.edu , https://web.archive.org/web/20090316085109/http://moment.cs.ucsb.edu/AODV/aodv.html (arhivat) de „ adresa URL originală la 16 martie 2009) .
