CHAPITRE : OSPF ZONE UNIQUE & MULTIZONES

Introduction à l'OSPF

Cette rubrique présente un bref aperçu de Open Shortest Path First (OSPF), qui inclut une seule zone et plusieurs
zones. OSPFv2 est utilisé pour les réseaux IPv4. OSPFv3 est utilisé pour les réseaux IPv6.

OSPF (Open Shortest Path First) est un protocole de routage à état de liens qui a été développé comme alternative
au protocole de routage à vecteur de distance, ou RIP. Le protocole RIP était un protocole de routage acceptable
au tout début des réseaux et d'Internet. Cependant, le fait que protocole RIP se basait uniquement sur le nombre
de sauts comme seule métrique pour déterminer la meilleure route est rapidement devenu problématique.
L'utilisation du nombre de sauts n'est pas adaptée aux réseaux de grande taille avec plusieurs chemins de vitesses
variables. Le protocole OSPF présente des avantages considérables par rapport au protocole RIP car il offre une
convergence plus rapide et s'adapte mieux aux réseaux de plus grande taille.

OSPF est un protocole de routage d'état de liaison qui utilise le concept de zones. Un administrateur réseau peut
diviser le domaine de routage en zones distinctes qui aident à contrôler le trafic de mise à jour de routage. Un
lien est une interface sur un routeur. Une liaison est également un segment de réseau qui connecte deux routeurs,
ou un réseau stub tel qu'un LAN Ethernet connecté à un seul routeur. Les informations relatives à l'état de ces
liens sont appelées état de liens. Toutes les informations relatives à l'état de liaison incluent le préfixe réseau, la
longueur du préfixe et le coût.

I. COMPOSANTS DU PROTOCOLE OSPF

Tous les protocoles de routage partagent des composants similaires. Ils utilisent tous des messages de
protocole de routage pour échanger les informations de routage. Les messages permettent de renforcer les
structures de données, qui sont ensuite traitées au moyen d'un algorithme de routage.

a. Messages des protocoles de Routage

Les routeurs exécutant l'OSPF échangent des messages pour transmettre des informations de routage en
utilisant cinq types de paquets.

✓ Paquet Hello
✓ Paquet DBD de description de base de données
✓ Paquet LSR de demande d'état de liens
✓ Paquet LSU de mise à jour d'état de liens
✓ Paquet LSA d'accusé de réception d'état de liens

Ces paquets servent à détecter les routeurs voisins et à échanger des informations de routage pour garantir
l'exactitude des informations relatives au réseau.
 b. Structures des données

Les messages OSPF sont utilisés pour créer et gérer trois bases de données OSPF, comme suit :

✓ Base de données sur les contigüs - Cela crée la table des voisins.
✓ LSDB (Link-state database) - Cela crée la table de topologie.
✓ Base de données de transmission - Cela crée la table de routage.

Ces tableaux contiennent une liste de routeurs voisins pour échanger des informations de routage. Les tables
sont conservées et maintenues en RAM. Dans le tableau suivant, prenez une note particulière de la commande
utilisée pour afficher chaque tableau.

Base de Données Tableau Description

✓ Liste de tous les routeurs
voisins vers lesquels un
routeur a établi
Base de données de contiguïté Table de voisinage Communication
bidirectionnelle
✓ Cette table est unique
pour chaque routeur
✓ Peut être regardé en
utilisant la commande
show ip ospf neighbor
✓ Liste des informations
relatives à tous les autres
routeurs du réseau
✓ Cette base de données
Base de données d'état des liaisons Table topologique représente la topologie
du réseau.
✓ Tous les routeurs au sein
d'une zone possèdent
des LSDB identiques
✓ Peut être consulté en
utilisant la commande
show ip ospf database
✓ Liste des itinéraires
générés lorsqu'un
algorithme est exécuté
sur la base de données
de l'état des liaisons.
✓ La table de routage de
chaque routeur est
Base de données de réacheminement Table de routage unique et contient des
informations sur
comment et où envoyer
des paquets à d'autres
routeurs.
✓ Peut être consulté à
l'aide de la commande
show ip route.
c. Algorithme

