Universidad Politécnica Salesiana

Ingeniería Electrónica
Redes Inalámbricas
Tema:
Reactivo - AODV (Ad Hoc On-Demand Distance Vector Routing)
(El enrutamiento vectorial a distancia bajo demanda)

Integrantes:
• Kevin Jacome
• Jhonny Mejia
Características:

 Son protocolos de enrutamiento bajo demanda.

 Menos gastos generales. Además, la sobrecarga depende del nivel del
modelo de movilidad en las redes.
 La ruta se determina cuando es necesario. Más escalabilidad, pero tiene la
limitación que consiste en que la latencia de la ruta es alta y la memoria
caché de la ruta se reduce hasta el número óptimo.
 Las rutas permanecen idénticas hasta que se produce un error de reenvío
de paquetes, es decir, un cambio en la topología de la red significa que el
paquete ya no es transferible.
 AODV está más generalizado y estandarizado en el campo de la
investigación y es el protocolo más utilizado.
 Los protocolos reactivos tienen menos sobrecarga que los protocolos
proactivos, pero pueden responder a los cambios de topología de la red
más lentamente. 
 sólo mantiene información de la ruta que los comunica, es un protocolo de
vector distancia, es decir, su métrica está basada en el número de saltos.
 Este protocolo es simple y liviano, busca las rutas cuando existe una solicitud,
y escoge la ruta que responda primero, ya que asume que la respuesta se
transmitió por la ruta más corta.
 Además, los mensajes de enrutamiento sólo tienen información sobre el Origen
y el Destino, y no de la ruta completa, por lo que tienen un tamaño fijo, estos
mensajes usan un número de secuencia de destino con el que se puede verificar
si la ruta es actúal, también se usa para evitar bucles en la red.
 Es importante mencionar que no siempre el mensaje que llega primero fue el
que usó la ruta más corta, por lo que para reducir el ancho de banda utilizado,
las rutas se mantienen activas hasta que no se necesiten, o falle algún enlace.
 Utiliza un algoritmo de adquisición de rutas puramente bajo demanda
 Protocolo de enrutamiento: funcionamiento de AODV:
Analizaremos el funcionamiento del enrutamiento por vector de distancia a
pedido ad hoc (AODV) de la siguiente manera.
• Enrutamiento por vector de distancia ad hoc bajo demanda (AODV):
Dado que AODV es un protocolo de enrutamiento MANET reactivo (o bajo
demanda), solo conserva las rutas que tienen una demanda en la red. Para
llegar a los destinos, AODV tiene una tabla de enrutamiento con el siguiente
salto. Si no se envían paquetes en una ruta, se agotarán después de un
tiempo. Solo consta de información sobre sus nodos vecinos, por lo que
volver a transferir las tramas de datos puede llevar más tiempo.
• Tipos de enrutamiento en AODV:
Consta de 3 tipos de mensajes de enrutamiento como se indica a
continuación.
1. PREQ: Solicitud de ruta: 
Un nodo, se inicia para enviar / transmitir un paquete pero no sabe cómo llegar allí,
envía un mensaje de multidifusión RREQ (Route Request) para iniciar el proceso de
descubrimiento de ruta. Los nodos vecinos realizan un seguimiento de dónde se
originó el mensaje y lo trasladan a sus vecinos antes de que llegue al nodo de
destino. 
2. PREP: Respuesta de ruta:
El nodo de destino responde con un RREP (Route Reply), que regresa al origen a
través de la ruta tomada por el RREQ. A medida que el RREP regresa a la fuente, se
forman rutas directas en los nodos intermedios. Si un nodo intermedio conoce la
ruta al destino, puede enviar un RREP en respuesta a un RREQ recibido, lo que
permite a los nodos ingresar a una ruta establecida. La comunicación entre el
origen y el destino comenzará una vez que el RREP llegue al origen y se
establezca la ruta. 
3. PEER: Error de ruta:
AODV generalmente tiene menos sobrecarga como protocolo
reactivo (menos mensajes de mantenimiento de ruta) que
proactivo. En el caso de la interrupción de la conexión que la ruta
ya no funciona, es decir, no se pueden enviar mensajes, se envía un
mensaje RERR (Route Error) a través de un nodo que detecta la
interrupción del enlace. El mensaje es retransmitido por otros
nodos. El mensaje RERR muestra el destino inalcanzable. Los
nodos receptores de mensajes inactivan la ruta.
 Ventajas y desventajas:
• El protocolo AODV soporta el enrutamiento (unicast y multicast), utiliza
tablas de enrutamiento para almacenar la información de red. 
• No transmiten constantemente mensajes a la red, disminuyendo los mensajes
de control enviados a la red y también el consumo de energía.
• Puede manejar miles de nodos móviles
• Sufre una pérdida de tiempo cada vez que realiza descubrimiento de ruta.

 Aplicaciones:
• Se trata de uno de los protocolos de enrutamiento más utilizado para
aplicaciones móviles. 
• En concreto, para MANETs y otros tipos de redes ad-hoc inalámbricas, donde
el número de nodos es elevado.
PAQUETE DE SOLICITUD DE RUTA (RREQ)
PAQUETE DE SOLICITUD DE RUTA
(RREQ)
 Bibliografías:

https://es.acervolima.com/acceso-multiple-con-deteccion-de-portadora-csma-1/
http://utp-redesinaIambricas.bIogspot.com/p/homerf.html
https://nanopdf.com/downIoad/hiperIan-1_pdf
https://www.ramonmillan.com/tutoriales/lmds.php
https://es.digitaItrends.com/celular/redes-cdma-y-gsm