Dans la plupart des rĂ©seaux d’entreprise, OSPF reste le protocole IGP de rĂ©fĂ©rence pour le routage interne et meme recommandĂ© par L’IETF grâce Ă sa rapiditĂ© de convergence, sa hiĂ©rarchisation en aires et son comportement dĂ©terministe.
Pourtant, beaucoup d’ingénieurs — même expérimentés — ne maîtrisent pas totalement la logique du DR/BDR et le fonctionnement du pseudonode sur les réseaux multi-accès.
Cet article propose une explication claire, profonde et rigoureuse,
1. Pourquoi OSPF a besoin d’un DR/BDR ?
Sur un réseau multi-accès (typiquement Ethernet), plusieurs routeurs partagent la même couche 2.
Exemple : un VLAN reliant R1, R2, R3, R4, R5, R6
Sans mécanisme particulier, chaque routeur formerait une adjacence complète avec tous les autres
Adjacences attendues :
R1 ↔ R2
R1 ↔ R3
R1 ↔ R4
R1 ↔ R5
R1 ↔ R6
â‹®
R5 ↔ R6
Soit n(n-1)/2 adjacences.
➡️ Avec 10 routeurs, nous aurions 45 adjacences.
➡️ Avec 20 routeurs, 190 adjacences.
Chaque mise Ă jour, chaque LSA, chaque calcul SPF exploserait en charge.
OSPF a donc introduit un mécanisme de centralisation contrôlée pour réduire le nombre d’adjacences :
- un routeur devient DR (Designated Router)
- un autre devient BDR (Backup Designated Router)
- tous les autres deviennent DROthers
Ainsi, tous les routeurs forment une adjacence complète uniquement avec le DR et le BDR.
đź§© 2. Le concept fondamental : le pseudonode
Dans l’algorithme SPF de Dijkstra, chaque lien est un nœud connecté à un autre nœud. La topologie est représentée sous forme de graphe.
Or, un segment Ethernet n’est pas un routeur.
C’est un réseau partagé.
Pour intégrer ce réseau partagé dans l’algorithme SPF, OSPF le représente sous forme de pseudonode.
➡️ Le pseudonode est un routeur virtuel représentant le réseau.
Il apparaît comme un nœud distinct dans le graphe SPF
🎯 Coût du pseudonode dans l’arbre SPF
- Du routeur → pseudonode : coût = coût de sortie de l’interface
(ex : cost 10 basé sur la bande passante) - Du pseudonode → routeur : coût = 0
(objectif : ne pas fausser le calcul du coût total)
Pourquoi 0 ?
Parce que le pseudonode ne représente pas une liaison physique supplémentaire, mais une abstraction logique du segment.
🗳️ 3. L’élection du DR et du BDR
C’est une question que beaucoup d’ingénieurs se posent :
❗ OSPF élit-il d’abord le DR ou le BDR ?
Réponse : OSPF élit d’abord le BDR.
Puis, s’il n’y a pas de DR actif, le BDR devient DR.
đź§ C’est un point CCIE très important.
🔄 Logique de l’élection :
- Le routeur écoute sur le segment.
S’il voit un DR et un BDR existants → il les accepte. - Sinon, OSPF organise une élection : Étape 1 — Élection du BDR
- priorité la plus élevée
- à égalité : Router-ID le plus élevé
Pourquoi choisir d’abord le BDR ? (explication CCIE)
Pour garantir la stabilité :
- Un BDR est toujours prĂŞt
- Dès qu’un DR tombe, il prend immédiatement le relais
- Pas besoin de relancer une élection complète
- Pas besoin de reformer toutes les adjacences
OSPF cherche à éviter les “tempêtes SPF”.
🔥 4. Exemple concret : élection avec 3 routeurs
Routeurs présents : R1, R2, R3
Priorités OSPF :
- R1 → 10
- R2 → 1
- R3 → 1
Router-IDs :
- R1 : 1.1.1.1
- R2 : 2.2.2.2
- R3 : 3.3.3.3
🔎 Étape 1 — Élection du BDR
BDR = R1 (prio 10)
🔎 Étape 2 — Promotion en DR
DR = R1
(car pas de DR existant)
🔎 Étape 3 — Nouvelle élection pour le BDR
Entre R2 et R3 :
→ même priorité
→ Router-ID le plus élevé l’emporte
BDR = R3
📡 5. LSAs sur un réseau multi-accès
Deux types de LSAs sont importants ici :
🟦 Type 1 (Router-LSA)
Chaque routeur décrit :
- ses interfaces OSPF
- les coûts
- les routeurs adjacents
🟨 Type 2 (Network-LSA)
Le DR génère un LSA de type 2 pour représenter le segment.
Ce LSA liste tous les routeurs connectés au segment.
C’est l’incarnation du pseudonode.
Sans DR :
➡️ Pas de LSA Type 2
➡️ Topologie incomplète
➡️ SPF incorrect
📉 6. Que se passe-t-il si le DR tombe ?
- Le BDR devient immédiatement DR.
- Pas de nouvelle élection.
- Une seule élection est organisée pour choisir un nouveau BDR.
Ce comportement améliore :
✔ stabilité
✔ rapidité
âś” convergence
✔ réduction des LSAs
C’est l’une des raisons pour lesquelles OSPF est encore largement préféré à RIP ou EIGRP sur des topologies multi-accès partagées.
SCHEMA ILLUSTRATIF