Le routeur crée la table topologique à l'aide des résultats des calculs basés sur l'algorithme SPF 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.

II. Fonctionnement des états 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. La figure montre une topologie à cinq routeurs.
Chaque lien entre les routeurs est étiqueté avec une valeur de coût. Dans OSPF, le coût est utilisé pour
déterminer le meilleur chemin vers la destination. Voici les étapes de routage d'état de lien qui sont effectuées
par un routeur :

1. Établissement des contiguïtés de voisinage

Les routeurs compatibles OSPF doivent se reconnaître sur le réseau avant de pouvoir partager des
informations. Un routeur compatible OSPF envoie des paquets Hello à partir des interfaces compatibles
OSPF pour déterminer si des voisins se trouvent sur ces liens. Si un voisin est présent, le routeur
compatible OSPF tente d'établir une contiguïté de voisinage avec celui-ci.

2. Échange d'annonces à état de liens

Une fois les contiguïtés établies, les routeurs échangent ensuite des annonces d'état de liaison (LSA).
Les LSA contiennent l'état et le coût de chaque lien connecté directement. Les routeurs transmettent
leurs LSA aux voisins contigus. Les voisins contigus recevant des LSA les diffusent immédiatement aux
autres voisins connectés directement, jusqu'à ce que tous les routeurs de la zone aient tous les LSA.
3. Créer la base de données de l'état des liens
Après réception des LSAs, les routeurs compatibles OSPF construisent la table de topologie (LSDB) sur la
base des LSAs reçus. Cette base de données contient finalement toutes les informations sur la topologie
de la région.

4. Exécution de l'algorithme SPF

Les routeurs exécutent ensuite l'algorithme SPF. Les engrenages dans la figure pour cette étape sont
utilisés pour indiquer l'exécution de l'algorithme SPF. L'algorithme SPF crée l'arborescence SPF.

5. Choisissez le meilleur itinéraire

Une fois l'arbre SPF construit, les meilleurs chemins vers chaque réseau sont proposés à la table de routage IP.
La route sera insérée dans la table de routage à moins qu'il existe une route source vers le même réseau avec
une distance administrative inférieure, telle qu'une route statique. Les décisions de routage sont prises en
fonction des entrées de la table de routage.

III. Protocole OSPF à zone unique

Pour une efficacité et une évolutivité supérieure, 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 multizone - L'OSPF est mise en œuvre en utilisant plusieurs zones, de manière 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).
 IV. Protocole OSPF à zones multiples

Avec l'OSPF multizone, un grand domaine de routage peut être divisé en zones plus petites, pour soutenir le
routage hiérarchique. Avec le routage hiérarchique, le routage s'effectue toujours entre les zones (routage
interzone), alors que la plupart des opérations de routage exigeant beaucoup de temps du processeur, comme le
recalcul de la base de données, sont conservées dans une zone.

Par exemple, chaque fois qu'un routeur reçoit de nouvelles informations relatives à une modification topologique
dans la zone (notamment l'ajout, la suppression ou la modification d'un lien), le routeur doit relancer l'algorithme
SPF, créer une nouvelle arborescence SPF et mettre à jour la table de routage. L'algorithme SPF utilise une partie
importante de la capacité de traitement du processeur et le temps qu'il prend pour le calcul dépend de la taille
de la zone.

Remarque : Les routeurs des autres régions reçoivent des mises à jour concernant les changements de
topologie, mais ces routeurs ne font que mettre à jour la table de routage, et non pas relancer l'algorithme SPF.

Un nombre excessif de routeurs dans une zone rendrait les LSDB très volumineuses et augmenterait la charge
sur le processeur. Par conséquent, l'organisation des routeurs en zones partitionne efficacement une base de
données potentiellement volumineuse en bases de données plus petites et plus faciles à gérer.

