Järgmisena pöördutakse naabri poole, kelleni oli tee kõige odavam. Vaadatakse üle tema otsesed naabrid ning kui mõni tee oli odavam, kui eelmise naabri juurest, siis märgitakse see 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
võrgusõlme kohta nende kaal. Ruuterid, mis on omavahel otseühenduses, jagavad oma tabeleid iga 30 sekundi tagant, parandades kaale. Kui mõne ruuteriga pole tabelivahetust toimunud üle 180 sekundi, loetakse too ruuter kättesaamatuks ning kaal seatakse lõpmatuks. OSPF ehk Open Shortest Path First loob tabeli kõikidest võrgusõlmedest, määrates iga otseühendatud kahe ruuteri vahele kaalu 1 ning ülejäänutele lõpmatuse. Seejärel jooksutab Djikstra algoritmi kogu tabeli (graafi) peal, saavutades iga kahe võrgusõlme vahele vähima kaalu. Kaalud on samuti hop-count’ides. BGP ehk Border Gateway Protocol on protokoll, mis võimaldab optimaalsete teede leidmist suurtes võrkudes (üle mitmete AS-de, AS ehk Autonomous System on nagu ISP mingi alamvõrk, guugelda). RIP ja OSPF on AS-sisesed marsruutimisprotokollid. BGP arvestab AS-ide kättesaadavust ja ka eeskirju, mis lubavad või keelavad kindlaid marsruute. KUI
19 Hajutatud – ruuter teab oma naabreid, ühenduskulu naabriteni; kogu tee maksumuse arvutamine iteratiivne, vahetatakse infot naabrite vahel (Distance vector algoritmid). 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
annaabi.ee 
