Arvutivõrkude eksami konspekt
● 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:
● Võrgu topoloogia, linkide maksumus teada kõikidele sõlmedele (node). See
saavutatakse “link state broadcastiga” (? ehk siis vist “räägivad” omavahel). Kõikidel
sõlmedel on sama info.
● Arvutab väikseima võimaliku maksumuse ühest sõlmest (“source node”)
kõikidesse teistesse sõlmedesse
annaabi.ee 
