Investigadores han desarrollado un nuevo algoritmo para encontrar las rutas más cortas en redes, que según afirman, supera al clásico algoritmo de Dijkstra, ampliamente utilizado desde 1959 y fundamental en protocolos de enrutamiento como OSPF. El nuevo método, que ha pasado por revisión por pares en una prestigiosa conferencia, promete mejorar la eficiencia al evitar la necesidad de ordenar datos, un paso crucial en el algoritmo de Dijkstra. Si bien la teoría es sólida, la relevancia práctica de esta mejora es objeto de debate. Aunque el nuevo algoritmo muestra una mejor escalabilidad teórica para redes muy grandes, los factores que limitan el rendimiento de los sistemas de enrutamiento actuales, como la detección rápida de fallos y la propagación de información, suelen ser más restrictivos que el tiempo de cálculo de la ruta. Además, la simplicidad y la facilidad de comprensión del algoritmo de Dijkstra, cualidades que Dijkstra mismo valoró, son ventajas importantes para su implementación.
Noticias agregadas con IA