Tema 4 – Algoritmos y protocolos de encaminamiento

More documents

Recommendations

Info

Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoMáximo flujo: Algoritmo Ford-Fulkerson• El algoritmo Ford-Fulkerson resuelve el problema del máximo flujo• En cada iteraciónEncuentra un augmenting path PIncrementa el flujo entre S y D con la capacidad residual de PRamón Agüero Calvo48
Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoMáximo flujo: Algoritmo Ford-FulkersonINITIALIZATION1. for all (u,v) in E2. f(u,v) = 03. f(v,u) = 0MAIN LOOP4. while there exists a path p from Sto D in the residual network Gf5. cf(p) = min{cf(u,v):(u,v) in p}6. for each (u,v) in p7. f(u,v) = f(u,v) + cf(p)8. f(v,u) = -f(u,v)Ramón Agüero Calvo49
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 29 and 30: 29Redes Telefónicas - Tema 4: Algo
Page 47: • 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?