Qu'est-ce que le protocole OSPF (Open Shortest Path First) ?
Blogs
Points clés à retenir
OSPF est un protocole de routage à état de liens typique, généralement utilisé au sein d'un même domaine de routage.
Qu'est-ce que OSPF ?
OSPF est un protocole de routage à état de liens typique, généralement utilisé au sein d'un même domaine de routage. Ce domaine de routage désigne un système autonome (AS), c'est-à-dire un groupe de réseaux échangeant des informations de routage via une politique ou un protocole de routage unifié. Dans cet AS, tous les routeurs OSPF gèrent une base de données commune décrivant la structure de l'AS et stockant les informations d'état des liens correspondants. C'est à partir de cette base de données que les routeurs OSPF calculent leurs tables de routage OSPF.
En tant que protocole de routage à état de liens, OSPF transmet les données multicast d'état de liens (LSA – Link State Advertisement) à tous les routeurs d'une zone donnée, contrairement au protocole de routage à vecteur de distance. Les routeurs utilisant le routage à vecteur de distance partagent tout ou partie de leurs tables de routage avec leurs voisins.
Concernant la sécurité des échanges d'informations, OSPF stipule que tout échange entre routeurs peut être authentifié si nécessaire, afin de garantir que seuls les routeurs de confiance puissent diffuser les informations de routage. OSPF prend en charge divers mécanismes d'authentification et permet l'adoption de mécanismes différents selon les zones. L'application de l'algorithme d'état de liens OSPF dans un réseau de diffusion (tel qu'Ethernet) est optimisée pour tirer le meilleur parti des capacités de diffusion matérielles afin de transmettre les messages d'état de liens. Généralement, un nœud du diagramme de topologie de l'algorithme d'état de liens représente un routeur. Si k routeurs sont connectés à Ethernet, lors de la diffusion de l'état des liens, le nombre de messages concernant ces k routeurs atteindra k². Par conséquent, OSPF permet à un nœud de représenter un réseau de diffusion dans le diagramme de topologie. Tous les routeurs de chaque réseau de diffusion envoient des messages d'état de liens pour signaler l'état des liens des routeurs du réseau.
Principe de fonctionnement
En résumé, OSPF permet à deux routeurs adjacents de devenir voisins en s'échangeant des messages. Ces voisins communiquent ensuite entre eux l'état de leurs liens afin d'établir une relation de voisinage. Chaque routeur calcule alors un itinéraire selon l'algorithme du plus court chemin et l'insère dans la table de routage OSPF. Comparées à d'autres méthodes de routage, les routes OSPF sont mieux intégrées à la table de routage globale. L'ensemble du processus utilise cinq types de messages, trois étapes et quatre tables.
Cinq types de messages
Message de bonjour : Établissez et entretenez des relations de voisinage.
Message DBD : envoie des informations d’en-tête d’état de liaison.
Message LSR : Envoyer aux voisins les informations d’en-tête d’état de liaison requises, obtenues à partir du DBD, et demander des informations complètes.
Message LSU : envoi aux voisins des informations complètes correspondant aux informations d’en-tête de la requête LSR.
LSACK : Confirmez le message LSU après l’avoir reçu.
Trois étapes
Découverte des voisins : La relation de voisinage est établie par l’envoi d’un message de bonjour.
Annonce d'itinéraire : Les voisins envoient des informations sur l'état des liens pour former une relation d'adjacence.
Calcul : Calculer la table de routage selon l'algorithme du chemin le plus court.
Quatre tables
Table des voisins : enregistre principalement les routeurs qui forment la relation de voisinage.
Base de données d'état des liens : enregistre les informations d'état des liens.
Table de routage : obtenue à partir de la base de données d’état des liens.
Tableau de routage global : le routage OSPF est comparé à d’autres.
