AODV_5

4 Redes Inalámbricas Malladas (AODV)
4.1 Introducción
Cuando se trata de construir una red inalámbrica de área extensa, es muy conveniente disponer de más de un punto de acceso a Internet pues ello nos permite disminuir los problemas de interferencia ya que podemos trabajar con menores potencia de transmisión y también permite mejorar el ancho de banda disponibles por cada usuario. Ademáses muy conveniente disponer de un sistema que automáticamente reenrute las señales en caso de falla de uno de los puntos de acceso a Internet. Se han propuesto numerosas soluciones para este fin y nosotros nos enfocaremos en una de dominio público conocida como AODV (Ad Hoc Distance Vector)
Una de las características que define a AODV es el uso de tablas de enrutamiento en cada nodo para evitartransportar rutas en los paquetes. Cada destino de la tabla de enrutamiento lleva asociado un número de secuencia y un temporizador o lifetime. Este número permite distinguir entre información nueva e información antigua, de tal manera que se evita la formación de lazos y la transmisión de rutas caducadas. La función del temporizador es evitar usar enlaces de los que no se conoce su estado desdehace mucho tiempo.
AODV no mantiene rutas para cada nodo de la red. Estas rutas son descubiertas según se vayan necesitando bien sea que se activen o desactiven nodos en la red. AODV es capaz de proveer transmisión unicast, multicast y broadcast. La transmisión unicast consiste en enviar datos de un nodo a otro, la trasmisión multicast consiste en enviar información de un nodo a un grupo de nodos yla transmisión broadcast consiste en enviar datos de un nodo a los demás nodos de la red. Los descubrimientos de rutas son siempre bajo demanda y siguen un ciclo de petición/respuesta de ruta.
Las peticiones son enviadas usando un paquete especial denominado RREQ (Route Request). A su vez, las respuestas son enviadas en un paquete denominado RREP (Route Reply). A continuación se resume lasecuencia de pasos para descubrir una ruta:
1. Cuando un nodo desea conocer una ruta hacia un nodo destino, envía por broadcast un RREQ.
2. Cualquier nodo que conozca una ruta hacia el destino solicitado (incluído el propio destino) puede contestar enviando un RREP.
3. Esta información viaja de vuelta hasta el nodo que originó el RREQ y sirve para actualizar las rutas de los nodos que lo necesiten.
4.La información recibida por el nodo destino del RREP se almacena en su tabla de enrutamiento.
Ahora, el nodo ya podría enrutar su paquete de datos, pues ya conoce un camino hacia su destino.
4.2 Descubrimiento de rutas
Antes de descubrir las rutas, los nodos deben estar debidamente configurados, bajo la modalidad requerida (Ad-Hoc).
Cuando un nodo desea enviar datos a otro, primero comprueba sitiene alguna entrada en su cache de rutas para dicho destino. Si tiene alguna entrada activa, enruta los datos por el vecino que le indica la tabla. Sin embargo, si el origen no dispone de una entrada activa, bien porque es la primera vez que se va a comunicar con él, o bien porque el plazo para esa destino ha expirado (al comprobar el campo lifetime y la fecha de última modificación), se iniciaun descubrimiento de ruta. Para ello se debe crear un paquete RREQ que contiene información relativa al nodo destino e información propia. Cada paquete RREQ es identificado unívocamente con un identificador propio, unido al originador del mensaje. Este identificador se incrementa cada vez que se genere un nuevo RREQ y lo utilizan los nodos intermedios para saber si deben retransmitir el paquete o,por el contrario, descartarlo porque ya lo retransmitieron con anterioridad. Dichos nodos, aún no siendo los destinatarios del RREQ mantienen una entrada para ese destino en su tabla de enrutamiento, y contestarán al origen para evitar la propagación innecesaria de RREQ a través de la red. Aquí es donde entran en juego los números de secuencia. Cuando un nodo reenvía un RREQ, añade una ruta...