Protocolos de enrutamiento MANET: proactivo, reactivo e híbrido

En una red móvil ad hoc, la cuestión de enrutamiento más difícil no es simplemente cómo encontrar una ruta, sino cuándo se debe crear esa ruta y durante cuánto tiempo se debe mantener. Los cambios constantes en la topología pueden hacer que las rutas precalculadas queden obsoletas, mientras que el descubrimiento bajo demanda puede agregar retrasos antes de que comience el tráfico. Para una red MANET Mesh Radio, esa compensación afecta directamente la latencia, la sobrecarga de control, el uso del ancho de banda y la recuperación después de fallas en el enlace. Comprender el enrutamiento proactivo, reactivo e híbrido ayuda a los ingenieros a elegir un enfoque que se adapte mejor a los patrones de tráfico, la movilidad y las condiciones operativas reales de múltiples saltos.

 

Enrutamiento proactivo, reactivo e híbrido de un vistazo

La principal diferencia es cuándo se realiza el trabajo de enrutamiento

El enrutamiento proactivo realiza gran parte de su trabajo antes de que el tráfico de aplicaciones necesite una ruta. Los nodos intercambian continua o periódicamente información de enrutamiento, lo que les permite mantener rutas a destinos alcanzables con anticipación. Cuando un dispositivo necesita transmitir, MANET Mesh Radio generalmente puede consultar una entrada de reenvío existente en lugar de comenzar una nueva búsqueda de ruta en toda la red.

El enrutamiento reactivo adopta el enfoque opuesto. En lugar de mantener todas las rutas posibles, descubre un camino cuando una fuente realmente necesita llegar a un destino. Esto reduce la actividad de enrutamiento innecesaria cuando el tráfico es escaso, pero es posible que un nuevo flujo de comunicación tenga que esperar mientras se localiza la ruta. Estos dos comportamientos crean una compensación directa entre recursos y demoras en lugar de una simple pregunta sobre qué método es universalmente mejor.

El enrutamiento híbrido divide el problema. Una red puede mantener rutas cercanas o frecuentemente útiles de forma proactiva mientras utiliza el descubrimiento bajo demanda para destinos fuera de ese alcance. El objetivo no es eliminar los costos de ninguno de los modelos, sino ubicarlos donde crean el mayor valor.

Compare las compensaciones que importan en un MANET

La tabla es más útil como punto de partida que como regla de selección. Una radio en malla MANET proactiva puede proporcionar un acceso rápido a rutas conocidas pero dedicar un valioso tiempo aire a mantener rutas que transportan pocos datos. Un diseño reactivo puede evitar parte de esa carga de control, pero los descubrimientos repetidos pueden resultar costosos cuando las rutas se interrumpen con frecuencia. El comportamiento híbrido se vuelve atractivo cuando una parte de la red necesita un conocimiento persistente de la ruta mientras que otros destinos sólo se contactan ocasionalmente.

 

Rutas proactivas: mantener las rutas listas antes de que llegue el tráfico

Cómo el enrutamiento proactivo mantiene la vista de red

Un protocolo proactivo mantiene suficiente estado de enrutamiento para que los nodos reenvíen el tráfico sin realizar primero una búsqueda de un extremo a otro. Los mensajes de enrutamiento o topología se intercambian a intervalos regulares o cuando se producen cambios relevantes, y cada nodo actualiza su vista de los destinos alcanzables. El resultado es una red MANET Mesh Radio en la que la información de reenvío generalmente se prepara antes de que comience un nuevo flujo de aplicación.

DSDV es un ejemplo familiar de vector de distancia, mientras que OLSR representa un enfoque proactivo de estado de enlace. OLSR intercambia periódicamente información de topología y utiliza relés multipunto seleccionados, o MPR, para reducir las retransmisiones redundantes durante la inundación de mensajes de control. El mecanismo MPR limita la cantidad de nodos necesarios para reenviar el tráfico de control de transmisión, reduciendo las retransmisiones innecesarias en comparación con las inundaciones convencionales.

Cuando el tráfico de enrutamiento adicional vale la pena

