Arvutivõrkude eksami konspekt
naabersõlmede kaugus sihtpunktist (kõige optimaalsem), liida vastavad väärtused ja leia
neist kõige väiksem.
Distantsvektori algoritm:
Iteratiivne, kus iga kohalik (local) iteratsioon toimub, kui:
● Kohaliku lingi maksumus muutub
● Naabrilt sõnum DV uuendamiseks
Distributeeritud:
● Iga sõlm teavitab naabreid ainult siis, kui nende DV muutub (naabrid siis
teavitavad oma naabreid, kui vaja (ehk kui nende tabel veelkord optimeerub)).
Iga sõlm ootab naabersõlmelt sõnumit, arvutab oma tabeli ning kui midagi on muutunud,
teavitab naabreid.
Marsruutimistabel. Pilt võib tunduda esialgu kirju, aga põhimõtteliselt iga sõlm täidab tabelis
enda rea ning edastab selle oma naabritele. Kokku kombineeritakse optimaalne
edastustabel.
30. Hierarhiline marsruutimine
Punase kasukaga Pugile pühendatud küsimus
Suurus: 600 miljonit ruuterit. Kui kõik ruuterid teaksid kõiki marsruute, siis tekiks selline
annaabi.ee 
