Protocole RIP

(Routing Information Protocol)

Le protocole RIP est un protocole de routage simple utilisant la notion de vecteur de distance.
Les protocoles utilisant les vecteurs de distance. se basent sur l'algorithme Bellman-Ford
1

version distribuée.

I Introduction aux protocoles utilisant les vecteurs de distance

A 1 B 2 C

3 4 5
6
D E

Fig. 1  Exemple de réseau en supposant les liens symétriques.

Question : En supposant que chaque noeud ait uniquement une vision locale minimun, quel
est l'état de la table de routage de du noeud A avant l'envoi d'un seul message ?
Correction :
A partir de A lien coût
A local 0

Question : Le noeud A diuse son vecteur de distance à tout ces voisins. Quelle est l'infor-
mation que A diuse ? Quelle est la table de routage des voisins de A après la réception des
messages venant de A?
Correction : A diuse son verteur A = 0.
A partir de B lien coût
A partir de B lien coût
Noeud B : Avant Après la réception : B local 0
B local 0
A 1 1
A partir de D lien coût
A partir de D lien coût
Noeud D : Avant Après la réception : Ds local 0
Dd local 0
A 3 1

Question : Quel est le vecteur de distance courant de D et de B?

Correction :
 B a son vecteur de distance B = 0, A = 1
 D a son vecteur de distance D = 0, A = 1
1
il calcule les plus court chemins dans un [Link]

1
Question : Les noeuds D et B transmettent leur vecteur de distance à leurs voisins A, C, E .
Quelles informations ils envoyent et sur quel liens ? 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 reception de ces 2
messages ?
Correction :
A partir de A lien coût
A partir de A lien coût
A local 0
Noeud A : 1) A local 0 2) :
B 1 1
B 1 1
D 3 1

Remarque : le noeud A recoit un message qu'il indique qu'il est à la distance 2. Cette information
n'est pas prise en compte car 0 < 2 signie qu'il existe un chmin plus rapide pour aller en A.
A partir de C lien coût
A partir de C lien coût C local 0
Noeud C : Avant Après :
C local 0 B 2 1
A 2 2
A partir de E lien coût
A partir de E lien coût
E local 0
E local 0
Noeud E : 1) 2) : B 4 1
B 4 1
A 4 2
A 4 2
D 6 1

Remarque : le noeud E recoit un autre message qu'il indique qu'il est à la distance 2 de A. Cette
information n'est pas prise en compte car il existe déja une route à distance 2 de A.

Question : Suite à la question précédente, les tables de routage A, C , E ont été modiés. Ces
noeuds diusent ce changement. Sous quelle forme ? En déduire les modications des tables de
routages qu'engendre ces messages.
Correction :
1. Sous quelle forme : vecteur de distance.
 A envoye le message (A = 0, B = 1, D = 1) sur le lien 1 et 3.
 C envoye le message (C = 0, B = 1, A = 2) sur le lien 2 et 5.
 E envoye le message (E = 0, B = 1, A = 2, D = 1) sur le lien 2, 5 et 6.
A partir de E lien coût
E local 0
B 4 1
Noeud E : réception du message venant de C :
A 4 2
D 6 1
C 5 1
A partir de D lien coût
D local 0
Noeud D : réception des messages venant de A, E : A 3 1
B 3 2
E 6 1
A partir de B lien coût
B local 0
A 1 1
Noeud B : réception des messages venant de A, C , E :
D 1 2
C 2 1
E 4 1

2
Question : Même question que la précédente.
Correction :
1. Sous quelle forme : vecteur de distance.
 B envoye le message (B = 0, A = 1, D = 2, C = 1, E = 1) sur le lien 1,3 et 4.
 D envoye le message (D = 0,A = 1,B = 2, E = 1) sur le lien 3 et 6.
 E envoye le message (E = 0, B = 1, A = 2, D = 1, C = 1) sur le lien 2, 5 et 6.
A partir de A lien coût A partir de C lien coût A partir de D lien coût
A local 0 C local 0 D local 0
B 1 1 B 2 1 A 3 1
D 3 1 A 2 2 B 3 2
C 1 2 E 5 1 E 6 1
E 1 2 D 5 2 C 6 2

Question : Qui doit informer à ces voisins les changements apporter à la table de routage ?
Correction : les noeuds A, C, etD. Ils vont envoyer leur message et suite à la réception de ces messages,
aucune table de routage vont etre modiés.

II Et que se passe-t-il si un lien tombe en panne ?

Supposons que le lien 1 tombe en panne subitement. Les noeuds A et B (qui était connecté
à ce lien) se rendent compte de la panne. Alors ils réactualisent leur table de routage en mettant
un cout inni pour toutes les routes utilisant le lien 1.

Question Donnez les nouvelles table de routage de A et B.

Correction :
A partir de A lien coût A partir de B lien coût
A local 0 B local 0
B 1 inf A 1 inf
D 3 1 D 1 inf
C 1 inf C 2 1
E 1 inf E 4 1

