Universidad de Guayaquil

Facultad de Ciencias Matemáticas y Físicas

Ingeniería en Networking y Telecomunicaciones

“Investigación sobre los

Elementos y Protocolos de enrutamiento de las
Redes Mesh.”

TECNOLOGÍA WIRELESS AVANZADAS

CATEDRÁTICO: ING. CASTRO MARIDUEÑA ANDREA STEFANIE, MGTR.
PARALELO: INE-S-NO-8-1
ALUMNO: CORDOVA ORTEGA ARTURO DANIEL
8vo Semestre / CI 2022-2023

Guayaquil, 6 de julio del 2022

Contenido
Introducción ...................................................................................................................................................... 3
Desarrollo .......................................................................................................................................................... 4
Características de Redes MESH .................................................................................................................... 4
Ventajas y Desventajas de las Redes MESH ................................................................................................. 4
Tipos de Protocolos de Redes MESH ............................................................................................................ 5
Reactivos (bajo demanda). ....................................................................................................................... 5
Proactivos o basados en Tablas. ............................................................................................................... 5
Híbridos. .................................................................................................................................................... 5
Protocolos de enrutamiento de Redes MESH .............................................................................................. 5
MMRP (Mobile Mesh). ............................................................................................................................. 5
OSPF (Open Shortest Path First)............................................................................................................... 5
OLSR (Optimized Link State Routing Protocol). ....................................................................................... 6
OLSR con ETX (Expected Transmission Count). ........................................................................................ 6
AODV (Ad Hoc On-Demand Distance Vector). ......................................................................................... 6
HWMP (Hybrid Wireless Mesh Protocol). ................................................................................................ 6
Métricas de Redes MESH .............................................................................................................................. 7
Elementos de enrutamiento de Redes MESH .............................................................................................. 7
Descubrimiento de nodos......................................................................................................................... 7
Descubrimiento de la frontera. ................................................................................................................ 7
Mediciones de enlace. .............................................................................................................................. 7
Cálculo de rutas......................................................................................................................................... 7
Manejo de direcciones IP. ........................................................................................................................ 7
Manejo de la red troncal (Uplink, backhaul). .......................................................................................... 8
Conclusión ......................................................................................................................................................... 8
Bibliografía ........................................................................................................................................................ 8
Introducción
La siguiente investigación nos ayuda a comprender como se construyen las Redes Mesh o Malladas,
nombrando los elementos de enrutamiento que la componen, los protocolos de enrutamiento y las
respectivas mediciones (métricas) que existen en este tipo de red.

Sabemos que hoy en día la gran mayoría de dispositivos se basa en la conectividad inalámbrica, por lo que
las alternativas a las soluciones inalámbricas han evolucionado, es allí en donde entran las redes mesh para
la utilización de las redes inalámbricas en la frecuencia de uso libre de forma oficial, en las bandas del
espectro a una frecuencia de 2.4 GHz y 5 GHz.

Las redes en malla o tipo Mesh se constituyen como una solución de infraestructura sólida y robusta capaz
de garantizar la comunicación entre todos sus puntos de manera rápida y confiable, presentando un
servicio de uso y acceso fácil a los usuarios, en cualquier lugar donde se implemente. De manera técnica
podemos indicar que las redes Mesh se comportan en base a los nodos que tienen un grado variable de
conexión, con algunos nodos conectados a muchos nodos, y otros en los extremos con pocas o una sola
conexión. Un nodo de malla inalámbrica se compone de un router inalámbrico y una antena. El nodo de la
malla puede ser instalado en interiores o al aire libre en una caja a la intemperie. La antena puede ser el
estándar de Antena omni-direccional para interiores o podría ser un montaje externo omni- direccional o
direccional. Un nodo de la malla sólo se comunica con otros nodos inalámbricos de la malla. Sus rutas son
dadas en base a dos análisis a la cantidad de saltos, mediante su métrica y el protocolo implementado.

