Favicon
NSI Terminale

Correction : Protocole OSPF

Principes généraux

  1. Le coût de la route R1 -> R3 -> R5 est :
    coût
    =108⁄débit(R1-R3) +108⁄débit(R3-R5)
    = 108⁄109 +108⁄108
    = 0,1 + 1
    = 1,1
  2. Pour déterminer le chemin optimal de R1 à R6, la seule question à se poser est "Quel est le chemin optimal de R" à R5 ?".
    On peut constater rapidement que la liaison directe n'est pas la plus rapide.
    il reste alors le choix entre R3 -> R2 -> R5 et R3 -> R4 -> R5. Cette dernière liaison est la plus rapide.
    le chemin optimal est donc R1 -> R3 -> R4 -> R5 -> R6
  3. Calculons le coût de ce chemin :
    coût
    =108⁄débit(R1-R3) +108⁄débit(R3-R4) +108⁄débit(R4-R5)+108⁄débit(R5-R6)
    = 108⁄109 +108⁄109+ 108⁄10.109+108⁄109
    =0,1+0,1+0,01+0,1
    = 0,31

Simulation

Recherche du chemin optimal selon OSPF

  1. Le chemin optimal de R1 à R7 selon le protocole RIP est le chemin qui passe par le moins de routeurs, c'est donc
    R1 -> R3 -> R5 -> R7
  2. Calculons le coût des chemins ci-dessous :
    • coût de R1 -> R3 -> R5 -> R7 :
      coût
      =108⁄débit(R1-R3) + 108⁄débit(R3-R5) + 108⁄débit(R5-R7)
      = 108⁄109 + 108⁄10.109+ 108⁄108
      =0,1+0,01+0,01+1
      = 1,11
    • coût de R1 -> R2 -> R3 -> R5 -> R4 -> R6 -> R7 :
      coût
      =108⁄débit(R1-R2) + 108⁄débit(R2-R3) + 108⁄débit(R3-R5)+ 108⁄débit(R5-R4)+ 108⁄débit(R4-R6)+ 108⁄débit(R6-R7)
      = 108⁄10.109 + 108⁄10.109+ 108⁄10.109+ 108⁄10.109+ 108⁄10.109+ 108⁄109
      = 0,01+0,01+0,01+0,01+0,01+0,1
      = 0,15
    • coût de R1 -> R2 -> R4 -> R6 -> R7 :
      coût
      =108⁄débit(R1-R2) + 108⁄débit(R2-R4) + 108⁄débit(R4-R6)+ 108⁄débit(R6-R7)
      = 108⁄10.109 + 108⁄109+ 108⁄10.109+ 108⁄109
      = 0,01+0,1+0,01+0,1
      = 0,22
    Le chemin optimal selon OSPF est donc le deuxième :
    R1 -> R2 -> R3 -> R5 -> R4 -> R6 -> R7.

Recherche d'un chemin suite à une Panne

Nous allons donc tout au long de cette recherche, séparer les routeurs en deux groupes :
  1. Le chemin optimal vers R2 est R1 -> R2, R2 rejoint donc le premier groupe.
  2. Le chemin optimal vers R3 est soit
    R1 -> R3 soir R2-> R3
    Nous choisirons donc R2 - >R3 car le débit de la liaison est le meilleur.
  3. Le chemin optimal vers R4 est R2 -> R4.
  4. Le chemin optimal vers R5 est R4 -> R5.
  5. Le chemin optimal vers R6 est R4 -> R6.
  6. Le chemin optimal vers R7 est R6 -> R7.
chemin optimal dans le réseau
chemin optimal dans le réseau
le chemin optimal de R1 vers R7 est donc :
R1 -> R2 -> R4 -> R6 -> R7

On dispose ici de tous les chemins optimaux partant de R1 vers tous les routeurs du réseau.