EIGRP

EIGRP

Enhanced Interior Gateway Routing Protocol

Enhanced Interior Gateway Routing Protocol (EIGRP) est un protocole de routage développé par Cisco à partir de leur protocole original IGRP. EIGRP est un protocole de routage hybride 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.

Sommaire

Métriques multiples

EIGRP associe cinq différentes métriques à chaque route :

  • Délai
  • Bande passante
  • Fiabilité
  • Charge
  • MTU (non utilisé dans le calcul de l'algorithme)

Pour comparer les routes, ces éléments sont combinés en un seul afin d'obtenir une seule métrique :

m = 256 \cdot ( K1 \cdot BP + \frac {K2 \cdot BP} {256-Charge}  + K3 \cdot Delai ) \cdot \frac {K5} {Fiabilite + K4}

Où:

  • BP est défini comme 107 kbit/s 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ée 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 à 20 000 μs pour les connexions série et à 1 000 μs 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 à :


m = 256 \cdot ( \frac{{10}^7}{min(bandwidth)} + \sum \frac{delais}{10} )

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 768 kbit/s suivi par une connexion Ethernet de 10 Mbit/s sera :

m = 256 \cdot ( \frac{{10}^7}{768} + \frac{20000 + 1000}{10} ) = 256 \cdot (13020 + 2100) = 3870720

Les constantes K1…K5 doivent être de même valeur sur tous les routeurs d'un même système EIGRP, dans le cas contraire des adjacences ne peuvent pas se former. Il n'y a aucun bénéfice connu à modifier les valeurs par défaut de K1…K5 et Cisco déconseille de modifier ces valeurs[1].

Autres détails

EIGRP gère le routage interdomaine classless permettant l'utilisation de VLSM, ce qui était un désavantage important de son prédécesseur, IGRP. L'utilisation de l'algorithme DUAL fait d'IGRP un des protocoles de routage dont la convergence est des plus rapides. EIGRP permet également la répartition de la charge entre plusieurs chemins de métrique inégale.

EIGRP est multi-protocoles, il peut exécuter différents processus pour IP, IPX et AppleTalk.

Son principal désavantage est qu'il ne fonctionne que sur des équipements Cisco, ce qui créé des problèmes d'interopérabilité avec des équipements d'autres marques.

Références

  1. BSCI p. 66

Liens externes

Ce document provient de « Enhanced Interior Gateway Routing Protocol ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article EIGRP de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • EIGRP — Saltar a navegación, búsqueda EIGRP es un protocolo de encaminamiento híbrido, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las …   Wikipedia Español

  • EIGRP — (англ. Enhanced Interior Gateway Routing Protocol) протокол маршрутизации, разработанный фирмой Cisco на основе протокола IGRP той же фирмы. Релиз протокола состоялся в 1994 году. EIGRP использует механизм DUAL для выбора наиболее короткого… …   Википедия

  • EIGRP — es un protocolo de encaminamiento híbrido, propietario de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las características normalmente… …   Enciclopedia Universal

  • EIGRP — Das Enhanced Interior Gateway Routing Protocol (EIGRP) ist ein 1994 von Cisco veröffentlichtes proprietäres Routing Protokoll. Bei EIGRP handelt es sich um eine verbesserte Version des früheren IGRP, zu welchem weiterhin Kompatibilität besteht.… …   Deutsch Wikipedia

  • EIGRP — Enhanced Interior Gateway Routing Protocol (Computing » Networking) …   Abbreviations dictionary

  • EIGRP — Enhanced Internet Gateway Routing Protocol …   Acronyms

  • EIGRP — Enhanced Internet Gateway Routing Protocol …   Acronyms von A bis Z

  • EIGRP —    See Enhanced Interior Gateway Routing Protocol …   Dictionary of networking

  • EIGRP — abbr. Enhanced Interior Gateway Routing Protocol (IGRP) …   United dictionary of abbreviations and acronyms

  • Enhanced Interior Gateway Routing Protocol — (EIGRP) is a Cisco proprietary routing protocol loosely based on their original IGRP. EIGRP is an advanced distance vector routing protocol, with optimizations to minimize both the routing instability incurred after topology changes, as well as… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”