Groupe FB : https://www.facebook.

com/groups/RESEAUX2INFORMATIQUES2TELECOM

Protocole OSPF zone unique

Histoire du protocole OSPF
Introduction
Le protocole OSPF (Open Shortest Path First) est un protocole de routage tat de liens qui a t
dvelopp pour remplacer le protocole de routage vecteur de distance RIP. Le protocole RIP tait
un protocole de routage acceptable au tout dbut des rseaux et d'Internet. Cependant, le fait que
protocole RIP se basait uniquement sur le nombre de sauts comme seule mtrique pour dterminer
la meilleure route est rapidement devenu problmatique. L'utilisation du nombre de sauts n'est pas
adapte aux rseaux de grande taille avec plusieurs chemins de vitesses variables.
Le protocole OSPF prsente des avantages considrables par rapport au protocole RIP car il offre
une convergence plus rapide et s'adapte mieux aux rseaux de plus grande taille.

Evolution du protocole OSPF

Le dveloppement initial du protocole OSPF a dbut en 1987, men par le groupe de travail OSPF
de l'IETF (Internet Engineering Task Force). cette poque, Internet tait un rseau ddi
l'enseignement et la recherche fond par le gouvernement des tats-Unis.
En 1989, la spcification du protocole OSPFv1 fut publie dans le document RFC 1131. Deux
mises en uvre furent rdiges. L'une fut dveloppe pour s'excuter sur des routeurs, l'autre sur
des stations de travail UNIX. Cette dernire devint par la suite un processus UNIX trs rpandu
connu sous le nom de GATED. OSPFv1 tait un protocole de routage exprimental qui ne fut
jamais dploy.
En 1991, OSPFv2 fut prsent dans le document RFC 1247 par John Moy. Ce protocole offrait des
amliorations techniques significatives par rapport OSPFv1. Il est sans classe par conception ; par
consquent, il prend en charge VLSM et CIDR.
Au mme moment, alors que le protocole OSPF faisait son apparition, ISO travaillait sur un
protocole de routage tat de liens de leur cru, le protocole IS-IS (Intermediate System-toIntermediate System). IETF choisit OSPF comme protocole IGP (Interior Gateway Protocol)
recommand.
En 1998, la spcification OSPFv2 fut mise jour dans le document RFC 2328, qui est toujours le
document RFC d'actualit pour le protocole OSPF.
En 1999, OSPFv3 pour IPv6 a t publi dans le document RFC 2740. Le protocole OSPF pour
IPv6, cr par John Moy, Rob Coltun et Dennis Ferguson, n'est pas seulement une nouvelle
implmentation de protocole pour IPv6, mais galement une rcriture importante du
fonctionnement du protocole.
En 2008, OSPFv3 a t mis jour dans le document RFC 5340 comme protocole OSPF pour IPv6.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

Caractristiques du protocole OSPF

Prsentation des caractristiques
Les caractristiques du protocole OSPF sont :
Sans classe : Il est sans classe par conception ; par consquent, il prend en charge VLSM
et CIDR.
Efficace :Les changements de routage dclenchent des mises jour de routage (pas de
mises jour rgulires). Il utilise l'algorithme SPF pour dterminer le meilleur chemin.
Convergence rapide : Il diffuse rapidement les modifications apportes au rseau.
volutif : Il fonctionne bien sur les petits et grands rseaux. Les routeurs peuvent tre
regroups en zones pour prendre en charge un systme hirarchique.
Scuris : Il prend en charge l'authentification MD5 (Message Digest 5). Une fois activs,
les routeurs OSPF acceptent uniquement les mises jour de routage chiffres des
homologues avec le mme mot de passe pr-partag

Composants du protocole OSPF

Les trois composants principaux du protocole de routage OSPF incluent :

Structures des donnes ( les bases de donnes)

Messages des protocoles de routage
Les Algorithmes

- La structure des donnes

On peut rsumer les structure des donnes qui reprsentent la fois des base de dones dans ce
tableau :

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

Messages des protocoles de routage

Le protocole OSPF change des messages permettant de transmettre des informations de routage au
moyen de cinq types de paquets. Ces paquets, comme illustr dans la Figure 2, sont les suivants :
Paquet Hello
Paquet DBD de description de base de donnes
Paquet LSR de demande d'tat de liens
Paquet LSU de mise jour d'tat de liens
Paquet LSAck d'accus de rception d'tat de liens
Ces paquets servent dtecter les routeurs voisins et changer des informations de routage pour
garantir l'exactitude des informations relatives au rseau.
- Algorithme
Le processeur traite les tables de voisinage et de topologie l'aide de l'algorithme SPF de Dijkstra.
L'algorithme SPF est bas sur le cot cumul permettant d'atteindre une destination.
L'algorithme SPF cre une arborescence SPF en plaant chaque routeur la racine de l'arborescence
et en calculant le plus court chemin vers chaque nud. L'arborescence SPF est ensuite utilise pour
calculer les meilleures routes. Le protocole OSPF insre les meilleures routes dans la base de
donnes de racheminement, qui est utilise pour crer la table de routage.

