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.
DV: Count-to-infinityRe<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>• El enlace XY cambia a 1• El enlace XY cambia a 60[t0] Y <strong>de</strong>tecta el cambio[t1] Z modifica su tabla[t2] Y recibe la actualización <strong>de</strong> Z, perono necesita hacer ningún cambioD Y (X) D Z (X)t0 1 5t1 1 2t2 1 2[t0] Y <strong>de</strong>tecta el cambio, pero actualiza a6 (cree que pue<strong>de</strong> ir a través <strong>de</strong> Z) [t1] Z modifica su tabla a 7 (6+1)[t2] Y recibe la actualización <strong>de</strong> Z, ycambia su información a 8…Son necesarias 44 iteracionesD Y (X) D Z (X)t0 6 5t1 6 7t2 8 7t3 8 9Ramón Agüero Calvo58