Open Shortest Path First (OSPF) est un protocole de routage plus robuste que RIP, conçu pour gérer de grands réseaux avec un temps de convergence amélioré et la capacité de segmenter des domaines en aires. Il se base sur l'algorithme de Dijkstra pour déterminer le meilleur chemin vers une destination, tout en utilisant une approche de routage dynamique. Bien qu'il présente des avantages notables, OSPF a ses inconvénients, notamment une complexité de configuration et des exigences de traitement et de mémoire plus élevées.

1. Open Shortest Path First
Le Protocole de routage:

2. Start With Why!
RIP souffre de certaines limitations qui ont poussé l'IETF à plancher sur un protocole plus robuste
supportant des réseaux de grande taille.
-Augmentation du trafic réseau
-Nombre de sauts maximum de 15, ce qui signifie que sur les grands réseaux, il est possible que d'autres
routeurs distants ne puissent pas être atteints.
-Le plus proche peut ne pas être plus court!!!

3. Start With Why!
OSPF:
-Amélioration du temps de Convergence
-Possibilite de gerer des domaines de diamètre >16
-segmentation possible des domaine en aires
-Métrique plus sophistiqué .

4. Les grands principes d'OSPF
-Il est ouvert : c'est le sens du terme Open de OSPF. Son fonctionnement est connu de tous
-Il utilise l'algorithme SPF pour Shortest Path First, plus connu sous le nom d'algorithme de
Dijkstra, afin d'élire la meilleure route vers une destination donnée
-Protocole à état de liens
-Notion de coûts
-Routage dynamique.

5. Le fonctionnement d'OSPF
1-établir la liste des routeurs voisins
2-élire le routeur désigné (et le routeur désigné de secours)
3-découvrir les routes ; élire les routes à utiliser
4-maintenir la base de donnée topologique.

6. Dijkstra's Shortest Path Algorithm

7. Dijkstra's Shortest Path Algorithm

8. Dijkstra's Shortest Path Algorithm

9. Dijkstra's Shortest Path Algorithm

10. Dijkstra's Shortest Path Algorithm

11. Dijkstra's Shortest Path Algorithm

12. Let’s Translate to
function Dijkstra(Graph, source):
dist[source] := 0 // Distance de la source est initialisé a 0
for each vertex v in Graph: // Initializations
if v ≠ source
dist[v] := infinity // distance inconnu = infinity
add v to Q // All nodes initialisé à Q
while Q is not empty:
v := vertex in Q with min dist[v]
remove v from Q
for each neighbor u of v:
alt := dist[v] + length(v, u)
if alt < dist[u]: // shorter path est trouvé
dist[u] := alt // Update la distance de u
return dist[]
end function

13. Différences dans OSPF V1 et V2:
Quelques modifications apportées à la procédure d'inondation Modification des préférences de chemin
externe
Une fois le calcul terminé, tous les chemins calculés contenant encore des sauts virtuels non résolus
doivent être ignorés
Résolution incomplète des prochains sauts virtuels L'une des fonctions du calcul consiste à déterminer le
ou les prochains sauts réels des destinations dont le prochain saut a été calculé comme un lien virtuel.

14. Différences dans OSPF V2et V3:
La sémantique d'adressage a été supprimée des paquets OSPF et des LSA (Link State Advertisements) de
base
La plupart des champs et des limitations de taille de paquet présents dans OSPF pour IPv4 ont été
assouplis. De plus, la gestion des options est devenue plus flexible
De nouveaux LSA (Link-state advertisement)ont été créés pour transporter les adresses IPv6 et les
préfixes.

15. Les différents types de routeur OSPF
Routeur interne : routeur dont toutes les interfaces se situent dans la même zone. Les
LSDB de tous les routeurs internes à une zone sont identiques.
Routeur fédérateur : routeur situé dans la zone fédératrice. Généralement, la zone
fédératrice est définie sur la zone 0
Routeur ABR (Area Border Router) : routeur possédant des interfaces dans différentes
zones
Routeur ASBR(Autonomous System Boundary Router ) : routeur possedant au moins
une interface associée a un interreseau externe (autre systéme autonome)

16. Les inconvénient D’OSPF
L'exécution de l'algorithme SPF nécessite un traitement supplémentaire du processeur.
Il est complexe à configurer et plus difficile à résoudre.
Il nécessite plus de mémoire pour contenir la contiguïté (liste des voisins OSPF), la topologie et les tables
de routage.
pas aussi facile à apprendre que d'autres protocoles.
Il Ya mêmes une faiblesse au niveau de algorithme

17. Almost perfect “simulation”