EIGRP

Enhanced Interior Gateway
Routing Protocol
Gnralits
Mtrique du protocole EIGRP
Algorithme DUAL
Configuration du protocole
JL Damoiseaux - Dpt R&T
Caractristiques principales (I)
Protocole propritaire CISCO issu du protocole

IGRP et prsent en 1992
Protocole "sans classe" vecteurs de distance
mais ayant une coloration "tat de liens"
Convergence rapide
Supporte
VLSM
Authentification des tables de routage
Caractristiques principales (II)
Utilise ReliableTransport Protocol pour lenvoi,

le suivi des messages EIGRP
Utilise lalgorithme DUAL pour dterminer un
chemin sans boucle
Utilise PDM pour effectuer une action de
routage sur plusieurs protocoles routs
Caractristiques principales (III)
Mise jour :
Limites : les mises jour ne sont envoyes quaux

routeurs concerns
Partielles : la mise jour ne contient que lindication
de la route ayant change et pas toute la table de
routage
Non priodiques : les mises jours sont envoyes
lors dun changement de topologie
Caractristiques principales (IV)
Utilise une mtrique base sur la bande

passante, le dlai, la fiabilit, la charge
Rsume automatique les routes aux frontires
de la classe
Utilise trois tables :
Table de voisinage
Table topologique
Table de routage
Protocol Dependant Module
Distances administratives
Types de paquets EIGRP
Hello : dcouverte des voisins et vrification quils sont

toujours en vie ; envoys en multicast (224.0.0.10) toutes
les 5s (60 s pour WAN)
Update : propagation des informations de routage ;
envoys en unicast lors de la dcouverte des voisins, et
en multicast sinon
Query : utiliss par DUAL pour la recherche de
successeur ; multicast
Reply : rponse au paquet Query ; unicast
Acknowledgement : acquittement des paquets Update,
Query et Reply ; unicast
Paquets Hello
Dcouverte des voisins et cration des adjacences

Envoys en multicast (224.0.0.10) toutes les 5s (60 s pour WAN)
Pas besoin d'tre acquitts
10
Paquets Update
Envoys suite la dcouverte d'un voisin (unicast)

ou lors d'un changement de topologie (multicast)
Doivent tre acquitts
11
Dcouverte des voisins et

convergence
12
Paquets Query and Reply
Query : utiliss par DUAL pour la recherche de successeurs

(multicast)
Reply : rponse au paquet Query (unicast)
13
14
Gnralits
Algorithme DUAL
Formule de la mtrique
15
Bande passante
Valeur thorique (en gnral 1544 kbit/s)

Ncessit dajuster la valeur thorique avec la
valeur relle
Router(config-if)#bandwidth kilobits
16
Pour le calcul de la mtrique, la bande

passante du tronon le plus lent vers la
destination doit tre retenue
Dlai
17
Mesure du temps mis par

un paquet pour parcourir
une route
Valeur statique fonction
du type de liaison
laquelle linterface est
connecte
Fiabilit et Charge
18
La fiabilit (reliability) est une mesure

de la probabilit que la liaison soit mise hors
service ou de la frquence derreur de la
liaison ; mesure de faon dynamique
La charge (load) reflte le volume du trafic

qui emprunte la liaison ; mesure de faon
dynamique
Rcapitulatif
19
Calcul de la mtrique
20
Exemple de calcul
3014400
21
22
Gnralits
Algorithme DUAL
Gnralits
Diffusion Update ALgorithm permet de :
23
dterminer le meilleur chemin sans boucles

dterminer des chemins de secours sans boucles
dobtenir une convergence rapide
Mises jour limites et diffuses localement

Utilise une machine tats finis
Jargon EIGRP
24
Distance de faisabilit (FD)

Distance annonce (AD)
Condition de faisabilit
Successeur
Successeur potentiel
Distances de faisabilit et annonce (I)
25
Distance de faisabilit : la mtrique la plus

faible pour atteindre le rseau de destination
Distance annonce : la distance de faisabilit
annonce par un voisin EIGRP pour
atteindre le mme rseau de destination
Successeur : le routeur voisin vers lequel les
paquets seront envoys moindre cot vers
le rseau de destination
Cot pour atteindre le rseau

192.168.1.0/24
41026560
3014400
28160
2172416
26
Distances de faisabilit pour atteindre

le rseau 192.168.1.0/24
FD = 3014400
41026560
3014400
28160
FD = 2172416
27
2172416
FD=28160
Distances annonces pour atteindre le

