A.

U: 2013/2014

EIGRP: Enhanced
Interior Gateway
Routing Protocol
Unité Pédagogique: Réseau
Unité d’enseignement: Réseaux IP et Routage

Responsable U.E: fatma.louati@esprit.tn

Plan du cours
• Présentation du protocole EIGRP
• Format du message EIGRP
• Type de paquet RTP et EIGRP
• Protocole HELLO
• Mise à jour limitée EIGRP
• Algorithme DUAL
• Distance administrative
• Calcul de mesure EIGRP
• Finite State Machine (FSM)

2
Présentation du protocole EIGRP
• Bien qu’EIGRP puisse se comporter comme un protocole de routage d’état des
liaisons, il s’agit toujours d’un protocole de routage à vecteur de distance.
• protocole RTP (Reliable Transport Protocol)
• mises à jour limitées
• algorithme DUAL
• établissement de contiguïtés
• tables de voisinage et de topologie.

• Métriques utilisée par IGRP

 Bande passante (par défaut)
 Délai (par défaut)
 Fiabilité
 Charge 3
Format du message EIGRP
En-tête EIGRP:
– En-tête Couche liaison:
Contient les adresses MAC
source et destination
– En-tête paquet IP: Contient les
adresses IP source & destination
–En-tête paquet EIGRP:
Contient le numéro d'AS
–Type/Longueur/Valeur:
Partie données du message
EIGRP
4
Type de paquet RTP et EIGRP
Reliable Transport Protocol (RTP)
But de RTP
– Utilisé par EIGRP pour transmettre et recevoir des paquets EIGRP
Caractéristiques de RTP
– Comprend une remise fiable et non fiable de paquet EIGRP
• La remise fiable requiert des acquittements venant de la destination
• La remise non fiable ne requiert pas d'acquittements venant de la destination
– Les paquets peuvent être transmis en:
• Unicast
• Multicast
– Adresse 224.0.0.10
TCP est remplacé par RTP dans le protocole EIGRP
5
 Type de paquet RTP et EIGRP
Les 5 types de paquet EIGRP
Paquets Hello
– Utilisés pour découvrir et former des adjacences avec les voisins

Les paquets Hello sont utilisés par EIGRP pour découvrir des voisins et former des
contiguïtés avec ces voisins. Les paquets hello EIGRP sont de type multidiffusion et utilisent
la livraison non fiable.
6
Type de paquet RTP et EIGRP
Les paquets de mise à jour sont utilisés
par EIGRP pour propager des informations
de routage. Contrairement au protocole RIP,
EIGRP n’envoie pas de mises à jour
périodiques. Les paquets de mises à jour sont
transmis uniquement en cas de nécessité. Les
mises à jour EIGRP ne contiennent que les
informations de routage nécessaires

Les paquets ACK sont envoyés par EIGRP

lorsque la livraison fiable est utilisée. RTP
utilise la livraison fiable pour les paquets de
mise à jour, de demande et de réponse
EIGRP. Les paquets d’accusé de réception
EIGRP sont toujours envoyés en unicast
non fiable. Les paquets d’accusé de réception
EIGRP utilisent la livraison non fiable.

7
Type de paquet RTP et EIGRP
Les paquets de demande et de
réponse sont utilisés par l’algorithme
DUAL lors de la recherche de réseaux
et d’autres tâches. Les demandes et les
réponses utilisent la livraison fiable.
Les demandes peuvent être multicast
ou unicast, tandis que les réponses
sont toujours unicast.

8
Protocole HELLO
But du protocole Hello
– Découverte et établissement des
adjacences avec les routeurs voisins
Caractéristiques du protocole
hello
– Intervalle de temps entre paquets
hello
• Pour la majorité des réseaux c'est:
5 secondes
– Hold time
• C'est temps d'attente maximum
qu'un routeur doit attendre avant
9 de
Mise à jour limitée EIGRP
Mises à jour EIGRP liées
– EIGRP transmet des mises à jour quand il y a un changement dans l'état de la route
Mise à jour partielle
• Une mise à jour partielle comprend uniquement l'information de la route qui a
changé – la totalité de la table de routage n'est pas transmise
Mise à jour liée
• Quand une route change, seuls les équipements qui sont impactés recevront la
mise à jour
– EIGRP utilise des mises à jour partielles liées pour minimiser l'utilisation de bande passante

10
Algorithme DUAL
Diffusing Update Algorithm (DUAL)
•Méthode primaire de EIGRP pour éviter les boucles de routage
Avantage de l'utilisation de DUAL
•Fournit un temps de convergence rapide en gardant une liste routes alternatives sans
boucles
•L’algorithme DUAL (Algorithme de diffusion de mise à jour) est l’algorithme de
convergence qu’utilise le protocole EIGRP au lieu des algorithmes Bellman-Ford ou Ford
Fulkerson utilisés par les autres protocoles de routage à vecteur de distance comme RIP.
•L’algorithme DUAL permet d’éviter les boucles à tout moment, grâce au calcul de route.
Cela permet à tous les routeurs concernés par une modification de topologie de se
synchroniser simultanément. Les routeurs qui ne sont pas affectés par le changement de
topologie ne sont pas impliqués dans le nouveau calcul. Cette méthode fournit au protocole
EIGRP des temps de convergence plus rapides que ceux des autres protocoles de routage à
11
vecteur de distance.
Distance administrative
Distance Administrative (AD)
– Définie comme le degré de
confiance de la source d'une route
Distances administrative de EIGRP
par défaut
– Routes agrégées = 5
– Routes internes = 90
– Routes externes = 170

