Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Fonctionnement gnral d'OSPF

 F. Nolot 2007

OSPF ?

Historique

Dbut du travail sur ce protocole en 1987

1989 OSPFv1 released in RFC 1131
Version exprimental, jamais dploye
1991 OSPFv2 released in RFC 1247
L'ISO commence en mme temps travailler sur le protocole IS-IS
1998 OSPFv2 updated in RFC 2328

F. Nolot 2007

1999 OSPFv3 published in RFC 2740

Les principes d'OSPF

Le protocole OSPF est un protocole de routage tat de lien

Mme objectif que les algorithmes vecteurs distance
Obtenir une table de routage avec les meilleurs routes
Converger au plus vite vers une table de routage optimale
Attention : les sens de meilleur et optimal dpendent de la mtrique !
Avec un protocole vecteur distance
Un routeur connat ses voisins uniquement lors de la transmission de mise
jour de leur part
Lors d'un envoi d'une mise jour un voisin, ce voisin ne retourne aucune
confirmation l'expditeur
F. Nolot 2007

Avec un protocole tat de lien

Beaucoup d'informations sont transmises et ncessitent beaucoup de
ressources
Chaque routeur doit connatre ses voisins avant d'changer des informations
4

Ide du fonctionnement

cot100
cot10

10.1.1.0/24
cot10
cot
100

cot
100

cot100

cot10

cot
100

F. Nolot 2007

Dans les protocoles tat de lien, B ne va pas donner A le cot de la liaison

mais la carte qu'il connat du rseau avec les masques associs
Ainsi, A va pouvoir calculer les meilleurs routes vers tous les sous-rseaux en se
basant sur les informations topologiques transmises par B
Comparativement aux protocoles vecteur distance, les protocoles tats de
liens doivent calculer les cots vers toutes les sous-rseaux
5

Ide du fonctionnement

cot100
cot10

cot
100

10.1.1.0/24
cot10
cot
100

cot100

cot10

cot
100

Avec les vecteurs distances, B dit A : sous-rseaux 10.1.1.0, metric 3

Avec les tats de liens : A va apprendre puis calculer
F. Nolot 2007

A vers 10.1.1.0/24 : par C, cot 220

A vers 10.1.1.0/24 : par D, cot 310
Rsultat : A mettra dans sa table de routage la route vers 10.1.1.0/24 par C
6

Ide du fonctionnement
L'algorithme utilis pour trouver les meilleurs routes est appel Shortest Path First
algorithm : SPF
Appel galement Dijkstra SPF algorithm ou bien simplement Dijkstra algorithm
du nom de son concepteur
Les changes d'informations ne se font pas ds le dpart par un broadcast
Initialisation du processus par une recherche des voisins

F. Nolot 2007

Aprs qu'un routeur ait identifi un voisin, les routeurs s'changent leurs
informations topologiques

Les paquets utiliss

5 types de paquets sont utiliss dont

Hello packet permet de dcouvrir ses voisins et d'avertir son entourage de sa
prsence
Database Description packets (DBD) contient un rsum de la base de donnes de
chaque routeur dont les noms des routeurs connus
Link-state request packets (LSR) pour faire une demande d'informations
complmentaire par rapport sa DBD
Link-state updates packets (LSU) dcrivent les changements de topologie et contient 7
types diffrents de LSA
Link-state advertisements (LSA) qui contient le sous-rseau, le masque, la
mtrique et d'autres informations sur les sous-rseaux

F. Nolot 2007

Link-state Acknowledgement packets (LSAck) pour accuser rception des paquets

OSPF reus

Fonctionnement dtaill d'OSPF

Le droulement complet d'OSPF est le suivant :

Chaque routeur
dcouvre son voisinage et conserve une liste de tous ses voisins
utilise un protocole fiable pour changer les informations topologiques
avec ses voisins
stocke les informations topologiques apprises dans leur base de donnes
excute l'algorithme SPF pour calculer les meilleurs routes
place ensuite la meilleur route vers chaque sous-rseau dans sa table de
routage

Chaque routeur possde

F. Nolot 2007

Une table de ses voisins, appel Neighbor table