El comportamiento proactivo es más convincente cuando una parte significativa de la malla se comunica con regularidad. Si muchos pares de nodos intercambian datos, mantener rutas que pronto se utilizarán puede ser más eficiente que descubrirlas repetidamente. También vale la pena evaluar cuándo una aplicación otorga un alto valor a la latencia predecible del primer paquete y la red MANET Mesh Radio tiene suficiente capacidad para admitir actualizaciones continuas de enrutamiento.

Sin embargo, la alta movilidad por sí sola no hace que las rutas proactivas sean la opción obvia. Los cambios rápidos de topología pueden hacer que la información de enrutamiento almacenada quede obsoleta más rápidamente, lo que puede requerir intercambios de control más frecuentes para mantener útil la vista de la red. Por lo tanto, una red móvil densa puede beneficiarse de las rutas listas y, al mismo tiempo, pagar un precio significativo por mantener esas rutas actualizadas.

 

Enrutamiento reactivo: encontrar un camino solo cuando sea necesario

De la solicitud de ruta a la reparación de ruta

El enrutamiento reactivo pospone la creación de rutas hasta que exista una demanda real. AODV proporciona un ejemplo claro: cuando un origen necesita un destino para el cual no tiene una ruta válida, puede generar una Solicitud de Ruta o RREQ. Esa solicitud se difunde a través de la red ad hoc hasta que un nodo adecuado pueda devolver una Respuesta de Ruta, o RREP, estableciendo información de reenvío hacia el destino.

Una vez que existe la ruta, el tráfico normal puede utilizarla sin repetir el descubrimiento para cada paquete. Si un enlace en la ruta activa queda inutilizable, AODV puede generar un error de ruta, o RERR, por lo que los nodos afectados pueden invalidar la ruta rota y tomar medidas correctivas. RREQ, RREP y RERR trabajan juntos para respaldar el descubrimiento de rutas, el establecimiento de rutas y la recuperación después de una falla del enlace.

Donde el enrutamiento bajo demanda tiene más sentido

El enrutamiento reactivo puede resultar atractivo cuando sólo una parte de la red se comunica activamente. Imagine una malla con muchas radios desplegadas en un área amplia pero solo unos pocos pares fuente-destino activos en un momento dado. Mantener información de ruta completa para cada par posible podría consumir la capacidad del canal sin ofrecer un valor proporcional. En esas condiciones, una estrategia de MANET Mesh Radio bajo demanda puede concentrar el esfuerzo de enrutamiento en torno al tráfico activo.

La telemetría intermitente, las transferencias ocasionales de archivos, el tráfico de sensores basado en eventos y los enlaces de comandos selectivos son ejemplos de patrones que pueden beneficiarse. La desventaja es que el primer paquete para un nuevo destino puede experimentar un retraso adicional mientras se establece una ruta. El enrutamiento basado en la demanda puede utilizar el ancho de banda y la energía de la red de manera más eficiente cuando se evita el mantenimiento innecesario de la ruta, pero el descubrimiento de rutas introduce una latencia adicional.

La movilidad cambia el cálculo porque las rutas pueden dejar de ser válidas antes de haber generado suficiente tráfico para justificar su costo de descubrimiento. Una radio que se mueve rápidamente no es automáticamente problemática si la formación general preserva relaciones estables con los vecinos. Por el contrario, un movimiento relativamente lento a través de edificios, terreno, interferencias o sombras de antenas pueden interrumpir los caminos repetidamente.

Por esa razón, la vida útil de la ruta es a menudo una cuestión operativa mejor que la velocidad del vehículo o de la plataforma. Si un MANET Mesh Radio descubre repetidamente un camino solo para perderlo momentos después, la sobrecarga reactiva y las interrupciones pueden aumentar rápidamente. Por lo tanto, la idoneidad del enrutamiento bajo demanda depende tanto de la demanda de tráfico como de cuánto tiempo siguen siendo útiles las rutas descubiertas.

 

Enrutamiento híbrido: mantener listos los caminos cercanos sin rastrearlo todo

Cómo funcionan juntos el enrutamiento proactivo local y el descubrimiento más amplio

El enrutamiento híbrido intenta colocar el mantenimiento proactivo de la ruta donde tiene el mayor beneficio, evitando al mismo tiempo el mantenimiento de toda la red para cada destino posible. El Protocolo de enrutamiento de zona, o ZRP, ilustra claramente la idea. Cada nodo mantiene rutas de forma proactiva dentro de una zona de enrutamiento local, mientras que se llega a los destinos fuera de esa zona a través de un mecanismo reactivo de consulta y respuesta.

