6 - L’algorithme DUAL

Grâce à cet algorithme, le routeur utilise seulement l’information qu’il reçoit de ses voisins directement connectés afin de prendre ses décisions de routage.

DUAL est le processus de décisions pour le calcul des routes, en les traçant selon les informations de ses voisins. DUAL utilise l’information de distance, de chemins sans boucles pour insérer ces routes dans une table de routage basée sur les successeurs potentiels.

Voici le principe de fonctionnement de l’algorithme DUAL :

Lorsque la topologie du réseau change, DUAL teste le réseau afin de trouver un éventuel successeur. S’il y a un successeur, DUAL l’utilise ce qui évite un recomptage complet de la route. S’il n’y a pas de successeur, un recomptage total de la route est alors effectué afin de trouver un successeur.

Pour atteindre le réseau 192.168.1.0, le routeur A essaye de trouver le meilleur chemin où le coût est le plus faible. Sur ce schéma, on ne peut avoir que deux chemins sans boucle : l’un passant par le routeur B et l’autre par le routeur D. La particularité de EIGRP est qu’il va stocker ces deux chemins en les différenciant : l’un est le chemin utilisé et l’autre le chemin potentiel.