8/16/2019 Le Routage à Vecteur de Distance

1/4

1

Le routage à vecteur de

distance

Page 76

Le routage à vecteur de distance

Les algorithmes de routage à vecteur de distance (algorithmes Bellman-Ford) transmettent régulièrement des copies de table de routage d’unrouteur à l’autre.

Chaque routeur reçoit l’intégralité des tables de routage des routeursvoisins auxquels il est directement connecté

8/16/2019 Le Routage à Vecteur de Distance

2/4

8/16/2019 Le Routage à Vecteur de Distance

3/4

3

Page 79

Solutions pour éviter les boucles de routage :

1. Définition d'une valeur maximale:

Le principe : définir une valeur de métrique maximale, le protocole deroutage permet à la boucle de routage d'exister jusqu'à ce que lamétrique dépasse la valeur maximale autorisée réseau considéréinaccessible.

2. La fonction split horizon:

Le principe : Si une mise à jour de routage relative au réseau 1 arrivedu routeur A, le routeur B ou D n'est pas en mesure de renvoyer aurouteur A les informations relatives au réseau 1.

Page 80

Solutions pour éviter les boucles de routage :

3. Mode poison reverse:

Le principe : le routeur détectant une panne, passe en mode poison reverse encréant une entrée de table de métrique supérieure à la métrique maximaleautorisée (inaccessible) pour ce réseau.

Lorsque les voisins reçoivent un message poison reverse, ils renvoient aurouteur d’origine une mise à jour poison reverse (s'assurer que toutes les routesdu segment ont bien reçu les informations sur la route inaccessible).

4. Les mises à jour déclenchées:

Le principe : Le routeur qui détecte une modification topologique envoieimmédiatement un message de mise à jour aux routeurs adjacents qui, à leurtour, génèrent des mises à jour déclenchées pour signaler la modification àleurs routeurs voisins (sans attendre l'expiration du délai du compteur de mise à jour).

8/16/2019 Le Routage à Vecteur de Distance

4/4

4

Page 81

Solutions pour éviter les boucles de routage :

5. Compteurs de retenue:

Le principe : Lorsqu'un routeur reçoit une mise à jour d'un routeurvoisin lui indiquant qu'un réseau auparavant accessible est devenuinaccessible, il marque la route comme étant inaccessible et déclencheun compteur de retenue.

Si, avant l'expiration du délai de retenue (période de gel), une mise à jour provenant d'un autre routeur voisin indique une métrique inférieure,elle est ignorée.

Disposer de plus de temps pour transmettre à l'ensemble du réseau les

informations relatives à une modification perturbatrice.