Revisión de 14:08 8 oct 2017

Introducción a MANET

Historia

Para hablar de las redes MANET debemos remontarnos a 1970. En esta fecha aparece ALOHA, la primera red inalámbrica del mundo. Desarrollada por la Universidad de Hawái, se encargaba de interconectar los diversos centros de investigación repartidos por las islas.

Esta red, financiada por la agencia DARPA, utilizaba la tecnología Packet Radio, la cual consistía en enviar, desde un ordenador, pequeños paquetes a través de radio. El radio-paquete permitía la conexión entre ordenadores con multiplexación, detección de errores, trabajo en modo automático (VHF/UHF), transmisión a larga distancia y transparencia al usuario. Una estación Packet Radio básica alcanzaba, en sistemas UHF/VHF en FM, una velocidad de transmisión de 1,2/2,4 kbps, y 300 bps para radios de HF en SSB.

Mientras tanto, DARPA fue creando una red experimental robusta, fiable y operativa, con proyectos que incluían dispositivos de red, protocolos de enrutamiento, etc.

Más tarde, entre 1980 y 1993 aproximadamente, aparecen las redes SURAN (Surviable Radio Network), similar a la tecnología Packet Radio, pero algo más pequeño, barato y de menor potencia; y las NTDR (Near-Term Digital Radio), un prototipo de MANET del ejército de los Estados Unidos que también desarrolló unos protocolos de enrutamiento y clustering, que se acabarían utilizando en MANET.

Por qué aparece MANET

Este tipo de redes empiezan a ser ideadas hacia 1997, pudiéndose consultar el primer borrador de su RFC en 1998, para ofrecer una solución robusta y eficiente de redes Ad Hoc inalámbricas. El origen de estas redes viene impulsado por los grandes avances informáticos e inalámbricos que se produjeron en aquella época (como lo fue el portátil y la tecnología Bluetooth).

¿Qué es MANET?

Red Ad Hoc

MANET es una red Ad Hoc, y una red Ad Hoc es un tipo de red inalámbrica la cual carece de puntos de acceso (AP), routers, etc. Es decir, no tiene una infraestructura pre-existente como las redes en infraestructura. En lugar de ello, cada equipo (nodo) realiza las funciones de enrutamiento, enviando los paquetes de datos hacia otros nodos. Además, estas redes pueden hacer uso del flooding (inundación de red) para el re-envío de datos.

Este tipo de red permite la adhesión de nuevos dispositivos con el único hecho de estar en el rango de alcance de un nodo ya perteneciente a la red establecida. El protocolo que rige este tipo de comunicaciones es el 802.11, que define todos los parámetros necesarios para establecer la comunicación entre dispositivo inalámbricos. Uno de los principales inconvenientes de este tipo de redes radica en el número de saltos que debe recorrer la información antes de llegar a su destino. Cada nodo que retransmite la información implica un salto, cuanto más saltos mayor es el tiempo que tarda en llegar la información a su destino y aumenta la probabilidad de que la información se corrompa con cada salto

Mobile Ad-Hoc Network

MANET, (Mobile Ad-Hoc Network), es un tipo de red inalámbrica autónoma basada en plataformas móviles, llamadas "nodos", que se pueden mover libremente y de forma arbitraria, y que puede trabajar tanto de manera aislada como con una, o varias, gateways para conectar con una red "fija".

Los nodos pueden ser aviones, barcos, camiones, coches, móviles, o cualquier dispositivo móvil. Resulta curioso como, ya en 1998, se habla de que estos nodos podrían estar en las personas o en "dispositivos muy pequeños".

«The nodes may be located in or on airplanes, [...] perhaps even on people or very small devices[...]»

Las redes MANET han sido pensadas para tener una topología dinámica, aleatoria, multi-hop y rápidamente cambiante.

Características relevantes

Características de MANET

Entre todas las características que MANET ofrece, las más relevantes son:

• Topología dinámica. Como los nodos se pueden mover libremente de manera arbitraria, la topología de la red puede cambiar de manera rápida y aleatoria en cualquier momento, de manera impredecible.
• Ancho de banda limitado. La tecnología inalámbrica tiene menor capacidad que el cable, además de que el rendimiento de las comunicaciones inalámbricas suele ser bastante menor que el ratio máximo de transmisión por radio.
  Un efecto de esta limitación es que la congestión suele ser común, es decir, la demanda total de una aplicación podrá alcanzar o sobrepasar la capacidad máxima de la red frecuentemente.
• Consumo de energía limitado. Algunos o todos los nodos de una MANET funcionan con baterías, por lo que es muy importante que el sistema esté optimizado para el ahorro de energía.
• Seguridad limitada. Las redes inalámbricas son, por lo general, más propensas a las amenazas que las redes cableadas, por lo que se debe de tener en cuenta los ataques DoS, escuchas y spoofing, entre otros.
  No obstante, la naturaleza descentralizada del control de la red en MANET ofrece una robustez adicional contra ciertos puntos concretos de fallo.
• Auto-organizativa. La auto-organización engloba tres características:
  • Auto-formación Los nodos que se encuentran dentro del rango de otros se vinculan entre sí para formar una red, sin necesidad de intervención humana.
  • Auto-reparación La red se reorganiza automáticamente cuando los nodos se unen o abandonan la red, sin impactar en el funcionamiento de los demás nodos participantes.
  • Auto-protección Los nodos resguardan la información que fluye a través de la red, defendiéndose contra amenazas que comprometan la seguridad de la red.