rseau 192.168.1.0/24
ADR1= 2172416
FD = 3014400
41026560
ADR3=28160
3014400
28160
FD = 2172416
28
2172416
FD=28160
ADR2= 3014400
ADR3=28160
Exemple successeur, FD, AD
Distance de faisabilit
Distance annonce
29
Successeur
Exemple successeur et FD
30
Condition de faisabilit
31
Condition de faisabilit : pour un rseau de

destination donn, la distance annonce par un
voisin est plus petite que la distance de
faisabilit
Successeur potentiel : un routeur voisin qui
dispose dun chemin de secours sans boucle
vers le mme rseau que le successeur et qui
rpond galement la condition de faisabilit
Pour R2, R1 est un successeur potentiel

pour atteindre 192.168.1.0
ADR1= 2172416
32
<
FD = 3014400
Pour R1, R2 nest pas un successeur

potentiel pour atteindre 192.168.1.0
ADR2= 3014400
33
>
FD = 2172416
DUAL Finite State Machine
34
Router D
10.1.1.0 /24
EIGRP FD AD Topology
(1)
10.1.1.0 /24
via B
via C
(1)
(2)
(2)
***** Passive *****

Successeur
(1)
(1)
Router C
35
10.1.1.0 /24
***** Passive *****
via B
Successeur
via D
via E
Router E
10.1.1.0 /24
***** Passive *****
via D
via C
Successeur
Router D
10.1.1.0 /24
(1)
(1)
(2)
(2)
10.1.1.0 /24
***** Passive *****
via B
via C
Successeur
(1)
(1)
Router E
Router C
36
10.1.1.0 /24
***** Passive *****
via B
Successeur
via D
via E
10.1.1.0 /24
***** Passive *****
via D
via C
Successeur
10.1.1.0 /24
Router D
= Query
10.1.1.0 /24 -1
(1)
(2)
(2)
***** ACTIVE ******
via E
via C
(Q) Query
5
(Q) Query
(1)
(1)
Router E
Router C
37
10.1.1.0 /24
***** Passive *****
via B
Successeur
via D
via E
10.1.1.0 /24
***** Passive *****
via D
via C
Successeur
Router D
10.1.1.0 /24
10.1.1.0 /24 -1
B
(1)
via E
via C
(2)
(2)
***** ACTIVE ******

(Q) Query
(1)
Q = Query
(1)
Router C
10.1.1.0 /24
via B
***** Passive *****

1
via D
38
via E
Successeur
Router E
10.1.1.0 /24 -1
***** ACTIVE ******
via D
via C
= Reply
(Q) Query
Router D
10.1.1.0 /24
10.1.1.0 /24 -1
B
(1)
via E
via C
(2)
(2)
***** ACTIVE ******

(Q) Query
(1)
Q = Query
R
(1)
R
Router C
Router E
39
= Reply
10.1.1.0 /24
via B
***** Passive *****

1
Successeur
10.1.1.0 /24
via C
***** Passive *****

3
Successeur
via D
via D
via E
Router D
10.1.1.0 /24
B
10.1.1.0 /24
via C
Successeur
via E
Successeur
(1)
(2)
(2)
***** Passive *****
(1)
R
Q = Query
(1)
= Reply
Router E
Router C
40
10.1.1.0 /24
via B
***** Passive *****

1
Successeur
10.1.1.0 /24
via C
***** Passive *****

3
Successeur
via D
via D
via E
Router D
10.1.1.0 /24
B
10.1.1.0 /24
via C
Successeur
via E
Successeur
(1)
(2)
(2)
***** Passive *****
(1)
(1)
Router C
Router E
10.1.1.0 /24
via B
via D
41
via E
***** Passive *****

1
Successeur
10.1.1.0 /24
via C
***** Passive *****

3
Successeur
via D
42
Gnralits
Algorithme DUAL
43
Activation du protocole
Router(config)#router eigrp num_systeme_autonome
!!! Le numro de systme autonome doit tre

identique sur tous les routeurs
44
Commande network (I)
Active les interfaces qui transmettront et

recevront les mises jour EIGRP
Dfinit les rseaux ou sous-rseaux inclus
dans les mises jour EIGRP
#network adresse-rseau [masque-gnrique]

Le masque est optionnel
45
Masque gnrique
Le masque gnrique est la diffrence entre

255.255.255.255 et le masque de rseau
Masque de rseau
255.255.255.0
255.0.0.0
255.255.255.252
255.255.255.128
46
Masque gnrique
0.0.0.255
0.255.255.255.
0.0.0.3
0.0.0.127
Exemple de configuration
47
Vrifications lmentaires
Vrification de lactivit du processus
#show ip protocols
Vrification des voisins et de la contigut

