Chapitre 11 – Protocole OSPF 1 / 12

11,0 Présentation du chapitre

11,0,1 Présentation du chapitre
- OSPF = Open Shortest Path First
- Le coût (métrique OSPF) est défini par RFC 2328
- l'IOS de Cisco utilise la bande passante comme métrique de coût de OSPF

11,1 Présentation du protocole OSPF

11,1,1 Origines du protocole OSPF
- 1987 : début
- 1991 : OSPFv2 est défini dans RFC 1247
- 1998 : OSPFv2 est défini dans RFC 2328
- 1999 : OSPFv3 pour Ipv6 est défini dans RFC 2740

11,1,2 Encapsulation de message OSPF

- composition d'un paquet :
- en-tête de trame : adresses MAC source et destination
(destination = adresses de multidiffusion)
- en-tête de paquet : adresses IP source et destination + ID protocole
OSPF (89)
(destination = adresses de multidiffusion : 224,0,0,5 ou 224,0,0,6)
- en-tête de paquet OSPF : code du type de paquet + ID routeur + ID
zone
- données spécifiques OSPF : 5 types de paquets

11,1,3 Types de paquets OSPF

- hello; description de BD; requête état de liens; MàJ de l'état de liens; ACK
d'état de liens

11,1,4 Protocole Hello

- ce protocole organise :
- la contiguïté
- l'échange de paramètres
- la désignation d'un DR et d'un BDR afin de réduire le trafic :
- si modification de la topologie dans les réseaux à accès multiples
(uniquement) :
- le DR (routeur désigné) se charge de la MàJ des DROthers
- si DR est en panne, le BDR (routeur désigné de sauvegarde) prend
sa place
- La communication entre routeurs supposent un accord sur :
- l'intervalle Hello
- est la fréquence d'envoi de paquets par défaut :
- 10 sec sur segments à accès multiple et connexion point à
point
- 30 sec pour les NMBA ( non broadcast multiaccess)
Chapitre 11 – Protocole OSPF 2 / 12

- est envoyé en multidiffusion à 224,0,0,5 (ALLSPFRouters)

- l'intervalle Dead est un temps d'attente avant de déclarer le voisin
« hors service », de le
supprimer de sa BD et de diffuser l'info; par défaut, sa valeur est de :
- 40 sec sur segments à accès multiple et connexion point à point
- (4 * intervalle Hello) pour les routeurs Cisco
- 120 sec pour les NMBA ( non broadcast multiaccess)
- le type de réseau (voir plus loin)

11,1,5 Mises à jour d'état de liens OSPF

- LSU (Link State Update) = MàJ OSPF
- LSU contient jusqu'à 11 types de LSA (Link State Advertisements)

11,1,6 Algorithme OSPF

- Les LSA reçus constituent la BD à état de liens locale du routeur OSPF
- l'algorithme SPF crée l'arborescence SPF qui fournit les routes à la table de
routage

11,1,7 Distance administrative

- connecté =0
- statique =1
- résumé EIGRP = 5
- EIGRP interne = 90
- OSPF = 110
- RIP = 120
- EIGRP externe = 170

