CCNA3v7: Réseau, Sécurité et Automatisation D'entreprise
v7.0 (ENSA)
Module 1: Concepts OSPFv2 à zone
unique
MACKY CONDE
INSTRUCTEUR CCNP CORE, CCNA ENTREPRISE, DEVNET ASSOCIATE, CYBEROPS, IT ESSENTIEL
Contact: 622-36-57-30, mackyconde.10@[Link]
Objectifs de module
Titre du module: Concepts OSPFv2 à zone unique
Objectif du module: Expliquer comment le protocole OSPF à zone unique fonctionne sur les réseaux
multiaccès, point à point et de diffusion.
Titre du Rubrique Objectif du Rubrique
Caractéristiques du protocole
Décrire les caractéristiques de base du protocole OSPF.
OSPF
Décrire les types de paquets OSPF utilisés dans le protocole OSPF
Paquets OSPF
à zone unique.
Fonctionnement du protocole
Expliquer le fonctionnement du protocole OSPF à zone unique.
OSPF
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 2
1.1 Caractéristiques du
protocole OSPF
© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 3
Caractéristiques du protocole OSPF
1.1.1 Présentation du protocole OSPF
OSPF
(Open Shortest Path First)
1. Définition 2. Les caractéristiques d’OSPF ?
OSPF est un protocole de routage à état de liens OSPF est basé sur le concept de zones pour
Conçu pour remplacer le routage à vecteur de assurer l'évolutivité.
distance, ou RIP. Une liaison (lien) est une interface sur un
routeur (observez la figure),
Pourquoi OSPF a été conçu pour remplacer RIP ?
❑ OSPF offre une convergence plus rapide et Qu’est-ce qu’un état de lien ?
s'adapte mieux aux réseaux de plus grande Toutes les informations relatives à l'état de
taille liaison(le préfixe réseau, la longueur du
préfixe et le coût).
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 4
Caractéristiques du protocole OSPF
1.1.2 Composants du protocole OSPF
OSPF
Trois composants
[Link] [Link] de données [Link]
1. Paquet Hello
Les routeurs qui
2. Paquet DBD de description de base de
exécutent OSPF
données
échangent des
5 types de 3. Paquet LSR de demande d'état de liens
messages pour
paquets 4. Paquet LSU de mise à jour d'état de liens
transmettre les
5. Paquet LSA d'accusé de réception d'état de
informations de routage
liens
via cinq types de
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
paquets Remarque : Ces paquets servent à détecter
confidentielles les routeurs voisins et à 5
échanger des informations de routage.
Caractéristiques du protocole OSPF
1.1.2 Composants du protocole OSPF
[Link] de données
OSPF utilise les paquets
Hello, DBD,LSR, LSU, LSA
Pour créer et gérer
trois bases de données
Base de données de
Base de données de réacheminement
contiguïté (table de voisinage) Base de données d'états de liens (Table de routage)
(LSDB: Table topologique) La table de routage de
Répertorie tous les routeurs
voisins. Enregistre les informations d’ chaque routeur est unique
•Cette table est unique pour état de lien (le préfixe réseau, et contient des informations
chaque routeur la longueur du préfixe et le sur réseaux ou routes
•Accessible via la coût). Accessible via la
commande show Accessible via la commande commande show
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
ipospfneighbor show ipospfdatabase iproute.
confidentielles 6
1.1.2 Composants du protocole OSPF
Le routeur crée la table topologique à l'aide des
résultats des calculs basés sur l'algorithme SPF
(shortest Path First) de Dijkstra.
L'algorithme SPF est basé sur le coût cumulé
permettant d'atteindre une destination.
•L'algorithme SPF crée une arborescence SPF en
plaçant chaque routeur à la racine de l'arborescence
et en calculant le plus court chemin vers chaque
nœud.
•L'arborescence SPF est ensuite utilisée pour calculer
les meilleures routes.
•Le protocole OSPF insère les meilleures routes dans
la base de données de réacheminement, qui est
utilisée pour créer la table de routage.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 7
1.1.3 Fonctionnement de l’état de liens
Pour mettre à jour les informations de routage,
les routeurs OSPF effectuent le processus
de routage à état de liens générique qui suit
afin d'atteindre un état de convergence.
Voici les étapes de routage d'état de lien
qui sont effectuées par un routeur:
1. Établissement des contiguïtés de voisinage
2. Échange d'annonces à état de liens
3. Créer la base de données de l'état des liens
4. Exécution de l'algorithme SPF
5. Choisissez la meilleure route
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 8
Caractéristiques du protocole OSPF
1.1.3 Fonctionnement de l’état de liens
Etape 2. Échanger des paquets LSA
(Link-State Advertisement),
Une fois que les contiguïtés ont été 2. Échanger des paquets LSA
établies, les routeurs échangent ensuite
des paquets LSA.
LSA R1: [Link]/16 1
Les LSA contiennent l'état et le coût de Adresse IP : [Link]
R3
Type de réseau : Ethernet
chaque lien connecté directement. Cout : 2
Ils sont transmis jusqu'à ce que tous les
routeurs de la zone aient tous les LSA. LSA R3: [Link]/16
2 Adresse IP : [Link]
R1 Type de réseau : Ethernet
Cout : 2
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 9
Caractéristiques du protocole OSPF
1.1.3 Fonctionnement de l’état de liens
Etape 3 : Établir la table topologique
-Une fois les paquets LSA reçus, les
3. Établir la table topologique
routeurs compatibles OSPF créent
la table topologique (LSDB) sur LSA R1: [Link]/16
Adresse IP : [Link] 1 R3
base des paquets LSA reçus. Type de réseau : Ethernet
Cout : 2
LSA R3: [Link]/16
2 Adresse IP : [Link]
R1 Type de réseau : Ethernet
Cout : 2
table topologique de R1: table topologique de R3:
LSA R3 LSA R1
Réseau [Link]/16 Réseau [Link]/16
Adresse IP : [Link] Adresse IP : [Link]
Type de réseau : Ethernet Type de réseau : Ethernet
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
Cout : 2 Cout : 2 confidentielles 10
Caractéristiques du protocole OSPF
1.1.3 Fonctionnement de l’état de liens
Etape 4:
Exécuter l'algorithme SPF
Les routeurs exécutent ensuite table topologique de R1 table topologique de R3
l'algorithme SPF. LSA R3 LSA R1
Les engrenages dans la figure sont
utilisés pour indiquer le
fonctionnement de l'algorithme SPF.
L'algorithme SPF crée l'arborescence
SPF.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 11
Caractéristiques du protocole OSPF
1.1.3 Fonctionnement de l’état de liens
Etape 5: Choisissez la meilleure
route
Les meilleurs chemins sont insérés
table topologique de R1 table topologique de R3
dans la table de routage à LSA R3 LSA R1
partir de l'arborescence SPF.
Les décisions de routage sont
prises en fonction des entrées
de la table de routage table de routage
la meilleure route
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 12
OSPF à zone unique et multiple
Pour une efficacité et une évolutivité supérieures, le protocole OSPF prend en charge le
routage hiérarchique à l'aide de zones.
Une zone OSPF est un groupe de routeurs qui partagent les mêmes informations d'état
de liens dans leurs LSDB. Le protocole OSPF peut être implémenté de deux manières
différentes:
• OSPF à zone unique - Tous les routeurs sont dans une zone. La meilleure pratique
consiste à utiliser la zone 0.
• OSPF à zone Multiple - le protocole OSPF est mis en œuvre à l'aide de plusieurs
zones, de façon hiérarchique. Toutes les zones doivent se connecter à la zone de
réseau fédérateur (zone 0). Les routeurs qui relient les zones entre elles sont des
routeurs ABR (Area Border Router).
NB: Ce module se concentre sur
l'OSPF à zone unique
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 13
Caractéristiques du protocole OSPF
OSPF à zone multiple
Les options de conception d'une topologie hiérarchique avec le protocole OSPF à zones multiples
présentent les avantages suivants:
• Tables de routage plus petites - Les tables sont plus petites parce qu'il y a moins d'entrées
de table d'acheminement. Cela est dû au fait que les adresses réseau peuvent être résumées
entre les zones. La récapitulation de route n'est pas activée par défaut.
• Réduction de la charge de mise à jour des états de liens - La conception d'un plan de
routage OSPF à zones multiples avec des zones de petite taille permet de minimiser la
puissance de calcul et la mémoire requises.
• Réduction de la fréquence des calculs SPF - OSPF à zone multiple localise 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'arrête à la limite de zone.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 14
OSPFv3
• OSPFv3 est l'équivalent OSPFv2 pour l'échange de préfixes IPv6 et
dispose des mêmes fonctionnalités qu'OSPFv2, à la différence près qu'il
utilise le protocole IPv6, en communiquant avec les homologues OSPFv3
et en annonçant les routes IPv6.
• OSPFv3 utilise également l'algorithme SPF comme moteur de calcul pour
déterminer les meilleurs chemins dans l'ensemble du domaine de routage.
• OSPFv3 a des processus distincts par rapport à IPv4. Les processus et les
opérations sont fondamentalement les mêmes, mais ils fonctionnent
indépendamment.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 15
1.2 Les Paquets OSPF
© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 16
Types de paquets OSPF
Le tableau récapitule les cinq types différents de paquets d'état de liens (LSP) utilisés
par OSPFv2, OSPFv3 utilise des types de paquets similaires.
Type Nom du paquet Description
Découvre les voisins et crée des contiguïtés entre les
1 Hello
routeurs
Vérifie la synchronisation de la base de données entre
2 DBD (Database Description)
les routeurs
Demande des enregistrements d'état de liens
3 LSR (Link-State Request)
spécifiques d'un routeur à un autre
Envoie les enregistrements d'état de liens
4 LSU (Link-State Update)
spécifiquement demandés
LSAck (Link-State
5 Acknowledgment)
Reconnaît les autres types de paquet
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 17
Les Mise à jour d'état de liens
• Les paquets LSU sont également utilisés pour transmettre des mises à jour de routage
OSPF.
• Un paquet LSU peut contenir 11 types différents de paquets LSA OSPFv2 , et OSPFv3 a
renommé plusieurs de ces paquets LSA et comporte également deux paquets LSA
supplémentaires.
• Les paquets LSU et LSA sont souvent utilisés de manière interchangeable, mais la hiérarchie
correcte est que les paquets LSU contiennent des messages LSA.
Type Description
Type de Nom du paquet Description
de LSA
paquet OSPF
1 LSA du routeur
1 Hello Découvre les voisins et crée des contiguïtés entre eux 2 LSA du reseau ( vérifie la synchronization de la base
de données entre les routeurs) selection DR et BDR
2 DBD Vérifie la synchronisation de la base de données entre 3 ou 4 LSA résumées, elle est générée par l'ABR
les routeurs
5 LSA externes de système autonome
3 LSR Demande des enregistrements d'état de liens
spécifiques d'un routeur à un autre 6 LSA OSPF de multidiffusion
4 LSU (Link-State Envoie les enregistrements d'état de liens 7 Défini pour les zones Not-So-Stubby
Update) spécifiquement demandés
8 LSA d'attributs externes pour le protocole BGP
(Border Gateway Protocol)
5 LSAck Reconnaît les autres types de paquet
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
9, 10, LSA opaques utilis e pour transporter les
confidentielles information
18
11 propriétaires et Qos
Paquet Hello
Le paquet de type 1 du protocole OSPF correspond au paquet Hello
Les paquets Hello sont utilisés pour effectuer les opérations suivantes:
• Découvrir des voisins OSPF et établir des contiguïtés.
• Annoncer les paramètres sur lesquels les deux routeurs doivent s'accorder pour devenir
voisins.
• Choisir le routeur désigné (DR) et le routeur désigné de secours (BDR) sur les réseaux à
accès multiple, de type Ethernet.
• Les liens point-à-point
ne nécessitent pas de
routeur DR ou BDR.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 19
1.3 Fonctionnement du
protocole OSPF
© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 20
Fonctionnement du protocole OSPF
Les États opérationnels OSPF
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 21
États opérationnels OSPF
Établissement des contiguïtés de voisin
État Description
• Aucun paquet Hello reçu.
État Down • Le routeur envoie des paquets Hello.
•Transition vers l'état Init.
• Les paquets Hello sont reçus du voisin.
État Init • Ils contiennent des ID de routeur du routeur
• Transition vers l'état Two-Way.
• Dans cet état, la communication entre les deux routeurs est bidirectionnelle.
État Two-Way • Sur les liens à accès multiple, les routeurs choisissent un DR et un BDR.
•Transition vers l'état ExStart.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 22
États opérationnels OSPF (Suite)
Synchronisation des bases de données OSPF
État Description
Sur les réseaux point à point, les deux routeurs décident quel routeur initiera
État ExStart l'échange de paquets DBD et décident du numéro de séquence de paquets
DBD initial.
•Les routeurs échangent des paquets DBD.
État Exchange •Si d'autres informations de routeur sont nécessaires, passez à l'état Loading.
Sinon, passez à l'état Full.
•Les paquets LSR et LSU permettent d'obtenir des informations
supplémentaires sur les routes.
État Loading
•Les routes sont traitées à l'aide de l'algorithme SPF.
•Transition vers l'état Full.
La base de données d'état de liaison du routeur est entièrement
État Full ©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
synchronisée. confidentielles 23
Établissement des contiguïtés de voisin
• Pour déterminer s'il y a un voisin OSPF sur le lien, le routeur envoie un paquet
Hello contenant son ID de routeur sur toutes les interfaces compatibles OSPF.
• Le paquet Hello est envoyé à l'adresse de multidiffusion réservée.
• Tous les routeurs OSPF IPv4 [Link]. Seuls les routeurs OSPFv2 traitent ces
paquets.
• L'ID de routeur OSPF est utilisé par le processus OSPF pour identifier de façon
unique chaque routeur de la zone OSPF.
• Un ID de routeur est un nombre 32 bits dont le format est identique à celui d'une
adresse IPv4 et qui identifie un routeur de manière unique parmi les autres
routeurs OSPF.
• Lorsqu'un routeur voisin compatible OSPF reçoit un paquet Hello avec un ID de
routeur qui ne figure pas dans sa liste de voisins, le routeur destinataire tente
d'établir une contiguïté avec le routeur initiateur.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 24
Synchronisation des bases de données OSPF
Après l'état de communication bidirectionnelle (Two-way), les routeurs passent
progressivement à des états de synchronisation des bases de données.
Il s'agit d'un processus en trois étapes, comme suit:
• Décider du premier routeur: Le routeur avec l'ID de routeur le plus élevé envoie son
DBD en premier.
• DBD Exchange: Autant que nécessaire pour transmettre la base de données L'autre
routeur doit reconnaître chaque DBD avec un paquet LSAck.
• Envoyer un LSR: Chaque routeur compare les informations DBD avec le LSDB local.
Si le DBD contient des informations de liaison plus récentes, le routeur passe à l'état de
Loading.
Une fois que tous les LSR ont été échangés et satisfaits, les routeurs sont considérés
comme synchronisés et dans un état Full.
Les mises à jour (LSU) sont envoyées:
• En cas de détection d'une modification (mises à jour incrémentielles)
• Toutes les 30 minutes ©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 25
La nécessité d'un DR
Les réseaux à accès multiple peuvent présenter deux problématiques pour le protocole OSPF
concernant l'inondation des LSA, comme suivant:
• Création de plusieurs contiguïtés - Les réseaux Ethernet peuvent interconnecter plusieurs
routeurs OSPF sur une liaison commune. La création de contiguïtés avec chaque routeur
entraînerait un nombre excessif de LSA échangées entre les routeurs d'un même réseau.
• Diffusion massive de paquets LSA - Les routeurs à état de liens diffusent leurs paquets
LSA chaque fois que le protocole OSPF est initialisé, ou lorsqu'une modification topologique
se produit. L'inondation pourrait devenir excessive.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 26
Inondation de la LSA avec un DR
• Une augmentation du nombre de routeurs sur un réseau à
accès multiple augmente également le nombre de LSA
échangés entre les routeurs.
• Cette inondation de LSA a un impact significatif sur le
fonctionnement de l'OSPF.
• Si chaque routeur d'un réseau à accès multiple devait
envoyer une LSA, puis accuser réception de toutes les LSA
qu'il a reçues pour tous les routeurs de ce réseau à accès
multiple, le trafic réseau deviendrait chaotique.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 27
• Sur les réseaux à accès multiple, le protocole OSPF choisit un DR, qui
sera le point de collecte et de distribution pour les LSA envoyées et
reçues.
• Un BDR est également sélectionné en cas de panne du routeur DR.
• Tous les autres routeurs deviennent des DROTHERS.
• Un DROTHER est un routeur qui n'est ni le routeur DR ni le routeur BDR.
• Remarque: Le routeur désigné est utilisé uniquement pour la diffusion
des paquets LSA.
Le routeur utilisera toujours le meilleur chemin indiqué dans le tableau
d'acheminement pour l'envoi de tous les autres paquets.
©2021 Cisco et/ou ses filiales. Tous droits réservés. Informations
confidentielles 28
JE VOUS REMERCIE