En la siguiente parte del desarrollo de la presente investigación indicaremos las características que hacen
las redes Mesh confiables y fácil de implementarlas. Así también como sus ventajas y desventajas al
ponerlo en marcha dichos tipos de redes topológicas. Sus protocolos de comunicación y la aplicabilidad en
cada unos de los casos, y el tipo de medición para saber la calidad de los enlaces y rutas (“costo” asignado a
ciertas rutas); como por ejemplo si la ruta es lenta o presenta perdidas en los datos.
Desarrollo
Las Redes Mesh son aquellas que emplea uno o dos arreglos de conexión, una topología total o una
parcial. En la total, cada nodo es conectado directamente a los otros. En la topología parcial los nodos están
conectados solo a algunos de los demás nodos. En una implementación de redes Mesh inalámbricas se
mezclan dos topologías, la topología ad-hoc y la topología infraestructura de redes inalámbricas.
Básicamente son redes con topología de infraestructura, porque permiten unirse a la red cualquier
dispositivo, que a pesar de estar fuera del rango o de cobertura de alguna tarjeta de red (TR), estos se
encuentran directamente o indirectamente dentro del rango de cobertura de un punto de acceso AP.

Son redes que manejan conexiones de tipo todos contra todos, capaces de actualizar y optimizar
dinámicamente estas conexiones.

Características de Redes MESH

Estas son algunas de las características de las redes Mesh y por qué son vistas como una opción atractiva
para implementarlas:
 Cada nodo es un usuario de los servicios de la red y un repetidor a sus vecinos.
 Red multisalto.
 La caída de un nodo no significa la caída de la red.
 Escalable, auto reparable.
 Cada usuario es propietario de su infraestructura.
 Cada nodo debe ser capaz de descubrir a sus vecinos, al igual que hacerse descubrir.
 No hay nodo central y todos están en igualdad de condiciones.

Ventajas y Desventajas de las Redes MESH

Las ventajas que presenta dichas redes, es que tiene la robustez necesaria ya que, si pierde un nodo
servicio, este reduce la posibilidad de afectar al resto de componentes, ya que puede existir redundancia.
Su menor costo, ya que implica que cada nodo puede actuar como cliente y como repetidor a la vez. Y su
instalación, fácil ya que utiliza un software mesh preinstalado. Su alimentación es eléctrica. Otras ventajas
es que las estaciones transmiten a menor potencia y por lo tanto pueden emplear mayores velocidades de
transmisión, y además se facilita distribuir el acceso a Internet en varios puntos

Mientras que sus desventajas son su latencia, ya que puede verse afectada por el número de saltos que
puede llevar un paquete. Y esto provoca que su rendimiento disminuya con el número de saltos de acuerdo
al modelo que se utilice: 1/n, 1/n2 o 1/n1/2 (n es número de saltos). Mientras que, al compartir el medio,
este es predecible a interferencias entre usuarios que comparten una misma red de cobertura física. En su
seguridad, son vulnerables a ataques DoS
Tipos de Protocolos de Redes MESH
Los tipos de protocolos para redes MESH se pueden clasificar de la siguiente manera:

Reactivos (bajo demanda). No necesita que cada nodo de la red mantenga la información de enrutamiento
siempre disponible. Esta información se actualiza en función de las necesidades, lo que se pretende con
esto es que la red no tenga carga de señalización innecesaria. Es un tipo de protocolo muy útil cuando la
información viaja frecuentemente por las mismas rutas o rutas muy parecidas. Ejemplos: AODV (Ad- Hoc
On-Demand Distance Vector)

Proactivos o basados en Tablas. Al contrario que los reactivos, este tipo de protocolo intenta mantener la
información de enrutamiento correcta en cada nodo de la red y en cada momento. La principal ventaja de
este tipo de protocolos es que permite saber en cada momento quién está dentro o fuera de la red, sin
necesidad de esperar a que se establezcan rutas. La carga de la CPU y el alto tráfico de red que genera son
algunas de sus desventajas. Ejemplos: MMRP, OSPF, OLSR, OLSR con ETX, HSLS, TBRPF

Híbridos. Se unen los dos tipos de protocolos mencionados anteriormente, es decir, las rutas se mantienen
de manera proactiva pero no en todos los nodos de la red, sólo en unos pocos. Ejemplos: HWMP.

A continuación, se ofrece una explicación más detallada de los protocolos más comúnmente utilizados.

Protocolos de enrutamiento de Redes MESH

