Arvutivõrkude eksami konspekt
Maksumus (cost) võib alati
olla 1, olla pöördvõrdeliselt seotud ribalaiusega (bandwidth) või pöördvõrdeliselt koormusega
(congestion).
Klassifitseerimine:
Global:
● Kõikidel ruuteritel on topoloogia, linkide “maksumuse” (cost) info
● “Link state” algoritmid!
Decentralized:
● Ruuter teab füüsiliselt ühendatud naabreid ning nende “maksumust”
● Iteratiivne arvutamisprotsess, naabritega info vahetamine, hakkad järjest
naabritelt küsima nende tee “maksumust” jne kuni leiad kõige odavama tee
● “Distance vector” algoritmid!
Static:
● Marsruudid muutuvad aeglaselt ajapikku
Dynamic:
● Marsruudid muutuvad kiiremini. Perioodiline uuendus tulenevalt linkide
maksumuse muutumusega.
28. Link state marsruutimisalgoritm
Sinise kasukaga Pugile pühendatud küsimus
Dijkstra algoritm:
annaabi.ee 
