Cours sur OSPF (Open Shortest Path First)
Introduction à OSPF
OSPF (Open Shortest Path First) est un protocole de routage à état de lien (link-state
routing protocol) utilisé pour échanger des informations de routage au sein d’un réseau IP.
C’est un protocole de type IGP (Interior Gateway Protocol) standardisé par l’IETF et
largement utilisé dans les grandes entreprises et les fournisseurs d’accès à Internet.
1. Caractéristiques principales d’OSPF
● Protocole standard ouvert : OSPF est défini par les RFCs 2328 (OSPFv2 pour
IPv4) et 5340 (OSPFv3 pour IPv6).
● Algorithme de Dijkstra : Utilise cet algorithme pour calculer les chemins les plus
courts vers chaque destination.
● Structure hiérarchique : Utilise des zones pour organiser et optimiser le routage.
● Convergence rapide : Très réactif aux changements dans le réseau.
● Support du VLSM (Variable Length Subnet Mask) : Compatible avec les
sous-réseaux de tailles différentes.
● Sécurité : Supporte l’authentification des messages OSPF.
● Cost métrique : Basé sur le coût (inversément proportionnel à la bande passante).
2. Terminologie d’OSPF
● Router ID (RID) : Identifiant unique pour chaque routeur dans OSPF (souvent
l’adresse IP la plus élevée ou configurée manuellement).
● Link-State Advertisement (LSA) : Messages contenant des informations sur l’état
des liens.
● Link-State Database (LSDB) : Base de données partagée contenant tous les LSAs
dans une zone.
● Area : Division logique du réseau OSPF pour optimiser les calculs de routage et
réduire les LSAs.
○ Area 0 (Backbone) : Zone centrale par laquelle toutes les autres zones
doivent se connecter.
● ABR (Area Border Router) : Routeur connectant une zone non-backbone à Area 0.
● ASBR (Autonomous System Boundary Router) : Routeur connectant OSPF à un
autre protocole (ex. BGP).
3. Fonctionnement d’OSPF
1. Établissement des adjacences :
○ Les routeurs OSPF échangent des paquets Hello pour établir des relations de
voisinage.
○ Si les paramètres (comme le timer, l’authentification, l’Area ID)
correspondent, une adjacence est établie.
2. Échange des informations de l’état des liens :
○ Une fois adjacents, les routeurs échangent leurs LSAs pour synchroniser leur
LSDB.
○ Les LSAs sont propagés à travers la zone par un mécanisme de "flooding".
3. Calcul des chemins les plus courts :
○ Chaque routeur utilise son LSDB et l’algorithme SPF pour construire une
table de routage.
4. Types de LSAs dans OSPF
Type Nom Description
Type 1 Router LSA Informations locales d’un routeur.
Type 2 Network LSA Informations sur les réseaux multi-accès (émises par le
DR).
Type 3 Summary LSA Résumé des routes entre zones (émises par les ABR).
Type 4 ASBR Summary LSA Annonce des routes externes (via l’ASBR).
Type 5 AS External LSA Routes externes à l’AS.
Type 7 NSSA LSA Routes externes dans une zone NSSA.
5. Hiérarchie dans OSPF
● Backbone Area (Area 0) :
○ Zone principale par laquelle toutes les zones doivent être connectées.
● Non-backbone Areas :
○ Stub Areas : Zones limitant la propagation des LSAs externes.
○ Totally Stubby Areas : Encore plus restrictives (aucun LSA externe ou
interzones).
○ NSSA (Not-So-Stubby Areas) : Zones stub autorisant des routes externes
spécifiques.
6. Paquets OSPF
OSPF utilise cinq types de paquets :
1. Hello : Établit et maintient des adjacences.
2. Database Description (DBD) : Échange des résumés de la LSDB.
3. Link-State Request (LSR) : Demande des LSAs manquants.
4. Link-State Update (LSU) : Transporte les LSAs.
5. Link-State Acknowledgment (LSAck) : Accuse réception des LSAs.
7. Configuration de base d’OSPF (Cisco IOS)
Exemple : Configuration d'OSPF sur un routeur
Router(config)# router ospf 1
Router(config-router)# router-id 1.1.1.1
Router(config-router)# network 192.168.1.0 0.0.0.255 area 0
Router(config-router)# network 10.0.0.0 0.0.0.255 area 1
● router ospf 1 : Active OSPF avec le processus numéro 1.
● router-id 1.1.1.1 : Définit un ID unique pour le routeur.
● network : Associe des interfaces à des zones OSPF.
8. Dépannage d’OSPF
● Commandes utiles :
○ show ip ospf neighbor : Vérifie les relations de voisinage.
○ show ip ospf database : Affiche la base de données LSDB.
○ show ip ospf interface : Vérifie les paramètres OSPF sur les
interfaces.
○ debug ip ospf events : Dépannage en temps réel des événements
OSPF.
9. Avantages et inconvénients
Avantages :
● Convergence rapide.
● Flexibilité grâce à la hiérarchie des zones.
● Protocoles standardisés et compatibles avec d'autres équipements.
Inconvénients :
● Complexité pour les petits réseaux.
● Consommation de ressources plus élevée que RIP.
10. Conclusion
OSPF est un protocole puissant et flexible pour les réseaux de taille moyenne à grande. Il
offre une convergence rapide et une grande extensibilité grâce à sa structure hiérarchique.
Maîtriser OSPF est essentiel pour tout ingénieur réseau compétent, notamment pour réussir
les certifications comme le CCNA.