Aunque destrocen la red, los datos llegarán: matemáticos revelan el secreto de una comunicación invulnerable

Aunque destrocen la red, los datos llegarán: matemáticos revelan el secreto de una comunicación invulnerable

Más cableado, menos certezas.

image

Una red informática puede perder varios canales de comunicación a la vez, pero los datos aun así llegarán al destinatario si el equipo sabe elegir correctamente rutas alternativas. Los investigadores Matthias Bentert y Stefan Schmid determinaron en qué tipo de dispositivo de red se puede garantizar la entrega de información ante cualquier corte de conexión, siempre que quede al menos una ruta operativa. Los científicos identificaron solo cuatro estructuras de red que impiden alcanzar una resiliencia absoluta y con ello resolvieron un problema matemático que permanecía abierto desde 2012.

Cuando una persona ve una película en línea, envía un mensaje o abre un sitio web, la información viaja por la red en forma de pequeños paquetes. En su camino hacia el destinatario cada paquete pasa por numerosos enrutadores, que deciden hacia dónde dirigirlo. Si el siguiente canal de comunicación deja de funcionar, el equipo intenta encontrar una ruta alternativa.

La solución más obvia sería recalcular todas las rutas tras cada fallo. Sin embargo, en una red grande esos cálculos pueden tardar varios segundos, mientras que el enrutador debe tomar decisiones en fracciones de milisegundos. Por eso los investigadores consideran un método en el que el dispositivo se apoya únicamente en la información disponible: la dirección del destinatario, el canal por el que llegó el paquete y el estado de sus propias conexiones.

El problema es que el enrutador no sabe qué conexiones se han cortado en otras partes de la red ni por dónde ha pasado ya el paquete. Por eso los datos pueden entrar en un bucle y empezar a moverse indefinidamente entre los mismos dispositivos, aunque exista un camino abierto hasta el destinatario.

Para averiguar en qué condiciones surgen esas trampas, Bentert y Schmid acudieron a la teoría de grafos. Los matemáticos representaron la red como puntos que señalan enrutadores y líneas entre ellos. Eliminando puntos y líneas individuales o fusionando nodos vecinos se puede reducir una red compleja a esquemas más simples y estudiar sus propiedades fundamentales.

En 2020 los investigadores encontraron dos configuraciones de red sencillas para las que es imposible formular reglas universales de reenvío de paquetes. Bentert halló otras dos y, junto con Schmid, demostró matemáticamente que no existen otros obstáculos mínimos para la resiliencia absoluta en el modelo considerado.

Para las redes que carecen de las cuatro estructuras problemáticas, los autores desarrollaron un algoritmo que recuerda a la conocida regla para salir de un laberinto: en cada cruce hay que mantener la derecha. Los enrutadores reciben listas predefinidas de conexiones y eligen la siguiente dirección en un orden establecido, saltándose los canales que no funcionan. Los autores también propusieron un método rápido para determinar si un dispositivo en una red concreta permite alcanzar la resiliencia absoluta.

El resultado más sorprendente se refiere a las conexiones de reserva. Normalmente los canales adicionales aumentan la fiabilidad de la comunicación, pero cuanto más caminos conectan distintos nodos, mayor es la probabilidad de encontrar una de las cuatro estructuras problemáticas. Así, incluso una red densa con muchas rutas de respaldo puede presentar limitaciones fundamentales que no se pueden resolver con una simple configuración de reglas locales de reenvío de paquetes.

Por ahora el trabajo es teórico: los científicos no tuvieron en cuenta la velocidad de entrega de la información ni la carga de los canales, factores que influyen directamente en la calidad de las redes reales. Ahora los investigadores plantean comprobar si la situación cambia si cada paquete puede recordar varios de los últimos nodos visitados. Es posible que incluso un pequeño volumen de información adicional permita garantizar la entrega de datos en muchas más redes.