Université de Reims Champagne–Ardenne Licence MMI - Informatique

U.F.R. de Sciences Exactes et Naturelles Info53 - Introduction aux Réseaux

(F. N OLOT, S. R AMPACEK , A. R ENARD ET O. S OYEZ )

Travaux Dirigés 8 – Routage dynamique

Quelques éléments de cours

Routage classique :
– En routage statique, on définit les tables de routages sur chaque machine/routeur.
– Problème : si un routeur ou une passerelle change d’adresse : il faut alors tout reconfigurer.

Routage dynamique (objectifs) :

– Découvrir dynamiquement les routes vers les sous-réseaux et les inscrire dans la table de routage.
– S’il existe plusieurs routes vers un sous-réseau, inscrire la meilleur route possible.
– Si une route est supprimée de la table et qu’un autre itinéraire passant par un routeur voisin est
disponible, l’ajouter à la table.
– Ajouter le plus rapidement possible de nouvelles routes ou remplacer le plus rapidement une route
perdue.
– Évitez les boucles de routage.

Protocoles à vecteur distance :

– Les informations de routage sont envoyées (périodiquement) via des messages appelés vecteur
distance.
– Chaque information contient des entrées indiquant un sous-réseau et une métrique.
– Quand une information arrive sur un routeur, celui-ci ajoute une entrée s’il mène à un sous-réseau
inconnu ou avec une meilleur métrique.
– Exemple de tel protocole : RIP et IGRP.

Exercices
Exercice 1 (Routage dynamique)
Soit le réseau composé des noeuds A, B, C, D et des liaisons Vab (de poids 2), Vad (de poids 3), Vbc (de
poids 3), Vbd (de poids 2), Vcd (de poids 3). La métrique retenue pour le routage est le délai d’achemi-
nement (indiquée par le poids des arcs). Les noeuds exécutent un algorithme de routage de type vecteur
distance.
1˚) Donner le vecteur de délai et la table de routage de chaque noeud une fois que l’algorithme de routage
a convergé.
2˚) La liaison Vcd est rompue. Montrer comment la table de routage de chaque noeud est mise à jour
lorsque la séquence des échanges des vecteurs de délai est la suivante :
– D reçoit VB,
– B reçoit VA,VC,VD
– C reçoit VA,VB
– A reçoit VB,VC

Exercice 2 (Routage dynamique et table erronée)

Soit un réseau composé des noeuds A, B, C et des liaisons Vab (de poids 3), Vbc (de poids 2), Vac (de
poids 8).
Licence MMI (Informatique) – Info53 2/2

Cet exercice permet de montrer un des problèmes soulevés par les algorithmes de routage à base de
vecteurs. La métrique retenue est le délai d’acheminement.
1˚) La liaison Vab est rompue juste après que B ait envoyé son vecteur de délai. Que se passe-t-il ? Pour
expliquer le phénomène, vous procéderez à la mise à jour des tables de routage des noeuds du réseau
selon la séquence des échanges des vecteurs de délai suivante :
– B envoie son vecteur de délai à C.
– B voit que Vab est rompue.
– C reçoit le vecteur de délai de B et envoie son nouveau vecteur à B.
– B reçoit le vecteur de délai de C.

Exercice 3 (Routage dynamique)

Soit le réseau composé des 5 noeuds A, B, C, D et E, et des six liaisons Vab, Vad, Vbc, Vbe, Vce et Vde.
À chaque liaison est associée une distance égale à 1. L’algorithme utilisé par le protocole de routage est
un algorithme de type vecteur distance.
1˚) Donner la table de routage de chaque noeud, obtenue une fois que l’algorithme de routage a convergé.
On suppose lorsque le réseau est mis en service, que chaque noeud a une connaissance locale (il ne
connait que son adresse et les voies auxquelles il est branché). La séquence des échanges des vecteurs de
distance est la suivante :
– B,D reçoivent VA
– A,C,E reçoivent VB
– A,E reçoivent VD
– B,D reçoivent VA et VE
– B,E reçoivent VC
– A reçoit VB
– C,D reçoivent VE
2˚) La liaison Vab est rompue. Montrer comment les tables de routage de chaque noeud sont mises à jour.
Que remarque-t-on à l’issue de la séquence d’échanges des vecteurs de distance suivante ?
– A et B détectent que Vab est rompue
– D reçoit VA
– C,E reçoivent VB
– E reçoit VD
– B,C,D reçoivent VE
– A reçoit VD
3˚) On suppose maintenant que la liaison Vce a un coût de 10, les autres liaisons gardant un coût unitaire,
et que la liaison Vbc est rompue. B détecte la rupture, mais avant qu’il n’ait eu le temps d’envoyer son
vecteur de distance, A a diffusé le sien. La séquence est la suivante :
– B détecte que Vbc est rompue
– B reçoit VA
– A,E reçoivent VB
Que se passe-t-il ?