Buenas noches!
La consulta es acerca de los algoritmos DV en grafos "estables" (que entiendo que es la hipótesis en la que estamos parados al hacer el ejercicio).
¿Cómo se detecta la terminación local?
¿Cómo un nodo sería capaz de saber que un cambio que se está realizando en el otro extremo de la red, no va a afectarlo a él más adelante?
La única "señal" que se me ocurre para detectar es que se hayan realizado n-1 iteraciones, pero en la mayoría de los casos no se llega a alcanzar esa cota.
Toda la bibliografía que he encontrado hace referencia a redes "mutables", por lo que no tienen una terminación.
Muchas gracias.
Agustín Recoba