En ZRP, la zona de enrutamiento está definida por un radio configurable medido en saltos. Un radio mayor significa que un nodo conoce más de la topología circundante de manera proactiva, lo que aumenta la disponibilidad inmediata de la ruta pero también amplía el alcance del mantenimiento del enrutamiento. Un radio más pequeño limita esa carga de control local al tiempo que impulsa las comunicaciones más distantes hacia el descubrimiento reactivo.

Es mejor tratar a ZRP como un ejemplo arquitectónico en lugar de como una prueba de que cada radio MANET Mesh híbrido utiliza el mismo mecanismo. ZRP siguió siendo un borrador de Internet del IETF en lugar de convertirse en un estándar de Internet, pero su estructura local proactiva y global reactiva sigue siendo un modelo útil para comprender el comportamiento del enrutamiento híbrido.

Dónde resulta útil un enfoque híbrido

El modelo híbrido cobra especial relevancia cuando el tráfico no se distribuye uniformemente en la red. Un grupo de nodos cercanos puede intercambiar datos de voz, telemetría o coordinación de forma continua, mientras que la comunicación con nodos más distantes se produce sólo ocasionalmente. Mantener rutas cercanas puede minimizar los retrasos en el tráfico local común, mientras que el descubrimiento bajo demanda evita el seguimiento continuo de cada ruta remota.

Por lo tanto, mallas más grandes u operativamente diversas pueden justificar la evaluación del comportamiento híbrido. El desafío es la configuración en lugar de una simple etiqueta de protocolo: el tamaño de la zona y el alcance del enrutamiento determinan cuánta sobrecarga proactiva se acepta y con qué frecuencia se requiere el descubrimiento reactivo. En consecuencia, se debe probar una radio en malla MANET híbrida con una distribución de tráfico y una separación de nodos realistas en lugar de suponer que superará automáticamente ambos enfoques puros.

 

Elección de un método de enrutamiento para una red de radio en malla MANET real

Comience con el patrón de tráfico y la estabilidad de la ruta

Comience con el tráfico que la red realmente debe transportar. Vídeo continuo, voz, enlaces de comando, telemetría persistente y frecuentes intercambios de datos de nodo a nodo crean demandas de enrutamiento diferentes a los informes ocasionales de sensores o transferencias de archivos. Cuando la comunicación es constante y el destino puede cambiar rápidamente, la preparación de la ruta puede merecer mayor importancia; cuando sólo hay unos pocos caminos activos, mantener rutas no utilizadas puede ser más difícil de justificar.

La estabilidad de la ruta debe evaluarse por separado de la velocidad bruta de movilidad. Las radios montadas en aviones o vehículos que se mueven en formación pueden viajar rápidamente manteniendo relaciones vecinas relativamente estables. Por el contrario, una radio en malla MANET más lenta que se mueve detrás de estructuras, terreno, vegetación u otras obstrucciones puede experimentar cambios frecuentes de enlace a pesar de su menor velocidad física.

La medida útil es cuánto tiempo una ruta de extremo a extremo sigue siendo viable y qué tan rápido se recupera la comunicación cuando no lo hace. Luego, los requisitos de la aplicación determinan si es aceptable un breve intervalo de descubrimiento de ruta o recuperación.

Relacionar la teoría de enrutamiento con las capacidades de la radio en malla

La teoría de protocolos sólo resulta útil cuando se conecta con lo que la plataforma de radio realmente implementa y mide. La serie WDS MIMOmesh Lightweight Airborne combina una arquitectura ad hoc inalámbrica distribuida y sin centros con enrutamiento dinámico de Capa 2 o Capa 3, retransmisión de múltiples saltos y modos de topología punto a punto, punto a multipunto, multipunto a multipunto, estrella, línea, red e híbrido. Estas capacidades son relevantes al evaluar cómo una MANET Mesh Radio puede encajar en implementaciones móviles de múltiples saltos sin asumir que implementa un protocolo de enrutamiento de libro de texto particular.