Protocole OSPF zone unique et zones multiples

La tlphonie OSPF peut tre mise en uvre de deux manires diffrentes :
OSPF zone unique :
tous les routeurs sont
situs dans une zone
appele zone fdratrice
(zone 0).

OSPF multizone :le

protocole OSPF est mis
en uvre l'aide de
plusieurs zones, de faon
hirarchique. Toutes les
zones doivent se
connecter la zone de
rseau fdrateur
(zone 0). Les routeurs
reliant les zones sont appels routeurs ABR (Area Border Router).
Avec le protocole OSPF multizone, OSPF peut diviser un grand systme autonome (AS) en zones
El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM
plus petites, pour prendre en charge le routage hirarchique.
A ce stade, le protocole OSPF multizone prsentent les avantages suivants :
Rduction de la taille des tables de routage : Moins d'entres dans la table de routage
parce que les adresses rseau peuvent tre rcapitules entre les zones. La rcapitulation de
route n'est pas active par dfaut.
Rduction de la surcharge lie aux mises jour d'tat de liens : Rduit les exigences de
traitement et de mmoire.
Rduction de la frquence des calculs SPF :Recherche l'impact d'une modification
topologique au sein d'une zone. Par exemple, l'impact des mises jour de routage est limit
parce que l'inondation des paquets LSA s'arrte la limite de zone.

Les Messages OSPF

Encapsultation des messages OSPF
Les messages OSPF transmis sur un lien Ethernet contiennent les informations suivantes :
En-tte de trame Ethernet de liaison de donnes : Identifie les adresses MAC de
multidiffusion de destination 01-00-5E-00-00-05 ou 01-00-5E-00-00-06.
En-tte de paquet IP : Identifie le champ 89 du protocole IPv4 qui indique qu'il s'agit d'un
paquet OSPF. Il identifie galement l'une des deux adresses de multidiffusion OSPF :
224.0.0.5 ou 224.0.0.6 OSPF.
En-tte de paquet OSPF : Identifie le type de paquet OSPF, l'ID du routeur et l'ID de
zone.
Donnes spcifiques au type de paquet OSPF :Contient des informations sur le type de
paquet OSPF. Le contenu varie en fonction du type de paquet. Dans ce cas, il s'agit d'un entte IPv4.

Les types de paquets OSPF

- Les paquets Hello
Le paquet de type 1 du protocole OSPF correspond au paquet Hello. Les paquets Hello sont utiliss
pour :
Dtecter les voisins OSPF et tablir des contiguts
Annoncer les paramtres sur lesquels les deux routeurs doivent s'accorder pour devenir
voisins
Dfinir le routeur dsign (DR) et le routeur dsign de secours (BDR) sur les rseaux
accs multiple, de type Ethernet et Frame Relay Les liens point--point ne ncessitent pas de
routeur DR ou BDR.
La figure affiche les champs contenus dans les paquets Hello de type 1. Les champs importants
indiqus dans le schma incluent :

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM
Type : Identifie le type de paquet. Un
(1) indique un paquet Hello. La valeur 2
identifie un paquet DBD, 3 un
paquet LSR, 4 un paquet LSU et 5 un
paquet LSAck.
ID du routeur : Valeur 32 bits
exprime en notation dcimale point
(une adresse IPv4) utilise pour
identifier le routeur d'origine de faon
unique.
ID de zone : Zone d'o provient le
paquet.
Masque rseau : Masque de sousrseau associ l'interface mettrice.
Intervalle Hello : Indique la frquence en secondes laquelle un routeur envoie des
paquets Hello. L'intervalle Hello par dfaut sur des rseaux accs multiple est de
10 secondes. Ce minuteur doit tre identique sur les routeurs voisins. Dans le cas contraire,
aucune contigut n'est tablie.
Priorit du routeur : Utilis dans une slection DR/BDR. La priorit par dfaut pour tous
les routeurs OSPF correspond 1, mais elle peut tre change manuellement en une valeur
comprise entre 0 et 255. Plus la valeur est leve, plus le routeur devient le routeur dsign
sur le lien.
Intervalle Dead : Dure en secondes pendant laquelle le routeur attend des informations
d'un voisin avant de le dclarer hors service. Par dfaut, l'intervalle Dead du routeur est
quatre fois plus long que l'intervalle Hello. Ce minuteur doit tre identique sur les routeurs
voisins. Dans le cas contraire, aucune contigut n'est tablie.
Routeur dsign (DR) : ID du routeur dsign.
Routeur dsign de secours (BDR) : ID du routeur dsign de secours.
Liste des voisins : Liste qui identifie les ID de routeur de tous les routeurs adjacents.