MMRP (Mobile Mesh). Contiene tres protocolos independientes, cada uno de ellos dedicado a una
función específica: (1) Link Discovery. Descubridor de enlaces. (2) Routing Link. Enrutamiento, protocolo de
paquetes donde se verifica el estado del enlace. (3) Border Discovery Enables. Descubrimiento de bordes y
activación de túneles externos. Desarrollado por Mitre, el software de MESH móvil es cubierto por el GNU,
licencia para público en General. Este es un buen protocolo para entender los rudimentos del enrutamiento
mesh y se puede implementar fácilmente con laptops corriendo Linux

OSPF (Open Shortest Path First). Este opera sobre la ruta más corta “Interior Gateway Protocol (IGP)”,
desarrollado por un grupo trabajador de la IETF, y está basado en algoritmo SPF. La especificación OSPF
envía llamadas, verifica el estado de los enlaces y notifica a todos los enrutadores de la misma área
jerárquica. OSPF además funciona como un LSAs (Link State Advertsement) y avisa las interfaces presentes,
informa el tipo de medición usada y otras variables. Este protocolo compite con RIP e IGRP, los protocolos
de enrutamiento de vector distancia. Estos últimos envían toda o una porción de sus tablas de
enrutamiento a todos los enrutadores vecinos refrescando la información continuamente.

OLSR (Optimized Link State Routing Protocol). Se trata de un protocolo de enrutamiento por IP para
redes móviles o inalámbricas Ad-Hoc. Es un protocolo prometedor, estable y es la base de la mayoría de las
redes mesh europeas. Es un protocolo proactivo, que envía de forma distribuida mensajes de “Hello” para
conocer los nodos que tiene a su alcance. Una vez conocida esta información, envía mensajes de TC
(Topology Control) a un subconjunto de estos nodos para establecer conexiones. Actualmente compila en
GNU/Linux, Windows, OS X, sistemas FreeBSD y NetBSD.

OLSR con ETX (Expected Transmission Count). Consiste en una técnica sencilla y probada que favorece a
los enlaces más confiables y de mayor capacidad. Se basa en el conteo del número de beacons (balizas)
enviadas, pero no recibidos en ambos sentidos de un enlace inalámbrico, es decir, simplemente cuenta las
pérdidas. En experimentos prácticos de MESH inalámbricos la inestabilidad de las tablas de enrutamiento
viene dada por los continuos cambios de puerto de enlace (gateway) preferido. La mayoría de las técnicas
de enrutamiento se basan en el concepto de “minimización del número de saltos”, adecuado para las redes
cableadas, pero que no se adapta a las redes inalámbricas. ETX, en cambio, basa las decisiones de
enrutamiento en las pérdidas de paquetes y no en conteo de saltos. Obsérvese que la “métrica” del enlace
es independiente del protocolo de enrutamiento, así que ETX también puede utilizarse en otros protocolos.
Por tanto, el OLSR con ETX usa como criterio el número de pérdidas en una ruta, seleccionando así las de
mayor calidad del enlace. Puede ser usado en combinación con otros protocolos de enrutamiento

AODV (Ad Hoc On-Demand Distance Vector). Se trata de un protocolo de enrutamiento reactivo. La
tabla de enrutamiento sólo se actualiza bajo demanda y la información permanece almacenada el tiempo
necesario para que se realice la comunicación. Cuando un nodo, demanda información, envía mensajes de
tipo “route request” (RREQ) y espera a que los nodos adyacentes contesten con un mensaje del tipo “route
reply” (RREP) para formar la ruta. Una vez creada la ruta, si un nodo falla se envía un mensaje de error
(RERR) al que demanda para que pueda calcular una nueva ruta óptima. Está descrito en la RFC 3561.

