3.

2 OSPF
Protocoles de routage à EL
 Chemin avec le coût le plus faible
 Pas forcément celui ayant le plus court chemin
nombre de sauts (généralement bande passante)

 État de liens
 R2  R1 
R3 avec un
coût de 27

 Tout le chemin
de R2 à R3 est
connu d’avance

105
Université de Thiès Réseaux IP
Construction des routes
 Le processus est effectué en cinq étapes
 1. Apprentissage des routes directement
connectées
 2. Envoi des paquets Hello pour maintenir le
voisinage (envoi périodique)
 3. Création d’un paquet LSP ou LSA stipulant l’état
du voisinage (réseaux, coût, etc.)
 4. Diffusion de ces LSP aux voisins et stockage
dans la base de données locales
 5. Établissement d’une cartographie complète du
réseau et calcul des meilleurs chemins
 Dérouler le processus pour le routeur R1
106
Université de Thiès Réseaux IP
Etape 1 : Réseaux connectés

107
Université de Thiès Réseaux IP
Etape 2 : Etat des liaisons

108
Université de Thiès Réseaux IP
Etape 3: Création d’un LSP

109
Université de Thiès Réseaux IP
Etape 4 : Diffusion des LSP

110
Université de Thiès Réseaux IP
Etape 5 : Cartographie

111
Université de Thiès Réseaux IP
Avantages des protocoles à EL
 Élaboration d’une carte topologique
 Vision globale du réseau prenant en compte non pas
le nombre de sauts mais l’état des liaisons
 Convergence rapide
 Retransmission simultanée des informations
stockés dans les LSP alors que les protocoles à
vecteur de distance doivent traiter cette
information avant de la diffuser
 Mises à jour pilotées par événement
 Mises à jour des LSP non périodiques mais juste en
cas de modification d’un paramètre de la topologie
 Les LSP ne contiennent pas toute la table de
routage mais juste les modifications

112
Université de Thiès Réseaux IP
Le protocole OSPF
 OSPF a été conçu pour s’affranchir des
limitations de RIP
 Possibilité de gérer des domaines de diamètre > 16
 Amélioration du temps de convergence
 Métrique plus sophistiquée
 Prise en compte des débits (état des liens)
 Meilleure possibilité d’agrégation des routes
 Segmentation possible du domaine en aires
 Classless (informations sur les masque disponibles)
 Mais OSPF est aussi
 Plus complexe (routeurs plus puissants,
configuration moins simple que RIP)

113
Université de Thiès Réseaux IP
Fonctionnement d’OSPF
 Mécanisme
 Chaque routeur identifie (ou connaît par
configuration) ses voisins
 Chaque routeur diffuse à ses voisins à travers des
messages de type LSP
 La liste de ses voisins immédiats
 Le coût (métrique) de la liaison vers chacun de ses
voisins
 Chaque routeur met à jour sa base de données, ce
qui lui donne une vision globale du réseau lorsqu’il y
a convergence
 Chaque routeur calcule ses meilleures routes
(métrique minimum) et en déduit sa table de
routage
114
Université de Thiès Réseaux IP
Format des paquets OSPF

 Type (1,2,3,4 ou 5) pour distinguer les LSP

 ID routeur : @IP du routeur source
 ID zone : Zone d’origine du paquet
 Masque : Classless
115
Université de Thiès Réseaux IP
Configuration de base d’OSPF
 Processus OSPF
 Routeur(config)#router ospf 1
 Le même numéro de processus doit être configuré
sur les autres routeurs pour établir un voisinage
 Liste des réseaux voisins
 Routeur(config-routeur)#
network [Link] [Link] area 0
 Attention au masque inversé et à la zone
 Interface passive comme dans RIP
 Redistribution de routes
 Beaucoup d’autres options abordées en Master

116
Université de Thiès Réseaux IP
Commandes utiles
 Table de voisinage
 Contient la liste des routeurs voisins
 Router#show ip ospf neighbor

 Bases de données globales

 La liste de tous les routeurs du réseau
 Vision globale
 Router#show ip ospf database

 Table de routage
 Meilleure route pour chaque destination
 Router#show ip route

117
Université de Thiès Réseaux IP
Métrique par défaut
 Poids attribuable aux liens
 Dépend du débit de la liaison (commande bandwith)

108
coût 
bande passante en b / s
 Pour un Ethernet à 10 Mbps le coût est de ??
 Possibilité de configuration manuelle du coût
 Permet de prendre en compte des liens de débits
supérieur à 100Mbps
 Métrique d’une route vers une destination = la
somme des coûts des liens sur cette route

118
Université de Thiès Réseaux IP
 Métrique par défaut
 Le coût cumulé des routes vers la destination
représente la métrique utilisée

119
Université de Thiès Réseaux IP
Table de routage
 Analyse de la table de routage de R1

120
Université de Thiès Réseaux IP
Identifiant de routeur (ID)
 L’ID de routeur OSPF permet d’identifier de
façon unique chaque routeur du domaine de
routage OSPF
 Elle s’effectue en trois étapes
 1. L’adresse IP configurée à l’aide de la commande
router-id du protocole OSPF.
 2. Si router-id n’est pas configuré, le routeur
choisit l’adresse IP la plus élevée parmi ses
interfaces de bouclage IP.
 3. Si aucune interface de bouclage n’est configurée,
