OSPF

OSPF en quelques mots

Protocole de routage à état de liens présenté en

1991 et conçu spécifiquement pour IP
Supporte VLSM et CIDR
Diffusion des mises à jour en multicast
Très réactif et occupe peu de bande passante

2 JL Damoiseaux - Dpt R&T

 Principe de fonctionnement (I)

Discussion entre voisins

Construction de la
Construction de la base de
table de routage
données topologique

3 JL Damoiseaux - Dpt R&T

 Principe de fonctionnement (II)

Lors d’un changement de la topologie, le

routeur détectant le changement informe les
routeurs voisins, qui informent à leur tour
leurs voisins, etc.

4 JL Damoiseaux - Dpt R&T

 Lien et état d’un lien

Lien : l’interface d’un routeur

Etat d’un lien : les informations relatives au
lien

5 JL Damoiseaux - Dpt R&T

 Zone OSPF

Groupe de routeurs qui partagent les

informations d’état de liens

6 JL Damoiseaux - Dpt R&T

 Problèmes (I)

Routeur puissant et d’une grande capacité

mémoire

La topologie calculée du réseau peut

dépendre de l’ordre d’activation des routeurs

7 JL Damoiseaux - Dpt R&T

 Problèmes (II)

8 JL Damoiseaux - Dpt R&T

Éléments importants
d’OSPF
 Les cinq PDUS OSPF

10 JL Damoiseaux - Dpt R&T

 En-tête commun aux PDUs

L’ID de routeur permet d’identifier chaque routeur de

façon unique dans le domaine de routage OSPF.

L’ID de zone désigne le groupe de routeurs qui

partagent les informations d’état de liens
11 JL Damoiseaux - Dpt R&T
 Distance administrative

12 JL Damoiseaux - Dpt R&T

 Métrique (I)

La métrique OSPF s’appelle le coût.

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

13 JL Damoiseaux - Dpt R&T

 Métrique (II)

14 JL Damoiseaux - Dpt R&T

 Métrique (III)

15 JL Damoiseaux - Dpt R&T

Le protocole HELLO
 Discussion entre voisins

Découverte des routeurs voisins utilisant le

même protocole de routage, et création des
adjacences avec ceux-ci
Annoncer les paramètres sur lesquels les
deux routeurs doivent s’accorder pour devenir
voisins
Élire un routeur désigné (DR) et un routeur
désigné de secours (BDR)
17 JL Damoiseaux - Dpt R&T
 Découverte des voisins / Création des
adjacences

Le protocole HELLO assure la découverte des

voisins et le maintien en vie des liens

Une adjacence est établie entre le routeur A et

le routeur B, quand le routeur A se voit dans la
liste des voisins que B lui envoie

18 JL Damoiseaux - Dpt R&T

 Découverte des voisins / Création des
adjacences

19 JL Damoiseaux - Dpt R&T

 Problème des adjacences dans un
réseau de diffusion

Lors de l’envoi d’une mise à jour, chaque

routeur doit ré-acheminer celle-ci à tous les
routeurs avec lequel il est adjacent

20 JL Damoiseaux - Dpt R&T

 Solution au problème des adjacences
dans un réseau de diffusion – DR et BDR

[Link]

[Link]
21 JL Damoiseaux - Dpt R&T
 Minimiser le nombre de relations d’adjacences
et donc le trafic entre routeur lors des mises à
jour
– Le DR est le porte parole
– Toute mise à jour sera envoyée uniquement au DR
et BDR sur l’adresse [Link]
– Le DR retransmettra cette mise à jour sur l’adresse
[Link]

22 JL Damoiseaux - Dpt R&T

 Principe de l’élection du DR et BDR (I)

DR : routeur dont la priorité d’interface est

la plus élevée
BDR : routeur dont la priorité d’interface
OSPF est la seconde valeur la plus élevée
Si les priorités d’interface OSPF sont
identiques, l’ID de routeur le plus élevé
prévaut.
23 JL Damoiseaux - Dpt R&T
 Principe de l’élection du DR et BDR (II)

l’ID d’un routeur est une adresse IP prise

dans l’ordre suivant :
l’adresse fixée avec la commande router-id
l’adresse la plus élevée parmi les interfaces de
bouclage
l’adresse la plus élevée parmi ses interfaces
physiques actives

24 JL Damoiseaux - Dpt R&T

 Exemple d’élection du DR et BDR (I)

ID Routeur
BDR

DR other DR

Toutes les interfaces ont la même priorité

La commande router-id n’est pas utilisée
25 JL Damoiseaux - Dpt R&T
 Exemple d’élection du DR et BDR (II)

