21. Algo 07.03
alessandro.bogliolo@uniurb.it
Ladistanzadalnodo5
0
1
2
3
4 5
6
0
Tutti i nodi hanno in memoria il numero inf
5 annuncia a tutti il numero 0
inf
inf
inf
inf
inf
inf
Chi riceve un numero lo incrementa di 1 e lo confronta con quello che aveva in memoria
Se il nuovo numero è inferiore, memorizza quello nuovo e lo rilancia
Ricordando da chi lo ha ricevuto
26. Algo 07.03
alessandro.bogliolo@uniurb.it
Instradamento
0
1
2
3
4 5
6
0
1 da 5
2 da 6
2 da 6
3 da 2
2 da 4
1 da 5
Per spedire a 5, passa a 6
Per spedire a 5, passa a 6
Per spedire a 5, passa a 2
Per spedire a 5, passa a 4
Per spedire a 5, passa a 5
Per spedire a 5, passa a 5
Dest Next
0 x
1 1
2 2
3 3
4 3
5 6
6 6
Chiunque debba spedire qualcosa al nodo 5, sa a chi passarlo lungo il cammino minimo