11,1,8 Authentification
OSPF peut être authentifié (comme RIPv2, EIGRP, IS-IS, BGP°

11,2 Configuration OSPF de base

11,2,1 Travaux pratiques de topologie
exemple de topologie

11,2,2 Commande router ospf

- OSPF est activé avec « router ospf x »en mode config de router
x = ID de processus entre 1 et 65635 à valeur uniquement locale
(contrairement à EIGRP)

11,2,3 Commande network

- les interfaces sont activées ainsi que les réseaux connectés avec « network
x,x,x,x x,x,x,x y » (ID area) en mode config de routeur.
- le masque est en version classique ou wildcard mask (selon l'IOS)
- area est la zone OSPF
Chapitre 11 – Protocole OSPF 3 / 12

- une zone OSPF est un groupe de routeurs qui partagent les états de
liens
- s'il n'y a qu'une zone, il vaut mieux utiliser « 0 » comme id area

11,2,4 ID de routeur OSPF

- un ID est une adresse IP qui identifie chaque routeur
- les routeurs CISCO sont identifiés par défaut par :
- l'adresse IP la plus élevée parmi les interfaces de bouclage
(les interfaces de bouclage sont toujours « up » et s'encodent avec
les cdes
- interface loopback x en mode config générale
- ip address x,x,x,x x,x,x,x en mode config d'interface
)
- sinon, par l'adresse IP la plus élevée parmi les interfaces physiques
- les routeurs peuvent être aussi identifiés avec la commande « router-id » sur
l'interface dédiée
(ne fonctionne pas sur tous les IOS)

- pour actualiser l'ID, encoder « clear ip ospf process » et peut nécessiter de

recharger le routeur
- s'il y a doublon d'ID, le message suivant apparaît : « ...... with duplicate router
ID »
- les ID sont vérifiables via « show ip protocols » ou « show ip ospf » ou « show ip
ospf interface xxx »

11,2,5 Vérification d'OSPF

- elle se fait avec la commande
« show ip ospf neighbor »
- elle permet de vérifier la contiguïté : voir le statut ; il doit être FULL (ou aussi
2WAY)
- elle se fait aussi avec
- « show ip protocols » en vue de vérifier : ID processus et routeur,
réseaux, voisins, DA
- « show ip ospf » en vue de vérifier :
- ID processus et routeur
- la date du dernier calcul SPF ainsi que la durée de ce calcul
- le délai entre deux réinitialisations de l'algorithme (en cas de
réseau instable)
- « show ip ospf interface » en vue de vérifier les délais Hello et Dead qui
doivent être
identiques entre routeurs voisins

11,2,6 Examen de la table de routage

- via la commande show ip route »
Chapitre 11 – Protocole OSPF 4 / 12

- le code « 0 » indique une route OSPF

- PT 1126 : A FAIRE

11,3,1 Métrique OSPF

- la métrique OSPF s'appelle le coût; plus faible il est, plus l'interface est
utilisée
- le coût est calculé :
- en additionnant les bandes passantes des interfaces entre le routeur et
la destination
8 8
- calcul d'un coût : 10 / bande passante (10 = bande passante de
référence)
8
- Fast Ethernet : 10 / 100 000 000 bits/s =1
8
- Ethernet : 10 / 10 000 000 bits/s = 10
8
- T1 : 10 / 1 544 000 bits/s = 64
- la bande passante de référence peut être modifiée via :
« auto-cost reference bandwidth xxxx» (nbre de Mbits par sec.)
et doit s'encoder sur tous les routeurs (cohérence +++); cela est d'ailleurs
rappelé par l'IOS
- La bande passante par défaut sur les interfaces série :
- doit être confirmée via la commande show interface
- peut être différente de la valeur indiquée via show ip ospf interface
- est utilisée pour calculer la métrique de routage
- est différente de la vitesse réelle

11,3,2 Modification du coût de la liaison

- commande bandwidth
- commande identique à EIGRP pour signaler à l'IOS la valeur de la bande
passante utilisée
Router(config-if)#bandwidth bandwidth-kbps
- son action se vérifie avec « show ip ospf interface xxx »
- commande identique mais sans calcul « ip ospf cost » en mode config
d'interface
- Router(config-if)#ip ospf cost xxxx
- PT 1132 A FAIRE

11,4 OSPF et les réseaux à accès multiple

11,4,1 Confirmations sur les réseaux à accès multiple
- un réseau à accès multiple est un réseau avec plus de 2 périphériques sur un
même support partagé
- OSPF peut gérer les liaisons point à point et les réseaux de diffusion
- cela peut conduire :
- à la création de contiguïtés multiples
Chapitre 11 – Protocole OSPF 5 / 12

- soit nombre exponentiel de contiguïtés = n(n-1)/2 où n = nombre

de routeurs
- à la diffusion excessive de LSA augmentée des ACK
- la solution est le DR/BDR (voir plus haut le point 11,1,4) via la désignation :
- d'un routeur DR comme point de collecte et de diffusion des LAS
- d'un routeur BDR en cas de défaillance du DR
- de tous les autres routeurs comme DROthers
- les LSA sont multidiffusés (224,0,0,6) aux ALLDRouters
- les LSA sont multidiffusés (224,0,0,5) aux AllSPFRouters

11,4,2 Processus de sélection de BR/BDR

- pas de DR/BDR dans les liaisons à point
- par défaut, le DR est le routeur à la priorité la plus élevée; ensuite vient le
BDR
- si les routeurs ont des priorités identiques, le routeur avec l'ID le plus élevé
devient DR
- si un routeur a une priorité 0, il ne sera pas DR ou BDR
- les statuts se visualisent via « show ip neighbor » et « show ip ospf interface
xxxx »
- la sélection s'opère
- dès que les interfaces sont configurées
- à la mise sous tension des routeurs
- à l'encodage de la commande network
- la sélection est respectée jusqu'aux évènements suivants:
- panne du DR
- échec du processus OSPF sur le DR
- panne de l'interface
- le choix des DR/BDR se fait :
- en allumant en premier le routeur DR, en second le BDR, ensuite les
autres
- via l'arrêt de toutes les interfaces et l'exécution de « no shutdown »
successivement sur
DR, BDR et les autres

