Nuevo algoritmo mejora el enrutamiento en redes

Un nuevo algoritmo desarrollado por los ingenieros informáticos de la Universidad de California en San Diego, ayuda a encontrar mejores soluciones en las diversas direcciones y caminos de las redes en entornos computacionales, consiguiendo aumentar considerablemente la eficiencia del enrutamiento de la red, mejorando así el rendimiento.

Llamados XL, por la aproximación del estado de los vínculos, el algoritmo de enrutamiento de red aumenta la eficiencia para suprimir las actualizaciones de partes del sistema, estas actualizaciones obligan a las redes conectadas continuamente a volver a calcular los caminos que utilizan en la gran matriz de Internet.

Aunque la mayoría de las redes reales son dinámicas, algunos nodos tienen la necesidad de recalcular las rutas en su respuesta. “El enrutamiento en una red es trivial”, según comentaban los ingenieros en el documento oficial de la investigación, que será presentado esta semana en la conferencia ACM SIGCOMM.

El enfoque tradicional, dice Stefan Savage (profesor de Ciencias de la Computación en UC San Diego) “se desborda el cambio de topología de toda la red y hace que cada nodo vuelva a calcular su tabla con las mejores rutas, pero ese requisito para comunicar universalmente y para actuar en cada cambio, es un gran problema”.

Lo que hicieron los ingenieros con su nuevo algoritmo de enrutamiento, es reducir los “gastos generales de comunicación” de la ruta de computación, por un orden de magnitud. La capacidad de adaptarse a los fallos de hardware es una de las características fundamentales en Internet. Este algoritmo de enrutamiento reduce la sobrecarga de la ruta re-calculando la red después de un cambio, lo que permite un mayor tamaño de las redes de apoyo. Los beneficios son especialmente importantes cuando las redes se componen de baja potencia por los dispositivos de vínculos lentos.

La verdadera innovación técnica del trabajo, según sus autores; “está en cómo la información sobre los cambios son propagados por la red. El algoritmo XL de enrutamiento se propaga sólo en algunas actualizaciones, reduciendo del número de cambios enviados a través de la red”.

El desafío central está en determinar qué actualizaciones son importantes y cuales pueden ser suprimidas por medio de tres normas para la actualización de propagación. Las normas garantizan que las rutas elegidas sean casi tan buenas como si la información completa sobre la red estuvieran directamente disponibles. Aún así los ingenieros opinan que hay “oportunidades significativas” para mejorar aún más la eficiencia del vínculo de enrutamiento de estado.

Más información: Universidad de California San Diego – Press Releases