Tier Structure Comparison

El OLSR, es un protocolo de enrutamiento proactivo específicamente diseñado para redes MANETs. Se basa en la definición y uso de nodos dedicados, llamados nodos MPRs (multipoint relays). Estos nodos MPRs son los únicos responsables de reenviar los paquetes de broadcast durante el proceso de flooding. El protocolo OLSR hereda su estabilidad de los algoritmos de estado del enlace. Los algoritmos de estado del enlace declaran y propagan la lista de cada nodo de red. En el caso del OLSR esta característica fue mejorada con la utilización de los nodos MPRs. Con esta técnica el protocolo reduce el tamaño de los paquetes de control, ya que en éstos paquete no se declaran a todos los nodos vecinos, sólo a un subconjunto de ellos [23, 24].

El protocolo está diseñado para operar en modo distribuido, por lo que no depende de una entidad central. No requiere una transmisión fiable de sus mensajes de control, pues cada nodo envía periódicamente mensajes de este tipo, siendo tolerante a pérdidas esporádicas de paquetes de control. El reordenamiento de paquetes, es un fenómeno común en las redes Ad-Hoc, este proceso no lleva asociado un mal comportamiento del protocolo OLSR ya que cada mensaje lleva un número de secuencia diferente que lo identifica [24, 25].

El protocolo OLSR usa reenvío de paquetes per-node, esto significa que cada nodo usa su información más reciente para encaminar un paquete. La capacidad para seguir a un nodo puede ajustarse configurando el intervalo entre mensajes de control consecutivos [24, 25].

2.3.1 Proceso de designación de los nodos MPRs

Cada nodo de una red elige un subconjunto de nodos de su vecindad con la finalidad de que estos le proporcionen conectividad con todos los vecinos que se

encuentran a 2 saltos de él. Los nodos pertenecientes a los subconjuntos antes mencionados son denominados nodos MPRs. Los vecinos que no forman parte del subconjunto de MPRs de un nodo N recibirán paquetes de él, pero no los retransmitirán. De esta forma, cada nodo N mantiene una tabla con los nodos que han sido seleccionadas como MPRs [24, 25].

Para que un nodo sea seleccionado MPRs debe cumplir con la característica de encontrarse a un salto del nodo N. Cada nodo MPRs debe contar en la vecindad próxima a él con un enlace simétrico como mínimo [24, 25].

En la Figura 2.2 se puede observar la representación de varios nodos MPRs designados por el nodo N. En este caso los nodos designados MPRs son el 1, 3 y 4.

Figura 2.2. Designación de nodos MPRs (N). Elaboración propia.

2.3.2 Proceso de obtención de la ruta

Cada nodo principal debe detectar los nodos vecinos hacia los cuales existe una comunicación bidireccional. Para ello, un nodo emite periódicamente por broadcast mensajes ¨HELLO¨. Estos mensajes los reciben todos los nodos vecinos pero no son retransmitidos por estos nodos.

2.3.3 Proceso de mantenimiento de la ruta

Cada nodo mantiene una tabla con una lista de todas las estaciones que puede ver directa o indirectamente. Los enlaces a vecinos que están a un salto se marcan como unidireccionales, bidireccionales o MPR según corresponda. Cada

entrada de la tabla tiene un número de secuencia y un valor de timeout asociados, por lo que las entradas obsoletas pueden eliminarse [24].

Cada nodo mantiene una tabla de encaminamiento con información de cómo acceder a otros nodos de la red. Cuando los nodos reciben un mensaje TC almacenan conjuntos de dos direcciones que indican el último salto antes de alcanzar un nodo destino, así como la del propio nodo destino. Combinando la información de estos pares de direcciones el nodo es capaz de encontrar cual es el siguiente salto a un nodo destino. Debe tenerse en cuenta el criterio de distancia mínima para restringir las opciones de búsqueda [24].

Las entradas de la tabla de encaminamiento están compuestas de un destino, el siguiente salto y la distancia estimada al nodo destino. En esta tabla sólo se registran las entradas en las que se conoce una ruta hacia un destino. Esto significa que la tabla de encaminamiento debe ser constantemente actualizada de acuerdo con los cambios detectados en la topología de la red [24].

2.3.4 Mensajes utilizados

Los mensajes HELLO, contienen información sobre sus vecinos y el estado del enlace hacia ellos. Cada nodo N periódicamente inunda sus nodos MPRs con estos mensajes [24].

Los mensajes de control denominados TC (Toplogy Control), son utilizados para mantener actualizada la información sobre la topología del conjunto MPRs. Cada TC contiene un número de secuencia, el cual se incrementa cada vez que un cambio se produce en el conjunto MPRs [24, 26].

2.3.5 Ventajas y desventajas

El protocolo OLSR presenta la ventaja de que, además de los mensajes de control periódicos no genera tráfico de control adicional para responder a fallos o asociaciones con nuevos nodos. El protocolo mantiene rutas hacia todos los destinos de la red, siendo útiles en situaciones en las que un gran número de

nodos de la red MANET se están comunicando, especialmente cuando los pares fuente/destino cambian con frecuencia. La sobrecarga de enrutamiento generada no aumenta con el número de rutas que se utilizan [16].

El OLSR al ser un protocolo de estado de enlace, requiere una cantidad razonablemente grande de ancho de banda y potencia de CPU (Central Processing Unit) para calcular las rutas óptimas en la red, esto constituye una desventaja en redes de gran tamaño. El OLSR no incluye ninguna disposición para la detección de la calidad del enlace; simplemente se asume que un enlace está activo si un número de paquetes de saludo se han recibido recientemente, provocando esto pérdida de paquetes [16].