PROTOCOLE OSPF

Plan
 Routage d’état des liaisons
 introduction
 L’algorithme SPF
 Fonctionnement
 Envoie de paquet Hello aux voisins
 Création de LSP (paquet d’état des liaisons)
 Diffusions des LSP aux voisins
 Base de données d’état des liaisons

 Le protocole OSPF
 Types de paquets OSPF
 Mesure OSPF
Routage d’état des
liaisons
Introduction
 Les protocoles de routage d’état des liaisons sont
appelés protocoles SPF (Shortest Path First)
 Ces protocoles sont essentiellement conçus sur la
base de l’algorithme SPF (Dijkstra).
 Les protocoles de routage d’état de liaisons :
 protocole OSPF (Open Shortest Path First)
 protocole de routage IS-IS.
L’algorithme SPF
 L’algorithme de Dijkstra est en général désigné
sous le nom SPF (shortest path first - chemin le
plus court d’abord).
 Cet algorithme cumule les coûts de chaque chemin,
de leur source jusqu’à leur destination.
 Chaque routeur est censé de déterminer son propre
coût vers chaque destination de la topologie.
L’algorithme SPF : exemple
 Dans le schéma, chaque chemin est étiqueté avec
une valeur de coût arbitraire.
 Le coût du plus court chemin pour que R2 envoie
un paquet au réseau local rattaché à R3 est de 27.
Fonctionnement
Pour atteindre la convergence du réseau, chaque routeur
effectue le processus suivant :
Etape 1 : Chaque routeur prend connaissance de ses
propres liaisons, et donc de ses propres réseaux
directement connectés.
Etape 2 : Chaque routeur détecte ses voisins, sur les
réseaux directement connectés, à l’aide des paquets
Hello
Etape 3 : Chaque routeur crée un paquet LSP (Link-State
Packet) contenant l’état de chaque liaison directement
connectée.
Fonctionnement
Etape 4 : Chaque routeur diffuse son LSP à
l’ensemble de ses voisins, qui stockent tous les LSP
qu’ils reçoivent dans une base de données, puis le
diffusent ensuite à leurs voisins, jusqu’à ce que tous
les routeurs de la zone aient reçu le LSP.
Etape 5 : Chaque routeur utilise la base de données
pour élaborer une carte complète de la topologie.
Ensuite, il calcule le meilleur chemin vers chaque
réseau de destination à l’aide de l’algorithme SPF.
Étape 2 : Paquet Hello
Les routeurs configurés par le même protocole de routage
d’état des liaisons, échangent des paquets Hello afin de
détecter leur voisins.
 En premier temps un routeur transmet le paquet Hello
sur toutes ses liaisons
 Une fois un routeur reçoit un paquet Hello, il répond
par son propre paquet Hello, afin d’informer le routeur
transmetteur par son existence
 Si le routeur transmetteur ne reçoit pas un paquet Hello
d’une de ses liaisons, il arrête le processus de routage
sur cette interface (liaison).
Étape 3 : État des liaisons
Les informations relatives à l’état d’une liaison incluent :
 Adresse IP réseau et le MSR de l’interface

 Type de réseau, par exemple Ethernet (diffusion) ou

liaison série point-à-point
 Coût de la liaison

 Eventuels routeurs voisins sur cette liaison

Étape 3 : État des liaisons
Étape 3 : Création de paquet LSP

Chaque routeur crée un paquet d’état des liaisons

(LSP) contenant l’état de chacune de ses liaisons
directement connectées.
Étape 4 : Diffusion de paquet LSP

 Chaque routeur diffuse le LSP à l’ensemble de ses

voisins
 Lorsqu’un routeur reçoit un LSP d’un routeur du
voisinage, il l’envoie immédiatement à toutes les
autres interfaces, à part à celle par laquelle qui l’a
reçu.
 Ce processus crée un effet de diffusion de LSP de
tous les routeurs voisins
Étape 5 : Base de donnée d’état
des liaisons

Chaque routeur utilise sa base de données d’état des

