Open shortest path first

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant.

**Pile de protocoles**
^[Modifier]
7	Application
6	Présentation
5	Session
4	Transport
3	Réseau
2	Liaison de données
1	Physique
Modèle OSI

OSPF (Open Shortest Path First) est plus performant que RIP et commence donc à le remplacer petit à petit. 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 (cf. ci-dessous), 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 entraine 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.

[modifier] L’algorithme de Dijkstra

OSPF utilise cet algorithme 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. A 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.

[modifier] Relation de voisinage

Une relation de voisinage est nécessaire pour que les routeurs OSPF se partagent des informations de routage. Dans un réseau Ethernet si chaque routeur devait établir une contigüité avec chaque autre routeur et échanger des informations d’état de liens la charge serait excessive. Pour palier ce problème, on choisit un DR (routeur désigné) qui va recevoir toutes les informations sur l'état des liens et les retransmettre aux autres routeurs. Celui-ci devenant un point critique du réseau, on désigne aussi un BDR (routeur désigné de secours).

Ospf utilise uniquement du multicast pour discuter avec les deux adresses suivantes :

- 224.0.0.5 utilisé par le routeur désigné (DR) pour envoyer les informations d’état de liens à tous les autres routeurs sur le segment.

- 224.0.0.6 utilisé par tous les routeurs pour envoyer les informations d'état de liens vers les routeurs désignés (DR et BDR).