Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Coste <strong>de</strong> una ruta• Métricas aditivas: distancia, tiempo <strong>de</strong> transferencia, etc Coste camino = c(l 1 ) + c(l 2 ) + c(l 3 )Interesa minimizar el coste total• Métricas multiplicativas: probabilidad <strong>de</strong> no fallo, fiabilidad Coste camino = f(l 1 ) · f(l 2 ) · f(l 3 )Interesa maximizar el coste total• Métricas cuello <strong>de</strong> botella: capacidad Coste camino = min { C(l 1 ), C(l 2 ), C(l 3 ) }Interesa maximizar el coste totalRe<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Ramón Agüero Calvo18