2002, Cisco Systems, Inc. All rights reserved.

Chapitre 24
Le Protocole EIGRP

2002, Cisco Systems, Inc. All rights reserved.

EIGRP : Gnaralits
EIGRP=Enhanced Interior Gateway Routing Protocol
Protocole propritaire Cisco
Protocole de routage Hybride
Propose des services communs aux protocoles de
routage vecteur de distance et aux protocoles de
routage tat de liens
Supporte les chemins multiples
Distance administrative=90
Il est compatible avec IGRP (mme systme autonome)

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-3

Caractristiques de EIGRP
Utilise lalgorithme DUAL(diffusing update algorithm)
Gre une table topologique spare de la table de
routage qui comprend le meilleur chemin et les
chemins de secours sans boucle
Lorsquune route nest plus disponible, lalgorithme
DUAL utilise un chemin de secours de la table
topologique
Convergence rapide
Il supporte le VLSM

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-4

La mtrique de EIGRP (suite)

Mtrique =256*(Metrique de IGRP)

=256 * [ k1 * Bandwidth + (k2*Bandwidth)/(256-load)+k3*delay]
* [k5/(reliability+k4)]
(NB: si k5=0, alors on neglige k5/(reliability+k4)
Bande Passante Bandwidth
Load Charge
Reliability
Fiabilit

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-5

Les tables EIGRP

EIGRP maintient trois tables spares :

-la Table de voisinage
-La Table topologique
-la table de routage

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-6

Les composantes de EIGRP

 EIGRP fonctionne l'aide de 4 composants :

 Protocol-dependent module
 Reliable Transport Protocol
 Neighbor discovery & recovery
 Diffusing Update Algorithm (DUAL)

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-7

EIGRP : protocole fiable

EIGRP cre des mises jour fiables en identifiant

ses paquets en utilisant le protocole IP 88

Fiable signifie que le rcepteur accuse rception

des mises jour et de leur comprhension

EIGRP rmet les paquets uniquement si l'accus

de rception n'a pas t reu

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-8

Les types de paquet EIGRP

 EIGRP utilise 5 types de paquets pour son fonctionnement :

 Les paquets Hello
Identifient les voisins
Envoys en multicast de faon priodique
Ne sont pas directement accuss en rception

 Les paquets Update

Avertissent les routes
Envoys en multicast
Seulement lorsqu'il y a une modification

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-9

Les types de paquet EIGRP(suite)

 Les paquets Ack
Accuss de rception des mises jour


Les paquets Query

Requtes propos d'une route (rseau) pour laquelle
le meilleur chemin a t perdu.
Si une mise jour indique qu'un chemin est tomb
des requtes multicast sont utilises pour demander
aux autres voisins s'ils ont un autre chemin pour ce rseau.
Si le requteur ne reoit aucune rponse de ses voisins
il rpte sa requte en unicast chacun des voisins n'ayant pas
rponse jusqu' ce qu'il obtienne une rponse.
Abandon au bout de 16 essais

 Les paquets Reply

Utiliss pour rpondre une requte

la reponse se fait en unicast

Indiquant un chemin alternatif
Indiquant qu'il n'a pas d'autre chemin

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-10

Dcouverte des voisins

Le fait d'utiliser des mises jour fiables implique 2 nouveaux

problmes :
Le routeur doit connatre le nombre de routeurs existant
pour savoir combien d'accuss de rception il doit attendre
Le routeur doit savoir si un message manquant (Ack ou
Update) doit tre interprt comme "aucune nouvelle
information" ou "voisin dconnect"

Pour palier ces problmes protocole Hello

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-11

Les paquets Hello

EIGRP produit des paquets Hello priodiquement

Les premiers paquets Hello sont utiliss pour lister les voisins
(construire la table de voisinage)

Les paquets Hello suivants sont utiliss comme "Keepalive"

Si aucun paquet Hello n'est reu de la part d'un voisin l'expiration du
compteur "HoldTime" le voisin est supprim de la table de voisinage et le
routage doit converger de nouveau

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-12

La table de voisinage

Utilise pour s'assurer que les voisins sont toujours connects

Si un voisin connu ne rpond pas un paquet Hello =>

rmission de paquets en unicast vers lui
Jusqu 16 tentatives
Si chec ce voisin est supprim de la table de voisinage

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-13

La base de donnes topologique

Pour construire leurs bases topologiques :

Pour chaque destination : les routeurs gardent des donnes
Feasible Distance (FD)
Advertised Distance (AD)
Successor
Feasible condition (FC)
Feasible Successor (FS)

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-14

Les informations EIGRP

FD : meilleure mtrique pour une destination

AD : mtrique annonce par un voisin

Successor : prochain saut vers une destination

FC : condition vrifie quand une AD est infrieure

la FD pour une destination

FS : voisin vrifiant la FC

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-15

DUAL

Diffusing Update Algorithm

Permet le maintien de la base de donnes
topologique
Permet de grer les Successor et Feasible
successor
Permet de Crer la table de routage

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-16

Les requtes
Le fait d'avoir un Feasible Successor permet d'avoir
une meilleure convergence
Agit comme backup si le successeur tombe
Si un chemin est perdu et qu'il n'y a pas de
Feasible Successor
Le routeur va envoyer des requtes aux autres
voisins
Si un voisin ne connat pas de chemin alternatif
il envoie des requtes ses propres voisins
Fonctionnement rcursif

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-17

Les requtes suite

Les requtes rcursives peuvent ne pas aboutir

Quand un routeur envoie une requte pour un
rseau perdu
Il dmarre un compteur (en gnral de 3 minutes)
et la route passe en mode "active"
Une fois ce compteur expir sans rponse
La route passe en "Stuck in active (SIA)

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-18

Cration de la table topologique

Une fois que le routeur a tabli les relations de
voisinage il est capable
de crer sa base de donnes topologique

Il assigne pour chaque route

Un Successor
Un Feasible Successor (si existant)
Les autres routes (possibilities)

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-19

Contenu de la table topologique

Etat de la route (active ou passive)

Mises jour envoyes aux voisins
Les paquets Query envoys aux voisins
Les paquets Reply reus
Les paquets Reply envoys suite une requte d'un voisin
Prfixe, interface, prochain saut, FD et AD pour les rseaux
distants

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-20

La table de routage
Construite partir des informations prsentes dans
la table de topologie
LAlgorithme DUAL est utilis :
Pour chaque rseau de destination prsent dans
la base de donnes topologique
Il existe un successeur
Eventuellement un Feasible successeur
Le successeur est plac dans la table de routage

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-21

Avantage de EIGRP

Mises jour incrmentales

Seules les modifications sont envoyes dans les messages
Updates
Gain en terme de bande passante et de ressources hardware

Mises jour en multicast

EIGRP utilise un adressage multicast et unicast
Les mises a jour sont envoyes par les routeurs en utilisant
ladresse multicast 224.0.0.10
Quand un voisin reoit un message multicast il rpond en unicast
Certains paquets sont envoys en utilisant le protocole RTP
(Reliable Transport Protocol - propritaire Cisco)
Ces paquets sont envoys avec des numros de squence qui
rendent leur transmission fiable
Les paquets Hello et ACK ne sont pas accuss en rception

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-22

Configuration du protocole EIGRP

Router(config)#router eigrp autonomous-system

Activer le protocole EIGRP

Router(config-router)#network network-number
Prciser les rseaux directement connects

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-23

Exemple de configuration de EIGRP

Autonomous System = 100
10.16.1.0

E0

S2

S2

A
10.16.1.1

20.1.1.1

20.1.1.2

S3
B

S3

30.2.2.2 30.2.2.3

E0
40.168.1.0

C
40.168.1.1

Router A (config)#router eigrp 100

Router C (config)#router eigrp 100

Router A (config-router)#network 10.0.0.0

Router C (config-router)#network 30.0.0.0

Router A (config-router)#network 20.0.0.0

Router C (config-router)#network 40.0.0.0

Router B (config)#router eigrp 100

Router B (config-router)#network 30.0.0.0
Router B (config-router)#network 20.0.0.0

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-24

Commandes de vrification
Router#show ip eigrp neighbors

Affiche les voisins decouvert par EIGRP

Router#show ip eigrp topology

Affiche la table topologique de EIGRP

Router#show ip route eigrp

Affiche les routes decouvertes par EIGRP

Router#show ip protocols

Affiche linformation sur le protocole de routage actif

Router#show ip eigrp traffic

Affiche les statistiques sur les paquets echangs

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-25

La commande debug ip eigrp

Router#debug ip eigrp
IP-EIGRP: Processing incoming UPDATE packet
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 256000 104960
IP-EIGRP: Ext 192.168.0.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 256000 104960
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 256000 104960
IP-EIGRP: 172.69.43.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.43.0 255.255.255.0 metric 371200 - 256000 115200
IP-EIGRP: 192.135.246.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.246.0 255.255.255.0 metric 46310656 - 45714176 596480
IP-EIGRP: 172.69.40.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.40.0 255.255.255.0 metric 2272256 - 1657856 614400
IP-EIGRP: 192.135.245.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.245.0 255.255.255.0 metric 40622080 - 40000000 622080
IP-EIGRP: 192.135.244.0 255.255.255.0, - do advertise out Ethernet0/1

2002, Cisco Systems, Inc. All rights reserved.

ICND 2.00-26