OSPF

OSPF (Open Shortest Path First) est un protocole de routage dynamique utilisé à l’intérieur d’un même système autonome (par opposition à BGP, qui route entre systèmes autonomes). C’est le protocole de routage interne le plus utilisé dans les réseaux d’entreprise et de campus, aux côtés d’IS-IS chez certains gros opérateurs.

Principe : l’état de liens

Contrairement à un protocole à vecteur de distance (qui ne connaît que “la distance vers chaque destination”), OSPF est un protocole à état de liens (link-state) : chaque routeur construit une carte complète de la topologie du réseau (quels routeurs, quels liens, quel coût) en échangeant des informations avec ses voisins directs, puis calcule lui-même le plus court chemin vers chaque destination via l’algorithme de Dijkstra.

Fonctionnement

Les routeurs voisins s’échangent des paquets Hello pour se découvrir et former une adjacence.
Chaque routeur décrit son propre voisinage dans des LSA (Link State Advertisements), inondées à tous les routeurs de la zone.
Chaque routeur assemble l’ensemble des LSA reçues en une base de données d’état de liens (LSDB) identique pour tous les routeurs de la zone.
Chaque routeur calcule indépendamment, via Dijkstra, le plus court chemin vers chaque réseau à partir de cette carte commune.

Les zones (areas)

Sur un grand réseau, OSPF découpe la topologie en zones pour limiter la taille de la base de données et le volume de recalculs. La zone 0 (backbone) est obligatoire et centrale : toutes les autres zones doivent s’y raccorder, directement ou via une zone de transit — cette architecture en étoile limite la propagation des changements à la zone concernée plutôt qu’à tout le réseau.

OSPF vs BGP : à quel niveau chacun agit

	OSPF	BGP
Portée	Intérieur d’un réseau (IGP)	Entre réseaux (EGP)
Métrique	Coût basé sur la bande passante des liens	Attributs de chemin (longueur d’AS, préférences)
Convergence	Rapide (secondes)	Plus lente (peut prendre plusieurs minutes)
Échelle	Un réseau d’entreprise/campus	L’ensemble d’Internet