Investigadores de redes formulan la teoría de la «resiliencia perfecta»
· Ciencia
Científicos han determinado las condiciones matemáticas para crear redes con una «resiliencia perfecta», capaces de redirigir datos automáticamente ante cualquier fallo en las conexiones.
Los científicos han puesto punto final a años de discusiones sobre la llamada «resiliencia ideal» de las redes informáticas. Los investigadores Stefan Schmid y Matthias Bentert, de la Universidad Técnica de Berlín, han demostrado que existen exactamente cuatro elementos estructurales mínimos que imposibilitan el funcionamiento ininterrumpido de una red en caso de fallo de canales de comunicación individuales. Los resultados de este trabajo se presentaron en el Simposio de Teoría de la Computación en junio de 2026.
El problema de la «resiliencia ideal» radica en la capacidad de una red para entregar datos desde un punto A hasta un punto B, siendo capaz de redirigirlos bajo cualquier escenario de fallo de conexión, siempre que exista una ruta entre el origen y el destino, salvo en los casos en que, debido a un fallo masivo, no quede ninguna ruta posible entre ambos puntos. En condiciones reales, los enrutadores deben tomar decisiones en fracciones de milisegundo, teniendo acceso únicamente a información local sobre el estado de las líneas vecinas, y no al mapa completo de la red. Sin las reglas de enrutamiento adecuadas, los datos pueden quedar atrapados en ciclos infinitos, o «trampas».
Cuatro barreras para la estabilidad
Ya en 2012, los científicos determinaron que la resiliencia ideal no siempre es posible. Utilizando la teoría de grafos, los investigadores modelaron las redes como nodos y líneas de comunicación. Matthias Bentert logró identificar el conjunto completo de «menores prohibidos», estructuras específicas cuya presencia en una red garantiza que ningún conjunto de reglas podrá asegurar la entrega del cien por cien de los paquetes.
«Me habría detenido si hubieran sido 50 o algo parecido, pero que solo sean cuatro supuso una cierta sorpresa para mí», señaló Matthias Bentert.
Las reglas de enrutamiento descubiertas para las redes que carecen de estos «menores prohibidos» se asemejan a un algoritmo para salir de un laberinto: girar siempre a la derecha en cada intersección. Si la red no contiene ninguna de las cuatro estructuras identificadas, este enfoque garantiza que los datos siempre alcanzarán su objetivo.
Importancia práctica para las redes
El descubrimiento tiene consecuencias ambiguas para la ingeniería. Dado que las estructuras «prohibidas» detectadas son bastante simples, muchas redes modernas, especialmente las densas y altamente conectadas, pueden contenerlas en su arquitectura. Esto significa que la resiliencia ideal es inalcanzable en ellas, incluso si la red parece fiable. Al mismo tiempo, estas reglas no tienen en cuenta la velocidad ni la congestión, por lo que en algunas redes la resiliencia puede no ser la prioridad principal.
«Es una contribución muy elegante. Es bastante raro lograr una comprensión completa de algo», comentó Michael Schapira, informático de la Universidad Hebrea de Jerusalén, quien no participó en la investigación.
Actualmente, los investigadores planean estudiar si cambiaría la situación la posibilidad de añadir una pequeña cantidad de información al propio paquete de datos sobre los nodos por los que ya ha pasado. Esto podría ampliar potencialmente las capacidades de transmisión de datos resiliente para sistemas más complejos, creados por humanos o máquinas.
Basado en información de: Quanta Magazine
Adaptación al español con ayuda de inteligencia artificial. Читати українською