Tehnoloogia eksamivastused
alamvõrkudeks.
22. Marsruutimisalgoritmid.
Marsruutimine on saatjast saajani "hea" tee leidmine võrgus. "Hea" tee tähendab üldjuhul minimaalset
läbitud marsruuterite arvu. Võrk koosneb võrgusõlmedest ning nende vahel olevatest füüsilistest
ühendustest. Marsruutimisalgoritmide puhul jälgitakse tee optimaalsust, lihtsust, töökindlust, kiiret
koodnumist (mis on kõigi marsruuterite kokkuleppeprotsess optimaalsete teede osas) ja paindlikkust.
Marsruutimisalgoritme klassifitseeritakse tüübi järgi:
Staatilised ja dünaamilised. Staatilisi marsruutimisalgoritme on üldse raske algoritmideks pidada. Siin
on tegu staatiliste, süsteemi administraatori poolt käsitsi koostatavate tabelitega. Staatilist
marsruutimist saab kasutada juhul, kus võrgu struktuur on piisavalt lihtne. Kuna staatilised
marsruutimissüsteemid ei suuda reageerida muutustele võrgus, peetakse neid üldiselt sobimatuteks
tänapäeva suurtes, kiiresti muutuvates võrkudes