teiste sõlmedega). Distance vectori marsruutimisalgoritm põhineb Bellman-Ford võrrandil, mis on järgnev: dx(y)=minv{c(x,v)+dv(y)} See tähendab sisuliselt seda, et kõigepealt minnakse x'st v'sse (v on mingi suvaline naaber) ja siis vaadatakse v minimaalset kaugust y'sse. Kõige lühem tee on üle kõigi naabrite v minimaalne kaugus y'sse. Distance vectori algoritm töötab nõnda: Aeg-ajalt saadavad sõlmed üksteisele distance vectoreid (distance vector Dx on selline vektor, milles on maksumuste hinnangud x'st kõigisse teistesse sõlmedesse) ja kui x saab kätte uue distance vectori, siis uuendab ta enda distance vektorit analoogselt Bellman-Fordi võrrandiga: Dx(y)=minv{c(x,v)+Dv(y)} Ja kui x'i distance vector muutus, siis saadab ta selle laiali ka oma naabritele ning protsess kordub seni kuni sõlmed vahetavad üksteise vahel vektoreid. 30. Hierarhiline marsruutimine
Distance vectori marsruutimisalgoritm põhineb Bellman-Ford võrrandil dx(y)=minv{c(x,v)+dv(y)} See tähendab sisuliselt seda, et kõigepealt minnakse x’st v’sse (v on mingi suvaline naaber) ja siis vaadatakse v minimaalset kaugust y’sse. Kõige lühem tee on üle kõigi naabrite v minimaalne kaugus y’sse. Distance vectori algoritm töötab nõnda: Aeg-ajalt saadavad sõlmed üksteisele distance vectoreid (distance vector D x on selline vektor, milles on maksumuste hinnangud x’st kõigisse teistesse sõlmedesse) ja kui x saab kätte uue distance vectori, siis uuendab ta enda distance vektorit analoogselt Bellman-Fordi võrrandiga: Dx(y)=minv{c(x,v)+Dv(y)} Ja kui x’i distance vector muutus, siis saadab ta selle laiali ka oma naabritele ning protsess kordub seni kuni sõlmed vahetavad üksteise vahel vektoreid.