==> D X(Y,Z) = c(X,Z) + minw {DZ (Y,w)} kaugus X-st Y-ni, kui Z on järgmine samm ==> EHK 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). Iga iteratsiooni käigus leitakse minimaalne tee ruuterist X ruuterisse Y läbi ruuteri Z (ruuterist Z saabub info ruuterusse X tee Z->Y maksumusest). Iteratsioon toimub uuesti iga kord, kui muutub ruuteriga seotud tee ruutimiskulu või naabersõlm teavitab temaga seotud kulumuutusest. Ruuter teavitab oma naabreid vaid esimesel juhul.Iteratsioon jätkub, kuni ükski võrgusõlm enam infot ei vaheta, iga võrgusõlm suhtleb ainult oma vahetute naabritega.Ruutimistabel saadakse eeltoodud minimeerimise käigus, seal hoitakse infot parima vahendajasõlme kohta ning tee maksumust läbi selle sõlme. 30
==> D X(Y,Z) = c(X,Z) + minw {DZ (Y,w)} kaugus X-st Y-ni, kui Z on järgmine samm ==> EHK 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). Iga iteratsiooni käigus leitakse minimaalne tee ruuterist X ruuterisse Y läbi ruuteri Z (ruuterist Z saabub info ruuterusse X tee Z->Y maksumusest). Iteratsioon toimub uuesti iga kord, kui muutub ruuteriga seotud tee ruutimiskulu või naabersõlm teavitab temaga seotud kulumuutusest. Ruuter teavitab oma naabreid vaid esimesel juhul.Iteratsioon jätkub, kuni ükski võrgusõlm enam infot ei vaheta, iga võrgusõlm suhtleb ainult oma vahetute naabritega.Ruutimistabel saadakse eeltoodud minimeerimise käigus, seal hoitakse infot parima vahendajasõlme kohta ning tee maksumust läbi selle sõlme. 30
Distance vectori marsruutimisalgoritm põhineb Bellman-Ford võrrandil. 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). Iga iteratsiooni käigus leitakse minimaalne tee ruuterist X ruuterisse Y läbi ruuteri Z (ruuterist Z saabub info ruuterusse X tee Z->Y maksumusest). Iteratsioon toimub uuesti iga kord, kui muutub ruuteriga seotud tee ruutimiskulu või naabersõlm teavitab temaga seotud kulumuutusest. Ruuter teavitab oma naabreid vaid esimesel juhul. Iteratsioon jätkub, kuni ükski võrgusõlm enam infot ei vaheta, iga võrgusõlm suhtleb ainult oma vahetute naabritega. Ruutimistabel saadakse eeltoodud minimeerimise käigus, seal hoitakse infot parima vahendajasõlme kohta ning tee maksumust läbi selle sõlme. 30
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). Iga iteratsiooni käigus leitakse minimaalne tee ruuterist X ruuterisse Y läbi ruuteri Z (ruuterist Z saabub info ruuterusse X tee Z->Y maksumusest). Iteratsioon toimub uuesti iga kord, kui muutub ruuteriga seotud tee ruutimiskulu või naabersõlm teavitab temaga seotud kulumuutusest. Ruuter teavitab oma naabreid vaid esimesel juhul. Iteratsioon jätkub, kuni ükski võrgusõlm enam infot ei vaheta, iga võrgusõlm suhtleb ainult oma vahetute naabritega. Ruutimistabel saadakse eeltoodud minimeerimise käigus, seal hoitakse infot parima vahendajasõlme kohta ning tee maksumust läbi selle sõlme. 33
annaabi.ee 
