Les protocoles de routage OSPF et EIGRP

Fonctionnement gnral d'OSPF

F. Nolot 2007

 F. Nolot 2007

OSPF ?

Historique

Dbut du travail sur ce protocole en !"# !"! OSPFv released in RF$ % &ersion e'pri(ental) *a(ais dplo+e !! OSPFv, released in RF$ ,-# L.ISO co((ence en (/(e te(ps 0 travailler sur le protocole IS1IS !!" OSPFv, updated in RF$ ,%," !!! OSPFv% publis2ed in RF$ ,#-3

F. Nolot 2007

Les principes d.OSPF

Le protocole OSPF est un protocole de routage tat de lien Mme ob ecti! "ue les algorit#mes $ecteurs distance Obtenir une table de routage avec les (eilleurs routes $onverger au plus vite vers une table de routage opti(ale Attention 4 les sens de meilleur et optimal dpendent de la (trique 5 6vec un protocole 0 vecteur distance 7n routeur conna8t ses voisins unique(ent lors de la trans(ission de (ise 0 *our de leur part Lors d.un envoi d.une (ise 0 *our 0 un voisin) ce voisin ne retourne aucune con9ir(ation 0 l.e'pditeur 6vec un protocole 0 tat de lien
F. Nolot 2007

:eaucoup d.in9or(ations sont trans(ises et ncessitent beaucoup de ressources $2aque routeur doit conna8tre ses voisins avant d.c2anger des in9or(ations
4

Ide du 9onctionne(ent

cot 100 cot 10 10.1.1.0/24 cot 10 cot 100

C E D

cot 100

B
cot 100

cot 100

cot 10

Dans les protocoles 0 tat de lien) : ne va pas donner 0 6 le co;t de la liaison (ais la carte qu.il conna8t du rseau avec les (asques associs
F. Nolot 2007

6insi) 6 va pouvoir calculer les (eilleurs routes vers tous les sous1rseau' en se basant sur les in9or(ations topologiques trans(ises par : $o(parative(ent au' protocoles 0 vecteur distance) les protocoles 0 tats de liens doivent calculer les co;ts vers toutes les sous1rseau'
%

Ide du 9onctionne(ent

cot 100 cot 10 10.1.1.0/24 cot 10 cot 100

C E D

cot 100

B
cot 100

cot 100

cot 10

6vec les vecteurs distances) : dit 0 6 4 sous1rseau' 3< < <3) (etric % 6vec les tats de liens 4 6 va apprendre puis calculer
6 vers 3< < <3=,- 4 par $) co;t ,,3
F. Nolot 2007

6 vers 3< < <3=,- 4 par D) co;t % 3 Rsultat 4 6 (ettra dans sa table de routage la route vers 3< < <3=,- par $
&

Ide du 9onctionne(ent
L.algorit2(e utilis pour trouver les (eilleurs routes est appel Shortest Path First algorithm 4 SPF 6ppel gale(ent Dijkstra SPF algorithm ou bien si(ple(ent Dijkstra algorithm du no( de son concepteur Les c2anges d.in9or(ations ne se 9ont pas d>s le dpart par un broadcast Initialisation du processus par une rec2erc2e des voisins 6pr>s qu.un routeur ait identi9i un voisin) les routeurs s.c2angent leurs in9or(ations topologiques

F. Nolot 2007

'

Les paquets utiliss

? t+pes de paquets sont utiliss dont

Hello packet per(et de dcouvrir ses voisins et d.avertir son entourage de sa prsence Database Descriptio packets !D"D# @ contient un rsu( de la base de donnes de c2aque routeur dont les no(s des routeurs connus $i k%state re&uest packets !$S'# pour 9aire une de(ande d.in9or(ations co(pl(entaire par rapport 0 sa D:D $i k%state updates packets !$S(# dcrivent les c2ange(ents de topologie et contient # t+pes di99rents de LS6 $i k%state ad)ertiseme ts !$S*# qui contient le sous1rseau) le (asque) la (trique et d.autres in9or(ations sur les sous1rseau' $i k%state *ck o+ledgeme t packets !$S*ck# pour accuser rception des paquets OSPF reAus
F. Nolot 2007

Fonctionne(ent dtaill d.OSPF

Le droule(ent co(plet d.OSPF est le suivant 4

$2aque routeur dcouvre son voisinage et conserve une liste de tous ses voisins utilise un protocole 9iable pour c2anger les in9or(ations topologiques avec ses voisins stocBe les in9or(ations topologiques apprises dans leur base de donnes e'cute l.algorit2(e SPF pour calculer les (eilleurs routes place ensuite la (eilleur route vers c2aque sous1rseau dans sa table de routage

$2aque routeur poss>de

7ne table de ses voisins) appel Ceig2bor table
F. Nolot 2007

7ne base de donnes de la topologie du rseau) appel Dopolog+ database 7ne table de routage) appel Routing table
)

Les protocoles de routage OSPF et EIGRP

Fonctionne(ent dtaill d.OSPF

F. Nolot 2007

1*

Les (essages OSPF

Les (essages OSPF sont encapsuls dans des paquets IP

F. Nolot 2007

11

Les t+pes de paquets OSPF

F. Nolot 2007

12

Identi9ication d.un routeur

La base de donnes de la topologie du rseau contient la liste de tous les sous1 rseau') appel lien) connu du routeur et de l.identit du routeur per(ettant de 9aire la liaison avec ce lien Il est 9acile d.identi9ier un sous1rseau et son (asque associ) par contre identi9ier un routeur est plus co(pliqu 5 La solution utilise doit per(ettre d.identi9ier) de 9aAon unique sur le rseau un routeur par un identi9iant appel RID La solution c2oisie est de se baser sur les adresses IP de ceu'1ci Si le routeur poss>de un adresse loopbacB) il prendra l.adresse la plus grande par(i ses adresses de loopbacB Sinon) il c2oisira la plus grande adresse IP de ses inter9aces oprationnelles $2aque routeur c2oisit son OSPF RID 0 l.initialisation
F. Nolot 2007

Attention : le RID ne change pas, mme si une nouvelle interface s'active. Les changements n'ont lieu que si le processus OS ! est r"initilis" #clear ip ospf process$
13

Dcouverte des voisins

, routeurs OSPF deviennent voisins s.ils poss>dent une inter9ace sur le (/(e sous1rseau Pour dcouvrir d.autres routeurs OSPF) un routeur OSPF di99use par (ulticast un (essage du t+pe ,SPF Hello Les paquets Hello sont envo+s en (ulticast 0 l.adresse ,,-<3<3<?) c.est 0 dire 0 tous les routeurs qui EFparlentFG OSPF $es paquets sont envo+s toutes les 3 secondes sur les rseau' supportant le broadcast %3 secondes sur les autres $es paquets per(ettent 0 un routeur de Dcouvrir ses voisins
F. Nolot 2007

Partager des para(>tres de con9iguration Elire le Designated Router et :acBup Designated Router sur les EF(ultiaccess netHorBsFG co((e Et2ernet et Fra(e Rela+
14

Le paquet Hello

F. Nolot 2007

1%

Dcouverte des voisins

$2aque routeur a besoin de savoir si l.e'pdition de son (essage Hello est bien arriv 0 destination Pour cela) si un routeur 6 reAoit d.un routeur : un (essage Hello
Il va prvenir : qu.il a bien reAu son (essage Hello en a*outant : dans la liste de ses voisins dans le proc2ain (essage Hello qu.il e'pdiera 0 : Ensuite) : 9era de (/(e en a*outant 6 dans la liste de ses voisins dans son proc2ain (essage Hello

D>s qu.un routeur voit son propre RID dans la liste des voisins incluse dans un (essage Hello provenant d.un autre routeur) il sait qu.une co((unication bi1directionnelle aussi appel EFtHo1 Ha+Fco((unicationFG est 9aite< 6 partir de cet instant) des in9or(ations LS6 sont susceptibles d./tre c2anges
F. Nolot 2007

1&

Routeurs voisins ?

Hello interval
%3 s sur les C:I6 3 s sur les autres

Dead Interval
Sur routeur $isco) par d9aut) - J Hello Interval

Il 9aut que les % para(>tres soient identiques

F. Nolot 2007

Hello interval Dead Interval CetHorB t+pe

1'

Le EFDesignated RouterFG

69in de di(inuer le tra9ic rseau' entre tous les routeurs) dans certains cas) un routeur dsign est lu 6insi) tous les c2anges ne se 9ont qu.avec ce routeur dsign
Pas de routeur dsign DR

F. Nolot 2007

Sans DR sur un rseau de 10 routeurs, il y a 45 couples diffrents de routeurs entre lesquels des echanges devront avoir lieu !

Aprs l'lection du DR, les Database Description packets vont vers le DR qui les retransmets tous
DR

1(

Klection du Designated Router

Le DR est lu suivant le principe suivant 4

$2aque routeur poss>de une priorit Le routeur qui envoie un (essage 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 deu' ou plus poss>dent la plus 2aute priorit) celui avec le plus grand RID est lu DR Gnrale(ent) celui avec la ,>(e plus grande priorit devient :DR Les valeurs des priorits varient entre 3 et ,?? 7ne priorit de 3 signi9ie que le routeur ne sera *a(ais lu ni DR) ni :DR
F. Nolot 2007

Si un DR est lu et qu.un routeur appara8t dans le rseau avec une priorit suprieure) le DR ne sera rlu que si une d9aillance du DR ou du :DR a lieu Si le DR est en panne) le :DR devient DR et une nouveau :DR est lu Si le :DR est en panne) un nouveau :DR est lu
1)

Kc2anges des donnes

Sur une inter9ace sans DR Lliaison point 0 point par e'e(pleM Les (ises 0 *our OSPF sont envo+es directe(ent 0 tous les voisins Sur une inter9ace avec un DR) les routeurs EFnon DRFG envoient leurs (ises 0 *our au DR et :DR en utilisant l.adresse (ulticast ,,-<3<3<N $ette adresse dsigne tous les routeurs OSPF DR) ce qui signi9ie que le DR et le :DR doivent /tre en coute de cette adresse Le DR relaie les (ises 0 *our 0 tous les routeurs OSPF en utilisant l.adresse ,,-<3<3<? Le :DR reAoit les (ises 0 *our (ais ne les 9orHard pas< Il se tient *uste pr>s au cas oO le DR to(be en panne Les routeurs voisins c2angent alors leur base de donnes topologiques entre1eu'< D>s qu.un routeur a 9ait cet c2ange) il est dit /tre dans l.tat EFFull stateFG 7n routeur EF9ull stateFG c2ange des LS7 avec ses voisins
F. Nolot 2007

Par consquent) un routeur sera 9ull1state avec un DR ou un :DR et EF, Ha+ stateFG avec les autres non1DR

2*

Distance ad(inistrative

F. Nolot 2007

21

Les autres (canis(es ?

Puand un routeur ne reAoit plus de (essages EFHelloFG de la part d.un autre) au bout de l.intervalle de te(ps EFdead i ter)alFG) le routeur silencieu' est considr co((e (ort
Le EFdead i ter)alFG par d9aut est de - JFEFhello i ter)alFG

Les boucles de routage sont naturelle(ent suppri(es grQce 0 l.algorit2(e SPF

D>s qu.un routeur est dtect d9aillant) tout le (onde est i((diate(ent averti L.algorit2(e OSPF peut converger aussi vite que ? secondes apr>s dtection d.une d9aillance dans la plupart des cas

F. Nolot 2007

22

L.aut2enti9ication

Possibilit) co((e beaucoup d.autres protocoles de routage) d.aut2enti9ier les paquets Evite tout routeur EFpirateFG d.envo+er des (auvaises (ise 0 *our , (t2odes pour OSPF
6ut2enti9ication plainte't 4 trans(ission en clair du (ot de passe 6ut2enti9ication (essage1digest $ration d.un 2as2 ID? et trans(ission de ce 2as2 sur le rseau

Attention 4 l.aut2enti9ication ne cr+pte pas les tables de routage

F. Nolot 2007

23

Les protocoles de routage OSPF et EIGRP

Les messages LS+

F. Nolot 2007

24

Les t+pes de (essages LS7

F. Nolot 2007

2%

Les protocoles de routage OSPF et EIGRP

Passage l'c#elle d'OSPF

F. Nolot 2007

2&

Sur grand rseau ?

OSPF peut /tre utilis sur de tr>s petits rseau' co((e les e'e(ples prsents *usqu.0 prsent Sur de grands rseau') les ingnieurs doivent tudier la (ise en place d.OSPF pour tirer au (ieu' parti de ses 9onctionnalits Prenons l.e'e(ple suivant 10.1.6.0 10.1.7.0 10.1.8.0
F. Nolot 2007

10.1.9.0

2'

Couvelle 9onctionnalit ?

Dans ce t+pe de rseau) la topologie rseau est su99isa((ent petite pour /tre stocBe sur tous les routeurs Supposons (aintenant que nous avons !33 routeurs 5
Plus le rseau est grand) plus il 9audra de ((oire pour stocBer la topologie du rseau La rsolution de l.algorit2(e SPF ncessitera plus de ressources de calcul 7n si(ple c2ange(ent de status 9orcera 0 r1'cuter sur tous les routeurs l.algo< SPF

$.est pour cela que des solutions de passage 0 l.c2elle per(ette de rsoudre ces probl>(es
F. Nolot 2007

2(

Le Rone OSPF

Les Rones OSPF per(ettent d.isoler des parties du rseau a9in de di(inuer la taille de la topologie rseau 0 ((oriser sur c2aque routeur Zone 1 10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0
Area Border Router

Zone 0

F. Nolot 2007

2)

Le Rone OSPF

Zone 1

Area Border Router

Zone 0

10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0

Zone 1 peut tre vu ainsi :

F. Nolot 2007

10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0

Important : le routeur ABR a toujours besoin des informations des 2 zones

3*

$o(parati9

!onctionnalit" De(ps de convergence Suppression des boucles :esoin en I(oire et $P7 Ccessite des e99orts de conception pour les grands rseau' Protocole public ou propritaire

Lin% State Rapide In2rent au protocole Peut /tre i(portant Oui OSPF publique

Distance &ector Lent 0 cause de la dtection des boucles Ccessite des (canis(es spci9iques Faible Con RIP public) IGRP propritaire

F. Nolot 2007

31

Les protocoles de routage OSPF et EIGRP

,on!iguration d'OSPF

F. Nolot 2007

32

$on9iguration e'e(ple

Re(arque 4 utilisation de rseau' non1continus L #,< N<'<'M d.ou l.i(portance de transporter les (asques rseau' pour le routage

F. Nolot 2007

33

$on9iguration basique

6ctivation du routage OSPF

Router(config)#router ospf process-id Process1id entre et N??%?

Signi9ication locale unique(ent Per(et d.avoir plusieurs processus OSPF Pour des usages et con9igurations in2abituelles

F. Nolot 2007

34

$on9iguration basique

D9inition du rseau
network adresse wildcard_mask area_id adresse 4 rseau devant /tre utilis pour di99user et couter les (essages OSPF area_id 4 Rone dans laquelle le rseau 9igure

F. Nolot 2007

3%

$on9iguration basique

&isualiser le Router ID
% solutions 4 s2oH ip protocols s2oH ip osp9 s2oH ip osp9 inter9ace

F. Nolot 2007

3&

$on9igurer le loopbacB

Le Router ID LRIDM est dter(in par soit l.adresse de loopbacB) soit par l.adresse IP d.une inter9ace 6vantage d.uitliser une adresse de loopbacB
7ne inter9ace de LoopbacB ne peut pas devenir d9aillante 6pporte une plus grande stabilit 0 OSPF

Pour 9aire prendre en co(pte une (odi9ication de RID

Router#clear ip ospf process
F. Nolot 2007

3'

&ri9ier les con9igurations

&isualiser les Ceig2bor ad*acenc+ table

Router#show ip ospf neighbor

L'absence de $oisin est indi"ue par

+ne absence de -outer ./ +n tat F+LL non a!!ic#

,ons"uence d'une absence de $oisin

0ucune in!ormation lin1 state ne sera c#ange L'arbre SPF et les tables de routages ne seront pas ustes

F. Nolot 2007

3(

$on9iguration basique

Les autres co((andes disponibles

Command

Description Displays OSPF process ID, router ID, networks router is advertising & administrative distance Displays OSPF process ID, router ID, OSPF area information & the last time SPF algorithm calculated Displays hello interval and dead interval
3)

Show ip protocols

Show ip ospf
F. Nolot 2007

Show ip ospf interface

La table de routage

La co((ande s2oH ip route per(et de visualiser les routes apprises par OSPF La lettre O en dbut de ligne indique que la route a t apprise par OSPF Re(arque 4 OSPF ne 9ait auto(atique d.aggrgation de route

F. Nolot 2007

4*

Les (triques OSPF

OSPF calcule le cout d.un lien par la 9or(ule

3" = bande passande

Le (eilleur route sera la route avec le plus petit cout La r9rence pour la bande passante est 33 Ib=s
Possibilit de la (odi9ier avec la co((ande auto-cost reference-bandwidth

F. Nolot 2007

41

$alcul du cout

Le cout total d.une route est la so((e des couts de c2aque lien

F. Nolot 2007

42

&isualiser le cout d.un lien

La co((ande show interface per(et de visualiser la bande passante d9inie sur une inter9ace

F. Nolot 2007

43

Iodi9ier le cout

Les , inter9aces e'tr(its d.une liaison srie doivent /tre con9igur avec la (/(e bande passante
Router(config-if)#bandwidth bandwidth-kbps

La co((ande ip ospf cost per(et de d9inir directe(ent le cout d.une inter9ace

F. Nolot 2007

44

Les protocoles de routage OSPF et EIGRP

2.3-P ou un protocole #4bride

F. Nolot 2007

4%

Les concepts

7n protocole de routage d+na(ique est dit /tre 2+bride quand celui1ci poss>de 0 la 9ois des 9onctionnalits d.algorit2(es de routage 0 vecteur distance et d.algorit2(es de routage 0 tats de liens EIGRP est une version avance d.IGRP
$onverge plus vite qu.IGRP Dous , propritaires $isco EIGRP envoie d.abord toutes ses in9or(ations de routage 0 un voisin et ensuite seule(ent des (ises 0 *our IGRP envoie rguli>re(ent Ltoutes les !3 s<M la totalit de sa table de routage
F. Nolot 2007

EIGRP 9onctionne avec Covell IPS et 6pple 6ppleDalB) en plus d.IP) contraire(ent 0 IGRP

4&

 F. Nolot 2007

EIGRP

4'

Historique d.IGRP et EIGRP

Dvelopp en !"? pour palier au' li(ites de RIP version 6lgorit2(e de routage 0 vecteur distance utilisant une (etrique en saut et une li(ite sur la di(ension d.un rseau 0 ? sauts 7tilise les (triques suivantes 4 bande passante Lpar d9autM le dlai Lpar d9autM la 9iabilit la c2arge C.est plus support 0 partir des versions IOS ,<,L %MD et ,<,LR s-MS
F. Nolot 2007

Les algorit2(es 0 vecteur distance utilise gnrale(ent des variantes de :ell(an1Ford ou Ford1FulBerson EIGRP utilise un algorit2(e de di99usion appel D76L
4(

Les (essages EIGRP

L.en1t/te EIGRP contient

Data linB Fra(e Header 4 contient les adresses I6$ source et destination IP PacBet Header 4 contient les adresses IP source et destination EIGRP pacBet 2eader 4 contient les nu(ro d.6utono(ous S+ste( L6SM D+pe=lengt2=Fiel 4 portion de donnes propre au' (essages EIGRP

F. Nolot 2007

4)

EIGRP pacBet 2eader

F. Nolot 2007

%*

D+pe=Lengt2=&alues t+pes LDL&M

F. Nolot 2007

%1

D+pe=Lengt2=&alues t+pes LDL&M

EIGRP identi9ie les routes internes et e'ternes au processus EIGRP DL& 4 IP internal contient
(etric subnet (asB destination

$2a(p destination est de ,- bits 5

Si besoin de plus) par e'e(ple pour un rseau !,< N"< 3< !,=,#) %, bits suppl(entaires seront utiliss Lsoient
F. Nolot 2007

%2

DL& pour les routes e'ternes

DL& 4 IP e'ternal contient des in9or(ations utilises quand des routes e'ternes sont i(portes 0 l.intrieur de process EIGRP

F. Nolot 2007

%3

Les tables EIGRP

Dcouverte des routeurs voisins attac2s 0 un (/(e sous1rseau et stocBage de leur identit dans une table appel -./'P eighbor table Ec2ange et stocBage des in9or(ations topologiques dans une table appel -./'P topolog0 table 6pr>s anal+se des in9or(ations topologiques) les routes de (triques les plus 9aibles sont stocBes dans la table de routage

F. Nolot 2007

%4

Iodules dpendants du protocol

$o((e EIGRP 9onctionne 0 la 9ois avec IP) IPS et 6ppletalB et que c2acune de ces % tables est dpendante du protocole rseau de couc2e % utilis) le routeur doit (aintenir consta((ent 0 *our ! tables

F. Nolot 2007

%%

&oisinage et in9or(ation topologique

Puand , routeurs se sont (utuelle(ent dcouvert voisins) ils c2angent co(pl>te(ent leur table de routage< Ensuite) des (essages Hello sont consta((ent c2angs a9in de (ani9ester sa prsence) co((e OSPF< L.intervalle de te(ps sparant , (essages Hello est par d9aut de
? secondes sur un L6C ou conne'ion PPP N3 secondes sur un T6C (ulti1points co((e Fra(e Rela+

Puand une (odi9ication topologique est constate) seules les nouveauts sont c2anges) co((e OSPF)
par (ulticast 0 l.adresse ,,-<3<3< 3) si plusieurs routeurs doivent /tre prvenus
F. Nolot 2007

par unicast dans le cas contraire

Les (ises 0 *our sont envo+es via le protocole RDP LReliable Dransport ProtocolM
%&

Le protocole RDP

Proposition de RDP
7tilis par EIGRP pour les c2anges de paquets EIGRP

$aractristiques 4
Per(et de 9aire 0 la 9ois de l.ac2e(ine(ent 9iable qui necessite des accuss rceptions non 9iable Les paquets peuvent /tre envo+s en unicast et
F. Nolot 2007

en (ulticast sur l.adresse ,,-<3<3< 3

%'

Les t+pes de (essage EIGRP

EIGRP utilise ? t+pes de (essages

Hello pacBets 7pdate pacBets 6cBnoHledge(ent pacBet Puer+ pacBets Repl+ pacBets

F. Nolot 2007

%(

Hello pacBets

Per(et de dcouvrir les voisins Envoie toutes

les ? secondes sur la plupart des rseau' toutes les N3 secondes sur le Con :rodadcast Iulti1access CetHorBs LC:I6M $.est le te(ps (a'i(u( qu.un routeur peut attendre avant de dclarer un routeur absent Holdti(e
F. Nolot 2007

Par d9aut 4 % 9ois le 2ello interval

%)

7pdate pacBets

F. Nolot 2007

&*

EIGRP :ounded updates

EIGRP n.envoie des (ises 0 *our que si des c2ange(ents sont constats Partial update
C.inclu que les in9or(ations de routage a+ant t (odi9i

:ounded update
Puand une route c2ange) seules les routeurs concerns par ce c2ange(ent seront prvenus grQce 0 des partials updates

EIGRP utilise des partial bounded updates pour (ini(iser l.utilisation de la bande passante

F. Nolot 2007

&1

Distance ad(inistrative

EIGRP d9init % distances ad(inistratives di99rentes

F. Nolot 2007

&2

6ut2enti9ication

EIGRP peut
encr+pter les in9or(ations de routage aut2enti9ier les in9or(ations de routage

F. Nolot 2007

&3

Les protocoles de routage OSPF et EIGRP

Le calcul de la mtri"ue

F. Nolot 2007

&4

La (trique

EIGRP utilise co((e (trique une association des para(>tres suivants 4

la bande passante) le dlai) la 9iabilit et la c2arge

La 9or(ule utilise est la suivante 4

F. Nolot 2007

&%

La (trique

&isualiser les para(>tres U

F. Nolot 2007

&&

 F. Nolot 2007

La (trique

&'

Le dlai

Le delai est d9ini co((e la (esure du te(ps de trans(ission d.un paquet 0 travers une route
c.est une valeur statique suivant le t+pe de lien

F. Nolot 2007

&(

Les autres para(>tres

La 9iabilit
(esur d+na(ique(ent e'pri( par une 9raction de ,?? Plus la 9raction est leve) (eilleur est la 9iabilit

la c2arge
ce no(bre re9l>te le tra9ic du lien (esur d+na(ique(ent et e'pri( par une 9raction plus cette 9raction est petite) plus la c2arge du lien est 9aible et (eilleur sera la (trique

F. Nolot 2007

&)

Iodi9ier la bande passante

Iodi9ier le para(>tre bande passante

via la co((ande bandHit2 co((e pour OSPF

&ri9ication du para(>tre
Router#show interface

Attention 4 ce para(>tre ne c2ange pas la bande passante p2+sique du lien correspondant

F. Nolot 2007

'*

Rsultat de la (trique

F. Nolot 2007

'1

Le calcul

EIGRP utilise la bande passante L:TM la plus 9aible dans son calcul de la (trique
:T calcule V :T de r9rence = la plus petite :T de la route Len BbpsM

Le dlai EIGRP utilis est la so((e de toutes les inter9aces de sortie

Le dlai calcul V la so((e de tous les dlais des inter9aces de sortie

La (trique EIGRP V :T calcul W dlai calcul

F. Nolot 2007

'2

 F. Nolot 2007

E'e(ple

'3

Les protocoles de routage OSPF et EIGRP

L'algorit#me /+0L

F. Nolot 2007

'4

L.algorit2(e D76L

L.li(ination des boucles se 9ait) grQce 0 l.algorit2(e D76L

Di99using 'pdate Algorit2( LD76LM

F. Nolot 2007

'%

Suppression des boucles

Les boucles sont suppri(es grQce au' in9or(ations topologiques conserves en ((oire du routeur Puand plusieurs routes sont dcouvertes vers un (/(e sous1rseau) celle de (eilleur (trique est (ise dans la table de routage et les autres sont conserves par(i les in9or(ations topologiques La deu'i>(e (eilleur route est conserve et est appele EF9easible successorFG
En cas de d9aillance de la (eilleur route) la EF9easible successorFG sera alors (ise dans la table de routage

F. Nolot 2007

'&

Les concepts

L.algorit2(e D76L utilise les concepts de Successor et de Feasible distance Successor 4 identi9ie la (eilleure route vers une destination Feasible distance 4 la (trique la plus 9aible pour la route vers le rseau destination

F. Nolot 2007

''

Les 9easible successors ?

$.est une route EFsecondaireFG) sans boucle) vers la (/(e destination que la successor route Pour /tre 9easible succesor) il 9aut satis9aire la 9easible Lou 9easibilit+M condition $ette condition se rapporte 0 une distance appele la reported distance ou advertised distance
F. Nolot 2007

'(

Reported ou advertised distance LRDM ?

Egale(ent appele 6dvertised Distance L6DM $.est la 9easible distance envo+ par un voisin d.un routeur) vers une destination Dans l.e'e(ple) la RD vers !,< N"< <3=,envo+ par R 0 R, est , #,- N

F. Nolot 2007

')

Feasibilit+ condition ?

$ondition satis9aite par un voisin dont la RD est in9rieure 0 la FD du routeur vers la (/(e destination
R va donc devenir un 9easible successor pour aller de R, 0 !,< N"< <3=,-

F. Nolot 2007

(*

Dopolog+ table

La co((ande show ip eigrp topology per(et de visualiser 4

les successor routes les 9easible successor routes 4

F. Nolot 2007

(1

E'e(ple de table de topologie

F. Nolot 2007

(2

Co 9easible successor ?

F. Nolot 2007

(3

Le D76L acti9

7n 9easible successor peut ne pas /tre c2oisi) si(ple(ent car la 9easibilit+ condition n.est pas re(plie
$ela signi9ie que la RD vers une destanation) rapport par un voisin) est suprieure ou gale 0 l.actuelle FD

7ne rec2erc2e de route secondaire va donc se 9aire grQce au' (essages Puer+ Dans ce cas) la route est dite active

F. Nolot 2007

(4

La Finite State Iac2ine LFSIM

$.est une (ac2ine abtraite qui d9init les tats possibles d.un routeur EIGRP FSI est utilise pour d9inir
$o((ent les EFdeviceFG 9onctionne en 9onction des vne(ents reAus

F. Nolot 2007

(%

La FSI de l.algorit2(e D76L

F. Nolot 2007

(&

Etats de la FSI

Pour visualiser les tats de la FSI relative 0 EIGRP) il 9aut utiliser la co((ande
debug eigrp fsm

F. Nolot 2007

('

Les protocoles de routage OSPF et EIGRP

L.auto1su((ariRation

F. Nolot 2007

((

La route Cull3

F. Nolot 2007

Par d9aut) EIGRP) utilise l.inter9ace Cull3 pour suppri(er un paquet qui vri9ie les , r>gles suivantes 4 Il correspond bien 0 une route d.un rseau parent Et 0 aucune route du (/(e sous1rseau
()

Cull3 Su((ar+ Route

6vec un routage classless et sans la Cull3 Su((ar+ Route) dans l.e'e(ple prcdent) les paquets 0 destination du rseau' #,< N<3<3 (ais autre que les sous1rseau' #,< N< <3=,-) #,< N<,<3=,- ou #,< N<%<3=,- seront suppri(s EIGRP inclut auto(atique(ent un Cull3 su((ar+ route pour une route si les , conditions suivantes e'istent 4
Il e'iste au (oins un sous1rseau appris via EIGRP La 9onction d.auto1su((ariRation est active

Pour dsactiver l.auto1su((ariRation) il 9aut utiliser la co((ande

no auto-summary
F. Nolot 2007

)*

Les protocoles de routage OSPF et EIGRP

,on!iguration

F. Nolot 2007

)1

$on9iguration d.EIGRP

La con9iguration se 9ait de 9aAon si(ilaire 0 celle d.OSPF Par contre) besoin d.un identi9iant appel 6utono(ous S+ste( L6SM $2aque s+st>(e est identi9i par un nu(ro d.6S) attribu par l.I6C6 $e para(>tre n.est actuelle(ent utilis que par l.algorit2(e :GP
Les autres algorit2(es utilisent) 0 la place) un identi9iant de process ID

F. Nolot 2007

)2

La co((ande netHorB

La con9iguration de EIGRP se 9ait de 9aAon si(ilaire 0 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 d9aut) une EFauto(atic su((ariRationFG est e99ectu par EIGRP

no auto-summary est ncessaire pour dsactiver cette 9onction

F. Nolot 2007

)3

&isualiser les voisins

F. Nolot 2007

)4

Ianual su((ariRation

Il est possible de 9aire les agrgation des routes de 9aAon (anuelle Ici) les routeurs R, et R% vont apprendre % routes vers !,< N"< <3=,-) !,< N"<,<3=,- et !,< N"<%<3=,Possibilit d.i(poser une annonce vers R, et R% unique(ent de !,< N"<3<3=,,

F. Nolot 2007

)%

Ianual su((ariRation

Dans l.e'e(ple prcdent) pour annoncer sur l.inter9ace S3=3=3 et S3=3= R%Lcon9igMXint serial 3=3=3 R%Lcon9ig1i9MXip su((ar+1address eigrp R%Lcon9igMXint serial 3=3= R%Lcon9ig1i9MXip su((ar+1address eigrp !,< N"<3<3 ,??<,??<,??<3 !,< N"<3<3 ,??<,??<,??<3

On obtient alors le rsultat de la diapositive suivante

F. Nolot 2007

)&

Rsultat d.une Ianual su((ariRation

F. Nolot 2007

)'

Redistribution des routes statiques

La route par d9aut 3<3<3<3 est indpendante du protocole de routage $o((e c.est une route statique) il 9aut 9aire EFredistribuerFG cette route par le processus EIGRP grQce 0 la co((ande 0 a*outer dans la con9iguration d.EIGRP
redistribute static

F. Nolot 2007

)(