Optimized Link State Routing

Optimized Link State Routing

El protocolo Optimized Link State Routing (OLSR) es un mecanismo estándar de enrutamiento pro-activo, que trabaja en forma distribuida para establecer las conexiones entre los nodos en una red inalámbrica ad hoc (mobile ad hoc networks, MANETs). Este protocolo fue diseñado en un principio por investigadores del Instituto Nacional francés de Investigación en Informática y Automática (INRIA, por sus siglas en francés), y ha sido posteriormente estandarizado por el Internet Engineering Task Force (IETF).

Contenido

Enrutamiento proactivo

La ventaja de los protocolos pro-activos consiste en que es posible mantener tablas actualizadas de enrutamiento en todo momento. Por otro lado, la desventaja de un protocolo pro-activo consiste en que se requiere una carga adicional en la red inalámbrica debido a la transmisión periódica de mensajes de control.

Mecanismo de flooding: MPR

La diseminación directa de información por toda la red (flooding) es ineficiente y muy costosa en una red inalábrica y móvil, debido a las limitaciones de ancho de banda y la escasa calidad del canal radio. Por ello, OLSR prové un mecanismo eficiente de diseminación de información basado en el esquema de los Multipoint Relays (MPR).

Bajo este esquema, en lugar de permitir que cada nodo retransmita cualquier mensaje que reciba (flooding clásico), todos los nodos de la red seleccionan entre sus vecinos un conjunto de multipoint relays (retransmisores), encargados de retransmitir los mensajes que envía el nodo en cuestión. Los demás vecinos del nodo no pueden retransmitir, lo que reduce el tráfico generado por una operación de flooding.

Hay varias formas de escoger los multipoint relays de un nodo, pero independientemente de la forma de elección, el conjunto de MPRs de un nodo debe verificar que son capaces de alcanzar a todos los vecinos situados a una distancia de 2 saltos del nodo que los calcula (criterio de cobertura de MPR).

Tráfico de control

Una red enrutada con OLSR utiliza básicamente dos tipos de mensajes de control:

  • Los mensajes HELLO son enviados periódicamente por cada nodo de la red a sus nodos vecinos, pero nunca son retransmitidos más allá del primer salto (1 hop) desde su emisor (alcance local). Estos mensajes contienen la lista de vecinos conocidos por el nodo emisor así como la identidad de los multipoint relays seleccionados por transmisor. Su intercambio permite a cada nodo de la red conocer los nodos situados a 1 y 2 saltos de distancia (es decir, aquellos a los que se puede hacer llegar un mensaje con una transmisión directa o con una transmisión y una retransmisión) y saber si ha sido seleccionado como MPR por alguno de sus vecinos.
  • Los mensajes TC (Topology Control) son enviados periódicamente y de forma asíncrona. A través de ellos, los nodos informan al conjunto de la red acerca de su topología cercana. Al contrario que los HELLO, los mensajes TC son de alcance global y deben llegar a todos los nodos de la red. El conjunto de los mensajes TC recibidos por un nodo inalámbrico le permite reconstuir su base de datos topológica, computar el árbol de caminos mínimos (mediante el algoritmo de Dijkstra) y calcular así la tabla de enrutamiento hacia todas las posibles destinaciones. La diseminación de mensajes TC se hace de acuerdo con el mecanismo de flooding basado en MPR.

Versiones

  • OLSRv1, estandarizado por el IETF en 2003, en el RFC 3626.
  • OLSRv2, empezado a desarrollar en 2005 y actualmente en proceso de estandarización. Entre sus diferencias respecto a OLSRv1, destaca la incorporación de una estructura modular y la adopción de un formato de paquetes agnóstico respecto al protocolo, general para las redes MANET.

Enlaces de interés

  • RFC 3626 Especificación de OLSR.
  • http://www.olsr.org/ En este link se puede encontrar documentación relacionada con el protocolo OLSR. Además se incluye el código de OLSR para arquitecturas GNU/Linux, Windows, OS X, FreeBSD and NetBSD.
  • http://hipercom.inria.fr/olsr/ existe un Flash Demo del protocolo OLSR.
  • NRL-OLSR - Código Open Source de NRL-OLSR. Esta implementación está realizada para Windows, MacOS, Linux, sistemas embebidos sobre PDA como Arm/Zaurus y PocketPC y entornos de simulación ns2 y OPNET., http://cs.itd.nrl.navy.mil/focus/
  • SOURCEFORGE.NET-OLSR - Ofrece un código en C# para el despliegue de redes MANET (Ad-Hoc, Meshnet) con el protocolo OLSR. El desarrollo está realizado para Windows Mobile 6, Windows XP y puede ser adaptado a otras plataformas utilizando el .Net Framework. Ha sido creado por Moviquity basado en los resultados del proyecto Workpad.

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Optimized Link State Routing — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Das Protokoll wird in dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing protocol — Saltar a navegación, búsqueda El protocolo Optimized Link State Routing (OLSR) es un mecanismo pro activo que trabaja en forma distribuida para establecer las conexiones entre los nodos en una red inalámbrica ad hoc. La ventaja de los protocolos… …   Wikipedia Español

  • Optimized Link State Routing Protocol — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing protocol — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing Protocol — The Optimized Link State Routing Protocol (OLSR)[1] is an IP routing protocol optimized for mobile ad hoc networks, which can also be used on other wireless ad hoc networks. OLSR is a proactive link state routing protocol, which uses hello and… …   Wikipedia

  • Optimized link state routing protocol — OLSR (en anglais « Optimized Link State Routing Protocol ») est un protocole de routage destiné aux réseaux maillés, sans fil ou mobiles. Le protocole est défini dans la RFC 3626[1] de l IETF. Une nouvelle version est en cours de… …   Wikipédia en Français

  • Optimized Link State Routing protocol — OLSR (Optimized Link State Routing protocol) es un protocolo para conectar redes móviles tipo ad hoc, también llamadas peer to peer …   Enciclopedia Universal

  • Link-state routing protocol — A link state routing protocol is one of the two main classes of routing protocols used in packet switched networks for computer communications. Examples of link state routing protocols include OSPF and IS IS.The link state protocol is performed… …   Wikipedia

  • Routing-Protokoll — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… …   Deutsch Wikipedia

  • Routing — [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“)[1] bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der… …   Deutsch Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”