Les options de conception de topologie hiérarchique avec OSPF multizone peuvent offrir les avantages suivants.

✓ Tables de routage plus petites - les tables sont plus petites car il y a moins d'entrées de table de routage.
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 des frais de mise à jour de l'état des liaisons - La conception d'OSPF multizones avec des zones
plus petites minimise les besoins de traitement et de mémoire.
✓ Réduction de la fréquence des calculs de SPF - Les OSPF multi-zones permettent de localiser l'impact d'un
changement de topologie dans 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.

Par exemple, dans la figure R2 apparaît un ABR pour la zone 51. Un changement de topologie dans la zone 51
amènerait tous les routeurs de la zone 51 à relancer l'algorithme SPF, à créer un nouvel arbre SPF et à mettre à
jour leurs tables de routage IP. L'ABR, R2, enverrait une LSA aux routeurs de la zone 0, qui finirait par être inondée
à tous les routeurs du domaine de routage OSPF. Ce type de LSA ne provoque pas de réexécuter l'algorithme SPF
dans d'autres zones. Ils n'ont qu'à mettre à jour leur LSDB et leur table de routage.

La modification du lien affecte uniquement la zone locale

OSPFv3

OSPFv3 est l'équivalent OSPFv2 pour l'échange de préfixes IPv6. Rappelez-vous que dans IPv6, l'adresse réseau
est considérée comme étant le préfixe et le masque de sous-réseau est appelé la longueur de préfixe.

Tout comme son homologue IPv4, OSPFv3 échange des informations de routage pour remplir la table de routage
IPv6 avec des préfixes distants.

Remarque : Avec la fonction de familles d'adresses OSPFv3, OSPFv3 inclut le support pour IPv4 et IPv6. Les familles
d'adresses OSPF ne font pas partie des thèmes abordés dans ce programme d'études.

OSPFv2 s'exécute sur la couche réseau IPv4, communique avec d'autres homologues OSPF IPv4 et annonce
uniquement les routes IPv4.

OSPFv3 dispose des mêmes fonctionnalités qu'OSPFv2, à la différence près qu'il utilise IPv6 comme transport de
couche réseau, 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 à son homologue IPv4. Les processus et les opérations sont
fondamentalement les mêmes que dans le protocole de routage IPv4, mais ils fonctionnent indépendamment.
OSPFv2 et OSPFv3 ont chacun des tables de contiguïté, des tables topologiques OSPF et des tables de routage IP
différentes, comme illustré dans la figure.

Les commandes de configuration et de vérification OSPFv3 sont similaires à celles utilisées dans OSPFv2.

Montre deux routeurs exécutant simultanément plusieurs processus OSPF. Un pour OSPFv2 et un autre pour
OSPFv3 et IPv6. Chaque processus OSPF dispose de sa propre table de voisin, de la table de topologie et de la
table de routage

Structures de données OSPFv2 et OSPFv3

a. Types de paquets OSPF

Les paquets d'état de liaison sont les outils utilisés par OSPF pour déterminer l'itinéraire disponible le plus rapide
pour un paquet. Le protocole OSPF utilise des paquets LSP (Link-State Packet) pour établir et maintenir des
contiguïtés de voisinage, ainsi que pour échanger des mises à jour de routage. Chaque paquet sert un objectif
spécifique dans le processus de routage OSPF, comme suit :
Type 1: Paquet Hello - Il est utilisé pour établir et maintenir la contiguïté avec d'autres routeurs OSPF.

Type 2: Paquet de description de base de données (DBD) - Il contient une liste abrégée de la LSDB du routeur
émetteur et est utilisé par les routeurs récepteurs pour vérifier la LSDB locale. La LSDB doit être identique sur
tous les routeurs à état de liens au sein d'un secteur pour créer une arborescence SPF précise.

Type 3: Paquet de requête d'état de liaison (LSR) - Les routeurs récepteurs peuvent ensuite demander plus
d'informations sur toute entrée dans le DBD en envoyant un LSR.

