Les protocoles de

routage d’état des

liaisons
Présentation :
Les protocoles de routage d’état de liaisons IP sont présentés dans la figure :

• OSPF (Open Shortest Path First) ;

• IS-IS.
 Algorithme SPF (plus court chemin d'abord),
ou algorithme de Dijkstra

Le chemin le plus court permettant à un hôte sur le réseau local (LAN) de R2 d'atteindre un
hôte sur le réseau local de R3 :
De R2 à R1 (10) + de R1 à R4 (5) + de R5 à R3 (10) + de R3 au LAN (2) = 27
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés.
R1 envoie les paquets Hello à travers ses liaisons (interfaces)
pour détecter s’il existe des voisins.

R1 se présente (paquet Hello)

 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés.
R2, R3 etdeux
Lorsque R4 répondent au paquet
routeurs d’états Hello deapprennent
des liaisons R1 avec leurs
propres paquets
qu’ils sont Hello,
voisins, les routeurs
ils forment étant configurés avec le
une contiguïté.
même protocole de routage d’état des liaisons.

R2 se présente à R1 (paquet Hello)

R3 se présente à R1 (paquet Hello)

Il n’y a pas de voisin sur

l’interface FastEthernet 0/0.
Comme R1 ne reçoit pas de
paquet Hello sur cette R4 se présente à R1 (paquet Hello)
interface, il ne poursuivra
pasCes
les petits
étapespaquets
de processus
Hello continuent de s’échanger entre deux
de voisins
routagecontigus,
d’état deset assurent une fonction de « veille ». Si un
liaisons sur la liaison
routeur cesse de recevoir des paquets Hello d’un voisin, il le
FastEthernet 0/0.
considère comme injoignable et la contiguïté est interrompue.
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés.
3. Chaque routeur crée un paquet LSP (Link State Packet) stipulant l'état de chaque
liaison directement connectée.
Une fois qu’un routeur a établi des contiguïtés, il est en mesure
de créer des paquets d’état des liaisons (LSP) relatifs à ses
propres liaisons. Voici une version simplifiée des LSP de R1 :

LSP

1. R1; Ethernet network 10.1.0.0/16; Cost 2

2. R1 -> R2; Serial point-to-point network; 10.2.0.0/16; Cost 20
3. R1 -> R3; Serial point-to-point network; 10.3.0.0/16; Cost 5
4. R1 -> R4; Serial point-to-point network; 10.4.0.0/16; Cost 20
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés.
3. Chaque routeur crée un paquet LSP (Link State Packet) stipulant l'état de chaque
liaison directement connectée.
4. Chaque routeur inonde tous ses voisins avec ce paquet LSP, ceux-ci stockent ensuite
tous les paquets LSP reçus dans une base de données.

Les LSP n’ont

Chaque routeur
pasdiffuse
besoinsesd’être
informations
envoyés de d’états
façondes
périodique.
liaisons àUnl’ensemble
LSP doit être
des routeurs
envoyé uniquement :
dans la zone de
•routage.
Au démarrage du routeur ou au lancement du processus de protocole de routage sur le routeur ;
•Lorsqu’un
Modification
routeurde reçoit
la topologie,
un LSP d’un
(activation/désactivation
routeur du voisinage, ild’une
l’envoie
liaison,
immédiatement
établissement/rupture
à toutes lesd’une
autres
interfaces,
contiguïté
à part
entre
à celle
voisins
par laquelle qui l’a reçu. Ceci crée un effet de diffusion de LSP à partir de tous
les
Les routeurs de laégalement
LSP contient zone de routage.
d’autres informations, par exemple les numéros de séquence et les données
chronologiques, afin d’aider à gérer le processus d’inondation.
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés. Base de données à état de liens R1
3. Chaque routeur crée un paquet LSP (Link
EtatsState Packet)
de liens de R1stipulant
: l'état de chaque
liaison directement connectée. Connecté au voisin R2 sur le réseau 10.2.0.0/16, coût : 20
Connecté au voisin R3 sur le réseau 10.3.0.0/16, coût : 5
4. Chaque routeur inonde tous ses Connecté au voisin R4 sur le réseau 10.4.0.0/16, coût : 20
voisins avec ce paquet LSP, Possède un réseau 10.1.0.0/16, coût : 2
ceux-ci stockent ensuite tous Paquets LSP de R2 :
les paquets LSP reçus dans Connecté au voisin R1 sur le réseau 10.2.0.0/16, coût : 20
Connecté au voisin R5 sur le réseau 10.9.0.0/16, coût : 10
une base de données. Possède un réseau 10.5.0.0/16, coût : 2
Paquets LSP de R3 :
Connecté au voisin R1 sur le réseau 10.3.0.0/16, coût : 5
Connecté au voisin R4 sur le réseau 10.7.0.0/16, coût : 10
Possède un réseau 10.6.0.0/16, coût : 2
Paquets LSP de R4 :
Connecté au voisin R1 sur le réseau 10.4.0.0/16, coût : 20
Connecté au voisin R3 sur le réseau 10.7.0.0/16, coût : 10
Connecté au voisin R5 sur le réseau 10.10.0.0/16, coût : 10
Possède un réseau 10.8.0.0/16, coût : 2
Paquets LSP de R5 :
Connecté au voisin R2 sur le réseau 10.9.0.0/16, coût : 10
Connecté au voisin R4 sur le réseau 10.10.0.0/16, coût : 10
Possède un réseau 10.11.0.0/16, coût : 2
 Processus de routage d'état des liaisons :
1. Chaque routeur prend connaissance des réseaux qui lui sont connectés directement.
2. Chaque routeur est responsable de l'établissement de la communication (par l'envoi
de paquets Hello) avec ses voisins situés sur les réseaux qui lui sont directement
connectés.
3. Chaque routeur crée un paquet LSP (Link State Packet) stipulant l'état de chaque
liaison directement connectée.
4. Chaque routeur inonde tous ses voisins avec ce paquet LSP, ceux-ci stockent ensuite
tous les paquets LSP reçus dans une base de données.
5. Chaque routeur utilise cette base de données pour créer une carte topologique
complète et calcule le meilleur chemin vers chaque réseau de destination.

Arborescence SPF de R1
Une fois la base de données d’état des Destination Chemin le plus court Coût
Réseau local de R2 R1 -> R2 22
liaisons est complète, R1 peut l’utiliser ainsi
Réseau local de R3 R1 -> R3 7
que l’algorithme short path first (SPF) pour
calculer le chemin préféré de chaque réseau. Réseau local de R4 R1 -> R3 -> R4 17
Réseau local de R5 R1 -> R3 -> R4 -> R5 27
Processus de routage d'état des liaisons :

Algorithme SPF
(plus court chemin d'abord)
 Caractéristique des protocoles de routage
d'état des liaison :
• Chaque routeur crée sa propre carte topologique du réseau pour déterminer le
chemin le plus court
• L'inondation immédiate de paquets LSP permet une convergence plus rapide
• Les paquets LSP ne sont envoyés qu'en cas de modification de la topologie et
contiennent uniquement les informations concernant cette modification
• Une conception hiérarchique est utilisée lors de l'implémentation de plusieurs zones
 Caractéristique des protocoles de routage
d'état des liaison :
• Mémoire requise
•Les protocoles
Temps processeur
de routage requis
d’état des liaisons nécessitent plus de mémoire pour l’utilisation des bases de
• Bande
données
L’algorithme passante
d’état
SPFdes
a besoinrequise
liaisons
deetdavantage
à la création de l’arborescence
de temps processeur SPF
que les algorithmes à vecteur de distance
telsdiffusion
La que Bellman-Ford,
des paquetscar les protocoles
d’état des liaisonsd’état
peutdes liaisons
affecter construisent
la bande une
passante carte topologique
disponible sur le réseau de
complète
plusieurs façons. Il se peut que cela ne se produise que pendant le démarrage initial des routeurs,
mais peut s’avérer problématique sur les réseaux instables
Le protocole OSPF
Open Shortest Path First
OSPF en quelques mots
Propriétés
Le protocole OSPF est un protocole de routage d’état des liaisons sans classe
La version OSPFv2 présenté en 1991 est conçu spécifiquement pour TCP-IP
Distance administrative 110
Supporte VLSM et CIDR
Diffusion des mises à jour en multicast
Très réactif et occupe peu de bande passante
Permet le chiffrement et l’authentification des informations de routage

Avantages
Le routeur crée sa propre carte topologique du réseau pour déterminer le chemin le plus court
Une convergence plus rapide
Les paquets LSP (Link-State Packet) sont limités et partiels
Fonctionnement de l’OSPF
Zone OSPF
OSPF utilise des zones (area) au sein d’un même système autonome (AS) pour une convergence plus
rapide et minimiser les effets sur :
• la mémoire (réduire la taille des tables de routage),
• l’unité centrale (réduire la fréquence des calculs SPF)
• la bande passante.
Fonctionnement de l’OSPF
Zone OSPF

Backbone Area 0

Area Border
Area Border Router (ABR)
Router (ABR)

Routeur
interne Area 1 Area 2

Système autonome
 Configuration OSPF

Commande Router OSPF

Dans notre topologie, nous allons activer OSPF sur les trois routeurs en utilisant le même ID de processus, à
savoir 1.
R1(config)#router ospf 1
R1(config-router)#
Commande network
Utilisée avec le protocole OSPF a la même fonction que lorsqu’elle est utilisée avec les autres protocoles IGP.
Router(config-router)#network AdresseRéseau MasqueGénérique Area area-id
Exemple :
R1(config)#router ospf 1
R1(config-router)#network 172.16.1.16 0.0.0.15 area 0
R1(config-router)#network 192.168.10.0 0.0.0.3 area 0
R1(config-router)#network 192.168.10.4 0.0.0.3 area 0
Remarque: Contrairement à EIGRP, le protocole OSPF nécessite obligatoirement le masque générique.
 Métrique OSPF
La métrique OSPF s’appelle le coût.
Un coût est associé au niveau de la sortie de chaque interface de routeur.
Ce coût est configurable par un administrateur système.
Plus le coût est faible, plus l’interface sera utilisée pour acheminer le trafic de
données. 
Pour calculer un coût, l’IOS de Cisco cumule les bandes passantes des
interfaces de sortie depuis le routeur vers le réseau de destination. À chaque
routeur, le coût d’une interface est déterminé par :
100 000 000 / la bande passante en bits/s.
 Métrique OSPF
Type d’interface 108/bits/s = Coût
Fast Ethernet et plus rapide 108/100 000 000 bits/s =1
Ethernet 108/10 000 00 0 bits/s = 10
E1 108/2 048 000 bits/s = 48
T1 108/1 544 000 bits/s = 64
128 Kbits/s 108/128 000 bits/s = 781
64 Kbits/s 108/64 000 bits/s = 1562
56 Kbits/s 108/56 000 bits/s = 1785

Modification du cout de la liaison

Commande bandwidth : Router(config-if)#bandwidth bandwidth-kbps
ou
Commande ip ospf cost : Router(config-if)#ip ospf cost cout

Exemple
Router(config-if)#bandwidth 64
ou
Router(config-if)#ip ospf cost 1562
Métrique OSPF
 Métrique OSPF
192.168.1.0/24
192.168.10.0/30
192.168.4.5

1000Mbits/s
Gi1/0
192.168.2.0/24
100Mbits/s
192.168.4.0/24
Gi1/0
100Mbits/s
Fa0/1
100Mbits/s
192.168.20.0/30
Fa1/0
192.168.4.5/24 100Mbits/s

192.168.3.0/30

Quelle chemin choisira R2 pour acheminer les paquets de PC2 à destination PC4 ?
 Métrique OSPF
192.168.1.0/24
192.168.10.0/30
192.168.4.5

1000Mbits/s
Gi1/0
192.168.2.0/24
100Mbits/s
192.168.4.0/24
Gi1/0
100Mbits/s
Fa0/1
100Mbits/s
192.168.20.0/30
Fa1/0
192.168.4.5/24 100Mbits/s

R2# show ip route

192.168.3.0/30
...
192.168.30.0/30 is subnetted, 1 subnets
O 192.168.30.0 [110/2] via 192.168.20.2, 00:00:06, FastEthernet0/1
192.168.10.0/30 is subnetted, 1 subnets
C 192.168.10.0 is directly connected, GigabitEthernet1/0
192.168.40.0/30 is subnetted, 1 subnets
O 192.168.40.0 [110/2] via 192.168.10.1, 00:00:06, GigabitEthernet1/0
O 192.168.4.0/24 [110/3] via 192.168.20.2, 00:00:04, FastEthernet0/1
[110/3] via 192.168.10.1, 00:00:04, GigabitEthernet1/0
192.168.20.0/30 is subnetted, 1 subnets
C 192.168.20.0 is directly connected, FastEthernet0/1
OSPF procède alors à un acheminement
O 192.168.1.0/24 [110/2] via 192.168.10.1, 00:00:06, GigabitEthernet1/0
C
à équilibrage de charges :
192.168.2.0/24 is directly connected, FastEthernet0/0
O 192.168.3.0/24 [110/2] via 192.168.20.2, le trafic empruntera
00:00:06, les deux chemins
FastEthernet0/1
 Métrique OSPF
192.168.1.0/24
192.168.10.0/30

1000Mbits/s
Gi1/0
192.168.2.0/24
100Mbits/s
192.168.4.0/24
Gi1/0
100Mbits/s
Fa0/1
100Mbits/s
192.168.20.0/30
Fa1/0
192.168.4.5/24 100Mbits/s

192.168.3.0/30
Bande passante de référence
Par défaut, la bande passante est de 100 000 000 bits/s ou 100 Mbits/s.
Résultat : des interfaces ayant une bande passante ≥ 100 Mb/s ont un même coût OSPF de 1.
La bande passante de référence peut être modifiée pour s’adapter aux réseaux ayant des liaisons
d’une rapidité supérieure à 100 Mbits/s à l’aide de la commande OSPF auto-cost reference-
bandwidth.

R1(config-router)#auto-cost reference-bandwidth 10000

 Métrique OSPF
192.168.1.0/24
192.168.10.0/30

1000Mbits/s
Gi1/0
192.168.2.0/24
100Mbits/s
192.168.4.0/24
Gi1/0
100Mbits/s
Fa0/1
100Mbits/s
192.168.20.0/30
Fa1/0
192.168.4.5/24 100Mbits/s

192.168.3.0/30
Modifier la bande passante de référence
R1(config)# router ospf 1
R1(config-router)# auto-cost reference-bandwidth 10000

R2(config)# router ospf 1

10000 Mbits/s,
R2(config-router)# auto-cost reference-bandwidth 10000soit : 1010

R3(config)# router ospf 1

R3(config-router)# auto-cost reference-bandwidth 10000

R4(config)# router ospf 1

R4(config-router)# auto-cost reference-bandwidth 10000
 Métrique OSPF
192.168.1.0/24
192.168.10.0/30

1000Mbits/s
Gi1/0
192.168.2.0/24
100Mbits/s
192.168.4.0/24
Gi1/0
100Mbits/s
Fa0/1
100Mbits/s
192.168.20.0/30
Fa1/0
192.168.4.5/24 100Mbits/s

R2# show ip route

192.168.3.0/30
...
192.168.30.0/30 is subnetted, 1 subnets
O 192.168.30.0 [110/200] via 192.168.20.2, 00:00:06, FastEthernet0/1
192.168.10.0/30 is subnetted, 1 subnets
C 192.168.10.0 is directly connected, GigabitEthernet1/0
192.168.40.0/30 is subnetted, 1 subnets
O 192.168.40.0 [110/110] via 192.168.10.1, 00:00:06, GigabitEthernet1/0
O 192.168.4.0/24 [110/210] via 192.168.10.1, 00:00:06, GigabitEthernet1/0
192.168.20.0/30 is subnetted, 1 subnets
C 192.168.20.0 is directly connected, ...
...
Le coût pour arriver à 192.168.4.0/24 via Fa0/1 est de venu plus grand, soit : 300
 Paquet OSPF Si le paquet OSPF est encapsulé dans une
trame Ethernet, l’adresse MAC de destination
est elle aussi une adresse multidiffusion :
Encapsulation du message OSPF 01-00-5E-00-00-05 ou 01-00-5E-00-00-06.

Dans l’en-tête de paquet IP, le champ

protocole est défini à 89 pour indiquer OSPF,
et l’adresse de destination a pour valeur une
des deux adresses multidiffusion suivantes :
224.0.0.5 ou 224.0.0.6.
 Paquet OSPF
En-tête de paquets OSPF
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| N° de version | Type | Longueur du paquet |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant du routeur |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant de zone |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Somme de contrôle | AuType |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
N° de version : Numéro de version OSPF.
La présente spécification documente la version 2 du protocole.
Longueur de paquet : Longueur en octets du paquet de protocole OSPF. Cette longueur inclut
l’en-tête OSPF standard.
Identifiant du routeur : L’identifiant de routeur de la source du paquet
Identifiant de zone : Nombre de 32 bits qui identifie la zone à laquelle appartient le paquet.
Somme de contrôle : C’est la somme de contrôle IP standard sur le contenu du paquet entier
AuType : Identifie la procédure d’authentification à utiliser pour le paquet.(0=sans,
1=visible 2=crypté)
Authentification : Un champ de 64 bits à utiliser par le schéma
d’authentification
 Paquet OSPF
En-tête de paquets OSPF
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| N° de version | Type | Longueur du paquet |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant du routeur |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant de zone |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Somme de contrôle | AuType |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type : Il existe cinq types de LSP OSPF :
1. Hello - servent à établir puis à maintenir la contiguïté avec d’autres routeurs OSPF.
2. DBD - le paquet descripteur de base de données contient une liste abrégée de la base de
données à état de liens du routeur expéditeur.
3. LSR - les routeurs de destination peuvent alors demander plus d’informations sur
n’importe quelle entrée du DBD, en envoyant un paquet LSR (Link-State Request).
4. LSU - les paquets LSU (Link-State Update) sont utilisés pour répondre aux LSR, ainsi
que pour annoncer de nouvelles informations.
Les LSU contiennent sept types différents de LSA (Link-State Advertisements).
5.LSAck- lors de la réception d’un paquet LSU, le routeur envoie un paquet LSAck (Link-
State Acknowledgement) pour en confirmer la bonne réception.
 Paquet OSPF
Paquets LSA
 Paquet OSPF
Paquets LSP

Ici un seul LSA de type 1

Les paquets LSU (Link-State
Update) sont les paquets
utilisés pour les mises à jour
du routage OSPF.

Un paquet LSU peut contenir

de différents types de LSA
 Paquet OSPF
En-tête de paquets OSPF
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| N° de version | Type | Longueur du paquet |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant du routeur |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Identifiant de zone |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Somme de contrôle | AuType |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Authentification |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| Masque
Masque du
du réseau
réseau |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| Intervalle
Intervalle de
de Hello
Hello |
| Options
Options |
| Priorité
Priorité Rtr
Rtr |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| RouterDeadInterval
RouterDeadInterval |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| Routeur
Routeur désigné
désigné |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| Routeur
Routeur désigné
désigné de
de secours
secours |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| Voisin
Voisin |
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
| ...
... |
|
 Paquet OSPF
Paquets HELLO

Les champs importants indiqués :

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Masque de réseau : masque deMasque du réseau
sous-réseau associé à l’interface émettrice |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Intervalle Hello : nombre de secondes|entre Options
les intervalles|Hello du routeur émetteur (par défaut
| Intervalle de Hello Priorité Rtr |
10s) +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Priorité
| du routeur :utilisé dans la sélection du routeur désigné ou du routeur désigné
RouterDeadInterval | de
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
sauvegarde
| Routeur désigné |
RouterDeadInterval : par défaut 40s
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Routeur
| désigné (DR) : Routeur
Identifiantdésigné
du routeur
dedésigné,
secoursle cas échéant |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Routeur désigné de sauvegarde (BDR) : Identifiant du routeur désigné de sauvegarde, le cas
| Voisin |
échéant
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Liste| des voisins : indique l’identifiant du routeur OSPF du ou des routeurs voisins
... |
Dans la plupart des cas, les paquets Hello OSPF sont envoyés en multidiffusion à une adresse réservée
aux ALLSPFRouters, à 224.0.0.5.
OSPF et les réseaux à accès multiple
Réseau à accès multiple avec diffusion

Contiguïté :

Nombre de contiguïtés = n(n-1)/2

(où n = nombre de routeurs)
Exemple : 5 routeurs
(5 -1)/2 = 10 contiguïtés
Routeurs Contiguïtés
n n(n-1)/2
5 10
10 45
20 190
100 4950

Le nombre de contiguïtés augmente

de façon exponentielle
 OSPF et les réseaux à accès multiple
Les routeurs d’état des liaisons diffusent leurs paquets d’état des liaisons lorsque OSPF est initialisé ou
qu’une modification de topologie intervient.
Dans le cadre d’un réseau à accès multiple, cette diffusion peut devenir excessive.

Il existe une solution : le routeur désigné (DR)

DR BDR DR BDR

Envoi de paquets LSA au DR et au BDR Envoi de paquets LSA à tous les routeurs
en utilisant l’adresse multicast 224.0.0.6 en utilisant l’adresse multicast 224.0.0.5
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
1.DR : Il s’agit du routeur dont la priorité d’interface OSPF (Priorité Rtr) est la plus élevée.
Pour contrôler le choix de ces routeurs à l’aide de la commande d’interface:
Router(config-if)#ip ospf priority {0 - 255}
2. BDR : Il s’agit du routeur dont la priorité d’interface OSPF est la seconde valeur la plus élevée.
3. Si les priorités d’interface OSPF sont identiques, l’Identifiant du routeur le plus élevé prévaut.
Les autres routeurs sont des DROther

DROther DR BDR
RP=1 RP=100
RP=1 RP=50
RP=100

RP=1 RP=0
RP=100

DROther DROther
 L’Identifiant du routeur
Détermination de l’identifiant de routeur :
Les routeurs Cisco définissent leur ID de routeur en utilisant trois critères, selon la priorité ci-dessous :
1. La commande : router-id identifiant (identifiant = adresse ip)

R1(config-router)# router-id 11.1.1.1

Pour afficher l’identifiant de routeur :

show ip protocols ou show ip ospf ou show ip ospf interface
R1# show ip protocols
Routing Protocol is "ospf 1"
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Router ID 11.1.1.1
 L’Identifiant du routeur
Détermination de l’identifiant de routeur :
Les routeurs Cisco définissent leur ID de routeur en utilisant trois critères, selon la priorité ci-dessous :
1. La commande : router-id identifiant (identifiant = adresse ip)
2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée parmi ses interfaces de bouclage

Remarques :
Pour avoir un identifiant plus stable et toujours actif on préfère le définir à l’aide d’une interface loopback
R1(config)# interface loopback 0
R1(config-if)# ip address 10.2.2.2 255.255.255.255
Le masque 255.255.255.255 indique un sous réseau d’une seule adresse

R1# show ip protocols

Routing Protocol is "ospf 1"
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Router ID 10.2.2.2
 L’Identifiant du routeur
Détermination de l’identifiant de routeur :
Les routeurs Cisco définissent leur ID de routeur en utilisant trois critères, selon la priorité ci-dessous :
1. La commande : router-id identifiant (identifiant = adresse ip)
2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée parmi ses interfaces de bouclage
3. Sinon, le routeur choisit l’adresse IP active la plus élevée parmi ses interfaces physiques.

R1# show ip interface brief

Interface IP-Address OK? Method Status Protocol
FastEthernet0/0 172.16.1.33 YES manual up up
FastEthernet0/1 unassigned YES unset administratively down down
Serial0/0/0 192.168.10.10 YES manual up up
Serial0/0/1 192.168.10.6 YES manual up up

R1# show ip protocols

Routing Protocol is "ospf 1"
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Router ID 192.168.10.10
 L’Identifiant du routeur
Détermination de l’identifiant de routeur :
Les routeurs Cisco définissent leur ID de routeur en utilisant trois critères, selon la priorité ci-dessous :
1. La commande : router-id identifiant (identifiant = adresse ip)
2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée parmi ses interfaces de bouclage
3. Sinon, le routeur choisit l’adresse IP active la plus élevée parmi ses interfaces physiques.

R1# show ip interface brief

Interface IP-Address OK? Method Status Protocol
FastEthernet0/0 172.16.1.33 YES manual up up
FastEthernet0/1 unassigned YES unset administratively down down
Serial0/0/0 192.168.10.10 YES manual administratively down down
Serial0/0/1 192.168.10.6 YES manual up up

R1# show ip protocols

Routing Protocol is "ospf 1"
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Router ID 192.168.10.6
 L’Identifiant du routeur

Fa0/1 : 192.168.10.1 Lo1 : 2.2.2.2

ID : 7.7.7.7

Lo5 : 7.7.7.7

Fa0/1 : 192.168.10.1 Lo1 : 2.2.2.2

ID : 2.2.2.2

Fa0/1 : 192.168.10.1 S0/0/1 : 192.168.0.33

ID : 192.168.10.1
 En résumé
Le processus d’élection de DR :

Ǝ-il un routeur Non Chaque routeur Non

ayant une priorité plus cherche s’il a été
grande que celle des configuré avec
autres routeurs Router-id
? adresseX

y’a-t-il
Oui Oui configuration d’une ou Non
plusieurs interfaces
loopback
Celui-ci sera adresseX sera ? la plus grande des adresse IP
élu DR son identifiant
configurées sur ses interfaces
actives sera l’identifiant du routeur
Oui

L’adresse loopback la plus

grande sera l’identifiant du
routeur

Le routeur ayant l’identifiant

le plus grand sera élu DR
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)

Après l’ajout d’un routeur R6, Lorsqu’un nouvel ID de routeur est configuré, il n’est utilisé
avec une priorité même meilleure qu’au redémarrage du processus OSPF.
que celle du DR, ne sera reconnu Pour redémarrer manuellement le processus OSPF, utilisez :
comme le nouveau DR Reload ou clear ip ospf process.
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)
 DR /BDR
Processus d’élection de DR(Designated Router )
BDR(Backup Designated Router)