200 likes | 263 Vues
A. A. A. A. A. B. B. B. B. B. D. A. C. C. C. C. C. 1. 2. D. D. D. D. D. E. E. E. E. E. 2. E. 10. 2. B. C. 0. 0. 0. 0. Initialization. 0. A. A. A. A. A. B. B. B. B. B. D. A. C. C. C. C. C. 1. 2. D. D. D. D. D. E. E. E. E. E. 2.
E N D
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 0 0 0 0 Initialization 0
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 10 2 0 1 2 2 2 0 10 0 Direct Neighbours 0 2 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 2 2 0 10 3 Neighbours of neighbours 0 0 11 2 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 10 3 Neighbours of neighbours of neighbours 0 13 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 10 3 0 Stable convergence 13 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 1 10 3 Good news: A new link! 0 13 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 1 10 3 0 Direct endpoints know 1 1 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 10 2 3 0 1 2 3 3 3 2 2 0 1 4 3 Neighbours know 0 1 1 0 3 2 3 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 1 4 3 Neighbours of neighbours know 0 1 1 0 3 2 3 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 1 4 3 A happy and stable network 0 1 1 0 3 2 3 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 4 3 Bad news: Link crash!! 0 1 1 0 3 2 3 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 3 Direct endpoints know 0 0 2 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 10 3 0 0 2 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 3 4 2 3 0 1 2 3 3 3 2 2 0 10 3 Get help from neighbours 0 5 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 7 4 2 3 0 1 2 3 3 7 2 2 0 10 3 Routing loop (due to inconsistent state info) 0 5 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 7 8 2 3 0 1 2 3 3 7 2 2 0 10 3 0 9 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 8 2 3 0 1 2 3 3 11 2 2 0 10 3 Counting to infinity… 0 9 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 11 2 2 0 10 3 0 13 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 10 3 0 13 13 0 11 2 13 2
A A A A A B B B B B D A C C C C C 1 2 D D D D D E E E E E 2 E 10 2 B C 1 0 11 10 2 3 0 1 2 3 3 13 2 2 0 10 3 Stability again 0 13 13 0 11 2 13 2