Introduction au Routage à vecteur de distance : RIP

Année Universitaire : 2021/2022 –Semestre 2

Filière : Master 1 RSD
Université de Batna 2
Faculté des Mathématiques et Informatique MODULE : ROUTAGE ET INTERCONNEXION
Département d’Informatique Chargé de TD : Haddad
Introduction au Routage à vecteur de dit: RIP

SERIE DE TD N° 02
MODULE : ROUTAGE ET INTERCONNEXION

Exercice No 1 :

Soit le réseau composé des 5 nœuds A, B, C, D et E, et des 6 liaisons, A chaque liaison,

supposée symétrique, est associée une distance égale à 1. L'algorithme utilisé par le protocole
de routage est de type Bellman-Ford.

Question 1 : En supposant que chaque nœud ait uniquement une vision locale minimum,
quel est l'état des tables de routage des différents nœuds avant l'envoi d'un seul message ?
Question 2 : Le nœud A diffuse son vecteur de distance à tout ces voisins. Quelle est
l'information que A diffuse ? Quelle est la table de routage des voisins de A après la réception
des messages venant de A?
Question 3 : Quel est le vecteur de distance courant de D et de B ?
Question 4 : Les nœuds D et B transmettent leur vecteur de distance à leurs voisins A, C, E.
En supposant que le message venant de B arrivent le premier. Quelle est la table de routage de
A, C et de E après la réception de ces 2 messages ?
Question 5: Suite à la question précédente, les tables de routage A, C, E ont été modifiés. Ces
nœuds diffusent ce changement. Sous quelle forme ? En déduire les modifications des tables
de routages qu'engendre ces messages.
Question 6: Même question que la précédente, jusqu'à l'algorithme de routage a convergé.
Question 7: La liaison 1 est rompue. Que se passe-t-il si un lien tombe en panne ?
Question 8: Les tables de routage A, B, ont été modifiés. Ces nœuds diffusent ce
changement. Sous quelle forme ? En déduire les modifications des tables de routages
qu'engendre ces messages. Continuer l'algorithme ?
Que remarquez-vous à l'issue de la séquence d'échanges des vecteurs de distance suivante ?
Exercice No 2 :
On considère la topologie du réseau suivant :

1/2
 Considérons le noeud J. Il reçoit les tables de routage de ses voisins immédiats A, I, H et
K, représentées dans les tableaux ci-dessous. De même, la distance mesurée entre J et chaque
voisin est indiquée en bas de chaque tableau.

1°) Déterminer la nouvelle table de routage de J.

Exercice No 3 :
Le routage par vecteur de distance est utilisé réseau ci-dessous.

Au noeud C, les délais mesurés vers les noeuds B, D et E sont respectivement de 6, 3 et 5 ms.
Le routeur C vient de recevoir les vecteurs :
– B : (5 ; 0 ; 8 ; 12 ; 6 ; 2)
– D : (16 ; 12 ; 6 ; 0 ; 9 ; 10)
– E : (7 ; 6 ; 3 ; 9 ; 0 ; 4)
1°) Quelle est la nouvelle table de routage de C?

Exercice No 4 :

On considère le système autonome illustré à la figure ci-dessous, constitué de 6 routeurs

nommés A, B, C, D, E et F. On utilise le protocole RIP comme protocole de routage interne
pour ce système, On supposera chaque nœud ne connaît que ses voisins.

1- Donner les tables de routage des différents routeurs. Nous traiterons les événements
dans l’ordre alphabétique.
2- Au bout de combien de temps l'algorithme converge-t-il ?
3- La liaison BC tombe en panne. Les routeurs B et C diffusent l'information dans le
système. Montrer comment l’information se propage aux autres routeurs ?

2/2