AODV ( inglés Ad hoc On-Demand Distance Vector ) es un protocolo de enrutamiento dinámico para redes móviles ad-hoc ( MANET ) y otras redes inalámbricas . Desarrollado conjuntamente en el Centro de Investigación de Nokia de la Universidad de California, Santa Bárbara y la Universidad de Cincinnati por C. Perkins, E. Belding y S. Das [1] . AODV es adecuado para enrutar paquetes de unidifusión y multidifusión . Es un protocolo de enrutamiento reactivo, es decir, establece una ruta al destino bajo demanda. A diferencia de los protocolos de enrutamiento de Internet clásicos que son proactivos, es decir, encuentran rutas de enrutamiento independientemente del uso de las rutas. Como sugiere el nombre, se utiliza un algoritmo de enrutamiento de vector de distancia para calcular las rutas . AODV elimina el problema de "contar hasta el infinito" inherente a otros protocolos que utilizan este algoritmo de enrutamiento mediante el uso de números de secuencia en las actualizaciones de rutas. Esta técnica se implementó previamente en el protocolo DSDV . Basado en AODV y DSR , se está desarrollando el protocolo DYMO [2] .
Campos de mensaje RREQ:
En AODV, la información de enrutamiento (aparte de los mensajes de saludo) no se transmite hasta que sea necesario establecer o restaurar una ruta. Cuando uno de los nodos intenta enviar datos a la red, se envía un paquete con una solicitud para establecer una ruta RREQ. Otros nodos de red con AODV reenvían este paquete a los medios compartidos y registran el nodo del que recibieron la solicitud, creando una ruta temporal de envío masivo al nodo solicitante. Cuando un nodo recibe una solicitud de RREQ y ya tiene una ruta hacia el nodo de destino, dependiendo del indicador "D" del mensaje de RREQ, envía el mensaje de RREP de regreso a través de una ruta temporal al nodo de solicitud (nodo iniciador de ruta) o reenvía el mensaje RREQ al nodo de destino, que devuelve el mensaje RREP al host emisor. El nodo solicitante luego usa la ruta con el menor número de nodos intermedios. Las entradas no utilizadas en las tablas de enrutamiento se borran después de un tiempo. Si la conexión no es lo suficientemente confiable, entonces es posible confirmar adicionalmente la instalación de la ruta, enviando un mensaje RREP-ACK desde el nodo iniciador al nodo receptor confirmando la recepción del mensaje RREP.
Cuando una ruta falla por cualquier motivo, se envía un mensaje de error al nodo transmisor y se repite el proceso de creación de la ruta.
La mayor dificultad que ha surgido en la implementación del protocolo está relacionada con la necesidad de reducir el número de mensajes para no utilizar completamente el ancho de banda de la red. Por ejemplo, cada solicitud de una ruta tiene un número de secuencia. Los nodos eligen este número para que no se repita el número de solicitudes ya procesadas. Otro método para limitar la propagación del tráfico espurio es utilizar un tiempo de vida que limite el número máximo de saltos. Además, si una solicitud de ruta por algún motivo no resultó en el establecimiento de una ruta, no se puede enviar otra solicitud hasta que haya transcurrido el doble del tiempo empleado en la solicitud anterior.
La ventaja de AODV es que no crea tráfico adicional al transmitir datos por la ruta establecida. Además, el algoritmo de enrutamiento vectorial es bastante simple y no requiere grandes cantidades de memoria y tiempo de computadora. Sin embargo, AODV tarda más en configurar una ruta al comienzo de un cambio que muchos otros protocolos.
| Protocolos TCP /IP básicos por capas del modelo OSI | |
|---|---|
| Físico | |
| canalizado | |
| la red | |
| Transporte | |
| sesión | |
| Representación | |
| Aplicado | |
| Otro aplicado | |
| Lista de puertos TCP y UDP | |
| Sensor de redes inalámbricas | |
|---|---|
| Sistemas operativos | |
| Estándares de la industria | |
| Lenguajes de programación | |
| Hardware |
|
| Software | |
| Aplicaciones |
|
| Protocolos | |
| Conferencias / Revistas |
|