Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"vectoreid" - 2 õppematerjali

Arvutivõrgud-Väga põhjalik eksamimaterjal
35
doc

Arvutivõrgud. Väga põhjalik eksamimaterjal

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

Informaatika → Arvutivõrgud
384 allalaadimist
Arvutivõrgud eksamimaterjalid
46
pdf

Arvutivõrgud eksamimaterjalid

 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.

Informaatika → Arvutivõrgud
57 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun