OSPF – Open Shortest Path First

Protocole de routage* à état de liens*, décrit par la RFC* 2328, OSPF est adapté au réseau de grande taille, il utilise l’algorithme Shortest Path First, SPF. Chaque routeur calcule ainsi de façon autonome les informations de routage. Développé au début des années 90, OSPF est un protocole de la famille IGP* - Interior Gateway Protocol interopérable. En outre, OSPF utilise un système d’area ou de zone qui permet de regrouper les routeurs au sein de mêmes entités logiques. Il succède au protocole RIP* qui avait atteint ses limites en raison de l’expansion des réseaux :

• RIP est limité à 15 sauts ;
• RIP ne supporte pas les masques à longueur variables (VLSM* – Variable Length Subnet Mask) ;
• L’envoi régulier des tables de routage entières consomme une grande quantité de bande passante ;
• RIP converge plus lentement qu’OSPF ;
• RIP ne prend pas en compte les paramètres de délai et de coût (le routage est basé sur le nombre de sauts) ;
• Les réseaux RIP sont des réseaux plats (pas de concepts de zones ou area). Caractéristiques du protocole :
• Les routeurs OSPF entretiennent une relation orientée connexion avec les routeurs d’un même segment physique (on parle d’adjacence - adjency ou de contiguïté) ;
• Lors d’un changement de topologie* réseau, OSPF n’envoie qu’une mise à jour incrémentielle ;
• OSPF n’est pas limité par une segmentation dépendante de l’adressage IP* ou des sous-réseaux, il utilise la notion d’area pour désigner un groupe de routeurs ;
• OSPF supporte le VLSM - Variable-Length Subnet Mask, et la summarization manuelle des routes ;
• La communication inter-routeurs est efficace (possibilité de donner des rôles particuliers) ;
• OSPF permet une communication inter-area mais il demeure un protocole de routage intérieur (IGP).

Le protocole a été adapté pour effectuer de la multi diffusion. MOSPF - Multicast Open Shortest Path First est spécifié dans la RFC 1585.