Tema 4 – Algoritmos y protocolos de encaminamiento

More documents

Recommendations

Info

Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoEjemplo algoritmo de DijkstraCuarta iteraciónQ = {3}d = [0, 8, 5, 9, 7]Quinta iteraciónQ = {Ø}d = [0, 8, 5, 9, 7]Ramón Agüero Calvo22
Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoAlgoritmo de Bellman-Ford• Al igual que Dijkstra, encuentra el camino más corto de un nodo al resto• Puede emplearse con redes que tengan enlaces con coste negativo• Si hay un ciclo negativo en la fuente, Bellman-Ford lo detectaEn este caso el camino de coste mínimo NO puede solucionarse• VariablesUna lista con los costes de las rutas de S a cualquier nodo d(u)• AlgoritmoSe recorre el grafo N -1 veces y se aplica la ecuación de Bellman para losenlaces del grafodv mindv,ducu,vRamón Agüero Calvo23
Page 1 and 2: Redes Telefónicas - Tema 4: Algori
Page 7 and 8: • Broadcasting (difusión)Redes T
Page 11 and 12: • Tipos de grafosRedes Telefónic
Page 21: Redes Telefónicas - Tema 4: Algori
Page 29 and 30: 29Redes Telefónicas - Tema 4: Algo
Page 47 and 48: • Red residualRedes Telefónicas
Page 59: Redes Telefónicas - Tema 4: Algori

Tema 4 – Algoritmos y protocolos de encaminamiento

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?