Examen Agosto 2014 - Problema Práctico 2 - Parte b

Examen Agosto 2014 - Problema Práctico 2 - Parte b

de Diego Esmir Gonzalez Morales -
Número de respuestas: 0

No entiendo por qué en la solución las dos primeras tablas (de u y w en la primera fila de tablas) figuran con costos 1 entre u y w, cuando, según el propio libro del curso y solución del problema, los routers detectarían el cambio de costos e inmeditamente escribirían en sus tablas que el nuevo D_u(w) = D_w(u) = 3.

¿Qué está mal en este razonamiento? ¿Por qué los costos no son detectados como tales de forma inmediata entre los routers? ¿Por qué esta detección sí es inmediata, según la solución, en la 4ta iteración?

Lo curioso del caso, es que si sigo mi razonamiento, también observo el fenómeno cíclico, pero con DVs distintas al comienzo de cada iteración.