le routeur choisit l’adresse IP active la plus élevée
parmi ses interfaces physiques.

121
Université de Thiès Réseaux IP
Questions
 Quels sont les ID des routeurs R1, R2 et R3 ?

R1
[Link]

R2
[Link]

R3
[Link]

122
Université de Thiès Réseaux IP
Protocole Hello

 Permet la maintenance du voisinage

 Hello intervalle
 Intervalle entre envoi deux hellos consécutifs : 10s
 Dead intervalle
 Intervalle pour considérer un voisin mort : 40s

123
Université de Thiès Réseaux IP
Réseaux broadcast
 La diffusion des Hello créent des contiguïtés
 Consommation importante de la bande passante
 Hello envoyés à tous les voisins
 N routeurs  ?
 Contiguïtés ?
 Solution
 Routeur DR
 Gère le voisinage
 Routeur BDR de
secours en cas
d’indisponibilité du DR
 DR, BDR ou DROTHER

124
Université de Thiès Réseaux IP
Rôle du DR
 Dans un réseau à
accès broadcast
 Le voisinage des
routeurs est établie
avec le DR
 Réduction des
contiguïtés (Voisinage Hello)
 Le DR centralise les mises à jour de routage
 Exemple 1
 Le réseau Ethernet derrière A devient inactif
 A informe le DR à l’adresse [Link] (tous les DR)
 DR informe les autres routeurs (LSU) à l’adresse
[Link] celle de tous les routeurs OSPF non DR

125
Université de Thiès Réseaux IP
Croissance du voisinage
Nb routeurs Sans DR 1 DR DR + BDR
1 0 0 1
2 1 1 3
3 3 2 5
4 6 3 7
5 15 4 9
6 21 5 11
7 28 6 13
8 36 7 15
9 45 8 17

126
Université de Thiès Réseaux IP
Election du DR et BDR
 Priorité
 La plus élevée  routeur DR
 La suivante  routeur BDR
 Valeur par défaut 1
 Comprise entre 0 et 250
 Priorité 0  ne peut
être ni DR, ni BDR
 R1(config-if)#ip ospf priority valeur
 En cas d’égalité des priorités
 Le routeur avec l’ID la plus élevé devient le DR
 1. Commande routeur-id
 2. Adresse IP de l’interface loopback la plus élevée
 3. Adresse IP d’une interface active la plus élevée
127
Université de Thiès Réseaux IP
Election du DR et du BDR
 Priorités des interfaces
 DR : Routeur dont l’ID est la plus élevée
 BDR : Routeur dont l’ID est la suivante
 Permet de réduire le nombre d’adjacences
 Les routeurs n’ont des voisins que le DR et BDR
 Ci-dessous
 ID des routeurs A, B, C ?
 Quel est le statut des
routeurs A, B, C ?
 Comment rendre
le routeur A, DR ?

128
Université de Thiès Réseaux IP
Exemple
 Cas 1 (Même priorité)
 DR ?
 BDR ?
 DROTHER ?

 Cas 2
 B (P=0)
 C commande (router-id [Link])
 Qui est DR, BDR, DROTHER ? priorités de A et C ?
 Cas 3
 B (P=0), C(P=10) et A(P=20)
 Qui est DR, BDR, DROTHER ?

129
Université de Thiès Réseaux IP
Quelques commandes utiles
 R1#show ip ospf neighbor
 Routeurs OSPF voisins
 R1#show ip ospf interface
 Etat d’une interface OSPF (DR, BDR, DROther)
 R1(config-if)#ip ospf priority 255
 Priorité la plus élevée le routeur devient DR
 Permet de forcer un routeur à devenir DR
 R1(config-if)#ip ospf priority 0
 Priorité la plus faible, le routeur ne peut devenir
devient DR ou BDR
 R1#show ip ospf database
 Informations sur les routeurs du réseau OSPF

130
Université de Thiès Réseaux IP
Redistribution des routes par
défaut
 Interface de bouclage pour simuler le FAI
 Route par défaut vers [Link]/30
 Redistribution de la route aux autres routeurs

131
Université de Thiès Réseaux IP
Table de routage
 Pour R1

 Pour R2

 Pour R3

 Route de type E2 (par défaut)

 Indiquer une route OSPF externe de type 2
 Le coût est celui du routeur qui propage cette
information  R1 a un coût de 1 vers l’interface de
loopback et propage ce coût aux autres routeurs
 Route de type E1 aussi (à voir en L3)

132
Université de Thiès Réseaux IP
OSPF Classless
 Le problèmes de résumé de routes automatique
n’est pas présent avec l’utilisation d’OSPF
 Les masques sont configurées lors de la
déclaration des adresses réseaux et envoyés lors
de mises à jour

133
Université de Thiès Réseaux IP
Conclusions
 OSPF
 Routage à état de liaisons sans classe
 LSP pour la mise à jour des tables de routage et
des bases de données OSPF
 Choix de routeurs DR et BDR pour réduire la
diffusion des LSA et le voisinage
 Possibilité de propagation d’une route par défaut
 Pas de résumé de routes car l’information sur les
masque de sous réseau est envoyé aux routeurs
 De plus en plus utilisé sur l’Internet
 Beaucoup d’autres options avancées à voir en M2

134
Université de Thiès Réseaux IP