Une base de donnes de la topologie du rseau, appel Topology database
Une table de routage, appel Routing table
9

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Fonctionnement dtaill d'OSPF

10

Les messages OSPF

F. Nolot 2007

Les messages OSPF sont encapsuls dans des paquets IP

11

 F. Nolot 2007

Les types de paquets OSPF

12

Identification d'un routeur

La base de donnes de la topologie du rseau contient la liste de tous les sousrseaux, appel lien, connu du routeur et de l'identit du routeur permettant de
faire la liaison avec ce lien
Il est facile d'identifier un sous-rseau et son masque associ, par contre
identifier un routeur est plus compliqu !
La solution utilise doit permettre d'identifier, de faon unique sur le rseau un
routeur par un identifiant appel RID
La solution choisie est de se baser sur les adresses IP de ceux-ci
Si le routeur possde un adresse loopback, il prendra l'adresse la plus grande
parmi ses adresses de loopback
Sinon, il choisira la plus grande adresse IP de ses interfaces oprationnelles
F. Nolot 2007

Chaque routeur choisit son OSPF RID l'initialisation

Attention : le RID ne change pas, mme si une nouvelle interface
s'active. Les changements n'ont lieu que si le processus OSPF est
rinitilis (clear ip ospf process)
13

Dcouverte des voisins

2 routeurs OSPF deviennent voisins s'ils possdent une interface sur le mme
sous-rseau
Pour dcouvrir d'autres routeurs OSPF, un routeur OSPF diffuse par multicast un
message du type OSPF Hello
Les paquets Hello sont envoys en multicast l'adresse 224.0.0.5, c'est dire
tous les routeurs qui parlent OSPF
Ces paquets sont envoys toutes les
10 secondes sur les rseaux supportant le broadcast
30 secondes sur les autres
Ces paquets permettent un routeur de

F. Nolot 2007

Dcouvrir ses voisins

Partager des paramtres de configuration
Elire le Designated Router et Backup Designated Router sur les
multiaccess networks comme Ethernet et Frame Relay
14

 F. Nolot 2007

Le paquet Hello

15

Dcouverte des voisins

Chaque routeur a besoin de savoir si l'expdition de son message Hello

est bien arriv destination
Pour cela, si un routeur A reoit d'un routeur B un message Hello
Il va prvenir B qu'il a bien reu son message Hello en ajoutant B dans la liste
de ses voisins dans le prochain message Hello qu'il expdiera B
Ensuite, B fera de mme en ajoutant A dans la liste de ses voisins dans son
prochain message Hello

F. Nolot 2007

Ds qu'un routeur voit son propre RID dans la liste des voisins incluse
dans un message Hello provenant d'un autre routeur, il sait qu'une
communication bi-directionnelle aussi appel twowaycommunication est faite. A partir de cet instant, des
informations LSA sont susceptibles d'tre changes

16

Routeurs voisins ?

Hello interval
30 s sur les NBMA
10 s sur les autres

Dead Interval
Sur routeur Cisco, par
dfaut, 4 * Hello Interval

F. Nolot 2007

Il faut que les 3 paramtres

soient identiques
Hello interval
Dead Interval
Network type
17

Le Designated Router

Afin de diminuer le trafic rseaux entre tous les routeurs, dans certains
cas, un routeur dsign est lu
Ainsi, tous les changes ne se font qu'avec ce routeur dsign

F. Nolot 2007

Pasderouteurdsign

SansDRsurunrseaude10routeurs,
ilya45couplesdiffrentsderouteurs
entrelesquelsdesechangesdevront
avoirlieu!

DR

Aprsl'lectionduDR,
lesDatabaseDescriptionpackets
vontversleDRquilesretransmetstous
DR

18

lection du Designated Router

Le DR est lu suivant le principe suivant :

Chaque routeur possde une priorit
Le routeur qui envoie un message Hello avec la plus grande priorit OSPF est
lu DR
En cas d'galit, c'est le routeur avec la plus grande adresse IP qui gagne
Si deux ou plus possdent la plus haute priorit, celui avec le plus grand RID
est lu DR
Gnralement, celui avec la 2me plus grande priorit devient BDR
Les valeurs des priorits varient entre 0 et 255

F. Nolot 2007

