OSPF est plus performant que RIP et le remplace progressivement.
Il s’agit d’un protocole de routage IP type protocole Link-State (que l’on pourrait traduire par Protocole d’état des liens), cela signifie que, contrairement à RIP qui envoie aux routeurs adjacents le nombre de sauts qui les séparent des réseaux IP, chaque routeur transmet à tous les routeurs du réseau par multicast, l’état de chacun de ses liens.
De cette façon, chaque routeur est capable de se représenter le réseau sous la forme d’un graphe, et peut par conséquent choisir à tout moment la route la plus appropriée pour un message donné, et effectuer de l’équilibrage de charge.
De plus, les mises à jour sont non périodiques et déclenchées sur des changements de topologie, ce qui entraîne un faible temps de convergence des tables de routage.
Cependant, OSPF est complexe en implémentation et en configuration, et nécessite beaucoup de ressources pour stocker le graphe du réseau et effectuer les calculs sur celui-ci.
OSPF utilise l’algorithme de algorithme de Dijkstra pour déterminer le meilleur chemin à prendre.
On le nomme aussi algorithme SPF (Shortest Path First) ou algorithme du plus court chemin d’abord.
Il a été formulé par Edsger Wybe Dijkstra.
Basé sur l’algorithme de Dijkstra, l’OSPF déclenche ses mises à jour à chaque changement dans la topologie du réseau ce qui permet de réduire le temps de convergence.
À partir d’une mise à jour, un routeur met en place une base de données topologique permettant le calcul de l’accessibilité aux réseaux grâce au calcul d’un arbre de la topologie à l’aide de l’algorithme.
Très performant, il tend à remplacer peu à peu le protocole RIP pourtant très répandu dans les réseaux actuels.
RSS 2.0