WWW.RESEAUMAROC.

COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

EIGRP (Enhanced Interior Gateway Routing Protocol) est un protocole de routage développé
par Cisco dans le but d’améliorer le protocole IGRP et notamment le rendre plus stable

1 - Présentation du protocole EIGRP

EIGRP signifie Enhanced Interior Gateway Routing Protocol et c’est un protocole de routage développé par Cisco dans
le but d’améliorer le protocole IGRP et notamment le rendre plus stable. Ce protocole est donc uniquement compatible
avec les produits Cisco. EIGRP utilise l’algorithme DUAL (Diffusing Update Algorithme) qui a été développé à SRI
International.

2 - Caractéristiques et fonctionnement du protocole EIGRP

EIGRP utilise un routage hybride qui s’appuie sur des vecteurs de distance et d’état de liens. Les métriques utilisées
par EIGRP sont donc principalement la bande passante, la mémoire ainsi que la surcharge des processeurs.

Algorithme Vecteur de distance Algorithme Etat de liaison

Petits réseaux Grands réseaux

Convergence lente Convergence rapide

Simple à utiliser Beaucoup de calculs en local

Métriques précises

Fonctionnement : Le routeur qui est configuré pour utiliser le protocole EIGRP va garder en mémoire toutes les tables
de routage de ces voisins ce qui permet en cas de défaillance du réseau de trouver très rapidement un chemin
alternatif.

Imaginons qu’il n’existe aucune route pour joindre une destination donnée, alors avec EIGRP, le routeur va demander à
ses voisins de lui trouver un chemin capable d’acheminer le paquet à sa place. La demande de chemins à ses voisins se
répète jusqu’à ce qu’une route soit trouvée.

Le protocole EIGRP ne fait pas de mises à jour périodique de ces tables, ce qui peut s’avérer être un certain handicap.
En effet, si une route change pour une quelconque raison, le routeur utilisant EIGRP en tant que protocole ne sera pas
avertit aussi rapidement que les routeurs utilisant d’autres protocoles. Mais si le protocole EIGRP ne permet pas aux
routeurs de faire des mises à jour périodiques, il leur permet néanmoins d’envoyer de partielles mises à jour lorsque la
distance pour une route change. Ces informations sur la route qui a changé sont alors uniquement envoyées vers les
routeurs qui ont besoin de ces informations. Ce principe permet également à EIGRP d’économiser de la bande
passante. Par défaut, EIGRP utilise 50% de la bande passante disponible sur un réseau mais cette valeur peut bien
évidemment être modifiée avec néanmoins une certaine prudence car en cas de valeur trop importante, les risques de
perte des paquets EIGRP augmentent.

3 - Protocoles routés par EIGRP

Le protocole EIGRP est capable de router plusieurs protocoles, à savoir Apple Talk, IP et IPX.

- Apple Talk : Pour redistribuer les routes apprises par le protocole Apple Talk, EIGRP utilise le RTMP (Routing Table
Maintenance Protocol).

- IP : Avec le protocole IP, EIGRP utilise les protocoles OSPF, RIP, EGP, BGP pour distribuer les informations.

- IPX : Avec ce protocole, EIGRP utilise Novell RIP pour la distribution des informations.

4 - Technologies utilisées par le protocole EIGRP

Si le protocole EIGRP est plus performant que IGRP, c’est qu’il utilise des technologies plus récentes et plus
importantes. En effet, EIGRP se base sur quatre technologies importantes.
 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

- Neighbor Discovery/Recovery : Permet de connaître les routeurs directement connectés au routeur utilisant le
protocole EIGRP. Les routeurs doivent savoir à tout moment si un de leurs voisins devient inopérant, c’est pourquoi
chaque routeur envoie régulièrement des messages à ses voisins pour vérifier que ceux-ci sont toujours opérationnels.
Ces messages sont appelés « Hello Message ».

- Reliable Transport Protocol : Protocole qui permet de vérifier que les paquets sont bien envoyés à tous ses voisins. Ce
protocole supporte la transmission de paquets unicast ou multicast.

- DUAL Finite-State Machine : Processus de décisions pour le calcul des routes en les traçant selon les informations de
ses voisins. Il choisit les routes potentielles qui doivent être ajoutées à sa table de routage de base.

- Protocol-dependent modules : Responsable des exigences spécifiques des protocoles de la couche réseau. Par
exemple, le module IP-EIGRP est responsable de la redistribution des routes apprises par les autres protocoles de
routage.

5 - Les conceptions de routage

Le protocole EIGRP repose sur plusieurs concepts de base ; Parmi ceux-ci, quatre méritent particulièrement notre
attention.

- Neighbor Tables : Lorsqu’un routeur découvre un nouveau voisin, il enregistre son adresse et son interface dans une
table de routage pour ses voisins. Lorsqu’un voisin envoie un « Hello Message », il est avertit du « Hold Time ». Si le
Hello Message n’est pas reçu dans le Hold Time, alors celui-ci est expiré et DUAL est informé que la topologie a changé.
Le « Hold Time » correspond à la période de temps qu’un routeur doit attendre pour une réponse de la part d’un de ses
voisins. Si il n’y a pas de réponse avant la fin de ce temps, alors le chemin est considéré comme indisponible.

- Topology Table : Cette table appelée plus communément en français la table de topologie contient toutes les
destinations connues par les routeurs voisins. Chaque entrée dans la table de topologie contient l’adresse de
destination ainsi que la liste de ses voisins. Cette liste est associée à la métrique qu’utilise le routeur pour atteindre sa
destination.

La métrique qu’utilise le routeur dans sa table de routage et la métrique qu’il utilise pour avertir les autres routeurs est
la somme de la meilleure mesure entre la destination et un de ses voisins additionnée à la distance entre lui et ce
voisin.

