El enrutamiento ad hoc On-Demand Distance Vector ( AODV ) es un protocolo de enrutamiento para redes móviles ad hoc (MANET) y otras redes inalámbricas ad hoc . Fue desarrollado conjuntamente por Charles Perkins (Sun Microsystems) y Elizabeth Royer (ahora Elizabeth Belding) (Universidad de California, Santa Bárbara) y se publicó por primera vez en el segundo taller IEEE de ACM sobre sistemas y aplicaciones de computación móvil en febrero de 1999. [1]
AODV es el protocolo de enrutamiento utilizado en Zigbee , una red inalámbrica ad hoc de baja potencia y baja velocidad de datos . Existen varias implementaciones de AODV, como MAD-HOC, Kernel-AODV, AODV-UU, AODV-UCSB y AODV-UIUC. [2]
La publicación original de AODV ganó el premio SIGMOBILE Test of Time en 2018. [3] Según Google Scholar, esta publicación alcanzó 30.000 citas a finales de 2022. AODV se publicó en Internet Engineering Task Force (IETF) como Experimental RFC 3561 [4] en 2003.
Cada nodo tiene su propio número de secuencia que crece monótonamente con el tiempo y garantiza que no haya bucles en las rutas utilizadas. Además, cada componente de red asignado a la funcionalidad de enrutamiento almacena su propio índice de ruta, que contiene la dirección del siguiente nodo en la dirección del destino (siguiente salto), su número de secuencia y la distancia total dada en saltos, o posiblemente otros. Métricas diseñadas para medir la calidad del enlace.
En AODV, la red permanece completamente silenciosa hasta que se requiere una conexión para reenviar un paquete de datos. Cuando es necesario buscar rutas en la red, AODV recurre a los siguientes paquetes definidos por su protocolo:
Estos mensajes se pueden implementar como paquetes UDP simples , por lo que el enrutamiento aún se basa en el Protocolo de Internet (IP).
Los paquetes RREQ se transmiten desde el nodo de origen, por lo que se genera una ráfaga de mensajes y se reenvía a través de toda la red. Cuando un nodo de la red recibe un paquete de solicitud, puede enviar un paquete RREP a través de una ruta temporal al nodo solicitante, que luego puede explotar la información recién recibida. Generalmente, cada nodo compara diferentes caminos en función de su longitud y elige el más conveniente. Si ya no se puede acceder a un nodo, se genera un mensaje RERR para alertar al resto de la red.
Cada RREQ tiene un "tiempo de vida" que limita los tiempos en que puede ser retransmitido. Además, AODV implementa un mecanismo de retroceso binario en caso de que el nodo no reciba una respuesta a su RREQ, mediante el cual las solicitudes se repiten en intervalos de tiempo linealmente crecientes hasta un máximo establecido por la implementación.
La principal ventaja de AODV es que no genera tráfico en el caso de rutas ya establecidas y en funcionamiento. De hecho, el algoritmo en sí es completamente irrelevante mientras no resulte necesario enviar un paquete a un nodo cuya ruta se desconoce. Más allá de eso, el enrutamiento basado en vectores de distancia es computacionalmente simple y no requiere grandes cantidades de memoria.
Sin embargo, el protocolo tarda más que otros protocolos en establecer una conexión entre dos nodos de una red.