Vous êtes sur la page 1sur 40

Le protocole OSPF*

*Open Shortest Path First


Sommaire

 Caractéristiques
 Les protocoles de routage à état de lien
 Fonctionnement d’OSPF
 Configuration d’OSPF
 Configuration de l’authentification
 Configuration des timers
 Dépannage d’OSPF
1) Caractéristiques d’OSPF

 Open Shortest Path First

 Protocole de routage intérieur

 Protocole à état de lien

 Protocole de routage Classless


Caractéristiques d’OSPF

 Utilisation d’aires (area) au sein d’un même


système autonome (AS)

 Supporte le VLSM

 Métrique = coût
2) Protocoles de routage à état de lien

 Émission des mises à jour déclenchée par


modification(s) topologique(s).

 Connaissance exacte et complète de la topologie du


réseau.
Protocoles de routage à état de lien

 Chaque noeud connaît l’existence de ses voisins


adjacents.

 Construction de l’arbre SPF (Shortest Path First tree)

 Utilisation de l’algorithme Dijkstra


3) Fonctionnement d’OSPF

 Les différents types de réseaux

 Les aires

 Le protocole Hello

 Établissement de la base de données topologique

 Construction de la table de routage


Les différents types de réseaux

 Les réseaux multi-accès

 Les réseaux point-à-point

 Les réseaux multi-accès non broadcast


NonBroadcast Multi-Access (NBMA)

 Les réseaux point-à-multipoint


Les aires OSPF

 Aire : regroupement de routeurs dans un même


système autonome

 Area 0 = Area de backbone

 But:
 Réduire la taille des tables de routage
 Convergence plus rapide
 Réduire la fréquence des calculs SPF
Les aires OSPF - Exemple
Le protocole Hello

 Protocole fiable permettant la découverte des


routeurs voisins

 Utilisation des paquets Hello pour:

 S’assurer de la connectivité avec les voisins


 Remplir la neighbor table
Le protocole Hello

 Les paquets Hello

Lab_A et Lab_C sont mes voisins

Lab_B

Lab_A Lab_C

Lab_B est mon voisin Lab_B est mon voisin


La base de données topologique

Dans un réseau point-à-point:

 Envoi de mises jours topologiques (LSU) aux


routeurs voisins déclenchées par :
 Initialisation OSPF
 Modifications topologiques

 Utilisation des messages LSA


La base de données topologique

 Dans un réseau point-à-point


La base de données topologique

Dans chaque réseau multi-accès, on choisira :

 Un DR (Designated Router)

 Un BDR (Backup Designated Router)


La base de données topologique

 Dans un réseau multi-accès


Élection du DR

 1er critère : priorité ospf

 Le routeur ayant la plus grande priorité est élu DR

 2ème critère : router-id

 Le routeur ayant le router-id le plus élevé est élu DR


Élection du DR

 Processus d’élection du DR et Router-ID


Construction de la table de routage

 A partir de la base de donnée topologique


construction de l’arbre du plus court chemin d’abord
(SPF tree)

 Utilisation de l’algorithme Dijkstra ou SPF (Shortest


Path First)
Construction de la table de routage
L’ algorithme Dijkstra

 Créé par le scientifique Hollandais


 Dr Edsger Dijkstra

 Appelé algorithme du plus court chemin d’abord

 Calcul de la meilleure route pour atteindre un


réseau

 Meilleure route = coût le plus bas

 Coût = 108/BP où BP = Bande Passante en bps


4) Configuration d’OSPF

 router ospf {id}

 Activation d’OSPF sur le routeur


 Mode de configuration globale
 id : n° de processus (1<=id<=65535)
Configuration d’OSPF

 network {préfixe} {masque générique} area {n°


aire}

 Indique les réseaux directement connectés au routeur


 Mode de configuration du routeur
Configuration d’OSPF

Exemple:
Interface logique

 interface loopback {n°}

 Configuration d’une interface logique


 Mode de configuration globale
Interface logique (suite)

 Configuration interface logique sur routeur A:


Configuration optionnelle

 bandwidth {BP}

 Spécifie la bande passante


 Mode de configuration d’interface
 Le paramètre BP est exprimé en Kbps.
Configuration optionnelle

 ip ospf priority {priorité}

 Priorité d’éligibilité du DR (0 à 255; défaut = 1)


 Mode de configuration d’interface
 Remarque :
 Non éligible = O
Configuration optionnelle

 ip ospf cost {coût}

 Spécification du coût
 Mode de configuration d’interface
5) Configuration de l’authentification

 ip ospf authentication-key {mdp}

 Définition du mot de passe


 Mode configuration d’interface
Configuration de l’authentification

 area {n° aire} authentication

 Activation de l’authentification
 Mode de configuration du routeur
Exemple d’authentification
Configuration de l’authentification

 ip ospf message-digest-key {id-clé} md5


{clé}

 Mode configuration d’interface


 Cryptage des authentifications en MD5
 id-clé : identifiant (1 à 255)
 clé : jusqu’à 16 caractères alphanumériques
Configuration de l’authentification

 area {n° aire} authentication message-


digest

 Activation de l’authentification
 Cryptage des authentifications
 Mode de configuration du routeur
6) Configuration des timers

 ip ospf hello-interval {secondes}

 Spécification de la fréquence des Hello


 Mode de configuration d’interface
 Défaut
 Ethernet : 10s
 Nonbroadcast : 30s
Configuration des timers

 ip ospf dead-interval {intervalle}

 Configuration du délai des paquets Hello


 Mode de configuration d’interface
 Défaut : 4 fois la valeur du hello-interval
7) Dépannage d’OSPF

 show ip ospf

 Affiche le nombre d’exécutions de l’algorithme SPF


 Affiche l’intervalle des mises à jour

 show ip ospf neighbor detail

 Affiche une liste détaillée des voisins, leur priorité et leur


statut.
Questions types CCNA
Questions types CCNA
Questions types CCNA

Vous aimerez peut-être aussi