11,4,3 Priorité d'interface OSPF

- le DR exige plus de puissance et de mémoire
- la priorité :
- est de 1 par défaut
- se commande via « ip ospf priority (0-255) » en mode config d'interface
- se visualise dans « show ip ospf interface xxx »
- se force avec shutdown / no shutdown
- PT 1143 : A FAIRE

11,5 Configuration OSPF supplémentaire

Chapitre 11 – Protocole OSPF 6 / 12

11,5,1 Redistribution du routage OSPF par défaut

- Un routeur de périphérie est appelé routeur ASBR (Autonomous System
Boundary Router)
- une route par défaut (vers un FAI, par exemple) sera diffusée dans le réseau
avec la commande « default-information originate » en mode config de routeur
- La route par défaut
- se visualise à l'aide de show ip route
- se codifie selon le routeur avec « Ex »
E= route externe
x = type de route externe 1 ou 2 variable selon le mode de calcul
du coût
1 = route externe diffusée en interne (calcul identique aux
routes internes)
2 = route externe « pure » (non prise en compte du coût
interne)

11,5,2 Réglage du protocole OSPF

- Bande passante de référence :
- voir point 11,3,1 plus haut
- aujourd'hui, les vitesses sont supérieures à la valeur de
référence ?????????
- il y a donc nécessité de rectifier la bande passante de référence via la
commande
« auto-cost reference bandwidth xxxx» (nbre de Mbits par sec.)
Modification des intervalles OSPF :
- il peut être nécessaire de modifier les minuteurs en vue d'une
convergence plus rapide au
risque d'un trafic plus élevé
- via les commandes
- Router(config-if)#ip ospf hello-interval xxxx (secondes)
- Router(config-if)#ip ospf dead-interval xxx (secondes)
- veiller à :
- la relation « x4 » automatique entre Hello et Dead qui ne se
modifie pas mais qui
peut être forcée avec les commandes citées plus haut
- des minuteurs identiques entre voisins OSPF (pas nécessaire avec
IEGRP)
- PT 1152 : A FAIRE

11,6 Travaux pratiques de configuration OSPF

11,6,1 Travaux pratiques de configuration de base du protocole OSPF
TP 1161 : A FAIRE
PT 1161 : A FAIRE
Chapitre 11 – Protocole OSPF 7 / 12

11,6,2 Travaux pratiques de configuration avancée du protocole OSPF

TP 1162 : A FAIRE
PT 1162 : A FAIRE

11,6,3 Travaux pratiques de dépannage du protocole OSPF

TP 1163 : A FAIRE
PT 1163 : A FAIRE

11,7 Résumé du chapitre

11,7,1 Résumé et révision
Le protocole OSPF (Open Shortest Path First) est un protocole de routage à état
de liens sans classe. La version actuelle du protocole OSPF pour IPv4 est
OSPFv2, présenté dans le document RFC 1247 et mis à jour dans le document
RFC 2328 par John Moy. En 1999, OSPFv3 pour IPv6 a été publié dans le
document RFC 2740.
Le protocole OSPF a une distance administrative par défaut de 110 et est
signalé dans la table de routage par un code source de route de O. OSPF est
activé à l’aide de la commande de configuration globale router ospf process-id.
Le process-id n’a qu’une signification locale, ce qui veut dire qu’il n’a pas à
correspondre à celui des autres routeurs OSPF pour établir des contiguïtés avec
des voisins.
La commande network utilisée avec le protocole OSPF a la même fonction que
lorsqu’elle est utilisée avec les autres protocoles de routage IGP, mais sa
syntaxe diffère légèrement.
Router(config-router)#network network-address wildcard-mask area area-id
Le wildcard-mask est l’inverse du masque de sous-réseau et area-id doit être
défini sur 0.
OSPF n’utilise pas de protocole de couche transport, car les paquets OSPF sont
envoyés directement sur IP. Le paquet Hello OSPF est utilisé par OSPF pour
établir des contiguïtés de voisinage. Par défaut, les paquets Hello OSPF sont
envoyés toutes les 10 secondes sur des segments à accès multiple et point à
point et toutes les 30 secondes sur les segments NBMA (Non-broadcast
multiaccess - Accès multiple sans diffusion) (Frame Relay, X.25, ATM).
L’intervalle Dead est la période pendant laquelle le routeur attend de recevoir
un paquet Hello avant de mettre fin à une contiguïté avec un voisin. Par défaut,
l’intervalle Dead est quatre fois plus long que l’intervalle Hello. Pour les
segments à accès multiple et point à point, cette période est de 40 secondes.
Pour les réseaux NBMA, l’intervalle Dead est de 120 secondes.
Pour que les routeurs deviennent contigus, leurs intervalles Hello et Dead, leurs
types de réseau et masque de sous-réseau doivent correspondre. La
commande show ip ospf neighbors peut être utilisée pour vérifier les
contiguïtés OSPF.
Chapitre 11 – Protocole OSPF 8 / 12

