PROTOCOLE OSPF

Plan
Routage dtat des liaisons
introduction
Lalgorithme SPF
Fonctionnement
Envoie de paquet Hello aux voisins
Cration de LSP (paquet dtat des liaisons)
Diffusions des LSP aux voisins
Base de donnes dtat des liaisons

Le protocole OSPF
Types de paquets OSPF
Mesure OSPF
Routage dtat des
liaisons
Introduction
Les protocoles de routage dtat des liaisons sont
appels protocoles SPF (Shortest Path First)
Ces protocoles sont essentiellement conus sur la
base de lalgorithme SPF (Dijkstra).
Les protocoles de routage dtat de liaisons :
protocole OSPF (Open Shortest Path First)
protocole de routage IS-IS.
Lalgorithme SPF
Lalgorithme de Dijkstra est en gnral dsign
sous le nom SPF (shortest path first - chemin le
plus court dabord).
Cet algorithme cumule les cots de chaque chemin,
de leur source jusqu leur destination.
Chaque routeur est cens de dterminer son propre
cot vers chaque destination de la topologie.
Lalgorithme SPF : exemple
Dans le schma, chaque chemin est tiquet avec
une valeur de cot arbitraire.
Le cot du plus court chemin pour que R2 envoie
un paquet au rseau local rattach R3 est de 27.
Fonctionnement
Pour atteindre la convergence du rseau, chaque routeur
effectue le processus suivant :
Etape 1 : Chaque routeur prend connaissance de ses
propres liaisons, et donc de ses propres rseaux
directement connects.
Etape 2 : Chaque routeur dtecte ses voisins, sur les
rseaux directement connects, laide des paquets
Hello
Etape 3 : Chaque routeur cre un paquet LSP (Link-State
Packet) contenant ltat de chaque liaison directement
connecte.
Fonctionnement
Etape 4 : Chaque routeur diffuse son LSP
lensemble de ses voisins, qui stockent tous les LSP
quils reoivent dans une base de donnes, puis le
diffusent ensuite leurs voisins, jusqu ce que tous
les routeurs de la zone aient reu le LSP.
Etape 5 : Chaque routeur utilise la base de donnes
pour laborer une carte complte de la topologie.
Ensuite, il calcule le meilleur chemin vers chaque
rseau de destination laide de lalgorithme SPF.
tape 2 : Paquet Hello
Les routeurs configurs par le mme protocole de routage
dtat des liaisons, changent des paquets Hello afin de
dtecter leur voisins.
En premier temps un routeur transmet le paquet Hello
sur toutes ses liaisons
Une fois un routeur reoit un paquet Hello, il rpond
par son propre paquet Hello, afin dinformer le routeur
transmetteur par son existence
Si le routeur transmetteur ne reoit pas un paquet Hello
dune de ses liaisons, il arrte le processus de routage
sur cette interface (liaison).
tape 3 : tat des liaisons
Les informations relatives ltat dune liaison incluent :
Adresse IP rseau et le MSR de linterface

Type de rseau, par exemple Ethernet (diffusion) ou

liaison srie point--point
Cot de la liaison

Eventuels routeurs voisins sur cette liaison

tape 3 : tat des liaisons
tape 3 : Cration de paquet LSP

Chaque routeur cre un paquet dtat des liaisons

(LSP) contenant ltat de chacune de ses liaisons
directement connectes.
tape 4 : Diffusion de paquet LSP

Chaque routeur diffuse le LSP lensemble de ses

voisins
Lorsquun routeur reoit un LSP dun routeur du
voisinage, il lenvoie immdiatement toutes les
autres interfaces, part celle par laquelle qui la
reu.
Ce processus cre un effet de diffusion de LSP de
tous les routeurs voisins
tape 5 : Base de donne dtat
des liaisons

Chaque routeur utilise sa base de donnes dtat des