Une priorit de 0 signifie que le routeur ne sera jamais lu ni DR, ni BDR

Si un DR est lu et qu'un routeur apparat dans le rseau avec une priorit
suprieure, le DR ne sera rlu que si une dfaillance du DR ou du BDR a lieu
Si le DR est en panne, le BDR devient DR et une nouveau BDR est lu
Si le BDR est en panne, un nouveau BDR est lu

19

changes des donnes

Sur une interface sans DR (liaison point point par exemple)

Les mises jour OSPF sont envoyes directement tous les voisins
Sur une interface avec un DR, les routeurs non DR envoient leurs mises jour au DR et
BDR en utilisant l'adresse multicast 224.0.0.6
Cette adresse dsigne tous les routeurs OSPF DR, ce qui signifie que le DR et le BDR
doivent tre en coute de cette adresse
Le DR relaie les mises jour tous les routeurs OSPF en utilisant l'adresse 224.0.0.5
Le BDR reoit les mises jour mais ne les forward pas. Il se tient juste prs au cas o le
DR tombe en panne
Les routeurs voisins changent alors leur base de donnes topologiques entre-eux. Ds
qu'un routeur a fait cet change, il est dit tre dans l'tat Full state

F. Nolot 2007

Un routeur full state change des LSU avec ses voisins

Par consquent, un routeur sera full-state avec un DR ou un BDR et 2 way state
avec les autres non-DR

20

 F. Nolot 2007

Distance administrative

21

Les autres mcanismes ?

Quand un routeur ne reoit plus de messages Hello de la part d'un

autre, au bout de l'intervalle de temps dead interval, le routeur
silencieux est considr comme mort
Le dead interval par dfaut est de 4 *hello interval

Les boucles de routage sont naturellement supprimes grce

l'algorithme SPF
Ds qu'un routeur est dtect dfaillant, tout le monde est immdiatement
averti

F. Nolot 2007

L'algorithme OSPF peut converger aussi vite que 5 secondes aprs dtection
d'une dfaillance dans la plupart des cas

22

L'authentification

Possibilit, comme beaucoup d'autres protocoles de routage,

d'authentifier les paquets
Evite tout routeur pirate d'envoyer des mauvaises mise jour
2 mthodes pour OSPF
Authentification plaintext : transmission en clair du mot de passe
Authentification message-digest
Cration d'un hash MD5 et transmission de ce hash sur le rseau

F. Nolot 2007

Attention : l'authentification ne crypte pas les tables de routage

23

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Les messages LSU

24

 F. Nolot 2007

Les types de messages LSU

25

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Passage l'chelle d'OSPF

26

Sur grand rseau ?

OSPF peut tre utilis sur de trs petits rseaux comme les exemples
prsents jusqu' prsent
Sur de grands rseaux, les ingnieurs doivent tudier la mise en place
d'OSPF pour tirer au mieux parti de ses fonctionnalits
Prenons l'exemple suivant
10.1.6.0
10.1.7.0

F. Nolot 2007

10.1.8.0
10.1.9.0

27

Nouvelle fonctionnalit ?

Dans ce type de rseau, la topologie rseau est suffisamment petite

pour tre stocke sur tous les routeurs
Supposons maintenant que nous avons 900 routeurs !
Plus le rseau est grand, plus il faudra de mmoire pour stocker la topologie
du rseau
La rsolution de l'algorithme SPF ncessitera plus de ressources de calcul
Un simple changement de status forcera r-xcuter sur tous les routeurs
l'algo. SPF

F. Nolot 2007

C'est pour cela que des solutions de passage l'chelle permette de

rsoudre ces problmes

28

Le zone OSPF

Les zones OSPF permettent d'isoler des parties du rseau afin de

diminuer la taille de la topologie rseau mmoriser sur chaque routeur
Zone1

Zone0

10.1.6.0
10.1.7.0
10.1.8.0

F. Nolot 2007

10.1.9.0
Area
Border
Router

29

Le zone OSPF

Zone1

Area
Border
Router

Zone0

10.1.6.0
10.1.7.0
10.1.8.0
10.1.9.0

F. Nolot 2007

Zone1peut
trevuainsi:

10.1.6.0
10.1.7.0
10.1.8.0
10.1.9.0

