Tema 4 – Algoritmos y protocolos de encaminamiento
Tema 4 – Algoritmos y protocolos de encaminamiento
Tema 4 – Algoritmos y protocolos de encaminamiento
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Re<strong>de</strong>s Telefónicas <strong>–</strong> <strong>Tema</strong> 4: <strong>Algoritmos</strong> y <strong>protocolos</strong> <strong>de</strong> <strong>encaminamiento</strong>Búsqueda <strong>de</strong>l camino más corto• La i<strong>de</strong>a principal es la <strong>de</strong> encontrar el camino con un coste mínimo entreuna fuente (S) y un <strong>de</strong>stino (D)• Si c(u,v) se mantiene constante para todos los enlaces, la solución es la ruta<strong>de</strong> menor número <strong>de</strong> saltos• <strong>Algoritmos</strong> con una única fuente: encuentran el camino más corto entre S yel resto <strong>de</strong> nodos Dijkstra Bellman-Ford• <strong>Algoritmos</strong> para toda la red: encuentran el camino más corto entre todas lasposibles parejas <strong>de</strong> nodos en la red Floyd-Warshall JohnsonRamón Agüero Calvo16
Change language