21 de noviembre de 2026

Notihuahua

Periódico digital del estado de Chihuahua especializado en noticias referentes a administración, organización, empresas y emprendimiento.

Inteligencia Artificial

Nueva prueba matemática identifica estructuras que afectan resiliencia de redes

Una nueva prueba matemática identifica cuatro estructuras que impiden que ciertos paquetes lleguen a destino cuando fallan enlaces. El trabajo, titulado ‘Perfect Network Resilience in Polynomial Time’, fue presentado en junio de 2026 en el Symposium on Theory of Computing.

Stefan Schmid y Matthias Bentert identificaron cuatro estructuras mínimas que bloquean la resiliencia perfecta en el modelo estudiado. El hallazgo no implica que más conexiones siempre mejoren la resiliencia: las redes densas pueden contener con mayor facilidad las estructuras problemáticas.

El estudio se concentra en reglas que utilizan información local, disponible en cada enrutador, en lugar de depender de una visión completa y actualizada de la red. En redes que no contienen esos obstáculos, un algoritmo puede producir reglas de enrutamiento que evitan bucles ante fallas de enlaces.

La investigación posterior convirtió la primera limitación en una pregunta más amplia: ¿qué tipos de redes no pueden ofrecer resiliencia perfecta? Schmid conectó el problema, en 2020, con la teoría de los menores de grafos, una herramienta que permite estudiar redes complejas a través de versiones simplificadas.

Schmid conoció a Bentert en un retiro de investigación tres años después y, cuando este terminaba una estancia posdoctoral en Noruega en 2025, lo invitó a sumarse a su grupo en la Universidad Técnica de Berlín. Bentert encontró pronto un tercer obstáculo y, al intentar demostrar que cualquier grafo que no los contuviera podía hacerse perfectamente resiliente, encontró una cuarta estructura que también impedía la propiedad.

El resultado de Schmid y Bentert establece que existen exactamente cuatro estructuras mínimas que frustran la resiliencia perfecta bajo las condiciones definidas por la investigación. El trabajo también produce un algoritmo rápido para encontrar reglas de enrutamiento cuando una red carece de los cuatro menores prohibidos.

La caracterización resuelve la pregunta planteada en trabajos previos, pero no garantiza que todas las redes de comunicaciones puedan alcanzar resiliencia perfecta. Las estructuras prohibidas son simples y pueden aparecer como menores en redes más grandes; por eso, añadir enlaces no necesariamente mejora esta propiedad.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *