Enhanced Interior Gateway Routing Protocol

Un article de Wikipédia, l'encyclopédie libre.

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

[modifier] 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 à 1000 μ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(bandwith) 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].

[modifier] 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édecesseur, 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.

[modifier] Références

  1. ↑ BSCI p66

[modifier] Liens externes