3.

1 introduction :
Le protocole OSPF, défini dans la RFC 2328, est un protocole IGP utilisé pour distribuer des
informations de routage dans un système autonome unique. Il a été développé pour
répondre au besoin d'un protocole IGP interne non propriétaire et performant pour les
réseaux TCP/IP. Les discussions sur la création d'un protocole IGP commun ont débuté en
1988 et ont abouti à la formalisation de l'OSPF en 1991. Ce protocole repose sur la
technologie d'état de liaison, contrairement aux algorithmes basés sur le vecteur Bellman-
Ford utilisés dans d'autres protocoles comme RIP. L'OSPF a introduit des concepts novateurs
tels que l'authentification des mises à jour de routage, les masques de sous-réseau de
longueur variable (VLSM), la récapitulation des routes, etc. Ces éléments sont cruciaux pour
concevoir des réseaux complexes et étendus de manière efficace [5].

3.2 oringine de Protocol OSPF :

3.3 principe de fonctionnement ospf :
3.4 algorithm ospf :
Le protocole OSPF utilise l'algorithme de Dijkstra pour trouver le chemin le plus court vers
toutes les destinations. Voici un aperçu simplifié des étapes de fonctionnement :
- Publication de l'état de la liaison : Lorsqu'un routeur démarre ou détecte un changement
dans les informations de routage, il émet une publication contenant l'état de toutes ses
liaisons.
- Échange d'informations sur l'état des liens : Les routeurs échangent ces informations via un
processus d'inondation. Chaque routeur stocke et propage ces mises à jour vers les autres
routeurs.
- Calcul de l'arbre du chemin le plus court : Une fois que chaque routeur a une base de
données complète sur l'état des liaisons, il utilise l'algorithme de Dijkstra pour calculer
l'arbre du chemin le plus court vers toutes les destinations. Cela permet de déterminer les
destinations, les coûts associés et les prochains sauts nécessaires pour atteindre ces
destinations dans la table de routage IP.
- Gestion des modifications du réseau : En cas de modifications dans le réseau OSPF, telles
que des changements de coût de liaison ou l'ajout/suppression de réseaux, les routeurs
échangent des paquets d'état des liens pour informer les autres routeurs. L'algorithme de
Dijkstra est ensuite recalculé pour tenir compte de ces changements et trouver de nouveaux
chemins les plus courts.
Dans ce processus, chaque routeur crée sa propre vue de la topologie du réseau, mais tous
utilisent la même base de données d'état des liaisons pour établir l'arbre du chemin le plus
court [5].

3.5 caracteristique de Protocol ospf :

3.6 les aventages et les inconvenients ospf :
3.7 structure des donnees ospf :
3.8 types des paquets ospf :
3.9 zone du protocol ospf :
3.10 le metrique de ospf :