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

Versione delle 15:07, 27 apr 2009

Versione attuale delle 20:29, 25 apr 2019

(18 versioni intermedie di 16 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).

I pacchetti RREQ vengono inviati in [[broadcast]] dal nodo sorgente, per cui si genera un'esplosione di messaggi che vengono inoltrati attraverso tutta la rete. Quando un nodo della rete riceve un pacchetto di richiesta può inviare un pacchetto di RREP attraverso un percorso temporaneo fino al nodo richiedente, che potrà dunque sfruttare l'informazione appena ricevuta. Generalmente ogni nodo confronta i diversi percorsi in base alla loro lunghezza e sceglie il più conveniente. Se un nodo non è più raggiungibile viene generato un messaggimessaggio di RERR per avvertire il resto della rete.

Ogni RREQ ha un "time to live" che limita le volte che può essere ritrasmesso. Inoltre AODV implementa un meccanismo di ''backoff binario'' nel caso il nodo non riceva risposta al suo RREQ, per cui le richieste vengono ripetute a intervalli di tempo crescenti linearmente fino ad un massimo stabilito dall'implementazione.

Riga 20:

== Voci correlate ==

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

* [[DSR|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]]

[[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]]

[[ko:AODV]]

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

[[zh:AODV]]