HWMP (Hybrid Wireless Mesh Protocol). El estándar IEEE 802.11s establece como obligatoria la
utilización de este protocolo en la construcción de redes inalámbricas Mesh, aunque permite a los
proveedores utilizar protocolos alternativos. Combina el concepto de descubrimiento de rutas bajo
demanda con el de creación de árbol de enrutamiento proactivo (tablas)
Métricas de Redes MESH
1. Hop Counting (Conteo de saltos). Un “salto” se define como el trayecto entre dos enrutadores
adyacentes se basa en la distancia, medida en número de saltos, entre origen y destino escogiendo en
cada momento el camino más corto, es decir, el que tiene un menor número de saltos para alcanzar el
destino correctamente. En un enlace muy largo las pérdidas tienden a ser mayores por lo que a menudo
un trayecto con varios radioenlaces cortos puede presentar menos pérdidas que un trayecto con un solo
enlace largo. Sin embargo, la elección del camino más corto no necesariamente implica ser el mejor
camino o el más rápido puesto que únicamente toma en cuenta el número de saltos obviando otros
criterios importantes como la calidad del enlace. Por ello, se puede concluir que no se trata de una
métrica adecuada para redes inalámbricas.
2. ETX (Expected Transimission Count). Una métrica que se presta mejor a las características de las redes
en malla es la conocida como ETX (Expected Transmisión Count), basada en el conteo de los errores de
transmisión esperados en el tramo. Esto permite tomar en cuenta las características de transmisión de
cada enlace que se expresan con un “peso” o ponderación que se le asigna. Un enlace con mayores
pérdidas tendrá una ponderación mayor, que se utilizará para evaluar la métrica de la trayectoria total.
3. ETT (Expected Transimission Time). A partir de ETX y conociendo la capacidad estimada del enlace y la
longitud de los paquetes, se estima el tiempo medio de transmisión de cada paquete de datos. Esto
puede tener un impacto significativo cuando los tramos considerados incluyan diferentes pasarelas a
Internet que pueden variar considerablemente en ancho de banda, o cuando se tengan tramos que
utilizan 802.11 b mezclados con tramos que utilizan 802.11a o 802.11g.
4. PDR. Esta métrica intenta maximizar el path delivery ratio de la ruta. Para obtener este parámetro
primero se ha de realizar una predicción del Link Delivery Ratio (LDR) en cada salto del camino. La
principal ventaja de esta métrica es que elige los caminos de mayor calidad para la comunicación, lo que
conlleva a una mayor tasa de entrega y un menor número de cortes en dichos enlaces respecto a Hops.

Elementos de enrutamiento de Redes MESH

Entre los principales elementos de enrutamiento tenemos:

Descubrimiento de nodos. Encontrar nodos en una topología que puede cambiar sobre la marcha. Es
decir, encontrar nodos mientras aparecen o desaparecen.
Descubrimiento de la frontera. Encontrar los limites o bordes de una red, generalmente los sitios donde
se conecta a Internet.
Mediciones de enlace. Medir la calidad de los enlaces entre nodos.
Cálculo de rutas. Encontrar la mejor ruta basado en algún criterio de la calidad de los enlaces.
Manejo de direcciones IP. Asignar y controlar direcciones IP.
Manejo de la red troncal (Uplink, backhaul). Manejo de conexiones a redes externas, como por ejemplo
enlaces a Internet.

Conclusión
En la presente investigación se ha evidenciado que las redes Mesh, son redes que manejan
conexiones de tipo todos contra todos, capaces de actualizar y optimizar dinámicamente dichas conexiones
entre nodos y dispositivos finales móviles.

Las redes Mesh en sus ventajas podemos indicar que resuelven los dos problemas principales que se
presentan cuando se quiere desplegar una red en un área densamente poblada. Primero la interferencia
resultante de usar espectro libre, y segundo la necesidad de que todas las estaciones de usuario tengan
línea de vista con la estación base.

Esto hace que las redes Mesh sean muy útil para implementaciones de red en universidades, centros
comerciales, zonas rurales, barrios, etc ya que su costo de implementación es muy bajo, es fácil de
administrar y brinda un servicio comunitario muy importante para zonas donde actualmente no hay
cobertura de internet por su difícil acceso para una posible implementación.

Bibliografía
Ariganello, E. (2014). REDES CISCO Guía de Estudio para la certificación CCNP. Madrid, España: RA-MA.

Collazos, V. J. (10 de Octubre de 2016). UNILIBRE. Obtenido de Modelo de Infraestructura para Redes
Mesh: https://repository.unilibre.edu.co/bitstream/handle/10901/10815/Tesis-Final.pdf

Rosa, S. L. (Septiembre de 2017). Universidad de Sevilla. Obtenido de Tesis: Diseño de una red Mesh de
UAVs para proporcionar servicios de comunicaciones:
https://idus.us.es/bitstream/handle/11441/66521/TFG_Santiago%20Limón%20de%20la%20Rosa.p
df?sequence=1&isAllowed=y