Qu'est-ce que l'Open Shortest Path First (OSPF) ?
Qu'est-ce que l'OSPF ?
OSPF est un protocole de routage à état de liaison typique, qui est généralement utilisé dans le même domaine de routage. Ici, le domaine de routage fait référence à un système autonome (AS), c'est-à-dire à un groupe de réseaux qui échangent des informations de routage par le biais d'une politique ou d'un protocole de routage unifié. Dans ce AS, tous les routeurs OSPF maintiennent la même base de données décrivant la structure de cet AS, qui stocke les informations sur l'état des liens correspondants dans le domaine de routage. C'est à travers 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 de multidiffusion à état de liens LSA ( lien status advertisement) à tous les routeurs d'une certaine zone, ce qui est différent du protocole de routage à vecteur de distance. Les routeurs utilisant le protocole de routage à vecteur de distance transmettent une partie ou la totalité des tables de routage à leurs voisins.
En ce qui concerne la sécurité de l'échange d'informations, l'OSPF stipule que tout échange d'informations entre les routeurs peut être authentifié si nécessaire, afin de garantir que seuls les routeurs de confiance peuvent diffuser des informations de routage. OSPF supporte une variété de mécanismes d'authentification et permet l'adoption de différents mécanismes d'authentification dans différentes zones. L'application de l'algorithme d'état de liaison OSPF dans un réseau de diffusion (tel qu'Ethernet) est optimisée afin d'utiliser au mieux la capacité de diffusion du matériel pour délivrer les messages d'état de liaison. En général, un nœud dans le diagramme topologique de l'algorithme d'état des liens représente un routeur. Si les k routeurs sont tous connectés à Ethernet, lorsque l'état du lien est diffusé, le nombre de messages concernant ces k routeurs atteindra k carrés. Par conséquent, OSPF permet à un nœud de représenter un réseau de diffusion dans le diagramme topologique. Tous les routeurs de chaque réseau de diffusion envoient des messages d'état de liaison pour signaler l'état de liaison des routeurs du réseau.
Principe de fonctionnement
Pour simplifier, l'OSPF signifie que deux routeurs adjacents deviennent voisins en envoyant des messages, puis que les voisins s'envoient des informations sur l'état des liens pour former une relation d'adjacence. Ensuite, chaque routeur calcule une route selon l'algorithme de la route la plus courte et la place dans la table de routage OSPF. Comparées à d'autres routes, les routes OSPF sont mieux ajouté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 bienvenue : Établir et maintenir une relation de voisinage.
Message DBD : envoie des informations d'en-tête sur l'état de la liaison.
Message LSR : Envoyer aux voisins les informations d'en-tête d'état de liaison obtenues par le DBD et demander des informations complètes.
Message LSU : envoyer aux voisins des informations complètes correspondant aux informations d'en-tête de la demande LSR.
LSACK : confirmer le message LSU après l'avoir reçu.
Trois étapes
Découverte du voisin : La relation de voisinage est établie par l'envoi d'un message de bienvenue.
Annonce de la route : Les voisins envoient des informations sur l'état des liens pour établir une relation d'adjacence.
Calcul : Calculer la table de routage selon l'algorithme de la route la plus courte.
Quatre tables
Table des voisins : elle enregistre principalement les routeurs qui entretiennent des relations de voisinage.
Base de données de l'état des liens : enregistre les informations relatives à l'état des liens.
Table de routage : obtenue de la base de données de l'état des liens.
Table de routage globale : Le routage OSPF est comparé aux autres.