LE PROTOCOLE DE ROUTAGE

« OSPF »

Présentez par:
 Ilyas MAJDOUBI
 Saad ESSFALI
 Rida SATER

1
INTRODUCTION

2
 PLAN:
 Introduction
- Historique OSPF
 Le protocole d’état de Lien,
- Définition
-Les caractéristiques d’OSPF
 Fonctionnement d’OSPF
- SPF.
- DJKSTRA.
 Les paquets OSPF
- La nécessité d'un DR
 La métrique OSPF
 Notion des zones
- les zones OSPF
- Pourquoi créer des zones OSPF ?
- area backbone
-Les routeurs dans les zones OSPF
3
 Conclusion
 HISTORIQUE

 Développé par IETF – RFC1247 „

-Destiné pour les réseaux TCP/IP sur Internet.
 OSPF v2 version recente publiée 1998 dans le RFC2328/STD54.
 OSPF V3 (extension à IPv6) publié en 1999 dans le RFC2740.

4
 PROTOCOLE D’ÉTAT DE LIEN
1-Definition:

 OSPF est un prasocole de routage a état de liens

 Tout changement d’état de lien est diffusé à travers le réseau
 Chaque routeur calcule le meilleur chemin vers toute destination
 Le protocole OSPF présente des avantages considérables par rapport au protocole
RIP

5
 LES CARACTÉRISTIQUES D’OSPF
 Sans classe : il est sans classe par conception

 Efficace :Les changements de routage déclenchent des mises a jour de routage (pas de
mises ai jour réguliéres). Il utilise V'algorithme SPF pour déterminer le meilleur chemin,

 Convergence rapide : II diffuse rapidement les modifications apportées au réseau.

 Evolutif : fonctionne bien sur les petits et grands réseaux, Les routeurs peuvent étre
regroupés en zones pour prendre en change un systéme hiérarchique.

 Sécurisé
6
 FONCTIONNEMENT D’OSPF

 établir la liste des routeurs voisins ;

 élire le routeur désigné et le routeur de secours ;
 découvrir les routes ;
 élire les routes à utiliser ;
 maintenir la base topologique

7
L’ALGORITHME SPF DE DJKSTRA

1- SPF .
 Le routeur crée la table topologique a l'aide des résultats des calculs basés sur
l'algorithme SPF de Dijkstra.
 L'algorithme SPF est basé sur le cotit cumulé permettant d'atteindre une
destination.
 L'algorithme SPF crée une arborescence SPF en plagant chaque routeur a la
racine de l'arborescence et en calculant le plus court chemin vers chaque noeud.
 L'arborescence SPF est ensuite utilisée pour calculer les meilleures routes.
 Le protocole OSPF insére les meilleures routes dans la base de données de
reacheminement. qui est utilisée pour créer la table de routage.
8
 FONCTIONNEMENT D’OSPF

- DJKSTRA.

9
 LES PAQUETS OSPF

 Paquet Hello : Permet d'établir et de maintenir la contiguité avec d'autres routeurs OSPF.

 Paquet DBD (Database Description) : description de base de données. Contient une liste abrégée de la
LSDB du routeur expéditeur et est utilisé par les routeurs destinataires à des fins de comparaison avec la
LSDB locale. La LSDB doit être identique sur tous les routeurs à état de liens au sein d’un secteur pour
créer une arborescence SPF précise.
 Paquet LSR (Link-State Request) : pour demander l'état de liens.
 Paquet LSU (Link-State Update) : Utilisé pour répondre aux paquets LSRs et pour annoncer de nouvelles
informations ( mise à jour d'état de liens).
10
 Paquet LSAck (Link-State
 LA NÉCESSITÉ D'UN DR
 Sur les réseaux a accés multiple, le protocole OSPF choisit un DR, qui sera le responsable de la
collecte et de la distribution des LSA envoyées et reques. Le DR utilise l'adresse |Pv4 multicast
224.0.0.5 qui est destinée a tous les routeurs OSPF.

 Un BDR est également sélectionné en cas de panne du routeur DR. Le BDR écoute passivement
et maintient une relation avec tous les routeurs. Lorsque le DR arréte de produire des paquets
Hello, le BDR se désigne automatiquement comme DR et en assume le réle.

 Tous les autres routeurs deviennent des DROTHERS. Un DROTHER est un routeur qui n'est ni le
routeur DR ni le routeur BDR. Les DROTHER utilisent I'adresse a accés multiple 224.0.0.6 (tous
les routeurs désignés) pour envoyer les paquets OFRF au DR et au BDR. Seuls le DR et le BOR écoutent le 224.0.0.6

Remarque: Le routeur désigné est utilisé uniquement pour la diffusion des paquets LSA. Il utilise
11
toujours le routeur de trongon suivant le plus approprié indiqué dans la table de routage pour la
transmission de tous les autres paquets.
LA MÉTRIQUE OSPF

12
 NOTION DES ZONES

les zones OSPF

13
 NOTION DES ZONES

Pourquoi créer des zones OSPF ?

area backbone

14
 NOTION DES ZONES

Les routeurs dans les zones OSPF

-Routeur ABR (Area Border Router)

-Routeur Interne (IR)
-Routeur BackboneRouteur ASBR (Autonomous System Area Border Router

15
 CONCLUSION

OSPF est un protocole de routage dynamique moderne, robuste et conçu pour les grands réseaux. On constate qu'il
est nettement plus complexe que RIP. Pas forcément dans sa configuration, mais dans son fonctionnement interne. Un
inconvénient de ce protocole est qu'il peut être gourmand en puissance de calcul et en mémoire lorsque le réseau
comporte beaucoup de routes ou qu'il y a de fréquentes modifications de topologie
17