Type 4: Paquet de mise à jour de l'état de liaison (LSU) - Il est utilisé pour répondre aux LSR et pour annoncer de
nouvelles informations. Les paquets LSUs contiennent sept types de paquets LSAs.

Type 5: Paquet de confirmation d'état de liaison (LSAck) - Lorsqu'un LSU est reçu, le routeur envoie un LSAck
pour confirmer la réception du LSU. Le champ de données du paquet LSAck est vide.

Le tableau résume les cinq différents types de FSL utilisés par l'OSPFv2. OSPFv3 utilise des types de paquets
similaires.

TYPE NOM DU PAQUET DESCRIPTION

1 Hello Découvre les voisins et crée des contiguïtés entre
eux
2 DBD (Database Description) Vérifie la synchronisation de la base de données
entre les routeurs
3 LSR (Link-State Request) Demande des enregistrements d'état de liens
spécifiques d'un routeur à un autre
4 LSU (Link-State Update) Envoie les enregistrements d'état de liens
spécifiquement demandés
5 LSAck (Link-State Acknowledgment) Reconnaît les autres types de paquet

b. Les mises à jour d'état de liens

Les routeurs envoient initialement des paquets DBD de type 2 DBD, à savoir une liste résumée de la LSDB des
routeurs émetteurs Il est utilisé par les routeurs de réception pour vérifier par rapport au LSDB local.

Un paquet LSR de type 3 est utilisé par les routeurs destinataires pour demander plus d'informations sur une
entrée dans la DBD.

Le paquet LSU de type 4 est utilisé pour répondre à un paquet LSR.

Un paquet de type 5 permet d'accuser réception d'un paquet LSU de type 4.

Les paquets LSU sont également utilisés pour transmettre des mises à jour de routage OSPF, telles que des
modifications de liens. Plus spécifiquement, un paquet LSU peut contenir 11 types différents de paquets LSA
OSPFv2, comme indiqué dans la figure. OSPFv3 a renommé plusieurs de ces paquets LSA et comporte également
deux paquets LSA supplémentaires.

Remarque: La différence entre les termes LSU et LSA peut parfois prêter à confusion car ces termes sont souvent
utilisés de manière interchangeable. Toutefois, un paquet LSU contient un ou plusieurs paquets LSA.

Montre qu'une LSU OSPFv2 peut contenir un ou plusieurs types de LSA différents

Les LSU contiennent des LSA

 c. 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.

La figure affiche les champs qui font partie du paquet Hello de type 1 du protocole OSPFv2.

Montre un diagramme des contenus/champs d'un paquet OSPFv2 Hello

Contenu du paquet Hello OSPF

 V. FONCTIONNEMENT DU PROTOCOLE OSPF
a. États opérationnels OSPF

Maintenant que vous connaissez les paquets d'état de liaison OSPF, cette rubrique explique comment ils
fonctionnent avec les routeurs compatibles OSPF. Lorsqu'un routeur OSPF est initialement connecté à un réseau,
il tente de :

✓ Créer des contiguïtés avec ses voisins

✓ Procéder à l'échange des informations de routage
✓ Calculer les meilleures routes
✓ Converger
Le tableau détaille les états par lesquels l'OSPF progresse tout en essayant d'atteindre la convergence :

ETAT DESCRIPTION
État Down ✓ Aucun paquet Hello reçu = Down.
✓ Le routeur envoie des paquets Hello.
✓ Transition vers l'état Init.
État Init ✓ Les paquets Hello sont reçus du voisin.
✓ Ils contiennent des ID de routeur du routeur expéditeur.
✓ Transition vers l'état Two-Way.
État Two-Way ✓ Dans cet état, la communication entre les deux routeurs est bidirectionnelle
✓ Sur les liens multi-accès, les routeurs choisissent une DR et une BDR.
✓ Transition vers l'état ExStart.
État ExStart Sur les réseaux point à point, les deux routeurs décident quel routeur initiera l'échange
de paquets DBD et décident du numéro de séquence de paquets DBD initial.
État Exchange ✓ Les routeurs échangent des paquets DBD.
✓ Si des informations supplémentaires sur le routeur sont nécessaires, passez à
l'état Chargement ; sinon, passez à l'état Plein.
État Loading ✓ Les paquets LSR et LSU permettent d'obtenir des informations supplémentaires
sur les routes.
✓ Les routes sont traitées à l'aide de l'algorithme SPF.
✓ Transition vers l'état Full.
État Full La base de données d'état de liaison du routeur est entièrement synchronisée.

