Vous êtes sur la page 1sur 54

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
JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

Protocol Dependant Module

JL Damoiseaux - Dpt R&T

Distances administratives

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

Paquets Update

Envoys suite la dcouverte d'un voisin (unicast)


ou lors d'un changement de topologie (multicast)
Doivent tre acquitts

11

JL Damoiseaux - Dpt R&T

Dcouverte des voisins et


convergence

12

JL Damoiseaux - Dpt R&T

Paquets Query and Reply

Query : utiliss par DUAL pour la recherche de successeurs


(multicast)
Reply : rponse au paquet Query (unicast)

13

JL Damoiseaux - Dpt R&T

14

Gnralits
Mtrique du protocole EIGRP
Algorithme DUAL
Configuration du protocole

JL Damoiseaux - Dpt R&T

Formule de la mtrique

15

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

Dlai

17

Mesure du temps mis par


un paquet pour parcourir
une route
Valeur statique fonction
du type de liaison
laquelle linterface est
connecte

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

Rcapitulatif

19

JL Damoiseaux - Dpt R&T

Calcul de la mtrique

20

JL Damoiseaux - Dpt R&T

Exemple de calcul

3014400

21

JL Damoiseaux - Dpt R&T

22

Gnralits
Mtrique du protocole EIGRP
Algorithme DUAL
Configuration du protocole

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

Jargon EIGRP

24

Distance de faisabilit (FD)


Distance annonce (AD)
Condition de faisabilit
Successeur
Successeur potentiel

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

Cot pour atteindre le rseau


192.168.1.0/24

41026560

3014400

28160
2172416

26

JL Damoiseaux - Dpt R&T

Distances de faisabilit pour atteindre


le rseau 192.168.1.0/24

FD = 3014400

41026560

3014400

28160
FD = 2172416

27

2172416

FD=28160

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

Exemple successeur, FD, AD

Distance de faisabilit
Distance annonce

29

Successeur
JL Damoiseaux - Dpt R&T

Exemple successeur et FD

30

JL Damoiseaux - Dpt R&T

Condition de faisabilit
Successeur potentiel

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
JL Damoiseaux - Dpt R&T

Pour R2, R1 est un successeur potentiel


pour atteindre 192.168.1.0
ADR1= 2172416

32

<

FD = 3014400

JL Damoiseaux - Dpt R&T

Pour R1, R2 nest pas un successeur


potentiel pour atteindre 192.168.1.0

ADR2= 3014400

33

>

FD = 2172416

JL Damoiseaux - Dpt R&T

DUAL Finite State Machine

34

JL Damoiseaux - Dpt R&T

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
EIGRP FD AD Topology

35

10.1.1.0 /24

***** Passive *****

via B

Successeur

via D

Successeur potentiel

via E

Router E
EIGRP FD AD Topology
10.1.1.0 /24

***** Passive *****

via D

via C

Successeur

JL Damoiseaux - Dpt R&T

Router D

10.1.1.0 /24

EIGRP FD AD Topology
(1)

(1)
(2)

(2)

10.1.1.0 /24

***** Passive *****

via B

via C

Successeur

(1)

(1)

Router E

Router C
EIGRP FD AD Topology

36

10.1.1.0 /24

***** Passive *****

via B

Successeur

via D

Successeur potentiel

via E

EIGRP FD AD Topology
10.1.1.0 /24

***** Passive *****

via D

via C

Successeur

JL Damoiseaux - Dpt R&T

10.1.1.0 /24

Router D

= Query

EIGRP FD AD Topology
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
EIGRP FD AD Topology

37

10.1.1.0 /24

***** Passive *****

via B

Successeur

via D

Successeur potentiel

via E

EIGRP FD AD Topology
10.1.1.0 /24

***** Passive *****

via D

via C

Successeur

JL Damoiseaux - Dpt R&T

Router D

10.1.1.0 /24

EIGRP FD AD Topology
10.1.1.0 /24 -1
B

(1)

via E
via C

(2)

(2)

***** ACTIVE ******


(Q) Query

(1)

Q = Query
(1)

Router C
EIGRP FD AD Topology
10.1.1.0 /24

via B

***** Passive *****


1

via D

38

via E

Successeur

Router E
EIGRP FD AD Topology
10.1.1.0 /24 -1

***** ACTIVE ******

via D
via C

= Reply

(Q) Query

JL Damoiseaux - Dpt R&T

Router D

10.1.1.0 /24

EIGRP FD AD Topology
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
EIGRP FD AD Topology

EIGRP FD AD Topology

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

JL Damoiseaux - Dpt R&T

Router D

10.1.1.0 /24

EIGRP FD AD Topology
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

EIGRP FD AD Topology

EIGRP FD AD Topology

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

JL Damoiseaux - Dpt R&T

Router D

10.1.1.0 /24

EIGRP FD AD Topology
B

10.1.1.0 /24

via C

Successeur

via E

Successeur

(1)
(2)

(2)

***** Passive *****

(1)

(1)

Router C

Router E

EIGRP FD AD Topology
10.1.1.0 /24

via B

via D

41

via E

***** Passive *****


1

Successeur

EIGRP FD AD Topology
10.1.1.0 /24

via C

***** Passive *****


3

Successeur

via D

JL Damoiseaux - Dpt R&T

42

Gnralits
Mtrique du protocole EIGRP
Algorithme DUAL
Configuration du protocole

JL Damoiseaux - Dpt R&T

43

JL Damoiseaux - Dpt R&T

Activation du protocole
Router(config)#router eigrp num_systeme_autonome

!!! Le numro de systme autonome doit tre


identique sur tous les routeurs

44

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

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
JL Damoiseaux - Dpt R&T

Exemple de configuration

47

JL Damoiseaux - Dpt R&T

Vrifications lmentaires
Vrification de lactivit du processus
#show ip protocols

Vrification des voisins et de la contigut


#sh ip eigrp neighbors

48

JL Damoiseaux - Dpt R&T

Rglages fins

49

Gestion de la bande passante

Gestion des intervalles Hello et des temps


dattente

JL Damoiseaux - Dpt R&T

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.
JL Damoiseaux - Dpt R&T

Route de rcapitulatif Null0 (II)

51

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

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

JL Damoiseaux - Dpt R&T

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
192.168.1.32 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0
D
192.168.1.64 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0
C
192.168.1.96 is directly connected, Loopback1

54

JL Damoiseaux - Dpt R&T