¿Te has preguntado alguna vez como funcionan los algoritmos de enrutamiento en Internet? Este artículo introduce los algoritmos básicos que hay detrás de las redes e Internet. Se describe de forma sencilla y con ejemplos los algoritmos de Kruskal para encontrar el árbol de expansión mínimo (spanning tree) y el algoritmo de Dijsktra para buscar el camino mínimo. Estos algoritmos permiten encontrar las rutas óptimas en una red, pero también tiene otras aplicaciones como calcular el mejor camino para un viaje en carretera o encontrar la mejor ruta
Comentarios
es de esas cosas que en la carrera me encantaron. luego en el día a día no lo usas nada o casi nada, pero ahí queda.
Bueno, el algoritmo de Dijkstra se utiliza en algunos protocolos, fundamentalmente los link-state, como OSPF e IS-IS integrado, pero no en otros. Hay varios tipos, fundamentalmente link-state y distance-vector (RIP, p.ej.) Y luego están los que yo llamo "de alcanzabilidad", como BGP. Otra clasificación es interiores (IGP) y exteriores (EGP). De hecho, los link-state sólo se utilizan como IGPs, en ámbitos reducidos, dentro de un Sistema Autónomo, porque su escalabilidad es menor. El protocolo de routing más importante en Internet es BGP4
Sobre el Spanning-Tree Protocol, sólo me queda decir que es un mal necesario.