La malla MIMO La serie ligera de radio en malla MANET aerotransportada admite un retraso promedio de un solo salto de 6 ms en una condición unidireccional de 20 MHz, junto con un tiempo de acceso, actualización o conmutación de red inferior a un segundo y capacidad de red de múltiples saltos. Estos valores deben tratarse como especificaciones operativas vinculadas a condiciones definidas en lugar de como evidencia de que la radio utiliza AODV, DSDV, OLSR, ZRP u otro algoritmo con nombre.

Por lo tanto, una matriz de decisión de enrutamiento útil es sencilla:

La selección final aún debería provenir de pruebas representativas. Una radio en malla MANET puede funcionar de manera diferente a medida que aumentan la profundidad de salto, la congestión del canal, la movilidad, la interferencia y el tráfico concurrente, incluso cuando su estrategia de enrutamiento subyacente parece apropiada en el papel. Las pruebas deben reproducir la formación esperada, el número de nodos, la combinación de aplicaciones y los eventos de falla lo suficientemente cerca como para revelar cómo el mantenimiento de rutas compite con el tráfico de carga útil.

Para Los sistemas distribuidos de radio en malla MANET, como WDS MIMOmesh, capacidades como enrutamiento dinámico y retransmisión de múltiples saltos proporcionan un punto de partida para la validación. El equipo de implementación debe confirmar qué tan rápido se adaptan las rutas, cómo cambia el rendimiento en varios saltos y si la latencia sigue siendo aceptable cuando se altera la topología. Esa evidencia es más valiosa que seleccionar el equipo simplemente porque sus especificaciones utilizan el término MANET Mesh Radio.

 

Conclusión

La elección entre enrutamiento proactivo, reactivo e híbrido se reduce a cómo una red equilibra la preparación de la ruta, la sobrecarga de control, la movilidad y el tiempo de recuperación. Por lo tanto, una radio en malla MANET debe evaluarse en función de patrones de tráfico reales, recuentos de saltos y cambios de enlaces en lugar de utilizar etiquetas de protocolo únicamente.

Para implementaciones que necesitan conectividad móvil de múltiples saltos, Shenzhen Sinosun Technology Co., Ltd. ofrece sistemas MIMOmesh con enrutamiento dinámico y capacidades de retransmisión de múltiples saltos. Utilizadas con pruebas de campo realistas, estas capacidades pueden ayudar a los equipos a construir redes que mantengan la comunicación de manera más eficiente a medida que cambian la topología y las condiciones operativas.

 

Preguntas frecuentes

P: ¿Cuáles son los principales tipos de protocolos de enrutamiento MANET?

R: Los protocolos de enrutamiento MANET comúnmente se agrupan en enfoques proactivos, reactivos e híbridos. Se diferencian principalmente en cuándo se crean, mantienen y actualizan las rutas a medida que cambia la topología de la red.

P: ¿Cuál es la diferencia entre el enrutamiento MANET proactivo y reactivo?

R: El enrutamiento proactivo mantiene las rutas continuamente, lo que reduce el retraso en la configuración de la ruta. El enrutamiento reactivo descubre rutas sólo cuando es necesario, lo que reduce el tráfico de control de rutina pero puede aumentar la latencia de transmisión inicial.

P: ¿Qué enfoque de enrutamiento funciona mejor en MANET altamente móviles?

R: No existe una elección universal. El rendimiento depende de la estabilidad de la ruta, la frecuencia del tráfico, la densidad de nodos, el número de saltos y los requisitos de recuperación, más que solo de la velocidad de la movilidad.

P: ¿Cómo funciona el enrutamiento en una red MANET Mesh Radio?

R: Una radio en malla MANET puede reenviar tráfico a través de nodos vecinos, lo que permite que los datos lleguen a destinos más allá del alcance directo de la radio mientras las rutas se adaptan a los cambios de conectividad.

P: ¿AODV es proactivo o reactivo?

R: AODV es un protocolo de enrutamiento reactivo. Descubre rutas a pedido mediante solicitudes de ruta y mensajes de respuesta, luego repara o reemplaza rutas cuando fallan los enlaces activos.

P: ¿Por qué es importante la sobrecarga de enrutamiento en una MANET?

R: Los mensajes de enrutamiento comparten tiempo de uso inalámbrico limitado con el tráfico de aplicaciones. El tráfico de control excesivo puede reducir el rendimiento utilizable, especialmente a medida que aumentan el número de nodos, la movilidad y la actividad de múltiples saltos.