Question : Les tables de routage A, B , ont été modiés. Ces noeuds diusent ce changement.
Sous quelle forme ? En déduire les modications des tables de routages qu'engendre ces messages.
Correction :
1. vecteur de distance :
(a) A envoye le message (A = 0, B = inf , D = 1, C = inf , E = inf ) sur le lien 1 et 3.
(b) B envoye le message (B = 0, A = inf , D = inf , C = 1, E = 1) sur le lien 1,3 et 4.
From D to lien coût From D to lien coût
D local 0 D local 0
2. noeud D : Avant réception de (a) :
A 3 1
Après
A 3 1
B 3 2 B 3 inf
E 6 1 E 6 1
C 6 2 C 6 2
3. noeuds C et E

3
 A partir de C lien coût A partir de E lien coût
C local 0 E local 0
B 2 1 B 4 1
A 2 inf A 4 inf
E 5 1 D 6 1
D 5 2 C 5 1

Question : Continuer l'algorithme.

Correction :
1. vecteur de distance :
(a) D envoye le message (D = 0,A = 1,B = inf , E = 1, C = 2) sur le lien 3 et 6.
(b) C envoye le message (C = 0, B = 1, A = inf , E = 1,D = 2) sur le lien 2 et 5.
(c) E envoye le message (E = 0, B = 1, A = inf , D = 1, C = 1) sur le lien 2, 5 et 6.
2. noeuds A et B :
A partir de A lien coût A partir de B lien coût
A local 0 B local 0
B 1 inf A 1 inf
D 3 1 *D 4 2
*C 3 2 C 2 1
*E 3 3 E 4 1
3. noeuds D et E
From D to lien coût A partir de E lien coût
D local 0 E local 0
A 3 1 *B 4 1
*B 6 2 *A 6 2
E 6 1 D 6 1
C 6 2 C 5 1
4. vecteur de distance :
 A envoye le message (A = 0, B = inf , D = 1, C = 3, E = 2 ) sur le lien 1 et 3.
 B envoye le message (B = 0, A = inf , D = 2, C = 1, E = 1) sur le lien 1,3 et 4.
 D envoye le message (D = 0,A = 1,B = 2, E = 1, C = 2) sur le lien 3 et 6.
 E envoye le message (E = 0, B = 1, A = 2, D = 1, C = 1) sur le lien 2, 5 et 6.
5. noeuds A et B .
A partir de A lien coût A partir de B lien coût
A local 0 B local 0
*B 3 3 *A 4 4
D 3 1 D 4 2
C 3 2 C 2 1
E 3 3 E 4 1
A partir de C lien coût
C local 0
6. noeud C
B 2 1
*A 5 3
E 5 1
D 5 2
7. Le prochain pas converge... les ∗ signie les lignes qui changent.

4
III Un petit problème.

Considérons maintenant que le lien 6 tombe en panne. Les noeuds A et D sont isolés. Consi-
dérons uniquement cette partie du réseau.

Question : Donner la nouvelle table de routage de D.

Correction :
From D to lien coût
D local 0
A 3 1
*B 6 inf
*E 6 inf
*C 6 inf

Question : D envoie immédiatement A les modication de la table de routage à A. Quelle est

la nouvelle table de routage de A ? Que peut déduire A ?
Correction :
1. vecteur de distance : D envoye le message (D = 0,A = 1,B = inf , E = inf , C = inf ) sur le lien
3.
A partir de A lien coût
A local 0
*B 3 inf
D 3 1
*C 3 inf
*E 3 inf
2. A peut déduire que tout le monde est inaccéssible sauf D

Question : Si A a peut émettre le vecteur suivant avant de recevoir le vecteur de distance de

D tenant compte de la panne

A=0 B=3, D=3, C=3, E=3

Quelle est la table de routage de D?

Correction :
From D to lien coût
D local 0
A 3 1
*B 3 4
*E 3 4
*C 3 4

Question Continuer l'algorithme. Que se passe-t-il ?

Correction :
1. D → A : vecteur de distance(D)= D=0 B=4, D=4, C=4, E=4 item Changement de la table de
routage de A :

5
 A partir de A lien coût A partir de A lien coût
A local 0 A local 0
*B 3 inf *B 3 5
Avant : Apres
D 3 1 D 3 1
*C 3 inf *C 3 5
*E 3 inf *E 3 5
2. A → D : vecteur de distance(A)= A=0 B=5, D=5, C=5, E=5
From D to lien coût From D to lien coût
D local 0 D local 0
A 3 1 A 3 1
Avant Après
*B 3 4 *B 3 6
*E 3 4 *E 3 6
*C 3 4 *C 3 6
3. D → A : vecteur de distance(D)= D=0 B=6, D=6, C=6, E=6

COMPTAGE A l'INFINI 2 en 2