b. Établissement des contiguïtés de voisinage

Lorsque le protocole OSPF est activé sur une interface, le routeur doit déterminer 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. Le paquet Hello est envoyé à l'adresse de multidiffusion réservée Tous les routeurs
OSPF IPv4 224.0.0.5. 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.

1. Etat Down vers l’Etat Init

Lorsque le protocole OSPFv2 est activé, l'interface Gigabit Ethernet 0/0 appropriée passe de l'état Down à l'état
Init. R1 commence à envoyer des paquets Hello à partir de toutes les interfaces compatibles OSPF pour détecter
les voisins OSPF et développer des contiguïtés avec ceux-ci.
 2. L’Etat Init

R2 reçoit le paquet Hello de R1 et ajoute l'ID du routeur R1 à sa liste de voisins. R2 envoie un paquet Hello à R1.
Le paquet contient l'ID du routeur R2 et l'ID du routeur R1 dans sa liste de voisins sur la même interface.

3. Etat Two-Way

L'action effectuée dans l'état Two-Way dépend du type d'interconnexion entre les routeurs adjacents :

✓ Si les deux voisins adjacents sont interconnectés par une liaison point à point, alors ils passent
immédiatement de l'état bidirectionnel à l'état ex-départ.
✓ Si les routeurs sont interconnectés via un réseau Ethernet commun, alors un routeur désigné (DR) et un
routeur désigné de secours (BDR) doivent être choisis.
 4. Choisir le Routeur Désigné (DR) et le Routeur Désigné de Secours (BDR)

Étant donné que R1 et R2 sont interconnectés via un réseau Ethernet, une sélection du routeur DR et du routeur
BDR a lieu. Comme le montre la figure, R2 devient le DR et R1 est le BDR. Ce processus se produit uniquement
sur les réseaux à accès multiple tels que les réseaux locaux (LAN) Ethernet.

Les paquets Hello sont continuellement échangés pour mettre à jour les informations relatives au routeur.

c. 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. Tandis que le paquet Hello était utilisé pour établir des contiguïtés de
voisinage, les quatre autres types de paquets OSPF sont utilisés au cours du processus d'échange et de
synchronisation des LSDB. Il s'agit d'un processus en trois étapes, comme suit :

1. Décider le premier routeur

Avec l'état ExStart, les deux routeurs déterminent celui qui enverra les paquets DBD en premier. Le
routeur dont l'ID est le plus élevé sera le premier routeur à envoyer les paquets DBD lorsque l'état
Exchange est actif. Dans la figure, R2 a l'ID de routeur la plus élevée et envoie ses paquets DBD en
premier.
2. Échanger des DBD
Lorsque l'état Exchange est actif, les deux routeurs échangent un ou plusieurs paquets DBD. Un paquet
DBD comprend des informations sur l'en-tête d'entrée LSA qui apparaît dans la LSDB du routeur. Les
entrées peuvent concerner un lien ou un réseau. Chaque en-tête d'entrée LSA contient des
informations sur le type d'état de liens, l'adresse du routeur expédiant les annonces, le coût du lien et le
numéro d'ordre. Le routeur utilise le numéro d'ordre pour déterminer la date des informations d'état
de liens reçues.
Dans la figure, R2 envoie un paquet DBD à R1. Lorsque R1 reçoit le paquet DBD, il exécute les actions
suivantes :
✓ Il accuse réception du paquet DBD au moyen du paquet LSAck.
✓ R1 envoie ensuite des paquets DBD à R2.
✓ R2 reconnaît R1.
 3. Envoyer un LSR