Important:lerouteurABR
atoujoursbesoindes
informationsdes2zones

30

Comparatif

F. Nolot 2007

Fonctionnalit
Temps de convergence
Suppression des boucles
Besoin en Mmoire et CPU
Ncessite des efforts de
conception pour les grands
rseaux
Protocole public ou propritaire

Link State
Rapide
Inhrent au protocole
Peut tre important

Distance Vector
Lent cause de la dtection des boucles
Ncessite des mcanismes spcifiques
Faible

Oui

Non

OSPF publique

RIP public, IGRP propritaire

31

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Configuration d'OSPF

32

Configuration exemple

F. Nolot 2007

Remarque : utilisation de rseaux non-continus (172.16.x.x) d'ou

l'importance de transporter les masques rseaux pour le routage

33

Configuration basique

Activation du routage OSPF

Router(config)#router ospf
process-id
Process-id entre 1 et 65535
Signification locale
uniquement
Permet d'avoir plusieurs
processus OSPF

F. Nolot 2007

Pour des usages et

configurations inhabituelles

34

Configuration basique

Dfinition du rseau
network adresse wildcard_mask area_id
adresse : rseau devant tre utilis pour diffuser et couter les
messages OSPF

F. Nolot 2007

area_id : zone dans laquelle le rseau figure

35

Configuration basique

Visualiser le Router ID
3 solutions :
show ip protocols
show ip ospf

F. Nolot 2007

show ip ospf interface

36

Configurer le loopback

Le Router ID (RID) est dtermin par soit l'adresse de loopback, soit par
l'adresse IP d'une interface
Avantage d'uitliser une adresse de loopback
Une interface de Loopback ne peut pas devenir dfaillante
Apporte une plus grande stabilit OSPF

Pour faire prendre en compte une modification de RID

F. Nolot 2007

Router#clear ip ospf process

37

Vrifier les configurations

Visualiser les Neighbor adjacency table

Router#show ip ospf neighbor

L'absence de voisin est indique par

Une absence de Router ID
Un tat FULL non affich

Consquence d'une absence de voisin

Aucune information link state ne sera change

F. Nolot 2007

L'arbre SPF et les tables de routages ne seront pas justes

38

Configuration basique

Les autres commandes disponibles

Command

Showipprotocols

F. Nolot 2007

Showipospf
Showipospfinterface

Description
DisplaysOSPFprocessID,
routerID,networksrouteris
advertising&administrative
distance
DisplaysOSPFprocessID,
routerID,OSPFareainformation
&thelasttimeSPFalgorithm
calculated
Displayshellointervalanddead
interval
39

La table de routage

La commande show ip route permet de visualiser les routes apprises par

OSPF
La lettre O en dbut de ligne indique que la route a t apprise par OSPF

F. Nolot 2007

Remarque : OSPF ne fait automatique d'aggrgation de route

40

Les mtriques OSPF

OSPF calcule le cout d'un lien par la formule

108 / bande passande

Le meilleur route sera la route avec le plus petit cout

La rfrence pour la bande passante est 100 Mb/s
Possibilit de la modifier avec la commande

F. Nolot 2007

auto-cost reference-bandwidth

41

Calcul du cout

F. Nolot 2007

Le cout total d'une route est la somme des couts de chaque lien

42

Visualiser le cout d'un lien

F. Nolot 2007

La commande show interface permet de visualiser la bande passante

dfinie sur une interface

43

Modifier le cout

Les 2 interfaces extrmits d'une liaison srie doivent tre configur

avec la mme bande passante
Router(config-if)#bandwidth bandwidth-kbps

F. Nolot 2007

La commande ip ospf cost permet de dfinir directement le cout

d'une interface

44

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

EIGRP ou un protocole hybride

45

Les concepts

Un protocole de routage dynamique est dit tre hybride quand celui-ci

possde la fois des fonctionnalits d'algorithmes de routage vecteur
distance et d'algorithmes de routage tats de liens
EIGRP est une version avance d'IGRP
Converge plus vite qu'IGRP
Tous 2 propritaires Cisco
EIGRP envoie d'abord toutes ses informations de routage un voisin et
ensuite seulement des mises jour