liaisons pour créer une carte topologique complète
et calcule le meilleur chemin vers chaque réseau de
destination :
 Chaque routeur peut maintenant utiliser l’algorithme
SPF pour construire l’arborescence SPF
Étape 5 : Base de donnée d’état
des liaisons
Plan
 Routage d’état des liaisons
 introduction
 L’algorithme SPF
 Fonctionnement
 Envoie de paquet Hello aux voisins
 Création de LSP (paquet d’état des liaisons)
 Diffusions des LSP aux voisins
 Base de données d’état des liaisons
 Le protocole OSPF
 Types de paquets OSPF
 Mesure OSPF
Protocole OSPF

 Le protocole OSPF est un protocole d’état de

liaison
 Les routes sont évaluées en se basant sur les coûts
attribués à chacune des liaisons constituant cette
route
 La valeur de la distance administrative est 110
Plan
 Routage d’état des liaisons
 introduction
 L’algorithme SPF
 Fonctionnement
 Envoie de paquet Hello aux voisins
 Création de LSP (paquet d’état des liaisons)
 Diffusions des LSP aux voisins
 Base de données d’état des liaisons
 Le protocole OSPF
 Types de paquets OSPF
 Mesure OSPF
Types de paquets LSP
 Le protocole OSPF différencie cinq types de
paquets LSP :
 1. Hello : il sert à établir puis à maintenir la
contiguïté avec d’autres routeurs OSPF.
 2. DBD (Database Description ) : un paquet DBD
contient une liste abrégée de la base de données
d’état des liaisons du routeur expéditeur
Types de paquets LSP
 3. LSR (Link-State Request) : les routeurs de
destination peuvent demander plus d’informations
sur n’importe quelle entrée de la DBD, en envoyant
une requête LSR
 4. LSU (Link-State Update) : est utilisé pour
répondre à un paquet LSR, ainsi que pour annoncer
de nouvelles informations.
 5. LSAck (Link-State ACK) : lors de la réception
d’une LSU, le routeur envoie un LSAck; Accusé de
réception d’état des liaisons pour confirmer la
bonne réception de cette LSU.
Détection de voisinage et
contigüité
Intervalles des paquets Hello et Dead OSPF :
 L’intervalle Hello : indique la fréquence à laquelle
un routeur OSPF envoie des paquets Hello. Par
défaut, les paquets OSPF Hello sont envoyés toutes
les 10 secondes sur les segments à accès multiple et
point à point.
Ainsi un routeur OSPF établit des contiguïtés avec
ses voisins
Détection de voisinage et
contigüité
 L’intervalle Dead est la période après laquelle un
routeur déclare son voisin hors service, s’il n’a pas
reçu un paquet Hello. Par défaut c’est 40s.
 Un voisin hors service est supprimé de la base de
données d’état des liaisons.
 Le routeur diffuse alors l’information d’état des
liaisons concernant le voisin « hors service » vers
toutes les interfaces OSPF.
Création de la table de routage
 Une fois qu’un routeur a reçu toutes les LSU et
créé sa base de données d’état des liaisons locale, il
utilise l’algorithme du plus court chemin de
Dijkstra (SPF) pour créer une arborescence SPF

 L’arborescence SPF est ensuite utilisée pour fournir

à la table de routage IP les meilleurs chemins vers
chaque réseau.
Création de table de routage
Mesure OSPF
 La mesure OSPF s’appelle le coût.
 Un coût est associé au niveau de la sortie de chaque
interface de routeur.
 Ce coût est configurable par un administrateur
système.
 Plus le coût est faible, plus l’interface sera utilisée
pour acheminer le trafic de données.
Mesure OSPF
 Pour calculer la mesure d’une route, un routeur Cisco
cumule les coûts 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

l’interface pour que les interfaces dont les valeurs de bande
passante sont les plus hautes obtiennent un coût inférieur.
 La route ayant le coût le moins élevé est la route
préférée
Mesure OSPF
Le tableau montre les coûts OSPF par défaut de
plusieurs types d’interfaces.