la distance administrative est la

fiabilité (ou préférence) de la source
de la route 12
Authentification
Comme d’autres protocoles de routage, EIGRP peut être configuré pour
l’authentification. Les protocoles RIPv2, EIGRP, OSPF, IS-IS et BGP peuvent tous
être configurés afin de chiffrer et d’authentifier leurs informations de routage.
L’authentification des informations de routage transmises est une saine pratique.
Elle garantit que les routeurs n’accepteront que les informations en provenance de
routeurs ayant été configurés avec le même mot de passe ou les mêmes
informations d’authentification.

13
Calcul de mesure EIGRP
EIGRP utilise les valeurs suivantes dans sa mesure composite pour calculer le chemin
préféré vers un réseau :
• Bande passante
• Délai
• Fiabilité
• Charge

14
Calcul de mesure EIGRP
Bande passante
La mesure de bande passante (1 544 Kbits) est une valeur statique utilisée par certains
protocoles de routage tels qu’EIGRP et OSPF pour calculer leur mesure de routage. Il
s’agit de la bande passante d’une connexion T1. Cependant, certaines interfaces série
utilisent une valeur de bande passante par défaut différente. Vérifiez toujours la bande
passante avec la commande show interface.

Délai
Le délai est la mesure du temps nécessaire à un paquet pour parcourir une route. La
mesure de délai (DLY) est une valeur statique déterminée à partir du type de liaison à
laquelle l’interface est connectée et s’exprime en microsecondes

15
Calcul de mesure EIGRP
Fiabilité
La fiabilité (Reliability) est une mesure de la probabilité que le lien soit mis hors
service ou de la fréquence d’erreur du lien. Contrairement au délai, la fiabilité est
mesurée de façon dynamique par une valeur comprise entre 0 et 255, 1 étant un lien à
fiabilité minimale, et 255 un lien fiable à 100 %. La fiabilité est calculée sur une
moyenne pondérée de 5 minutes pour éviter l’impact soudain de taux d’erreurs élevés
(ou faibles).

Charge
La charge (load) reflète le volume de trafic qui utilise la liaison. Comme la fiabilité, la
charge est mesurée de façon dynamique par une valeur comprise entre 0 et 255.
Cependant, dans ce cas, une valeur plus faible est souhaitable, car elle signifie une
charge moindre sur la liaison. 1/255 correspondrait ainsi à une liaison chargée au
minimum. 40/255 serait une liaison à 16 % de capacité, et 255/255 serait une liaison
saturée à 100 %. La charge s’affiche soit comme une valeur de charge de sortie, ou de
transmission (txload), soit comme une valeur de charge entrante ou de réception
(rxload). La charge est calculée sur une moyenne pondérée de 5 minutes pour éviter
l’impact d’une utilisation très forte (ou très faible) du canal. 16
Calcul de mesure EIGRP

17
Algorithme DUAL
L’algorithme DUAL utilise plusieurs termes qui seront présentés plus en détail au
cours de cette section :

• Successeur (Successor)
• Distance de faisabilité (Feasible Distance, FD)
• Successeur potentiel (Feasible Successor, FS)
• Distance annoncée (Reported Distance, RD ou Advertised Distance, AD)
• Condition de faisabilité (Feasible Condition ou Feasibility Condition, FC)

Un successeur est un routeur voisin utilisé pour le transfert de paquets et constitue

la route à moindre coût jusqu’au réseau de destination. L’adresse IP d’un
successeur figure dans l’entrée de la table de routage tout de suite après le mot via.

La distance de faisabilité (FD) est la mesure la plus basse calculée pour atteindre le
réseau de destination. FD est la mesure répertoriée dans l’entrée de table de
routage, le second nombre entre crochets. Comme dans les autres protocoles de
routage, elle est aussi connue comme mesure de route.
18
 Algorithme DUAL
• Un successeur potentiel (FS) est un voisin comportant un chemin de secours sans boucle
vers le même réseau que le successeur en satisfaisant à la condition de faisabilité
• La condition de faisabilité (FC) est remplie lorsque la distance annoncée (RD) d’un voisin
vers un réseau donné est inférieure à la distance de faisabilité qui sépare le routeur local et ce
même réseau de destination.
•La distance annoncée (RD) est simplement la distance de faisabilité d’un voisin EIGRP vers
le même réseau de destination. La distance annoncée est la mesure qu’un routeur annonce à un
voisin à propos de son propre coût vers le réseau.
• Le successeur, la distance de faisabilité et tout successeur potentiel, avec sa distance annoncée,
sont conservés par le routeur dans sa table topologique EIGRP ou base de données
topologique. Comme indiqué dans le schéma, la table topologique peut être affichée à l’aide de la
commande show ip eigrp topology. La table topologique répertorie tous les successeurs et
successeur potentiels que l’algorithme DUAL a calculés vers les réseaux de destination.
19
Finite State Machine (FSM)

20
 A.U: 2013/2014

Réf: chapitre 9 CCNA2 v4.0

Unité Pédagogique: Réseau

Unité d’enseignement: Réseaux IP et Routage

21