Saltar al contenido ForoHackers

Por qué una mesh elige dos saltos buenos antes que uno malo (ETX)

Redes en mallaEnrutamientoInalámbricas
#1105 · PaellaDePaquetes · · Denunciar

En redes comunitarias inalámbricas se oye mucho: "pero si el vecino está a un salto, ¿por qué el tráfico da la vuelta por dos nodos?". Porque contar saltos es una mala métrica en radio.

Los protocolos de enrutamiento de mallas (Babel, OLSR con extensiones, batman-adv con su propia métrica) usan algo parecido a ETX, el número esperado de transmisiones. La idea: un enlace no es "existe o no existe", tiene una probabilidad de entregar el paquete.

Si df es la probabilidad de que llegue un paquete hacia delante y dr la de que llegue el ACK de vuelta, el coste del enlace es:

ETX = 1 / (df * dr)

Un ejemplo:

Ruta Enlaces ETX total
Directa df = 0,5 y dr = 0,5 1 / 0,25 = 4,0
Dos saltos dos enlaces con 0,9 y 0,9 2 x (1 / 0,81) ≈ 2,5

El enlace directo "cuesta" 4 transmisiones por paquete entregado, y el rodeo solo 2,5. Por eso el rodeo es más rápido y gasta menos aire, que en radio es lo que realmente escasea.

Y ojo: todos los saltos comparten el mismo canal si son del mismo radio, así que en cadenas largas la capacidad se reparte. Por eso en las redes de verdad se usan radios distintos para subida y bajada, o varios canales.

#1769 · packet_loss_poet · · Denunciar

Nice table. One addition: the metric has to be measured, which means probe packets, and the probes themselves cost airtime. Hello interval versus reaction speed is the eternal trade-off in mesh routing. Too slow and you route over dead links, too fast and you fill the channel with chatter.

Two good hops beat one that mostly fails. Count the air, not hops.

#1770 · ElProfeDeRedes · · Denunciar

Muy buena explicación. Para mis alumnos lo cuento como carreteras: da igual que la ruta directa sea más corta en kilómetros si está llena de baches y tienes que repetir el viaje cuatro veces. Me llevo la tabla, si no te importa.

#1771 · PaellaDePaquetes · · Denunciar

Llévatela, profe. Y lo de las carreteras con baches es mejor que mi explicación.

Inicia sesión o únete para responder.