Ouvrir le chemin le plus court en premier (ospf)

Définition - Que signifie Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) est un protocole de routage d'état de liaison (LSRP) qui utilise l'algorithme de communication réseau Shortest Path First (SPF) (algorithme de Dijkstra) pour calculer le chemin de connexion le plus court entre les périphériques connus.

Definir Tech explique Open Shortest Path First (OSPF)

OSPF bis un protocole IGP (Interior Gateway Protocol) qui achemine les paquets IP (Internet Protocol) dans un seul domaine de réseau de routage uniquement. OSPF trouve la meilleure disposition de réseau (topologie) en calculant les chemins de connexion de périphérique les plus courts à l'aide de l'algorithme SPF (Shortest Path First).

Par exemple, une personne de la ville A souhaite se rendre dans la ville M et a deux options:

  • Traversez les villes B et C. L'itinéraire serait ABCM. Et la distance (ou le coût de la bande passante dans le cas du réseau) pour AB est de 10 miles, BC est de 5 miles et CM est de 10 miles.
  • Trajet par la ville F. L'itinéraire serait AFM. Et la distance pour AF est de 20 miles et FM est de 10 miles.

L'itinéraire le plus court est toujours celui avec le moins de distance parcourue au total. Ainsi, l'itinéraire ABCM est la meilleure option (10 + 5 + 10 = 25), même si la personne doit se rendre dans deux villes car le coût total associé pour se rendre à destination est inférieur à la deuxième option avec une seule ville ( 20 + 10 = 30). OSPF exécute un algorithme similaire en calculant d'abord le chemin le plus court entre la source et la destination en fonction du coût de la bande passante de la liaison, puis permet au réseau d'envoyer et de recevoir des paquets IP via la route la plus courte.