Intervalles des paquets Hello

Par dfaut, cisco utilise le quadruple de l'intervalle des paquets Hello :
40 secondes (valeur par dfaut dans les rseaux accs multiple et point point).
120 secondes (valeur par dfaut sur les rseaux NBMA ; par exemple, relais de trames).

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

Fonctionnement d'OSPF
Lorsqu'un routeur OSPF est initialement connect un rseau, il
tente de :
Crer des contiguts avec ses voisins
Procder l'change des informations de routage
Calculer les meilleures routes
Converger
OSPF passe par plusieurs tats en tentant d'atteindre la
convergence :
tat Down
tat Init
tat Two-Way
tat ExStart
tat Exchange
tat Loading
tat Full

tablissement des contiguts de voisinage

Lorsque le protocole OSPF est activ sur une interface, le routeur doit dterminer s'il existe un autre
voisin OSPF sur le lien. Pour ce faire, le routeur transmet un paquet Hello qui contient son ID de
routeur partir de toutes les interfaces compatibles OSPF. L'ID de routeur OSPF est utilis par le
processus OSPF pour identifier de faon unique chaque routeur de la zone OSPF. Un ID de routeur
est une adresse IP qui permet d'identifier un routeur spcifique parmi ses homologues OSPF.
Lorsqu'un routeur voisin compatible OSPF reoit un paquet Hello avec un ID de routeur qui ne
figure pas dans sa liste de voisins, le routeur destinataire tente d'tablir une contigut avec le
routeur initiateur.

Configuration du protocole OSPFv2

Mode de configuration OSPF du routeur
Le protocole OSPFv2 est activ au moyen de la commande de mode de configuration
globale router ospf process-id. La valeur process-id est un nombre compris entre 1 et 65 535 choisi
par l'administrateur rseau. La valeur process-id s'applique localement, ce qui signifie qu'il ne doit
pas s'agir de la mme valeur que sur les autres routeurs OSPF pour pouvoir tablir des contiguts
avec ces voisins.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

ID de routeur
Chaque routeur doit disposer d'un ID de routeur pour pouvoir participer un domaine OSPF. L'ID
de routeur peut tre dfini par un administrateur ou attribu automatiquement par le routeur. L'ID de
routeur est utilis par le routeur compatible OSPF pour :

Identifier uniquement le routeur

Participer la slection du routeur dsign

- La configuration d'ID routeur

Router(config)#router ospf ID
//Activez le protocole OSPF et, spcifiez le numro ID
Router(config-router)#router-id A.B.C.D
// Donnez un ID pour le routeur, pour pouvoir participer un domaine OSPF.

Utilisation d'une interface de bouclage comme ID de routeur

Un ID de routeur peut galement tre affect au moyen d'une interface de bouclage.
L'adresse IPv4 de l'interface de bouclage doit tre configure avec un masque de sous-rseau 32 bits
(255.255.255.255). Cette mthode permet de crer une route d'hte de faon efficace. Une route
d'hte 32 bits n'est pas annonce comme route aux autres routeurs OSPF.
- La configuration de l'interface de bouclage
Router(config)#interface loopback 0
// Commencez la configuration d'interface de bouglage
Router(config-if)#ip address A.B.C.D 255.255.255.255
// L'adresse A.B.C.D rpresente l'adresse ID du routeur, que vous avez affecte lors de la
configuration avec le protocole OSPF.

- Le masque gnrique
Un masque gnrique est une chane de 32 chiffres binaires utiliss par le routeur pour dterminer
quels bits de l'adresse examiner afin d'tablir une correspondance. Dans un masque de sous-rseau,
le chiffre binaire 1 quivaut une correspondance et le chiffre binaire 0 n'est pas une
correspondance. Dans un masque gnrique, l'inverse est galement vrai :
Bit 0 de masque gnrique : permet de vrifier la valeur du bit correspondant dans
l'adresse.
Bit 1 de masque gnrique : permet d'ignorer la valeur du bit correspondant dans l'adresse.
La mthode la plus simple pour calculer un masque gnrique consiste soustraire le masque de
sous-rseau de 255.255.255.255.
El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM
- Exemple comment peut-on obtenir le masque gnrique
Dans cet exemple on va essayer d'obtenir le masque gnrique, en se basant sur la soustraction des
masques sous-rseaux :

