Algorithme de mise à jour par diffusion (DUAL)

Auteur: Lewis Jackson
Date De Création: 6 Peut 2021
Date De Mise À Jour: 21 Juin 2024
Anonim
Algorithme de mise à jour par diffusion (DUAL) - La Technologie
Algorithme de mise à jour par diffusion (DUAL) - La Technologie

Contenu

Définition - Que signifie DUAL (Diffusing Update Algorithm)?

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) exclusif de Cisco pour empêcher les boucles de routage via un calcul de route continue.


Une machine à états finis DUAL (FSM) comprend plusieurs états et scénarios différents. Le protocole DUAL analyse 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 itinéraires de secours, au cas où l’itinéraire principal et le plus efficace serait perdu.

Ce terme est également appelé machine à états finis DUAL (DUAL FSM).

Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique l'algorithme de mise à jour par diffusion (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 empêchées car elles nuisent aux performances de l'ensemble du réseau. Il peut être nécessaire de retransmettre des paquets en boucle pour s'assurer que la transmission n'est pas due à un dépassement de capacité 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 ing peut garder des paquets dans un trou noir du réseau. Ceux-ci reçoivent les données à la vitesse maximale 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 chemins optimaux et alternatifs.

DUAL conserve plusieurs métriques sur les chemins, y compris le successeur, la distance réalisable, le successeur réalisable, la distance indiquée et la condition réalisable.