El encaminamiento es el proceso de seleccionar caminos
en una red a lo largo de la cual enviar el tráfico de la red. El encaminamiento
se realiza para muchas clases de redes, incluso la red
telefónica (Conmutación
del recorrido), redes de datos electrónicas (como Internet), y redes de
transporte. El proceso del encaminamiento por lo general dirige el transporte
de mercancías sobre la base de tablas de enrutamiento que mantienen un registro
de las rutas a varios destinos de la red. Así, la construcción de tablas de
enrutamiento, que se sostienen en la memoria del
gestor de tráfico, es muy importante para el encaminamiento eficiente.
El
algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un
algoritmo para la determinación del camino más corto dado un vértice origen al
resto de vértices en un grafo con pesos en cada arista. La idea subyacente en
este algoritmo consiste en ir explorando todos los caminos más cortos que
parten del vértice origen y que llevan a todos los demás vértices; cuando se
obtiene el camino más corto desde el vértice origen, al resto de vértices que
componen el grafo, el algoritmo se detiene.
No hay comentarios:
Publicar un comentario