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
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, C, E
Exercice 3 RIP, comptage à l'infini
On travaille avec le réseau suivant : A --- B --- C (on suppose chaque liaison de poids 4).
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 ».