- La commande Network
Il existe plusieurs faons d'identifier les interfaces qui participeront au processus de routage
OSPFv2.
La figure ci-dessous indique les commandes obligatoires pour dterminer quelles interfaces sur le
routeur participent au processus de routage OSPFv2 pour une zone. Notez l'utilisation de masques
gnriques afin d'identifier les interfaces respectives en fonction de leur adresse rseau. Comme il
s'agit d'un rseau OSPF zone unique, tous les ID de zone sont dfinis sur 0.
Une autre solution consiste activer OSPFv2 au moyen de la commande de mode de configuration
de routeur network intf-ip-address 0.0.0.0 area area-id.
- Exemple de la configuration OSPF

- Mieux expliquer l'objectif de la configuration

Router(config)#router ospf ID
//Activez le protocole OSPF et, spcifiez le numro ID
Router(config-router)#network @_ip masque gnrique area 0
// Donnez l'adresse IP, le masque gnrique qui correpond son masque, area(zone), 0 (par
dfaut)

Interface passive
Par dfaut, les messages OSPF sont achemins partir de toutes les interfaces compatibles OSPF.
Cependant, ces messages ne doivent rellement tre envoys qu' partir des interfaces connectes

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM
aux autres routeurs compatibles OSPF, dans ce cadre on peut dduire que l'envoi de messages
inutiles sur un rseau local a trois effets nfastes sur le rseau.

Utilisation inefficace de la bande passante

Utilisation inefficace des ressources
Risques de scurit accrus

- La configuration des interfaces passives

Router(config)#router ospf ID
//Activez le protocole OSPF et, spcifiez le numro ID
Router(config-router)#passive-interface GigabitEthernet 0/0
// Dsactivez les mises jour sur cette interface

Mtrique OSPF = cot

Rappelez-vous qu'un protocole de routage utilise une mtrique pour dterminer le meilleur chemin
d'un paquet sur un rseau. Une mtrique donne une indication de la surcharge ncessaire pour
envoyer des paquets via une interface particulire. Le protocole OSPF utilise le cot comme
mtrique. Un cot plus faible indique un meilleur chemin qu'un cot plus lev.
Le cot d'une interface est inversement proportionnel la bande passante de l'interface. Par
consquent, une bande passante plus leve indique un cot plus faible. Une surcharge et des dlais
supplmentaires correspondent un cot suprieur. Ainsi, une ligne Ethernet 10 Mbit/s prsente un
cot plus lev qu'une ligne Ethernet 100 Mbit/s.
La formule utilise pour calculer le cot OSPF est la suivante :
Cot = bande passante de rfrence / bande passante de l'interface
La bande passante de rfrence par dfaut
correspond 10^8 (100 000 000) ; par
consquent, la formule est la suivante :
Cot = 100 000 000 bits/s /bande
passante de l'interface en bits/s

- Exemple
Le cot d'une route OSPF est la valeur cumule
depuis un routeur jusqu'au rseau de destination.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

La bande passante
Toutes les interfaces ont des valeurs de bande passante par dfaut qui leur sont affectes. Comme
pour la bande passante de rfrence, les valeurs de bande passante des interfaces n'affectent pas
rellement la vitesse ou la capacit du lien. Au lieu de cela, elles sont utilises par le
protocole OSPF pour calculer la mtrique de routage. Par consquent, il est important que la valeur
de bande passante reflte la vitesse relle du lien, afin que la table de routage contienne des
informations de chemin prcises.

- Rglage de la bande passante des interfaces

Pour modifier la bande passante des interfaces, utilisez la commande de configuration
d'interface bandwidthkilobits. Utilisez la commande no bandwidth pour restaurer la valeur par
dfaut.
Router(config)# interface serial 0/0/0
// Accdez l'interface serial
Router(config-if)# bandwith X
// Configurez la bande passante avec une valeur X par kilobits
Routeur# show interfaces serial 0/0/0 | include BW
// Cette commande permet d'afficher la bande passande de l'interface serial 0/0/0
Routeur# show interfaces serial 0/0/0 | include cost
// Cette commande permet d'afficher la mtrique ou le cost configurer sur l'interface serial 0/0/0
- Rglage manuel du cout ospf
Router(config)# interface serial 0/0/0
Router(config-if)# bandwith X
Router(config-if)# ip ospf cost 15625
// Attribuez la valeur 15625 l'interface serial 0/0/0, pour configurer le cost

