Link-tilstandsalgoritmen

Fra IT2
Hopp til: navigasjon, søk

Med denne algoritmen må hver ruter følge med på hvilke nett de er koblet til og hvilke egenskaper disse nettene har. De forskjellige egenskapene kan være f.eks:

  • Linjekapasitet
  • Pris
  • Forsinkelse


Informasjon som dette lagres i link-tilstandstabeller. Disse blir regelmessig utvekslet mellom de forskjellige ruterene i nettverket. På denne måten får alle ruterene som tilhører nettverket informasjon om oppbyggningen og tilstanden av dette. Ved hjelp av denne informasjonen beregner hver ruter sin egen rutingtabell ved hjelp av en iterativ metode som kalles Dijkstras algoritme. Link-tilstandsalgoritmen, forkortet med LS, kalles for en global rutingalgoritme.

Se også