endale üles ning jäetakse meelde, et selle tipu kaudu oli sinna odavam minna. Kallimaid asju üles ei märgita. Ning jätkatakse samal põhimõttel, kuni on teada odavaimad teed alguspunktist teistesse punktidesse. Link state marsruutimisalgoritm - Baseerub Djikstra algoritmil, eeldusena on kõigile võrguseadmetele teada võrgu topoloogia, kõik seadmed omavad sama infot. Arvutatakse vähima kuluga tee ühest võrgusõlmest kõigisse teistesse, saadakse ruutimistabel selle võrgusõlme jaoks. Iteratiivne pärast k iteratsiooni teatakse vähima kuluga teed k sihtkohta. 29. Distance vector marsruutimisalgoritm Omadused: Iteratiivne (jätkub kuni ükski sõlm infot ei vaheta), ise-lõpetav (ei ole mingit signaali, mis selle seisma paneks), asünkroonne (sõlmed ei pea ühes rütmis töötama), jagatud (iga sõlm vahetab ainult oma naabrite vahemaade hinnanguid teiste sõlmedega). Distance vectori marsruutimisalgoritm põhineb Bellman-Ford võrrandil.
Kas staatilised või dünaamilised: Staatilised – võimalikud teed muutuvad harva. Dünaamilised – võimalikud marsruudid muutuvad sageli, toimub perioodiline uuendamine. 31. Link state marsruutimisalgoritm Baseerub Djikstra algoritmil, eeldusena on kõigile võrguseadmetele teada võrgu topoloogia, kõik seadmed omavad sama infot. Arvutatakse vähima kuluga tee ühest võrgusõlmest kõigisse teistesse, saadakse ruutimistabel selle võrgusõlme jaoks. Iteratiivne – pärast k iteratsiooni teatakse vähima kuluga teed k sihtkohta. 32. Distance vector marsruutimisalgoritm Igal sõlmel on oma kauguste tabel (Distance Table). Tabelis on nii palju ridu, kui on võimalikke sihtpunkte antud sõlmest ning tulpasid sama palju, kui naabersõlmi antud sõlmel on (hoitakse kõikvõimalikke kaugusi (ruutimiskulusid) DX(Y,Z) = kaugus X-st Y-sse, kui Z on järgmine samm)
annaabi.ee 
