Table des matières:
- Définition - Que signifie Open Shortest Path First (OSPF)?
- Techopedia explique Open Shortest Path First (OSPF)
Définition - Que signifie Open Shortest Path First (OSPF)?
Open Shortest Path First (OSPF) est un protocole de routage à état de liaison (LSRP) qui utilise l'algorithme de communication réseau SPF (Shortest Path First) (algorithme de Dijkstra) pour calculer le chemin de connexion le plus court entre des appareils connus.
Techopedia 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 configuration 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 se voit proposer deux options:
- Voyager via les villes B et C. L'itinéraire serait ABCM. Et la distance (ou le coût de la bande passante dans le cas de la mise en réseau) pour AB est de 10 miles, BC est de 5 miles et CM est de 10 miles.
- Voyage via la ville F. L'itinéraire serait l'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.