ID Routeur

DR

DR other
BDR

Toutes les interfaces ont la même priorité

La commande router-id n’est pas utilisée
26 JL Damoiseaux - Dpt R&T
 Exemple d’élection du DR et BDR (III)

ID Routeur

BDR

DR other

DR

27 JL Damoiseaux - Dpt R&T

 Où a lieu une élections (I)

28 JL Damoiseaux - Dpt R&T

 Où a lieu une élections (II)
[Link]

DR BDR
[Link]
[Link] [Link]

[Link] [Link] BDR

BDR
DR
DR ID routeur
[Link] [Link] priorité 50

29 JL Damoiseaux - Dpt R&T

 Réélection d’un DR

Une fois le DR sélectionné, il le reste jusqu’à ce

que l’une des situations suivantes se produise :
– le DR tombe en panne ;
– le processus OSPF sur le DR échoue ;
– l’interface à accès multiple du DR ne fonctionne plus.

30 JL Damoiseaux - Dpt R&T

Construction de la base
topologique
 Processus de construction
1. Down state : Le processus OSPF n'est pas commencé, aucun paquet
hello n'est envoyé
2. Init state : Le routeur envoie des paquets hello sur ces interfaces OSPF
3. Two-way state : le routeur reçoit un paquet hello contenant son propre
identifiant, et les paramètres correspondent. Les routeurs deviennent
voisins
4. Exstart state : détermination de qui des routeurs adjacents commencera
le processus d'échange
5. Exchange state : les routeurs échangent des DBDs contenant des LSAs
6. Loading state :
1. chaque routeur recevant un DBD le compare au contenu de sa base et si
besoin envoie un LSR pour obtenir un complément d'information.
2. chaque routeur répond aux LSRs reçus par un LSU qui sera acquité
7. Full state : La base est synchrone sur tous les routeurs adjacents

32 JL Damoiseaux - Dpt R&T

 Topologie

33 JL Damoiseaux - Dpt R&T

 Init State et Two Way State

34 JL Damoiseaux - Dpt R&T

 Exstart State et Exchange State

35 JL Damoiseaux - Dpt R&T

 État de la base sur R1

36 JL Damoiseaux - Dpt R&T

 Loading State

Dis moi tout sur ta liaison avec R2

37 JL Damoiseaux - Dpt R&T

 Full State

38 JL Damoiseaux - Dpt R&T

Algorithme du plus
court chemin
 Généralités

Écrit par Dijkstra et en général désigné sous

le nom d’algorithme SPF (shortest path first)
Cumule les coûts de chaque chemin, depuis
leur source jusqu’à leur destination
l’algorithme SPF détermine le chemin le plus
court au fur et à mesure que la table se
remplit

40 JL Damoiseaux - Dpt R&T

 Exemples

41 JL Damoiseaux - Dpt R&T

Configuration d’OSPF
 Configuration de base (I)

router ospf process_id

network adresse_réseau masque_générique area area-id

Le process_id a une portée locale au routeur

area-id désigne la zone ospf (pour la zone

backbone il faut mettre 0)

43 JL Damoiseaux - Dpt R&T

 Configuration de base (II)

44 JL Damoiseaux - Dpt R&T

 Trucage de l’élection du DR (I)

1) Changer la priorité de l’interface du routeur

avec la commande ip ospf priority
2) Imposer un ID élevé au routeur :
1) avec la commande router-id .
2) En créant une interface de loopback avec une
l’adresse IP

45 JL Damoiseaux - Dpt R&T

 Trucage de l’élection du DR (II)

Router(config-if)#ip ospf priority {0 - 255}

Router(config)#router ospf process-id

Router(config-router)#router-id ip-address

Router(config)#interface loopback number

Router(config-if)#ip address adresse IP masque_reseau

46 JL Damoiseaux - Dpt R&T

 Vérifications d’OSPF

show ip protocols

show ip ospf

show ip ospf neighbor

show ip ospf interface

47 JL Damoiseaux - Dpt R&T

 Modification du coût d’une liaison /
Modification de la référence de calcul

Modification du coût de la liaison

Router(config-if)#bandwidth bandwidth-kbps
Router(config-if)#ip ospf cost value_cost

Modification de la bande passante de

référence
Router(config-router)# auto-cost refer_bandwidth

48 JL Damoiseaux - Dpt R&T

 Autres

Propagation de la route par défaut

Router(config-router)#default-information originate

Gestion du protocole HELLO

Router(config-if)#ip ospf hello-interval secondes
Router(config-if)#ip ospf dead-interval secondes

49 JL Damoiseaux - Dpt R&T