R1 compare les informations reçues aux informations dont il dispose dans sa propre LSDB. Si le paquet DBD
comprend une entrée d'état de liens plus récente, le routeur passe à l'état Loading.

Par exemple, dans la figure, R1 envoie un LSR concernant le réseau 172.16.6.0 à R2. R2 répond avec des
informations complètes sur 172.16.6.0 dans un paquet LSU. De nouveau, lorsque R1 reçoit un paquet LSU, il
envoie un paquet LSAck. R1 ajoute ensuite les nouvelles entrées d'état de liens dans sa LSDB.

Une fois que tous les paquets LSR ont été envoyés pour un routeur donné, les routeurs adjacents sont considérés
comme étant synchronisés et ayant l'état Full. Les mises à jour (LSU) sont envoyées uniquement aux voisins dans
les conditions suivantes :

✓ En cas de détection d'une modification (mises à jour incrémentielles)

✓ Toutes les 30 minutes

d. La nécessité d'un DR

Pourquoi une sélection du routeur DR et du routeur BDR est-elle nécessaire ?

Les réseaux à accès multiple peuvent présenter deux problématiques pour le protocole OSPF concernant
l'inondation des LSAs, comme suivant:

✓ Création de plusieurs contiguïtés - Les réseaux Ethernet peuvent interconnecter plusieurs routeurs OSPF
sur une liaison commune. Il est toutefois inutile et non souhaitable de créer une contiguïté avec chacun
des routeurs. Elle se traduirait par un nombre excessif de paquets LSA circulant entre les routeurs du
même réseau.
✓ Inondation importante des LSA - Les routeurs Link-state inondent leurs LSA à chaque fois que l'OSPF est
initialisé, ou lorsqu'il y a un changement de topologie. L'inondation pourrait devenir excessive.

Pour mieux appréhender le problème des contiguïtés multiples, nous devons étudier une formule :

Pour un nombre quelconque de routeurs (désignés comme n) sur un réseau à accès multiple, il existe des
adjacences n (n — 1)/2.

Par exemple, la figure montre une topologie simple de cinq routeurs, tous connectés au même réseau Ethernet
multi-accès. S'il n'existe aucun mécanisme permettant de réduire le nombre de contiguïtés, ces routeurs
formeront, ensemble, 10 contiguïtés :
5 (5 – 1) / 2 = 10

Cela peut sembler peu, mais au fur et à mesure que des routeurs sont ajoutés au réseau, le nombre de contiguïtés
augmente considérablement. Par exemple, un réseau multi-accès avec 20 routeurs créerait 190 adjacences

e. LSA inondant avec un DR

Une augmentation considérable du nombre de routeurs augmente également de façon spectaculaire le nombre
de LSA échangées entre les routeurs. Cette inondation de LSA a un impact significatif sur le fonctionnement de
l'OSPF.

✓ Diffusion de paquets LSA

Pour comprendre le problème de l'inondation extensive des LSAs, jouez l'animation dans la figure. Dans
l'animation, R2 envoie une LSA. Cet événement déclenche chez tous les routeurs l'envoi d'une LSA. L'animation
ne montre pas les accusés de réception renvoyés pour chaque paquet LSA reçu. 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.
 ✓ LSAs et DR

Pour gérer le nombre de contiguïtés et l'inondation de LSA sur un réseau à accès multiple, la solution consiste à
s'appuyer sur un routeur désigné (DR). 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 DR n'est utilisé que pour la diffusion des LSAs. Le routeur utilisera toujours le meilleur routeur de
saut suivant indiqué dans le tableau d'acheminement pour l'envoi de tous les autres paquets.

VI. LES TYPES DE RESEAU OSPF

Un autre type de réseau qui utilise l'OSPF est le réseau multi-accès OSPF. Les réseaux OSPF multi-accès sont
uniques en ce sens qu'un seul routeur contrôle la distribution des LSAs. Le routeur qui est élu pour ce rôle doit
être déterminé par l'administrateur réseau grâce à une configuration adéquate.

