28. Link state marsruutimisalgoritm Link State puhul teab iga marsruuter võrgust kõike ning suudab iseseisvalt panna paika parima tee igasse võimalikku sihtkohta (mitte lõpp sihtkohta vaid järgmise marsruuterini ). Kui uus marsruuter ühendatakse võrku siis ta saadab vastava ,,hello" sõnumi ,mille vastuseks on teiste poolt oma IP aadress. Ning kõik võrguseadmed jagavad omavahel oma teadmisi. 29. Distance vector marsruutimisalgoritm Distantsvektori puhul ei tea iga marsruuter võrgust kõike vaid märgistab oma distantsid teiste marsruuteriteni. Marsruuterite vahel liiguvad infosõnumid ,millega antakse edasi teavet ,et kelle kaudu saab mingisse sihtkohta kõige kiiremini. Vastavalt tekkivale tabelile teeb iga marsruuter otsuse. 30. Hierarhiline marsruutimine + Distantsvektori ja Link State puhul salvestavad marsruuterit informatsiooni teiste marsruuterite kohta. Kuid kui kasvab võrgu suurus siis kasvab ka selle informatsiooni maht kuni
Edastustabel, kus on optimaalsed marsruudid. 29. Distance vector marsruutimisalgoritm Kuldse kasukaga Pugile pühendatud küsimus Bellman-Fordi võrrand (dünaamiline programmeerimine): Aeg-ajalt saadab iga sõlm oma kaugusvektori (distance vector) hinnangu (estimate) oma naabritele. Ehk - kaugus u-z leidmiseks leia u kaugus kõigist tema naabersõlmedest, leia 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
annaabi.ee 
