Microprocesseur 8086
PRESENTATION DU PROTOCOLE OSPF
Le protocole OSPF (Open Shortest Path First) a été conçu au sein de l’IETF (Internet Engineering Task Force) à la fin des années 80 pour résoudre les principaux défauts du protocole RIP et entre autres le temps de convergence. Actuellement, ce temps de convergence est d’environ d’une minute avec l’utilisation d’un protocole tel que OSPF. Il est donc certain que ce protocole a permis de réduire considérablement le temps de convergence du protocole RIP mais hélas pas suffisamment pour certaines applications pour lesquelles des temps de convergence de l’ordre d’une minute sont encore trop importants. C’est pourquoi une solution complémentaire a été apportée au protocole OSPF, c’est le calcul préalable d’un chemin de secours disjoint du premier chemin utilisé pour chaque destination possible sur le réseau. C’est l’algorithme TDSP (Two Disjoint Shortest Paths) qui est chargé de cette mission.
CARACTERISTIQUES ET FONCTIONNEMENT DU PROTOCOLE OSPF
Le protocole OSPF présente deux caractéristiques importantes :
- c’est un protocole ouvert, c'est-à-dire qu’il n’a pas de copyright.
- il utilise l’algorithme SPF (Short Path First) dans ses calculs de route pour déterminer le plus court chemin.
- principe d’adjacence : deux routeurs sont dits adjacents s’ils ont synchronisé leurs bases de données topologiques.
Le protocole OSPF fait partie de la seconde génération de protocole de routage (Link-state Protocole). Il est beaucoup plus complexe que RIP mais ses performances et sa stabilité sont supérieures. Le protocole OSPF utilise une base de données distribuées qui permet de garder en mémoire l’état des liaisons. Ces informations forment une description de la topologie du réseau et de l’état de l’infrastructure.
Pour bien comprendre le fonctionnement du protocole OSPF, il est nécessaire de s’intéresser aux notions suivantes.
- notion de système autonome : Un système autonome est un ensemble de réseaux qui