Exercice

Etant donnée la topologie du réseau ci-dessous. Tous les routeurs utilisent

le protocole RIP

Res
B

Etat initial (routeur A) Dest R M

A Direct 0

1. Donner la table des autres routeur à l’état initial

Etat initial

A Dest R M B Dest R M C Dest R M

A Direct 0 B Direct 0 C Direct 0

D Dest R M E Dest R M
D Direct 0 E Direct 0
Update 1

2. Donner la table de routage des différents routeur

Update 2

3. Donner la table de routage des différents routeur

 Update 1

A Dest R M B Dest R M C Dest R M

A Direct 0 B Direct 0 C Direct 0
A A 1

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

4. Donner la table de routage des différents routeur

Update 4

5. Donner la table de routage des différents routeur

 Update 3
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 C 1 E E 1
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 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)

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 A infini A B 2
C B infini C C 1 E E 1
E B infini 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
Update 6

Update 7

8. Donner la table de routage des différents routeur

9. Conclusion
 Update 5
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 A infini A B Infini
C B infini C C 1 E E 1
E B infini 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 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).