Logiciels de base de données

Que sont les bases de données OSPF ?

OSPF (Open Shortest Path First) est un protocole de routage à état de liens. Pour construire ses tables et calculer les meilleurs chemins, chaque routeur s'appuie sur des bases de données alimentées par l'échange d'informations de topologie.

La base d'états de liens (LSDB)

C'est la base centrale du protocole. Elle rassemble les annonces (LSA) décrivant les liens et les routeurs du domaine OSPF. Chaque routeur maintient sa propre copie de la LSDB et la met à jour dès qu'un changement de topologie est signalé. En conditions normales, tous les routeurs d'une même zone possèdent une LSDB identique : c'est ce qui rend le calcul déterministe.

Le calcul des plus courts chemins

À partir de la LSDB, l'algorithme de Dijkstra (SPF) détermine l'arbre des chemins les plus courts vers chaque destination. Le résultat alimente la table de routage.

La table de routage (RIB)

Le RIB conserve les meilleurs chemins retenus, avec leur coût et l'interface de sortie. Le routeur s'en sert pour transmettre les paquets, et dérive de là sa table de transfert (FIB) utilisée par le plan de données.

LSDB, calcul SPF et RIB forment donc une chaîne cohérente : la première décrit le réseau, le deuxième le raisonne, le troisième l'exploite. Toute divergence entre voisins sur la LSDB se traduit par des tables de routage différentes, d'où l'importance d'une synchronisation correcte des LSA.

Article précédent:
Article suivant:
Articles recommandés