Distanse-vektoralgoritmen

Fra IT2
Hopp til: navigasjon, søk

Denne algoritmen virker på den måten at den setter opp rutingtabeller slik at pakkene blir rutet kortest mulig vei. Når en ruter blir initialisert vet den hvilke andre rutere den er koblet til. Den får også greie på kostnaden som er knyttet til disse forbindelsene. Informasjon som dette blir delt med ruterens naboruter. Når det er delt med naboruteren beregnes Distanse-vektortabellene på nytt med informasjon om naboruterens nabo, og utveksles igjen. Ruterens tabell sendes ut på nytt hver gang den er oppdatert. Siden alle rutere har en nabo vil rutingtabellene etterhvert være beregnet gjennom hele nettverket. Sluttresultatet er komplette rutingtabeller med kostnader for å nå alle destinasjoner i nettet. Distanse-vektoralgoritmen, forkortet med DV, kalles en desentralisert rutingalgoritme.

Se også