F. Nolot 2007

IGRP envoie rgulirement (toutes les 90 s.) la totalit de sa table de

routage
EIGRP fonctionne avec Novell IPX et Apple AppleTalk, en plus d'IP,
contrairement IGRP

46

 F. Nolot 2007

EIGRP

47

Historique d'IGRP et EIGRP

Dvelopp en 1985 pour palier aux limites de RIP

version 1
Algorithme de routage vecteur distance
utilisant une metrique en saut et une limite
sur la dimension d'un rseau 15 sauts
Utilise les mtriques suivantes :
bande passante (par dfaut)
le dlai (par dfaut)
la fiabilit
la charge

F. Nolot 2007

N'est plus support partir des versions IOS

12.2(13)T et 12.2(R1s4)S
Les algorithmes vecteur distance utilise
gnralement des variantes de Bellman-Ford ou
Ford-Fulkerson
EIGRP utilise un algorithme de diffusion appel
DUAL

48

Les messages EIGRP

L'en-tte EIGRP contient

Data link Frame Header : contient les adresses MAC source et destination
IP Packet Header : contient les adresses IP source et destination
EIGRP packet header : contient les numro d'Autonomous System (AS)

F. Nolot 2007

Type/length/Fiel : portion de donnes propre aux messages EIGRP

49

 F. Nolot 2007

EIGRP packet header

50

 F. Nolot 2007

Type/Length/Values types (TLV)

51

Type/Length/Values types (TLV)

EIGRP identifie les

routes internes et
externes au processus
EIGRP
TLV : IP internal contient
metric
subnet mask
destination

F. Nolot 2007

Champ destination est

