Hispanopedia WikiEl protocolo de 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 la 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 diversas 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 Award en 2018. [ 3 ] Según Google Scholar, esta publicación alcanzó las 30 000 citas a finales de 2022. AODV se publicó en el Internet Engineering Task Force (IETF) como RFC experimental 3561 [ 4 ] en 2003.
Cómo funciona
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 función de enrutamiento almacena su propio índice de ruta, que contiene la dirección del siguiente nodo en dirección al destino (siguiente salto), su número de secuencia y la distancia total expresada en saltos, o posiblemente otras métricas diseñadas para medir la calidad del enlace.
En AODV, la red permanece completamente inactiva 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:
- Solicitud de ruta (RREQ)
- Respuesta de ruta (RREP)
- Error de ruta (RERR)
Estos mensajes se pueden implementar como simples paquetes UDP , con un enrutamiento basado aún en el Protocolo de Internet (IP).
Los paquetes RREQ se transmiten desde el nodo de origen, generando una ráfaga de mensajes que se reenvía por toda la red. Cuando un nodo recibe un paquete de solicitud, puede enviar un paquete RREP a través de una ruta temporal al nodo solicitante, que aprovecha la información recibida. Generalmente, cada nodo compara diferentes rutas según su longitud y elige la más conveniente. Si un nodo deja de ser accesible, se genera un mensaje RERR para alertar al resto de la red.
Cada RREQ tiene un "tiempo de vida" que limita la cantidad de veces 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 a intervalos de tiempo que aumentan linealmente hasta un máximo establecido por la implementación.
Evaluación
La principal ventaja de AODV es que no genera tráfico en el caso de rutas ya establecidas y operativas. De hecho, el algoritmo en sí es completamente irrelevante siempre que no sea necesario enviar un paquete a un nodo cuya ruta se desconozca. Además, el enrutamiento basado en vectores de distancia es computacionalmente sencillo y no requiere grandes cantidades de memoria.
Sin embargo, este protocolo tarda más que otros en establecer una conexión entre dos nodos de una red.
Véase también
Referencias
- ↑ Perkins, C.; Royer, E. (1999), Enrutamiento vectorial de distancia bajo demanda ad hoc (AODV) (PDF)
- ↑ Jhaveri, RH; Patel, NM (2015). "Redes móviles ad hoc con AODV: una revisión". Revista internacional de computación de próxima generación . 6 (3): 165– 191.
- ↑ La profesora Elizabeth Belding recibe el premio SIGMOBILE Test-of-time Award 2018 , Universidad de California, Santa Bárbara, archivado del original el 09/12/2018 , recuperado el 07/12/2018.
- ↑ Perkins, C.; Royer, E.; Das, S. (2003), Enrutamiento vectorial de distancia bajo demanda ad hoc (AODV) Experimental RFC 3561 , doi : 10.17487/RFC3561
- Red de sensores inalámbricos
- Protocolos de enrutamiento ad hoc
- Tecnología de redes informáticas