Vrification du protocole OSPFv2

- Vrifier les voisions OSPF
Routeur# show ip ospf neighbor
- Vrifier les paramtres de protocole OSPF
Routeur# show ip protocols
- Vrifier les informations de processus OSPF
Routeur# show ip ospf
- Vrifier les paramtres d'interface OSPF
Routeur# show ip ospf interface brief
El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

10

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

Configuration du protocole OSPFv3

OSPFv3
OSPFv3 est l'quivalent OSPFv2 pour l'change de prfixes IPv6. Rappelez-vous que dans IPv6,
l'adresse rseau est considre comme tant le prfixe et le masque de sous-rseau est appel la
longueur de prfixe.
De la mme faon que son homologue IPv4, OSPFv3 change les informations de routage pour
insrer les prfixes distants dans la table de routage IPv6, comme illustr dans la figure.

Diffrence entre OSPFv2 et OSPFv3

Les images ci-dessous illustrent les diffrences OSPFv2 et OSPFv3 :

Adresses link-local
Les adresses link-local IPv6 sont idales cet gard. Une adresse link-local IPv6 permet un
priphrique de communiquer avec d'autres priphriques IPv6 sur la mme liaison et uniquement
sur cette liaison (sous-rseau). Les paquets associs une adresse source ou de destination linklocal ne peuvent pas tre achemins au-del de leur liaison d'origine.
Comme illustr dans la figure, les messages OSPFv3 sont envoys au moyen de :
Adresse IPv6 source : Il s'agit de l'adresse link-local IPv6 de l'interface de sortie.
Adresse IPv6 de destination : Les paquets OSPFv3 peuvent tre envoys une adresse de
monodiffusion en utilisant l'adresse link-local IPv6 du voisin. Ils peuvent galement tre
envoys au moyen d'une adresse de multidiffusion.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

11

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM
Exemple de la configuration Ipv6

Configuration des adresses link-local sur les interfaces

Configurer manuellement l'adresse link-local permet de crer une adresse qui est reconnaissable et
plus facile mmoriser. Ainsi, un routeur avec plusieurs interfaces peut attribuer la mme adresse
link-local chaque interface IPv6. La raison en est que l'adresse link-local est uniquement requise
pour les communications locales.
Les adresses link-local peuvent tre configures manuellement au moyen de la mme commande
d'interface que celle utilise pour crer des adresses de monodiffusion globale IPv6, mais en
ajoutant le mot cl link-local la commande ipv6 address.
Une adresse link-local possde un prfixe dans la plage FE80 FEBF.
- Exemple de configuration
Router(config)# interface g0/0
Router(config-if)# ipv6 address fe80::X link-local
// n'oubliez jamais link-local la fin de la commande

Configuration de l'ID de routeur avec OSPFv3

Utilisez la commande de mode de configuration globale ipv6 router ospfprocess-id pour passer en
mode de configuration du routeur. L'invite du mode de configuration du routeur IPv6 est diffrente
de l'invite du mode de configuration du routeur IPv4. Utilisez le mode de confirmation du routeur
IPv6 pour configurer les paramtres globaux OSPFv3, tels que l'attribution d'un ID de routeur
OSPF et d'une bande passante de rfrence de 32 bits.
OSPFv3 ncessite l'affectation d'un ID de routeur 32 bits pour que le protocole OSPF puisse
tre activ sur une interface.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

12

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM

Activation du protocole OSPFv3 sur des interfaces

OSPFv3 utilise une autre mthode pour activer une interface pour OSPF. Au lieu d'utiliser la
commande du mode de configuration de routeur network pour spcifier les adresses d'interface
correspondantes, OSPFv3 est configur directement sur l'interface.
Pour activer OSPFv3 sur une interface, utilisez la commande du mode de configuration
d'interface ipv6 ospfprocess-id area area-id.
La valeur process-id identifie le processus de routage spcifique et doit tre identique l'ID de
processus utilis pour crer le processus de routage dans la commande ipv6 router ospfprocess-id.

Vrification du protocole OSPFv3

- Vrifier les voisions OSPF
Routeur# show ipv6 ospf neighbor
- Vrifier les paramtres de protocole OSPF
Routeur# show ipv6 protocols
- Vrifier les informations de processus OSPF
Routeur# show ipv6 ospf
- Vrifier les paramtres d'interface OSPF
Routeur# show ipv6 ospf interface brief
- Vrifier la table de routage OSPFv3
Routeur# show ipv6 route ospf

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunication

13