1
Introduction sur le protocole EIGRP : un protocole de
routage à vecteur distance
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.
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
2
Protocole EIGRP : 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
EIGRP : un protocole de routage à vecteur distance
4
Format de message EIGRP (1)
5
Format de message EIGRP (2)
6
Format de message EIGRP (3)
7
Format de message EIGRP (4)
8
Format de message EIGRP (5)
9
Modules dépendant d’un protocole
10
Type de paquet RTP et EIGRP (1)
11
Type de paquet RTP et EIGRP (2)
EIGRP utilise 5 types de paquets :
1. Paquet HELLO (multidiffusion avec livraison non fiable)
12
Type de paquet RTP et EIGRP (3)
2. Paquet Mise à jour (multidiffusion ou unicast avec livraison fiable)
3. Paquet ACK (unicast avec livraison non fiable) en réponse aux mises à jour
13
Type de paquet RTP et EIGRP (4)
4. Paquet Demande (unicast ou multicast avec livraison fiable)
5. Paquet Réponse (unicast avec livraison fiable)
14
Paquet HELLO
15
Mises à jour limitées EIGRP
16
Algorithme DUAL
17
Distance administrative
18
Authentification
19
Authentification des voisins EIGRP
Key chain chaine_de_cles
key-id 1
key-string SYL
interface s0/0
ip authentication mode eigrp n°AS md5
ip authentication key-chain eigrp n°AS chaine_de_cles
20
• AUTHENTIFICATION DES VOISINS
EIGRP :
• Key chain chaine_de_cles
key-id 1
key-string SYL
interface s0/0
ip authentication mode eigrp n°AS md5
ip authentication key-chain eigrp n°AS
chaine_de_cles
21
Systèmes autonomes et ID de processus (1)
22
Systèmes autonomes et ID de processus (2)
23
Commande Network (1)
La commande network, dans le protocole EIGRP, a la même fonction que dans les
autres protocoles de routage IGP :
• Toute interface sur ce routeur qui correspond à l’adresse réseau dans la commande
network est activée pour envoyer et recevoir des mises à jour EIGRP.
• Ce réseau (ou sous-réseau) sera inclus dans les mises à jour de routage EIGRP.
24
Commande Network (2)
Commande network avec masque générique :
• Pour configurer EIGRP afin d’annoncer des sous-réseaux spécifiques uniquement, utilisez
l’option wildcard-mask.
25
Vérifier le protocole EIGRP
• R1#show ip eigrp neighbors : pour visualiser la table de voisinage et vérifier
que EIGRP a établi une contiguïté avec ses voisins. Pour chaque routeur,
vous devez voir l’adresse IP du routeur contigu et l’interface que ce dernier
utilise pour joindre le voisin EIGRP.
• R1#show ip protocols : Affiche les différents types de sorties spécifiques à
chaque protocole de routage.
La route qui a le lowest-cost est calculée en additionnant le cout entre le prochain
saut et la destination (advertised distance [AD]), et le coût entre le routeur local et le
prochain saut. Cette somme, c’est la feasible distance (FD).
Un successor est un routeur voisin que le routeur local a sélectionné pour envoyer
des paquets vers une destination. De multiples successors peuvent exister s’ils ont des
couts égaux. Le second routeur pour un chemin de backup est nommé le feasible
successor.
Pour être feasible successor, un next-hop router doit avoir une AD plus petite que la
FD de la route successor actuelle. Plus d’une feasible successor peuvent exister. Le
feasible successor peut être utilisé sans avoir à recalculer un meilleur chemin, cela rend
26
EIGRP asser rapide.
Vérification du protocole EIGRP (1)
27
Vérification du protocole EIGRP (2)
28
Vérification du protocole EIGRP (3)
29
Vérification du protocole EIGRP (4)
30
Mesure composite EIGRP et valeurs K
31
Mesure EIGRP (1)
32
Modifier la valeur de la bande passante
R1(config)#interface s 0/0/0 : Sélection de l'interface à modifier
•
R1(config-if)#bandwidth 1024
La bande passante de la liaison entre R1 et l'autre routeur est de 1 024 Kbits/s, bien
sur l'autre routeur devra être paramétrer de la même façon.
•
R1(config-if)#ip bandwidth-percent eigrp 1 50
• Par défaut, EIGRP n’utilise que jusqu’à 50 % de la bande passante d’une
interface pour les données EIGRP.
• Cela permet au processus EIGRP de ne pas surcharger une liaison en ne
laissant pas suffisamment de bande passante pour le routage du trafic normal.
La commande ip bandwidth-percent eigrp peut être utilisée pour configurer le
pourcentage de bande passante pouvant être utilisé par le protocole EIGRP sur
une interface.
R1(config-if)#no bandwidth : Pour restaurer la valeur par défaut.
33
vérifier tous les chemins possibles vers un
réseau
• R1#show ip eigrp topology all-links
montre tous les chemins possibles vers un réseau, notamment les
successeurs, les successeurs potentiels et même les routes qui ne sont
pas des successeurs potentiels.
34
Mesure EIGRP (2)
35
Configuration de bande passante
36
Calcul de mesure EIGRP
37
Concepts DUAL
L’algorithme DUAL utilise plusieurs termes :
• 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)
38
Successor and Feasible Distance (1)
39
Successor and Feasible Distance (2)
40
Successor and Feasible Distance (3)
41
Table Topologique
42
Finite state machine (FSM)
43
Résumé NULL
44
Résumé manuel et Route par défaut
Résumé manuel :
Router(config-if)#ip summary-address eigrp as-number network-address subnet-mask
R1(config)#interface serial 0/0/0 : Sélection des interfaces qui transmet des paquets EIGRP
R1(config-if)#ip summary-address eigrp 1 [Link] [Link] : Configure le résumé
du routage sur toutes les interfaces qui transmettent des paquets EIGRP, donc il faut le faire
sur chaque interface utilisé.
Route par défaut :
45
Réglage EIGRP
Configuration des intervalles Hello et temps d’attente :
Bande passante :
46
les commandes de EIGRP
• router#show ip eigrp neighbors —> les voisins découverts par EIGRP
•
IP – EIGRP Neighbor for process 200
•
Address Interface Holdtime Uptime Q Seq SRTT RTO
(secs) (h :m :s) Count Num (ms) (ms)
[Link] Ethernet1 9 [Link] 0 13 6 22
[Link] Serial0 16 [Link] 0 10 11 18
[Link] Ethernet0 12 [Link] 0 6 13 8
• EIGRP utilise la valeur de holdtime pour déterminer la validité de ses neighbors. Le hodtime
est le temps au delà duquel un neighbor ne sera plus considéré comme valide. Quand un
neighbor est considéré comme mort (dead), toutes les routes dont ce routeur était le
successeur sont supprimées.
47
• Quand un routeur devient à nouveau actif, un nouvel échange de hellos packets à lieu pour
réétablir leur neighbor relationship. La valeur par défaut du holdtime est de 15 sec. Cette valeur
se change par interface par la commande ip hold-time eigrp.
Uptime est la valeur à partir de laquelle le routeur à établit une neighbor relationship.
SRTT pour Smooth Round Trip time est la durée exprimée en ms entre l’envoi par le routeur
local du dernier update, et l’acknowledgement du neighbor. Cette valeur est utilisée par le
routeur pour calculer la retransmission timeout (RTO)
RTO est la durée en ms que le routeur attendra avant de reenvoyer des paquets d’update avec
son neighbor.
• router# show ip eigrp topology —> visualise la table de topologie d’EIGRP
router# show ip route eigrp —> visualise les entrées EIGRP dans la table de routage
router# show ip protocols —> visualise les paramètres et l’état courant des protocoles actifs
de routage.
router# show ip eigrp traffic —> visualise le nombre de paquets EIGRP reçus et transmis
router# debug eigrp packets —> visualise tous les types de paquets EIGRP reçus et transmis
router# debug eigrp neighbors —> visualise les neighbors EIGRP
router# debug ip eigrp —> visualise tous les avertissements et les changements faits dans la
table de routage
router# debug ip eigrp summary —> donne un bref rapport sur l’activité de routage d’EIGRP
48
Suppression des boucles
• Les boucles sont supprimées grâce aux informations topologiques
conservées en mémoire du routeur.
• Quand plusieurs routes sont découvertes vers un même sous-
réseau, celle de meilleur métrique est mise dans la table de routage
et les autres sont conservées parmi les informations topologiques
• La deuxième meilleure route est conservée et est
appelée « feasiblesuccessor »
• En cas de défaillance de la meilleur route, la « feasible successor »
sera alors mise dans la table de routage
49