TD réseau: routage IP dynamique
Exercice 1 RIP
on considère le réseau suivant.
A –-- B –--- D soit les liens suivants : (A,B, poids 1) ; (B,D, poids 1) ; (A,C, poids 4) ;
| / | (B, C, poids 1) ; (D,E, poids 1) ; (C,E, poids 5)
| / | C---E
ordre d'envoi des vecteurs de distance, imposé pour le TD pour avoir le même tableau : C,A,E,B,D
C envoie son vecteur de distance à ses voisins, on met le tableau à jour
A envoie son vecteur de distance à ses voisins, on met le tableau à jour en tenant compte de l'envoi précédent
E envoie son vecteur de distance à ses voisins, on met le tableau à jour, on met le tableau à jour en tenant compte des envois précédents
B envoie son vecteur de distance à ses voisins, on met le tableau à jour, on met le tableau à jour en tenant compte des envois précédents
D envoie son vecteur de distance à ses voisins, on met le tableau à jour, on met le tableau à jour en tenant compte des envois précédents
éléments de correction :
source\dest => A B C D E
A A,0 B,1 C,4
B A,1 B,0 C,1 D,1
C A,4 B,1 C,0 E,5
D B,1 D,0 E,1
E C,5 D,1 E,0
étape 2
A A,0 B,1 C,4B,2 B,2 C,9B,7
B A,1 B,0 C,1 D,1 C,6 D,2
C A,4 B,2 B,1 C,0 E,6 B,2 E,5
D E,10 B,2 B,1 E,6 B,2 D,0 E,1
E C,9=5+4 C,6=5+1 C,5 D,1 E,0
étape 3
A A,0 B,1 B,2 B,2 B,7 B,3
B A,1 B,0 C,1 D,1 D,2
C B,2 B,1 C,0 B,2 E,5 B,3
D B,2 B,1 B,2 D,0 E,1
E C,9 C 7 D,3 C,6 D 2 C,5 D 3 D,1 E,0
étape 4
A A,0 B,1 B,2 B,2 B,3
B A,1 B,0 C,1 D,1 D,2
C B,2 B,1 C,0 B,2 B,3
D B,2 B,1 B,2 D,0 E,1
E D,3 D 2 D 3 D,1 E,0
étape 5
A A,0 B,1 B,2 B,2 B,3
B A,1 B,0 C,1 D,1 D,2
C B,2 B,1 C,0 B,2 B,3
D B,2 B,1 B,2 D,0 E,1
E D,3 D 2 D 3 D,1 E,0
Exercice 2 RIP, mise à jour après la coupure d'un lien
On reprend le réseau précédent. On suppose que lien B-D est coupé (encore une de ces satanée pelleteuse qui a coupé la fibre optique !).
On vous demande de mettre à jour le tableau final de l'exercice précédent en tenant compte de la coupure mais sans qu'aucun vecteur de distance n'ait été transmis.
Appliquez ensuite l'algorithme sur ce tableau jusqu'à la convergence. On partira du principe que les machines émettent leurs vecteurs de distances dans l'ordre suivant : B, D, A, E, C
éléments de correction :
état initial
A A,0 B,1 B,2 B,2 B,3
B A,1 B,0 C,1 D,16 D,16
C B,2 B,1 C,0 B,2 B,3
D B,16 B,16 B,16 D,0 E,1
E D,3 D 2 D 3 D,1 E,0
Dans cet état initial, nous passons à l'infini (16) toutes les entrées de la ligne B ayant D comme "next hop" (car D étant inaccessible, tout chemin commençant par D l'est aussi) et
toutes les entrée de la ligne D ayant B comme 'next hop"
A B C D E
étapes 1 B émet vers A, C
A A,0 B,1 B,2 B,16 B,16
B A,1 B,0 C,1 D,16 D,16
D B,16 B,16 B,16 D,0 E,1
E D,3 D 2 D 3 D,1 E,0
Quand C et A reçoivent des informations de leur "next hop", forcément mieux informé qu'elles, elles appliquent des nouvelles informations (rappel 16+1=16 car 16=infini) étapes 2 D émet vers E
A A,0 B,1 B,2 B,16 B,16
B A,1 B,0 C,1 D,16 D,16
C B,2 B,1 C,0 B,16 B,16
D B,16 B,16 B,16 D,0 E,1
E D,16 D 16 D 16 D,1 E,0
Quand E reçoit des informations de son "next hop", forcément mieux informé qu'elle, elle applique ces nouvelles informations (rappel 16+1=16 car 16=infini)
étapes 3 A émet vers B et C
A A,0 B,1 B,2 B,16 B,16
B A,1 B,0 C,1 D,16 D,16
C B,2 B,1 C,0 B,16 B,16
D B,16 B,16 B,16 D,0 E,1
E D,16 D 16 D 16 D,1 E,0
étapes 4 E émet vers D et C
A A,0 B,1 B,2 B,16 B,16
B A,1 B,0 C,1 D,16 D,16
C B,2 B,1 C,0 B,16 E,6 B,16 E,5
D B,16 B,16 B,16 D,0 E,1
E D,16 D 16 D 16 D,1 E,0
étapes 5 C émet vers A, B et E
A A,0 B,1 B,2 B,16 C,10 B,16 C,9
B A,1 B,0 C,1 D,16 C 7 D,16 C 6
C B,2 B,1 C,0 E,6 E,5
D B,16 B,16 B,16 D,0 E,1
E D,16 C 7 D 16 C 6 D 16 C 5 D,1 E,0
étapes 6 B émet vers A et C
A A,0 B,1 B,2 C,10 B 8 C,9 B 7
B A,1 B,0 C,1 C 7 C 6
C B,2 B,1 C,0 E,6 E,5
D B,16 B,16 B,16 D,0 E,1
E C 7 C 6 C 5 D,1 E,0
étapes 7 D émet vers E
A A,0 B,1 B,2 B 8 B 7
B A,1 B,0 C,1 C 7 C 6
C B,2 B,1 C,0 E,6 E,5
D B,16 B,16 B,16 D,0 E,1
E C 7 C 6 C 5 D,1 E,0
étapes 7 A émet vers B et C
A A,0 B,1 B,2 B 8 B 7
B A,1 B,0 C,1 C 7 C 6
C B,2 B,1 C,0 E,6 E,5
D B,16 B,16 B,16 D,0 E,1
E C 7 C 6 C 5 D,1 E,0
étapes 8 E émet vers C et D
A A,0 B,1 B,2 B 8 B 7
B A,1 B,0 C,1 C 7 C 6
C B,2 B,1 C,0 E,6 E,5
D B,16 E 8 B,16 E 7 B,16 E 6 D,0 E,1
E C 7 C 6 C 5 D,1 E,0
étapes 9 C émet vers A, B et E
A A,0 B,1 B,2 B 8 B 7
B A,1 B,0 C,1 C 7 C 6
C B,2 B,1 C,0 E,6 E,5
D E 8 E 7 E 6 D,0 E,1
E C 7 C 6 C 5 D,1 E,0
Les envois suivant ne font pas variés le tableau (faites les pour le vérifier). Ce tableau est donc le tableau final.
Exercice 3 RIP, comptage à l'infini
On travaille avec le réseau suivant :
On supposera que les machines émettent leur vecteur de distance dans l'ordre suivant : A émet en premier puis C émet puis B émet. Appliquez l'algorithme RIP sur ce réseau.
Construisez le tableau final obtenu en appliquant RIP sur ce réseau.
On suppose ensuite que le lien entre B et C est coupé. On suppose que A émet son vecteur de distance après que B ait mis à jour ses tables mais avant qu'il ait émis le vecteur de distance correspondant.
Exercice 4 RIP, split horizon
Les mécanismes de « « split horizon » consiste à ne pas envoyer à un routeur les informations qu'on en a reçu. Ce mécanisme a été introduit dans RIP version 2. reprenez les deux questions précédentes en appliquant cette version modifiée de l'algorithme. Vous expliquerez les différences de
comportement.
Le mécanisme de « split horizon » supprime-t-il le comptage à l'infini ? (pour ce type de question, vous avez deux réponses possibles : OUI et il vous faut le démonter; NON et il vous faut donner un exemple de réseau où le comptage à l'infini se produit malgré le « split horizon ».
