Arvutivõrgud eksami vastused
Marsruutimisotsus tähendab seda, et vaadatakse marsruutimistabelist, mida
paketiga edasi teha. See otsus tehakse tavaliselt üpris kiiresti, aga neid tabeleid
tuleb teatud aja järel uuendada, kui need ei vasta enam võrgu tingimustele. Kui
on adaptiivse marsruutimisega tegemist, siis marsruutimine üritab ennast
kohandada võrgu olukordadele. Kui kusagil võrgus on ülekoormus, siis see tabel
arvutatakse uuesti ja üritatakse seda ülekoormatud kohta vältida ja suunata
liiklust kuskagilt mujalt kaudu.
Võime kujutada ette võrku, kui ühte suurt graafi. Graafi tippudeks on
võrgusõlmed (hostid, ruuterid) ja graafi kaarteks on kanalid, mis on nende
võrgusõlmede vahel. Igal kanalil võib olla väärtus. Igal kanalil on oma hind ning
see võib sõltuda erinevatest asjadest: näiteks rahaliselt tingitud, kiirusest
tingitud, ülekoormusest tingutud. Vastavalt sellele on kanalitel ka mingisugune
väärtus. Me otsime kõige odavamat teed läbi erinevate võrgusõlmede ühest