Ad-hoc On-demand Distance Vector: differenze tra le versioni

Versione delle 07:44, 25 mag 2010

Versione attuale delle 20:29, 25 apr 2019

(10 versioni intermedie di 8 utenti non mostrate)

Riga 1:

'''AODV''' è un algoritmo di routing per [[MANETMobile ad hoc network|reti ad-hoc mobili]] e supporta sia l'instradamento [[unicast]] che [[multicast]]. Si basa su un protocollo di tipo ''reactive'' poiché ricerca dei percorsi nella rete solo su richiesta, al contrario dei protocolli più comuni in Internet e nelle reti cablate che individuano tutti i nodi ed i percorsi possibili della rete indipendentemente dal loro uso (protocolli di tipo ''proactive''). Come suggerisce il nome, AODV è un derivato per reti ad-hoc del protocollo [[Distancedistance Vectorvector]].

==Funzionamento dell'algoritmo==

Ogni nodo possiede un proprio ''numero di sequenza'' (sequence number) che cresce monotonamente nel tempo e che garantisce l'assenza di cicli nei percorsi utilizzati. Inoltre ogni componente della rete adibito alla funzionalità di routing memorizza un suo indice dei percorsi, che contiene l'[[indirizzo IP]] del prossimo nodo in direzione della destinazione (next hop), il suo numero di sequenza e la distanza complessiva indicata in ''salti'' (hops), o eventualmente in altre metriche atte alla misurazione della qualità del collegamento.

In AODV la rete rimane completamente silente finché non è richiesta una connessione per l'inoltro di un pacchetto dati. Quando è necessario cercare dei percorsi sulla rete, AODV ricorre ai seguenti pacchetti definiti dal suo protocollo:

* '''Route request''' (RREQ)

* '''Route reply''' (RREP)

* '''Route error''' (RERR)

Questi messaggi possono essere implementati come semplici pacchetti [[User Datagram Protocol|UDP]], per cui il routing si basa comunque sul [[Internet Protocol]] (IP).

Riga 20:

== Voci correlate ==

* [[MANET|Mobile Adad-hoc Networksnetwork]]

* [[Dynamic Source Routing]]

==Collegamenti esterni==

* [httphttps://www.ietf.org/rfc/rfc3561.txt] - Specifiche AODV

*[ {{cita web|url=http://moment.cs.ucsb.edu/AODV/aodv.html]|titolo=|urlmorto=sì|urlarchivio=https://web.archive.org/web/20090316085109/http://moment.cs.ucsb.edu/AODV/aodv.html|dataarchivio=16 marzo 2009}}

{{Portale|Telematica}}

[[Categoria:Protocolli di routing]]

[[de:Ad-hoc On-demand Distance Vector]]

[[en:Ad hoc On-Demand Distance Vector Routing]]

[[fr:Ad-hoc On-demand Distance Vector]]

[[ja:AODV]]

[[ko:AODV]]

[[ru:Ad hoc On-Demand Distance Vector Routing]]

[[wuu:Ad-hoc On-demand Distance Vector]]

[[zh:AODV]]