liaisons pour crer une carte topologique complte
et calcule le meilleur chemin vers chaque rseau de
destination :
Chaque routeur peut maintenant utiliser lalgorithme
SPF pour construire larborescence SPF
tape 5 : Base de donne dtat
des liaisons
Plan
Routage dtat des liaisons
introduction
Lalgorithme SPF
Fonctionnement
Envoie de paquet Hello aux voisins
Cration de LSP (paquet dtat des liaisons)
Diffusions des LSP aux voisins
Base de donnes dtat des liaisons
Le protocole OSPF
Types de paquets OSPF
Mesure OSPF
Protocole OSPF

Le protocole OSPF est un protocole dtat de

liaison
Les routes sont values en se basant sur les cots
attribus chacune des liaisons constituant cette
route
La valeur de la distance administrative est 110
Plan
Routage dtat des liaisons
introduction
Lalgorithme SPF
Fonctionnement
Envoie de paquet Hello aux voisins
Cration de LSP (paquet dtat des liaisons)
Diffusions des LSP aux voisins
Base de donnes dtat des liaisons
Le protocole OSPF
Types de paquets OSPF
Mesure OSPF
Types de paquets LSP
Le protocole OSPF diffrencie cinq types de
paquets LSP :
1. Hello : il sert tablir puis maintenir la
contigut avec dautres routeurs OSPF.
2. DBD (Database Description ) : un paquet DBD
contient une liste abrge de la base de donnes
dtat des liaisons du routeur expditeur
Types de paquets LSP
3. LSR (Link-State Request) : les routeurs de
destination peuvent demander plus dinformations
sur nimporte quelle entre de la DBD, en envoyant
une requte LSR
4. LSU (Link-State Update) : est utilis pour
rpondre un paquet LSR, ainsi que pour annoncer
de nouvelles informations.
5. LSAck (Link-State ACK) : lors de la rception
dune LSU, le routeur envoie un LSAck; Accus de
rception dtat des liaisons pour confirmer la
bonne rception de cette LSU.
Dtection de voisinage et
contigit
Intervalles des paquets Hello et Dead OSPF :
Lintervalle Hello : indique la frquence laquelle
un routeur OSPF envoie des paquets Hello. Par
dfaut, les paquets OSPF Hello sont envoys toutes
les 10 secondes sur les segments accs multiple et
point point.
Ainsi un routeur OSPF tablit des contiguts avec
ses voisins
Dtection de voisinage et
contigit
Lintervalle Dead est la priode aprs laquelle un
routeur dclare son voisin hors service, sil na pas
reu un paquet Hello. Par dfaut cest 40s.
Un voisin hors service est supprim de la base de
donnes dtat des liaisons.
Le routeur diffuse alors linformation dtat des
liaisons concernant le voisin hors service vers
toutes les interfaces OSPF.
Cration de la table de routage
Une fois quun routeur a reu toutes les LSU et
cr sa base de donnes dtat des liaisons locale, il
utilise lalgorithme du plus court chemin de
Dijkstra (SPF) pour crer une arborescence SPF

Larborescence SPF est ensuite utilise pour fournir

la table de routage IP les meilleurs chemins vers
chaque rseau.
Cration de table de routage
Mesure OSPF
La mesure OSPF sappelle le cot.
Un cot est associ au niveau de la sortie de chaque
interface de routeur.
Ce cot est configurable par un administrateur
systme.
Plus le cot est faible, plus linterface sera utilise
pour acheminer le trafic de donnes.
Mesure OSPF
Pour calculer la mesure dune route, un routeur Cisco
cumule les cots des interfaces de sortie jusqu la
destination.
Chaque routeur calcule le cout de chacune de ses
interfaces OSPF :

On divise 10 la puissance 8 par la bande passante de

linterface pour que les interfaces dont les valeurs de bande
passante sont les plus hautes obtiennent un cot infrieur.
La route ayant le cot le moins lev est la route
prfre
Mesure OSPF
Le tableau montre les cots OSPF par dfaut de
plusieurs types dinterfaces.