de 24 bits !
Si besoin de plus, par
exemple pour un
rseau
192.168.10.192/27, 32
bits supplmentaires
seront utiliss (soient

52

TLV pour les routes externes

F. Nolot 2007

TLV : IP external contient

des informations
utilises quand des
routes externes sont
importes l'intrieur de
process EIGRP

53

Les tables EIGRP

Dcouverte des routeurs voisins attachs un mme sous-rseau et

stockage de leur identit dans une table appel EIGRP neighbor table
Echange et stockage des informations topologiques dans une table
appel EIGRP topology table

F. Nolot 2007

Aprs analyse des informations topologiques, les routes de mtriques

les plus faibles sont stockes dans la table de routage

54

Modules dpendants du protocol

F. Nolot 2007

Comme EIGRP fonctionne la fois

avec IP, IPX et Appletalk et que
chacune de ces 3 tables est
dpendante du protocole rseau de
couche 3 utilis, le routeur doit
maintenir constamment jour 9
tables

55

Voisinage et information topologique

Quand 2 routeurs se sont mutuellement dcouvert voisins, ils changent

compltement leur table de routage.
Ensuite, des messages Hello sont constamment changs afin de
manifester sa prsence, comme OSPF. L'intervalle de temps sparant 2
messages Hello est par dfaut de
5 secondes sur un LAN ou connexion PPP
60 secondes sur un WAN multi-points comme Frame Relay

Quand une modification topologique est constate, seules les

nouveauts sont changes, comme OSPF,

F. Nolot 2007

par multicast l'adresse 224.0.0.10, si plusieurs routeurs doivent tre

prvenus
par unicast dans le cas contraire

Les mises jour sont envoyes via le protocole RTP (Reliable Transport
Protocol)
56

Le protocole RTP

Proposition de RTP
Utilis par EIGRP pour les changes de
paquets EIGRP

Caractristiques :
Permet de faire la fois de l'acheminement
fiable qui necessite des accuss
rceptions
non fiable
Les paquets peuvent tre envoys

F. Nolot 2007

en unicast et
en multicast sur l'adresse 224.0.0.10

57

Les types de message EIGRP

EIGRP utilise 5 types de messages

Hello packets
Update packets
Acknowledgement packet
Query packets

F. Nolot 2007

Reply packets

58

Hello packets

Permet de dcouvrir les voisins

Envoie toutes
les 5 secondes sur la plupart des
rseaux
toutes les 60 secondes sur le
Non Brodadcast Multi-access
Networks (NBMA)
C'est le temps maximum
qu'un routeur peut attendre
avant de dclarer un routeur
absent
F. Nolot 2007

Holdtime
Par dfaut : 3 fois le
hello interval

59

 F. Nolot 2007

Update packets

60

EIGRP Bounded updates

EIGRP n'envoie des mises jour que si des changements sont constats
Partial update
N'inclu que les informations de routage ayant t modifi

Bounded update
Quand une route change, seules les routeurs concerns par ce changement
seront prvenus grce des partials updates

F. Nolot 2007

EIGRP utilise des partial bounded updates pour minimiser l'utilisation de

la bande passante

61

Distance administrative

F. Nolot 2007

EIGRP dfinit 3 distances administratives diffrentes

62

Authentification

EIGRP peut
encrypter les informations de routage

F. Nolot 2007

authentifier les informations de routage

63

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Le calcul de la mtrique

64

La mtrique

EIGRP utilise comme mtrique une association des paramtres

suivants :
la bande passante, le dlai, la fiabilit et la charge

F. Nolot 2007

La formule utilise est la suivante :

65

La mtrique

F. Nolot 2007

Visualiser les paramtres K

66

 F. Nolot 2007

La mtrique

67

Le dlai

Le delai est dfini comme la mesure

du temps de transmission d'un
paquet travers une route

F. Nolot 2007

c'est une valeur statique suivant le

type de lien

68

Les autres paramtres

La fiabilit
mesur dynamiquement
exprim par une fraction de 255
Plus la fraction est leve, meilleur
est la fiabilit

la charge
ce nombre reflte le trafic du lien

F. Nolot 2007

mesur dynamiquement et exprim

par une fraction
plus cette fraction est petite, plus la
charge du lien est faible et meilleur
sera la mtrique

69

Modifier la bande passante

Modifier le paramtre bande passante

via la commande bandwith comme pour OSPF

Vrification du paramtre
Router#show interface

F. Nolot 2007

Attention : ce paramtre ne change pas la bande passante physique

du lien correspondant

70

 F. Nolot 2007

Rsultat de la mtrique

71

Le calcul

EIGRP utilise la bande passante (BW) la plus faible dans son calcul de la
mtrique
BW calcule = BW de rfrence / la plus petite BW de la route (en kbps)

Le dlai EIGRP utilis est la somme de toutes les interfaces de sortie

Le dlai calcul = la somme de tous les dlais des interfaces de sortie

F. Nolot 2007

La mtrique EIGRP = BW calcul + dlai calcul

72

 F. Nolot 2007

Exemple

73

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

L'algorithme DUAL

74

L'algorithme DUAL

L'limination des boucles se fait, grce l'algorithme DUAL

F. Nolot 2007

Diffusing Update Algorithm (DUAL)

75

Suppression des boucles

Les boucles sont supprimes grce aux informations topologiques

conserves en mmoire du routeur
Quand plusieurs routes sont dcouvertes vers un mme sous-rseau,
celle de meilleur mtrique est mise dans la table de routage et les
autres sont conserves parmi les informations topologiques
La deuxime meilleur route est conserve et est appele feasible
successor

F. Nolot 2007

En cas de dfaillance de la meilleur route, la feasible successor sera

alors mise dans la table de routage

76

Les concepts

L'algorithme DUAL utilise les concepts de Successor et de Feasible distance

Successor : identifie la meilleure route vers une destination

F. Nolot 2007

Feasible distance : la mtrique la plus faible pour la route vers le rseau

destination

77

Les feasible successors ?

C'est une route

secondaire, sans
boucle, vers la mme
destination que la
successor route
Pour tre feasible
succesor, il faut
satisfaire la feasible (ou
feasibility) condition

F. Nolot 2007

Cette condition se
rapporte une distance
appele la reported
distance ou advertised
distance

78

Reported ou advertised distance (RD) ?

Egalement appele
Advertised Distance
(AD)
C'est la feasible
distance envoy par
un voisin d'un routeur,
vers une destination

F. Nolot 2007

Dans l'exemple, la RD
vers 192.168.1.0/24
envoy par R1 R2
est 2172416

79

Feasibility condition ?

Condition satisfaite par un voisin dont la RD est infrieure la FD du

routeur vers la mme destination

F. Nolot 2007

R1 va donc devenir un
feasible successor pour
aller de R2 192.168.1.0/24

80

Topology table

La commande show ip
eigrp topology permet de
visualiser :
les successor routes

F. Nolot 2007

les feasible successor

routes :

81

 F. Nolot 2007

Exemple de table de topologie

82

 F. Nolot 2007

No feasible successor ?

83

Le DUAL actif

Un feasible successor peut ne pas tre choisi, simplement car la

feasibility condition n'est pas remplie
Cela signifie que la RD vers une destanation, rapport par un voisin, est
suprieure ou gale l'actuelle FD

Une recherche de route secondaire va donc se faire grce aux messages

Query

F. Nolot 2007

Dans ce cas, la route est dite active

84

La Finite State Machine (FSM)

C'est une machine abtraite qui dfinit les tats possibles d'un routeur
EIGRP
FSM est utilise pour dfinir

F. Nolot 2007

Comment les device fonctionne en fonction des vnements reus

85

 F. Nolot 2007

La FSM de l'algorithme DUAL

86

Etats de la FSM

Pour visualiser les tats de la FSM relative EIGRP, il faut utiliser la

commande

F. Nolot 2007

debug eigrp fsm

87

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

L'auto-summarization

88

 F. Nolot 2007

La route Null0

Par dfaut, EIGRP, utilise l'interface Null0 pour supprimer un paquet qui vrifie les 2
rgles suivantes :
Il correspond bien une route d'un rseau parent
Et aucune route du mme sous-rseau
89

Null0 Summary Route

Avec un routage classless et sans la Null0 Summary Route, dans

l'exemple prcdent, les paquets destination du rseaux 172.16.0.0
mais autre que les sous-rseaux 172.16.1.0/24, 172.16.2.0/24 ou
172.16.3.0/24 seront supprims
EIGRP inclut automatiquement un Null0 summary route pour une route
si les 2 conditions suivantes existent :
Il existe au moins un sous-rseau appris via EIGRP
La fonction d'auto-summarization est active

Pour dsactiver l'auto-summarization, il faut utiliser la commande

F. Nolot 2007

no auto-summary

90

Les protocoles de routage OSPF et EIGRP

F. Nolot 2007

Configuration

91

Configuration d'EIGRP

La configuration se fait de faon similaire celle d'OSPF

Par contre, besoin d'un identifiant appel Autonomous System (AS)
Chaque systme est identifi par un numro d'AS, attribu par l'IANA
Ce paramtre n'est actuellement utilis que par l'algorithme BGP

F. Nolot 2007

Les autres algorithmes utilisent, la place, un identifiant de process ID

92

La commande network

La configuration de EIGRP se fait de faon similaire celle de OSPF

Router(config)# router eigrp AS-number
Router(config-router)# network network-address
ou bien
Router(config)# router eigrp AS-number
Router(config-router)# network network-address wildcard-mask

Par dfaut, une automatic summarization est effectu par EIGRP

F. Nolot 2007

no auto-summary est ncessaire pour dsactiver cette fonction

93

 F. Nolot 2007

Visualiser les voisins

94

Manual summarization

Il est possible de faire les agrgation des routes de faon manuelle

Ici, les routeurs R2 et R3 vont apprendre 3 routes vers 192.168.1.0/24,
192.168.2.0/24 et 192.168.3.0/24

F. Nolot 2007

Possibilit d'imposer une annonce vers R2 et R3 uniquement de 192.168.0.0/22

95

Manual summarization

Dans l'exemple prcdent, pour annoncer sur l'interface S0/0/0 et S0/0/1

R3(config)#int serial 0/0/0
R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0
R3(config)#int serial 0/0/1
R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0

F. Nolot 2007

On obtient alors le rsultat de la diapositive suivante

96

 F. Nolot 2007

Rsultat d'une Manual summarization

97

Redistribution des routes statiques

La route par dfaut 0.0.0.0 est indpendante du protocole de routage

Comme c'est une route statique, il faut faire redistribuer cette
route par le processus EIGRP grce la commande ajouter dans la
configuration d'EIGRP

F. Nolot 2007

redistribute static

98