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

Protocole fiable permettant la découverte des routeurs voisins 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

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 LSU(Link Sate Update), = Paquet de mise à jour de données topologiques. Permet d'avoir des informations sur l'évolution topologique du réseau. LSA(Link Sate Advertisement) =Contenus dans les LSUs ils permettent d'avertir qu'une modification topologique à lieu

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)‏ Un DR(Designated Router)  reçoit toutes les informations topologiques des routeurs voisins et les redistribue Un BDR (Backup Designated Router) issue de secours si le DR a un problème

La base de données topologique Dans un réseau multi-accès

1er critère : priorité ospf É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 loopback {n°} Interface logique interface loopback {n°} Configuration d’une interface logique Mode de configuration globale Si aucune interface n'est active alors le processus OSPF ne peut démarrer, dans ce cas l’interface logique est une issue de secours .

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

show ip ospf neighbor detail 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