#sh ip eigrp neighbors
48
Rglages fins
49
Gestion de la bande passante
Gestion des intervalles Hello et des temps

dattente
Route de rcapitulatif Null0 (I)
Linterface Null0 est une route poubelle utilise

par EIGRP pour supprimer les paquets qui
correspondent la route parent, mais ne
correspondent aucune des routes enfants
EIGRP inclut automatiquement une route de
rcapitulatif Null0 comme route enfant lorsquune
des deux conditions suivantes est avre :
50
il existe au moins un sous-rseau acquis via EIGRP ;

la fonction de rcapitulatif automatique est active.
Route de rcapitulatif Null0 (II)
51
Rsum automatique de route
Automatiquement fait si linterface de sortie est

dans un rseau de classe diffrent de celui de
la route annonce
192.168.1.0/27
10.0.0.0/8
192.168.1.32/27
R1
192.168.1.96/27
R2
192.168.1.64/27
R2#sh ip route
C 10.0.0.0/8 is directly connected, FastEthernet0/0
192.168.1.0/24 is variably subnetted, 2 subnets, 2 masks
D
192.168.1.0/24 is a summary, 00:00:10, Null0
C
192.168.1.96/27 is directly connected, Loopback1
52
Et pour finir
Empcher les rsums de routes automatiques
(config-router)#no auto-summary
Redistribution des routes statiques

(config-router)#redistribute static
Rsum manuel de routes
(config-if)#ip summary-address eigrp

processus_id @rseau masque-rseau
53
no auto-summary
192.168.1.0/27
10.0.0.0/8
192.168.1.32/27
R1
192.168.1.96/27
R2
192.168.1.64/27
R2#sh ip route
C 10.0.0.0/8 is directly connected, FastEthernet0/0
192.168.1.0/27 is subnetted, 4 subnets
D
192.168.1.0 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0
D
D
C
192.168.1.96 is directly connected, Loopback1
54

EIGRP

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

EIGRP

Încărcat de

Drepturi de autor:

Formate disponibile

Enhanced Interior Gateway

JL Damoiseaux - Dpt R&T

Caractristiques principales (I)

Protocole propritaire CISCO issu du protocole

Caractristiques principales (II)

Utilise ReliableTransport Protocol pour lenvoi,

JL Damoiseaux - Dpt R&T

Caractristiques principales (III)

Limites : les mises jour ne sont envoyes quaux

JL Damoiseaux - Dpt R&T

Caractristiques principales (IV)

Utilise une mtrique base sur la bande

Protocol Dependant Module

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

Types de paquets EIGRP

Hello : dcouverte des voisins et vrification quils sont

Dcouverte des voisins et cration des adjacences

JL Damoiseaux - Dpt R&T

Envoys suite la dcouverte d'un voisin (unicast)

JL Damoiseaux - Dpt R&T

Dcouverte des voisins et

JL Damoiseaux - Dpt R&T

Paquets Query and Reply

Query : utiliss par DUAL pour la recherche de successeurs

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

Valeur thorique (en gnral 1544 kbit/s)

Pour le calcul de la mtrique, la bande

Mesure du temps mis par

JL Damoiseaux - Dpt R&T

La fiabilit (reliability) est une mesure

La charge (load) reflte le volume du trafic

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

JL Damoiseaux - Dpt R&T

Diffusion Update ALgorithm permet de :

dterminer le meilleur chemin sans boucles

Mises jour limites et diffuses localement

JL Damoiseaux - Dpt R&T

Distance de faisabilit (FD)

JL Damoiseaux - Dpt R&T

Distances de faisabilit et annonce (I)

Distance de faisabilit : la mtrique la plus

Cot pour atteindre le rseau

JL Damoiseaux - Dpt R&T

Distances de faisabilit pour atteindre

JL Damoiseaux - Dpt R&T

Distances annonces pour atteindre le

JL Damoiseaux - Dpt R&T

Exemple successeur, FD, AD

JL Damoiseaux - Dpt R&T

Condition de faisabilit : pour un rseau de

Pour R2, R1 est un successeur potentiel

JL Damoiseaux - Dpt R&T

Pour R1, R2 nest pas un successeur

JL Damoiseaux - Dpt R&T

DUAL Finite State Machine

JL Damoiseaux - Dpt R&T

***** Passive *****

***** Passive *****

***** Passive *****

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *

* ACTIVE **

* Passive *

* Passive *

* ACTIVE **

* Passive *

* ACTIVE **

* ACTIVE **

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *

* Passive *