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

Area 0

Area 1 Area 2

Système autonome

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 Lab_C

Lab_B

Lab_B est mon voisin

Lab_A et Lab_C sont mes voisins

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

192.168.1.0 /24

192.168.4.0 /24

Lab_A

Lab_B

Lab_C

LSA

LSA

Informations envoyées par Lab_A à Lab_B :

192.168.2.0 /24192.168.3.0 /24

« J’ai accès aux réseaux 192.168.1.0 et 192.168.2.0 »

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

DR BDR

Envoi de paquets LSA au DR et au BDRen utilisant l’adresse multicast 224.0.0.6

Envoi de paquets LSA à tous les routeursen utilisant l’adresse multicast 224.0.0.5

DR BDR

É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

Existence d’un router ayant une priorité plus grande que celle des

autres routeurs ?

Existence d’un ou plusieurs routeurs ayant une interface loopback

configurée ?

Celui-ci sera élu DR

Oui

Non

Le routeur ayant la plus grande adresse IP sur son interface

loopback sera élu DR

Oui

Le routeur ayant la plus grande adresse IP configurée sur l’une de ses interfaces sera élu DR

Non

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

Adjacency Database

Topological Database

Routing Table

SPF Tree + Algorithme SPF

HELLO LSA

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)

Router#conf tEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #r out er ospf ? <1- 65535> Pr ocess I D

Rout er ( confi g) #r out er ospf 1Rout er ( confi g) #

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

Router#Rout er #conf t er mEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #r out er ospf 1Rout er ( confi g- r out er ) #net wor k 10. 0. 0. 0 0. 0. 0. 255 ar ea 0Rout er ( confi g- r out er ) #net wor k 172. 16. 32. 16 0. 0. 0. 15 ar ea 0Rout er ( confi g- r out er ) #net wor k 150. 150. 150. 8 0. 0. 0. 3 ar ea 0Rout er ( confi g- r out er ) #

Configuration d’OSPF

Exemple:

IP:192.168.1.65/27

S0E0

E0

S1

Router A

Router B

IP:192.168.1.33/27

IP:192.168.1.97/27

Rout er A( confi g) #r out er ospf 1 Rout er A( confi g- r out er ) # net wor k 192. 168. 1. 64 0. 0. 0. 31 ar ea 0Rout er A( confi g- r out er ) # net wor k 192. 168. 1. 32 0. 0. 0. 31 ar ea 0

Interface logique

interface loopback {n°}

Configuration d’une interface logique Mode de configuration globale

Rout er ( confi g) # i nt er f ace l oopback 1 Rout er ( confi g- i f ) # i p addr ess 10. 0. 0. 1 255. 0. 0. 0

Interface logique (suite)

Configuration interface logique sur routeur A:

Router#Rout er #conf t er mEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt er f ace l oopback ? <0- 2147483647> Loopback i nt er f ace number

Rout er ( confi g) #i nt er f ace l oopback 200Rout er ( confi g- i f ) #i p addr ess 192. 168. 31. 11 255. 255. 255. 255Rout er ( confi g- i f ) #

Configuration optionnelle

bandwidth {BP}

Spécifie la bande passante Mode de configuration d’interface Le paramètre BP est exprimé en Kbps.

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) #bandwi dt h ? <1- 10000000> Bandwi dt h i n ki l obi t s

Rout er ( confi g- i f ) #bandwi dt h 256

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

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt S0/ 0Rout er ( confi g- i f ) #i p ospf pr i or i t y ? <0- 255> Pr i or i t y

Rout er ( confi g- i f ) #i p ospf pr i or i t y 2Rout er ( confi g- i f ) #

Configuration optionnelle

ip ospf cost {coût}

Spécification du coût Mode de configuration d’interface

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt S0/ 0Rout er ( confi g- i f ) #i p ospf cost ? <1- 65535> Cost

Rout er ( confi g- i f ) #i p ospf cost 3000Rout er ( confi g- i f ) #

5) Configuration de l’authentification

ip ospf authentication-key {mdp}

Définition du mot de passe Mode configuration d’interface

Rout er ( confi g) # i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) # i p ospf aut hent i cat i on- key passwor d

Configuration de l’authentification

area {n° aire} authentication

Activation de l’authentification Mode de configuration du routeur

Rout er ( confi g- r out er ) # ar ea 0 aut hent i cat i on

Exemple d’authentification

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt S0/ 0Rout er ( confi g- i f ) #i p ospf aut hent i cat i on- key TOTORout er ( confi g- i f ) #Rout er ( confi g- i f ) #r out er ospf 1Rout er ( confi g- r out er ) #ar ea 0 aut hent i cat i on ? message- di gest Use message- di gest aut hent i cat i on <cr >

Rout er ( confi g- r out er ) #ar ea 0 aut hent i cat i onRout er ( confi g- r out er ) #

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

Rout er ( confi g) # i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) # i p ospf message- di gest - key 1 md5 cl e_de16Al phanum

Configuration de l’authentification

area {n° aire} authentication message-digest

Activation de l’authentification Cryptage des authentifications Mode de configuration du routeur

Rout er ( confi g- r out er ) # ar ea 0 aut hent i cat i on message- di gest

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

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) #i p ospf hel l o- i nt er val ? <1- 65535> Seconds

Rout er ( confi g- i f ) #i p ospf hel l o- i nt er val 15Rout er ( confi g- i f ) #

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

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) #i p ospf hel l o- i nt er val ? <1- 65535> Seconds

Rout er ( confi g- i f ) #i p ospf hel l o- i nt er val 15Rout er ( confi g- i f ) #i p ospf dead- i nt er val 40Rout er ( confi g- i f ) #

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