L’ID de routeur OSPF permet d’identifier chaque routeur de façon unique dans
le domaine de routage OSPF. Les routeurs Cisco créent l’ID de routeur en
fonction de trois critères et dans l’ordre de priorité ci-dessous :
1. Utilisation de l’adresse IP configurée avec la commande router-id du
protocole OSPF.
2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée
parmi ses interfaces de bouclage IP.
3. Si aucune interface de bouclage n’est configurée, le routeur choisit l’adresse
IP active la plus élevée parmi ses interfaces physiques.

Le document RFC 2328 n’indique pas les valeurs à utiliser pour déterminer le
coût. Pour calculer un coût, l’IOS de Cisco cumule les bandes passantes des
interfaces de sortie depuis le routeur vers le réseau de destination.
Les réseaux à accès multiple peuvent être à l’origine de deux difficultés
relatives aux LSA pour OSPF, notamment la création de contiguïtés multiples,
une pour chaque paire de routeurs, et une diffusion massive de LSA (Link-State
Advertisements). OSPF sélectionne un DR (Routeur désigné) pour servir de
point de collecte et de distribution pour les LSA envoyées et reçues dans le
réseau à accès multiple. Un BDR (Backup Designated Router - Routeur désigné
de secours) est sélectionné pour reprendre le rôle du DR en cas de panne.
Touts les autres routeurs sont connus sous le nom de DROthers. Tous les
routeurs envoient leur LSA au DR, qui les diffuse ensuite aux autres routeurs du
réseau à accès multiple.
Le routeur possédant l’ID de routeur le plus élevé est le DR, et celui avec le
second ID le plus élevé est le BDR. Vous pouvez passer outre cette situation en
utilisant la commande ip ospf priority sur cette interface. Par défaut, la priorité
ip ospf priority est de « 1 » sur les interfaces à accès multiple. Si le routeur est
configuré avec une nouvelle valeur de priorité, le routeur possédant la valeur
de priorité la plus élevée est le DR, et celui dont la valeur est la suivante, le
BDR. Lorsqu’elle est attribuée à un routeur, la valeur de priorité 0 empêche sa
sélection en tant que DR ou BDR.
Une route par défaut est diffusée sur OSPF, comme sur RIP. La commande de
mode de routeur OSPF, default-information originate, sert à diffuser une route
par défaut statique.
La commande show ip protocols sert à vérifier les données de configuration
OSPF importantes, notamment l’ID de processus OSPF, l’ID de routeur et les
réseaux auxquels le routeur fait ses annonces.
Chapitre 11 – Protocole OSPF 9 / 12
Chapitre 11 – Protocole OSPF 10 / 12
Chapitre 11 – Protocole OSPF 11 / 12

PT 1171 : A FAIRE

Autres sources d’informations

RFC 2328 OSPF version 2
Les documents RFC sont une série de documents soumis au groupe de travail
IETF pour proposer une norme Internet ou transmettre de nouveaux concepts,
de nouvelles informations ou parfois des notes d’humour. Le document RFC
2328 est celui qui concerne OSPFv2.
Les documents RFC sont accessibles à partir de plusieurs sites, notamment
www.ietf.org. Prenez connaissance de tout ou partie des RFC OSPF pour en
apprendre davantage sur ce protocole de routage sans classe à état de liens.

Protocole OSPF à zones multiples

Certains des avantages réels d’OSPF, particulièrement dans les grands
réseaux, sont visibles dans le protocole OSPF à zones multiples. OSPF à zones
multiples est un des sujets du cours CCNP, mais il se peut que vous vouliez voir
certains de ses concepts dès maintenant.
Chapitre 11 – Protocole OSPF 12 / 12

Voici quelques suggestions de sources :

Routing TCP/IP, Volume I, de Jeff Doyle et Jennifer Carroll
OSPF, Anatomy of an Internet Routing Protocol, de John Moy