Enhanced Interior Gateway Routing Protocol

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}
soit 256 fois la formule pour la métrique d'IGRP

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é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 à 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].

Distance administrative

Pour les routeurs Cisco :

En interne, la distance administrative (AD) de EIGRP est de 90 (Cisco privilégie son protocole de routage par rapport aux autres avec un AD plus faible). En externe, la distance administrative (AD) de EIGRP est de 170.

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


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • 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

  • Enhanced Interior Gateway Routing Protocol — Das Enhanced Interior Gateway Routing Protocol (EIGRP) ist ein 1992 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

  • Enhanced Interior Gateway Routing Protocol —    Abbreviated EIGRP. A proprietary link state distance vector routing protocol from Cisco, first released in 1994. EIGRP improves performance by using information derived from distance vector protocols, but also includes an algorithm for… …   Dictionary of networking

  • Interior Gateway Routing Protocol — (IGRP) is a kind of IGP which is a distance vector routing protocol invented by Cisco, used by routers to exchange routing data within an autonomous system.IGRP is a proprietary protocol. IGRP was created in part to overcome the limitations of… …   Wikipedia

  • Interior Gateway Routing Protocol — Das Interior Gateway Routing Protocol (IGRP) ist ein in den 1980er Jahren von Cisco entwickeltes proprietäres Distance Vector Routingprotokoll, das von Routern eingesetzt wird, um innerhalb eines autonomen Systems Routing Informationen… …   Deutsch Wikipedia

  • Interior gateway protocol — An interior gateway protocol (IGP) is a routing protocol that is used within an autonomous system.In contrast an exterior gateway protocol is for determining network reachability between autonomous systems (AS) and makes use of IGPs to resolve… …   Wikipedia

  • Routing protocol — A routing protocol is a protocol that specifies how routers communicate with each other to disseminate information that allows them to select routes between any two nodes on a network. Typically, each router has a prior knowledge only of its… …   Wikipedia

  • Routing Information Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Routing-Protokoll — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… …   Deutsch Wikipedia

  • Routing — [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“)[1] bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der… …   Deutsch Wikipedia

Share the article and excerpts

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