TÜ arvutiteaduse instituudi lõputööde register

Nimi

Janar Jõgi

Kokkuvõte

Ruutimine, mis kasutab ainuüht parimat teekonda sõnumite edastamiseks, on praegusel hetkel peamine meetod informatsiooni edastamiseks võrgus. Väljapakutud alternatiiviks on võrgukodeerimine, mis lubab kogu võrgul osaleda informatsiooni edastamises, saates kodeeritud infot läbi mitme teekonna ja taastades algse sõnumi vastuvõtjas. Mõningate rakenduste korral on algsete sõnumite taastamise asemel vaja funktsiooni üle nende sõnumite. Nimetame seda funktsiooni arvutuseks võrgus. Selline lähenemine lubab arvutusi teha teekonna jooksul, mil sõnum liigub allikatest saajateni. See töötab hästi näiteks võrkudes, kus ühendatud on palju piiratud arvutusvõimsusega väikseid seadmeid. Situatsioon, mis IoT esiletõusuga ilmneb aina tihedamini. Kuna funktsiooni arvutus võrkudes on suhteliselt uus mõiste, ei ole veel täiesti suudetud mõista võrgu funktsionaalarvutuse rakendatavust ja teoreetilise jõudlikkuse piire.
Käesolev töö keskendub kindlale sihtfunktsioonide perekonnale ja tuvastab võrgu omadusi, et funktsionaalarvutus oleks edukas. See töö esitab kodeerimislahendusi, mis lubavad edukalt võrgus funktsionaalarvutusi läbi viia, kus sõnumiteks on üksikud sümbolid. Tulemused on seejärel laiendatud suvalise sümbolite arvuga sõnumitele, kasutades sarnast kodeerimislahendust.

Lõputöö keel

inglise

Lõputöö tüüp

Bakalaureus - Informaatika

Juhendaja(d)

Vitaly Skachek

Kaitsmise aasta

2017