Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Enhanced Interior Gateway Routing Protocol
Résumé
vignette|Démonstration du protocole de routage.
Enhanced Interior Gateway Routing Protocol (EIGRP) est un protocole de routage propriétaire développé par Cisco à partir de leur protocole original IGRP. De ce fait, EIGRP ne pouvait être utilisé que sur des équipements Cisco, mais est devenu un protocole partiellement ouvert en 2013, permettant aux fabricants de routeurs de l'utiliser. Il est depuis décrit dans la .
EIGRP est un protocole de routage à vecteur de distance IP, avec une optimisation permettant de minimiser l'instabilité de routage due aussi bien au changement de topologie qu'à l'utilisation de la bande passante et la puissance du processeur du routeur.
Certaines de ces optimisations sont basées sur le Diffusing Update Algorithm (DUAL) développé par SRI, qui garantit l'absence de boucle. En particulier, DUAL évite les « sauts à l'infini » (voir métrique (routage)) en les limitant à 224.
EIGRP calcule les métriques sur base de 5 paramètres combinés à 5 coefficients K :
K1 Bande passante
K2 Charge
K3 Délai
K4 Fiabilité
K5 MTU
La formule est :
soit 256 fois la formule pour la métrique d'IGRP
où :
BP est défini comme divisé par la bande passante la plus faible le long du chemin.
Charge et Fiabilité sont des valeurs entières de 0 à 255 déterminées en fonction de la performance du lien.
Délai est la somme des délais en dizaines de microsecondes. Ce délai est fixé arbitrairement à pour les connexions série et à pour les connexions Ethernet.
les constantes (K1 à K5) peuvent être modifiées par l'utilisateur pour obtenir des comportements différents. Si K5 est à zéro, le rapport K4/K5 n'est pas utilisé (par exemple valorisé à 1).
Par défaut, K1 et K3 sont à 1, et le reste à zéro, réduisant la formule à :
où :
min(bandwidth) est la bande passante minimale le long du chemin, exprimée en kbit/s
les délais sont exprimés en microsecondes.
Par exemple, la métrique correspondant à un lien série de suivi par une connexion Ethernet de sera :
Les constantes K1...
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.