Terminale · Numérique et sciences informatiques

Utiliser OSPF : calculer les routes par coût sur un réseau de routeurs

Appliquer le principe du protocole OSPF (état de liens, coût des liaisons, plus court chemin de Dijkstra) pour déterminer le chemin et la prochaine étape qu'un routeur choisit vers un réseau de destination.

Aperçu gratuit
Illustration de la fiche « Utiliser OSPF : calculer les routes par coût sur un réseau de routeurs »

Les points essentiels

  • OSPF (Open Shortest Path First) est un protocole de routage interne à état de liens : chaque routeur d'une zone connaît la topologie complète du réseau, alors que RIP ne connaît que ses voisins et les distances annoncées par eux.
  • Chaque routeur décrit l'état de ses liaisons (voisins directs et coût associé) dans des annonces appelées LSA, qu'il diffuse à tous les routeurs de la zone. Tous les routeurs obtiennent ainsi la même base de données de la topologie.

Les mots à connaître

OSPF (état de liens)
Protocole de routage interne où chaque routeur diffuse l'état de ses liaisons à tous les autres, reconstruit la carte du réseau et calcule lui-même les plus courts chemins.
Coût (distance) d'un chemin
Somme des coûts des liaisons traversées. Le chemin retenu par OSPF est celui de coût total minimal, pas nécessairement celui qui a le moins de routeurs.

Un exemple pour comprendre

Quatre routeurs A, B, C, D. Les liaisons et leurs coûts sont A-B : 1, A-C : 5, B-C : 2, B-D : 7, C-D : 1. Déterminer le chemin et le coût de A vers D, puis le prochain saut dans la table de A.

Départ : d(A)=0. On fixe A. Voisins : d(B)=1, d(C)=5. Le plus petit non fixé est B (1) : par B, C devient 1+2=3, inférieur à 5, donc d(C)=3 ; D devient 1+7=8. On fixe ensuite C (3) : D devient 3+1=4, inférieur à 8, donc d(D)=4. On fixe D. Le chemin vers D est A, B, C, D de coût 1+2+1=4. Le prochain saut est B. Le chemin direct A-C-D coûterait 5+1=6, et A-B-D coûterait 8 : ils sont moins bons. Le chemin à 4 liaisons est donc meilleur que ceux à moins de sauts.

Première page de l’Essentiel : Utiliser OSPF : calculer les routes par coût sur un réseau de routeurs
Ketty