Estas características, crean una serie de suposiciones y problemas de rendimiento para el diseño de protocolos, que van más allá de las pautas de diseño de enrutamiento de alta velocidad y una topología semi-estática del Internet "fijo".

Aplicaciones

La tecnología de MANET es una mezcla entre Packet Radio, redes móviles malladas, y redes móviles, multi-hop e inalámbricas. Sus aplicaciones son varias, desde aplicaciones industriales y comerciales con intercambio móvil de datos, pasando por redes militares para la comunicación, hasta en catástrofes y en wearables.

Militares

El ámbito militar es uno con mayor inversión en este tipo de redes. En una operación militar, los soldados, los vehículos y la base deben estar comunicados los unos con los otros, y para ello, los vehículos de transmisiones establecen un enlace a través del que se conectan los demás, pero este tipo de conexión puede presentar algún que otro problema:

• Si el enlace falla, toda comunicación falla, y se quedan aislados
• Las comunicaciones, al ser por radiofrecuencia, quedan a merced de las condiciones meteorológicas, pudiendo producirse complicaciones en la transmisión
• Si nos alejamos del punto de enlace, este necesitará más energía para poder transmitir a todos los puntos.

Es por eso, que las redes MANET juegan un papel muy importante en este ámbito, ya que, al utilizar redes MANET, en el caso de que uno de los nodos falle, el resto sigue funcionando y comunicándose entre sí, la potencia que necesita cada nodo es muy baja, por lo que se consume menos energía, y es posible que uno o varios nodos hagan de enlace con la base.

Catástrofes

La aplicación de las redes MANET en catástrofes naturales, o fallos de comunicación, es de las más importantes junto con la anterior. Al no necesitar de una infraestructura previa, MANET permite crear una red rápidamente para mejorar la organización y coordinación de los servicios de rescate, policía, bomberos, ambulancias e incluso con los ciudadanos. También puede usarse para prevenir catástrofes, como por ejemplo, para la monitorización de bosques con alta probabilidad de incendios o para controlar la contaminación del aire.

VANET

Otra de las aplicaciones de MANET es VANET (Vehicular Ad-Hoc Networks). En este caso, este tipo de redes está destinado a informar a los usuarios y la administración del estado de la circulación vial. Los vehículos se informan unos a otros del estado de la carretera o de los posibles problemas que pudiera haber, como por ejemplo una retención, un accidente o la proximidad de un vehículo prioritario. De esta forma, podemos adaptar nuestra conducción o ruta en función de la información que vamos recibiendo, evitamos accidentes o auxiliamos a algún vehículo en el caso de que nadie lo haya hecho ya.

Protocolos de encaminamiento

Dentro de todos los protocolos de MANET, los más interesantes son los dedicados al enrutamiento de los paquetes, ya que no existe un router que gobierne y oriente a todos los nodos. Existen múltiples protocolos de encaminamiento, que se pueden diferenciar en cuatro grupos, pro-activos, reactivos, híbridos y jerárquicos.

Además, debemos diferenciar dos tipos distintos de enrutamiento, el enrutamiento salto a salto (Hop by Hop Routing) y el enrutamiento en origen (Source Routing). En el primero, cada nodo decide el siguiente salto y cada nodo se guarda la información de enrutado. En el segundo, la ruta que debe seguir el paquete se decide en el nodo de origen, y la información de enrutado la guarda el paquete.

Proactivos

Los nodos almacenan la información de encaminamiento hacia todos los nodos y buscan rutas continuamente, pensando que serán útiles.
Estos protocolos son de encaminamiento salto a salto, cada nodo decide el siguiente salto. Los más destacados son:

• DSDV "Destination Sequenced Distance-Vector"
• OLSR "Optimized Link State Routing"
• CGSR "Clusterhead Gateway Switch Routing Protocol"
• WRP "Wireless Routing Protocol"
• TBRPF "Topology broadcast based on reverse-path forwarding"
• BATMAN "Best Approach To Mobile Ad-Hoc Networks"

Reactivos

En los protocolos reactivos, los nodos actualizan las tablas de enrutamiento si y solo si lo necesitan, solo buscarán una ruta cuando lo necesiten. En este caso tenemos protocolos de los dos tipos de encaminamiento:

• Encaminamiento salto a salto
  • AODV "Ad-hoc On-Demand Distance Vector Routing"
  • LMR "Land Mobile Radio"
  • TORA "Temporally Ordered Routing Algorithm"
• Encaminamiento en origen
  • DSR "Dynamic Source Routing"
  • LQSR "Link Quality Source Routing"

Los protocolos proactivos, mantienen las rutas hacia todos los nodos, así, en cualquier momento que se inicie una comunicación, las direcciones estarán disponibles, por lo que ganamos en velocidad a costa de aumentar almacenamiento. Por el contrario, como los reactivos no conocen la red, cada vez que quieren comunicarse deben enviar mensajes de control para poder construir una ruta, por lo que es un proceso más lento.

Híbridos

Los protocolos híbridos son aquellos que utilizan lo mejor de los otros dos tipos de protocolos.
Lo que se intenta es dividir la red en varios grupos de tal forma que se utilice localmente en cada grupo un protocolo proactivo, mientras se utiliza otro reactivo para conocer las rutas hacia el resto de grupos. De esta forma evitamos inundar toda la red para conocer las rutas.

Un ejemplo de protocolo híbrido es el ZRP "Zone Routing Protocol".

Jerárquicos

--yitra 13:27 8 oct 2017 (CEST)