OSPF peut inclure des processus supplémentaires en fonction du type de réseau. La topologie précédente utilisait
des liens point à point entre les routeurs. Cependant, les routeurs peuvent être connectés au même commutateur
pour former un réseau multi-accès, comme indiqué sur la figure. Les réseaux locaux Ethernet constituent
l'exemple le plus répandu de réseau à accès multiple avec diffusion. Dans les réseaux de diffusion, tous les
périphériques du réseau voient toutes les trames de diffusion et de multidiffusion.
 a. Le routeur désigné OSPF

Rappelons que, dans les réseaux multi-accès, OSPF choisit une DR et BDR comme solution pour gérer le nombre
de contiguïtés et l'inondation des publicités d'état de liaison (LSAs). Le DR est responsable de la collecte et de la
distribution des LSVs envoyées et reçues. Le DR utilise l'adresse IPv4 multicast 224.0.0.5 qui est destinée à tous
les routeurs OSPF.

Un BDR est également sélectionné en cas de panne du routeur DR. Le BDR écoute passivement et entretient une
relation avec tous les routeurs. Lorsque le DR arrête de produire des paquets Hello, le BDR s'autodésigne comme
DR et en assume le rôle.

Tous les autres routeurs deviennent un DROTHER (un routeur qui n'est ni le DR ni le BDR). Les DROTHERs utilisent
l'adresse multi-accès 224.0.0.6 (tous les routeurs désignés) pour envoyer les paquets OSPF au DR et au BDR. Seuls
le DR et le BDR écoutent le 224.0.0.6.

Dans la figure, R1, R5 et R4 sont Drothers. Cliquez sur Play pour voir l'animation de R2 agissant en tant que DR.
Notez que seuls le DR et le BDR traitent la LSA envoyée par R1 à l'aide de l'adresse IPv4 de multidiffusion 224.0.0.6.
La DR envoie ensuite la LSA à tous les routeurs OSPF en utilisant l'adresse IPv4 de multidiffusion 224.0.0.5.

✓ Rôle du DR
b. Topologie de référence multi-accès OSPF

Dans la topologie multi-accès illustrée dans la figure, il y a trois routeurs interconnectés sur un réseau
Ethernet commun multi-accès, 192.168.1.0/24. Chaque routeur est configuré avec l'adresse IPv4 indiquée sur
l'interface Gigabit Ethernet 0/0/0.

Comme les routeurs sont connectés sur un réseau commun à accès multiple avec diffusion, OSPF a
sélectionné automatiquement un DR et un BDR. Dans cet exemple, R3 a été sélectionné comme DR car son
ID de routeur est 3.3.3.3, soit le plus élevé de ce réseau. R2 est le BDR car son ID de routeur vient en deuxième
position dans ce réseau

Le diagramme est la topologie de référence multi-accès OSPF utilisée dans plusieurs sections de ce module
montrant trois routeurs connectés à un commutateur central, tous sur le réseau 192.168.1.0/24 dans la zone
0. A gauche se trouve le routeur R1 connecté au commutateur via l'interface g0/0/0 à l'adresse .1. R1 a un ID
de routeur 1.1.1.1. R1 a une autre connexion au réseau 172.16.1.0/24 via l'interface g0/0/1 à l'adresse .1. Sur
le dessus se trouve le routeur R2 connecté au commutateur via l'interface g0/0/0 à l'adresse .2. R2 a un ID de
routeur 2.2.2.2 et a été élu BDR. R2 a une autre connexion au réseau 172.16.2.0/24 via l'interface g0/0/1 à
l'adresse .1. A droite se trouve le routeur R3 connecté au commutateur via l'interface g0/0/0 à l'adresse .3.
R3 a un ID de routeur 3.3.3.3 et a été élu DR. R3 a une autre connexion au réseau 172.16.3.0/24 via l'interface
g0/0/1 à l'adresse .1.