- Route-States : Les entrées de destinations pour la Topology Table peuvent exister en deux états : actif ou passif. Une
destination est passive lorsque le routeur n’a pas besoin de recompter et active lorsque celui doit effectuer un
recomptage. Un recomptage est nécessaire lorsqu’une destination n’a pas de successeur. Cette notion de successeur
est très importante lors de l’utilisation du protocole EIGRP.

En effet, lorsqu’un routeur veut acheminer un paquet, il a besoin de connaître toutes les routes possibles capables de
remplir cette tâche. Ce sont les routeurs voisins qui vont lui indiquer les différents chemins possibles que pourront
emprunter les données pour arriver à destination. Et c’est donc le routeur voisin qui propose le chemin avec le plus
faible coût jusqu’à la destination qui sera désigné comme le successeur. Lors de la comparaison des coûts des
différentes routes possibles, le coût le plus faible qui sera alors choisi par EIGRP est appelé le Feasible Distance (FD).

- Route Tagging : Le protocole EIGRP supporte les routes internes. En ce qui concerne les routes externes, elles sont
connues par un autre protocole ou entrées de façon statique dans le routeur. L’explication est la suivante : EIGRP étant
un protocole conçu pour faire du routage intérieur, il n’est pas spécialisé pour le routage entre des systèmes
autonomes externes. Ces routes externes contiennent des informations importantes nécessaires au bon
fonctionnement de EIGRP comme par exemple :

- l’identifiant du routeur qui redistribue la route

- le numéro du système autonome de la destination

- l’identifiant du protocole externe

- la mesure du protocole externe

 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

- le tag administratif

Cette dernière information permet d’éviter les boucles de routage entre EIGRP et d’autres protocoles de routage.

6 - L’algorithme DUAL

Grâce à cet algorithme, le routeur utilise seulement l’information qu’il reçoit de ses voisins directement connectés afin
de prendre ses décisions de routage.

DUAL est le processus de décisions pour le calcul des routes, en les traçant selon les informations de ses voisins. DUAL
utilise l’information de distance, de chemins sans boucles pour insérer ces routes dans une table de routage basée sur
les successeurs potentiels.

Voici le principe de fonctionnement de l’algorithme DUAL :

Lorsque la topologie du réseau change, DUAL teste le réseau afin de trouver un éventuel successeur. S’il y a un
successeur, DUAL l’utilise ce qui évite un recomptage complet de la route. S’il n’y a pas de successeur, un recomptage
total de la route est alors effectué afin de trouver un successeur.

Pour atteindre le réseau 192.168.1.0, le routeur A essaye de trouver le meilleur chemin où le coût est le plus faible.
Sur ce schéma, on ne peut avoir que deux chemins sans boucle : l’un passant par le routeur B et l’autre par le routeur
D. La particularité de EIGRP est qu’il va stocker ces deux chemins en les différenciant : l’un est le chemin utilisé et
l’autre le chemin potentiel.

7 - Les types de paquets avec EIGRP

Plusieurs types de paquets sont utilisés avec le protocole EIGRP. Les plus répandus sont « Hello Message », « Update
Message », et « Query / Reply Message ».

- Hello Message : C’est un message multicast pour Neighbor Discovery / Recovery, il ne requiert aucune connaissances
sur ses voisins. Il permet de spécifier que le routeur est actif mais ne comporte pas de données.

- Update Message : Ces messages sont utilisés pour transporter des informations. Lorsqu’un nouveau voisin est
découvert, un unicast Update message est envoyé à celui-ci pour qu’il puisse construire sa table de topologie
(« topology table »).
 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

- Query / Reply Message : Utilisés lorsqu’une destination n’a aucun successeur. Le Query Message est toujours en
multicast et Reply Message est envoyé en réponse à la demande d’un routeur pour dire au routeur qu’un recomptage
n’est pas nécéssaire car il existe déjà un successeur. Le Reply Message est en format unicast.

8 - Avantages et inconvénients du protocole EIGRP

Avantages :

Le premier avantage du protocole EIGRP est une convergence plus rapide en raison notamment d’une fréquence de
mises à jour plus faible qu’avec d’autres protocoles.

Le second avantage de EIGRP par rapport à son prédécesseur IGRP est qu’il consomme beaucoup moins de bande
passante et ce toujours grâce à une basse fréquence de ses mises à jour des tables de routage.

Inconvénients :

Même si EIGRP est une amélioration du protocole IGRP, il réside toujours quelques défauts. Le premier est que
l’implémentation de EIGRP sur Frame Relay ou ATM est assez difficile à réaliser et notamment lors de la configuration
du protocole.

Une autre contrainte avec le protocole EIGRP est qu’il a été développé par Cisco et est donc de ce fait un protocole
propriétaire réservé à tous les produits de marque Cisco.

9 - Conclusion

EIGRP est donc le successeur du protocole IGRP. Protocole défini comme à la fois puissant et simple à configurer,
EIGRP est particulièrement adapté aux réseaux de grande taille. Lors de la mise en place de réseaux importants, le
choix des protocoles est une étape décisive pour le futur bon fonctionnement du réseau (rapidité et fiabilité). Il est
possible d’être hésitant entre le protocole EIGRP et son principal concurrent qu’est OSPF mais le choix dépend alors du
type de technologies que l’on veut implémenter et des capacités de la personne responsable des opérations car
certains protocoles sont plus difficiles à mettre en place que d’autres.

Il est cependant assuré qu’en choisissant d’implémenter le protocole EIGRP sur un réseau de taille importante, la
rapidité et la flexibilité du réseau seront au rendez-vous.