Académique Documents
Professionnel Documents
Culture Documents
Res
B
D Dest R M E Dest R M
D Direct 0 E Direct 0
Update 1
Update 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1
Update 2
A Dest R M B Dest R M C Dest R M
A Direct 0 B Direct 0 C Direct 0
B B 1 A A 1 B B 1
D D 1 A B 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
A B 2
D D 1
Update 3
Update 4
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B A 2 A B 2
E E 1 D D 1
C C 1
Update 4
A Dest R M B Dest R M C Dest R M
A Direct 0 B Direct 0 C Direct 0
B B 1 A A 1 B B 1
D D 1 D A 2 A B 2
C B 2 C C 1 E E 1
E B 2 E E 1 D E 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B A 2 A B 2
E E 1 D D 1
C E 2 C C 1
Conclusion :
- Le réseau converge lorsque tous les routeurs ont construit des tables
de routage homogènes
- Le temps de convergence dépond de la taille du réseau
- Pour simplifier les tables de routage !, l’équilibrage de charge n’est
pas utilisé
Une coupure de liaison
5. Quels sont les routeurs qui vont marquer des réseaux inaccessible ?
6. Donner leur table de routage modifié
Update 5
7. Quels sont les routeurs qui vont mettre à jour leur table de routage?
Etat de convergence avant la coupure
A Dest R M B Dest R M C Dest R M
A Direct 0 B Direct 0 C Direct 0
B B 1 A A 1 B B 1
D D 1 D A 2 A B 2
C B 2 C C 1 E E 1
E B 2 E E 1 D E 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B A 2 A B 2
E E 1 D D 1
C E 2 C C 1
Les routeurs A et B vont marquer des routes infinies après la coupure de la
liaison 2 (route poisoning)
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B A 2 A B 2
E E 1 D D 1
C E 2 C C 1
Update 6
Update 7
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B A infini A B infini
E E 1 D D 1
C E 2 C C 1
Update 6
A Dest R M B Dest R M C Dest R M
A Direct 0 B Direct 0 C Direct 0
B B infini A A infini B B 1
D D 1 D E 2 A B Infini
C D 3 C C 1 E E 1
E D 2 E E 1 D E 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B E 2 A D 2
E E 1 D D 1
C E 2 C C 1
Update 7
A Dest R M B Dest R M C Dest R M
A Direct 0 B Direct 0 C Direct 0
B D 3 A E 3 B B 1
D D 1 D E 2 A E 3
C D 3 C C 1 E E 1
E D 2 E E 1 D E 2
D Dest R M E Dest R M
D Direct 0 E Direct 0
A A 1 B B 1
B E 2 A D 2
E E 1 D D 1
C E 2 C C 1
Conclusion :
Même après coupure de la liaison 1, les routes sont calculées de nouveau et
on se retrouve avec un nouveau état de convergence (fonction d’un protocole
de routage dynamique).