Le routage vecteur de

distance

Le routage vecteur de distance

Les algorithmes de routage vecteur de distance (algorithmes BellmanFord) transmettent rgulirement des copies de table de routage dun
routeur lautre.
Chaque routeur reoit lintgralit des tables de routage des routeurs
voisins auxquels il est directement connect

Page 76

Problmes lis aux boucles de routage vecteur de distance

Convergence lente tables de routage incohrentes Des boucles de

routage.

Page 77

Problmes lis aux boucles de routage vecteur de distance

1. Supposons que le meilleur chemin du routeur C vers le rseau 1 passe
par le routeur B (distance=3).
2. Lorsque le rseau 1 tombe en panne, le routeur E envoie une mise jour
au routeur A. Ce dernier cesse dacheminer des paquets vers le rseau
1, mais les routeurs B, C et D continuent de les acheminer car ils nont
pas encore t informs de la panne. Lorsque le routeur A transmet sa
mise jour, les routeurs B et D cessent d'acheminer des paquets vers le
rseau 1. Toutefois, le routeur C n'a toujours pas reu de mise jour.
Pour lui, le rseau 1 est toujours accessible via le routeur B.
3. prsent, le routeur C envoie une mise jour priodique au routeur D
pour lui indiquer un chemin vers le rseau 1 passant par le routeur B. Le
routeur D modifie sa table de routage pour reflter cette information
errone et la transmet au routeur A. Ce dernier la transmet son tour
aux routeurs B et E, et ainsi de suite.
Tous les paquets destins au rseau 1 gnrent alors une boucle partir
du routeur C vers les routeurs B, A et D, qui revient au routeur C.
Page 78

Solutions pour viter les boucles de routage :

1. Dfinition d'une valeur maximale:
Le principe : dfinir une valeur de mtrique maximale, le protocole de
routage permet la boucle de routage d'exister jusqu' ce que la
mtrique dpasse la valeur maximale autorise rseau considr
inaccessible.
2. La fonction split horizon:
Le principe : Si une mise jour de routage relative au rseau 1 arrive
du routeur A, le routeur B ou D n'est pas en mesure de renvoyer au
routeur A les informations relatives au rseau 1.

Page 79

Solutions pour viter les boucles de routage :

3. Mode poison reverse:

Le principe : le routeur dtectant une panne, passe en mode poison reverse en
crant une entre de table de mtrique suprieure la mtrique maximale
autorise (inaccessible) pour ce rseau.
Lorsque les voisins reoivent un message poison reverse, ils renvoient au
routeur dorigine une mise jour poison reverse (s'assurer que toutes les routes
du segment ont bien reu les informations sur la route inaccessible).
4. Les mises jour dclenches:
Le principe : Le routeur qui dtecte une modification topologique envoie
immdiatement un message de mise jour aux routeurs adjacents qui, leur
tour, gnrent des mises jour dclenches pour signaler la modification
leurs routeurs voisins (sans attendre l'expiration du dlai du compteur de mise
jour).

Page 80

Solutions pour viter les boucles de routage :

5. Compteurs de retenue:
Le principe : Lorsqu'un routeur reoit une mise jour d'un routeur
voisin lui indiquant qu'un rseau auparavant accessible est devenu
inaccessible, il marque la route comme tant inaccessible et dclenche
un compteur de retenue.
Si, avant l'expiration du dlai de retenue (priode de gel), une mise
jour provenant d'un autre routeur voisin indique une mtrique infrieure,
elle est ignore.
Disposer de plus de temps pour transmettre l'ensemble du rseau les
informations relatives une modification perturbatrice.

Page 81