Algorithme de mise à jour diffusant (double)

Définition - Que signifie l'algorithme de mise à jour diffusante (DUAL)?

Un algorithme de mise à jour diffusante (machine à états finis DUAL ou DUAL) est un algorithme de convergence qui dicte un protocole de routage utilisé par le protocole EIGRP (Enhanced Interior Gateway Routing Protocol) de Cisco pour empêcher les boucles de routage via un calcul d'itinéraire continu.

Une machine à états finis DUAL (FSM) se compose de nombreux états et scénarios différents. Le protocole DUAL scanne toutes les routes pour suivre le chemin optimal, en termes d'efficacité et de coût. Ensuite, il ajoute ce chemin dans la table de routage. DUAL FSM gère également les routes de sauvegarde, au cas où la route principale et la plus efficace serait perdue.

Ce terme est également connu sous le nom de machine à états finis DUAL (DUAL FSM).

Definir Tech explique l'algorithme de mise à jour diffusante (DUAL)

Les protocoles de routage utilisent plusieurs techniques pour empêcher toute boucle, qui est une destination inaccessible, provoquant le rebond des paquets de données. Les boucles doivent être évitées car elles entravent les performances de l'ensemble du réseau. Les paquets en boucle peuvent devoir être retransmis pour garantir que la transmission n'est pas due à un débordement ou à un autre échec de livraison.

Les boucles UDP peuvent être persistantes, car il n'y a pas de retour à la réception. Ainsi, une application d'envoi peut continuer à envoyer des paquets dans un trou noir du réseau. Ceux-ci reçoivent des données à pleine vitesse de la ligne, entraînant une dégradation des performances du réseau. Les protocoles de routage à vecteur de distance, tels que EIGRP, utilisent plusieurs techniques pour éviter les boucles, y compris l'algorithme de mise à jour par diffusion.

DUAL évite les boucles et utilise un calcul algorithmique pour déterminer les meilleurs chemins et les chemins alternatifs.

DUAL maintient plusieurs paramètres sur les chemins, y compris le successeur, la distance faisable, le successeur possible, la distance signalée et la condition faisable.