El enrutamiento de estado de ojo de pez (FSR) es una propuesta para un protocolo de enrutamiento jerárquico implícito dirigido a redes ad hoc . [1] Los principios básicos de FSR se comparten con otros protocolos de enrutamiento de estado de enlace proactivos . En los protocolos de estado de enlace proactivos, cada nodo de la red actualiza constantemente un mapa de topología que hace posible calcular la ruta más corta (y por lo tanto el siguiente salto) a cualquier destino en la red. La originalidad de FSR está inspirada en la técnica " ojo de pez " para reducir el tamaño de la información necesaria para representar datos gráficos: el ojo de un pez captura con gran detalle los píxeles cercanos al punto focal, mientras que el detalle disminuye a medida que se aleja del foco. aumenta el punto.
En el enrutamiento, el enfoque de ojo de pez se traduce en mantener un conjunto de información actualizado sobre la distancia y la información de calidad de la ruta para la vecindad inmediata de un nodo, frente a una información cada vez menos actualizada a medida que aumenta la distancia. Fisheye representa una compensación válida entre la precisión de la función de enrutamiento y la sobrecarga debido a la generación de mensajes de control por el protocolo de enrutamiento.
FSR nunca se lanzó al público como un protocolo de enrutamiento independiente y su especificación nunca se finalizó. [2] El principio básico se incluyó en el demonio OLSRd ampliamente utilizado (una implementación de código abierto del protocolo de enrutamiento OLSR [3] ).
Principio de funcionamiento del protocolo
FSR es un protocolo de enrutamiento de estado de enlace, por lo que consta de tres tareas:
- Descubrimiento de vecinos: cada nodo envía un mensaje de HOLA cada δ segundos a sus vecinos de un salto, con el fin de establecer y mantener relaciones con los vecinos.
- Difusión de información: cada nodo difunde mensajes de anuncios de estado de enlace (LSA) cada Δ segundos (con Δ> δ), que contienen información de enlace vecino, a todos los demás nodos de la red.
- Cálculo de rutas: a partir de la información contenida en los mensajes LSA, el nodo puede reconstruir toda la topología de la red y utilizar el algoritmo de Djiksta para calcular las rutas a cualquier nodo de la red.
La peculiaridad de FSR es que los mensajes LSA se generan cada Δ segundos utilizando una secuencia de valores de tiempo de vida distintos . Tomemos como ejemplo la secuencia 1, 3, 8, 64, los vecinos de 1 salto reciben el LSA cada Δs, por lo que tienen la información más actualizada. Los vecinos de 2 saltos reciben el LSA con TTL 3, 8, 24. Los nodos a una distancia de 4 a 8 saltos reciben solo el LSA con TTL 8 y 64. Todos los demás reciben solo el LSA con TTL 64. Como consecuencia, cada nodo tiene información cada vez menos actualizada sobre la topología de la red a medida que aumenta la distancia.
El protocolo explota el hecho de que cuando un paquete se mueve de un origen a un destino, los nodos que se encuentran en el camino más corto tienen una información de topología cada vez más precisa sobre la posición topológica del destino (a medida que su distancia al destino disminuye), por lo que la pérdida de precisión en el cálculo de la ruta más corta desde el nodo de origen se compensa a lo largo de la ruta hasta el destino.
Por tanto, FSR reduce la cantidad total de información difundida en la red, ya que los LSA no se envían con un TTL máximo fijo.
Inconvenientes
Uno de los problemas típicos con los protocolos de estado de enlace es que cuando un nodo o enlace se rompe, se pueden crear bucles temporales. Esto se debe al hecho de que los mensajes HELLO se envían con una frecuencia más alta que los mensajes LSA, por lo que si un nodo falla, sus vecinos detectan el enlace roto mucho antes que los otros nodos. Inmediatamente vuelven a calcular sus tablas de enrutamiento, que pueden entrar en conflicto con la tabla de enrutamiento de los otros nodos, y se puede crear un bucle . Esto puede suceder cuando dos nodos tienen información con una antigüedad diferente y, por lo tanto, calculan sus tablas de enrutamiento en dos topologías de red diferentes. FSR hace esto por diseño, introduce áreas en la red con conjuntos de información potencialmente diferentes, por lo que aumenta la probabilidad de crear bucles temporales. [4]
Referencias
- ^ http://nrlweb.cs.ucla.edu/publication/download/203/05_75_fisheye-state-routing-in.pdf
- ^ http://tools.ietf.org/html/draft-ietf-manet-fsr-03
- ^ https://github.com/OLSR/olsrd/blob/master/unmaintained/README-Link-Quality-Fish-Eye.txt
- ^ Yasir Faheem, Jean Louis Rougier: Evasión de bucle para OLSR ojo de pez en redes de malla inalámbricas dispersas