Hajussüsteemide eksam 4 juuni 2020
Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga
õppejõule hiljemalt kella üheks: tanel.tammet@taltech.ee
Palun pane oma emaili pealkirja sisse fraas "Hajussüsteemide eksam", et ta oleks kirjakastist kergemini leitav.
DHT ehk distributed hash tables
Vaatame DHT kasutamist P2P süsteemis andmete salvestamiseks ja leidmiseks.
Küsimused:
- Selgita, mis on Gnutella tüüpi süsteemide probleem, mida DHT lahendab.
- Selgita, mis moel Chord või Kademlia (vali ise, kumb) seda probleemi konkreetselt lahendab, ehk, mis on optimeeringu põhimehhanism,
Paralleelsus
"Bütsantsi kindralite probleem" kirjeldab hajutatud süsteemis info sünkroniseerimise küsimust, eeldades, et suhtluses saavad juhtuda kõikvõimalikud vead.
Küsimused:
- Kas bütsantsi kindralite probleemi saab üldjuhul lahendada?
- Kui üldjuhul ei saa, siis mis mõistlikel põhitingimustel/eelduste korral saab bütsanti kindralite probleemi lahendada (sa ei pea tooma lahendusviise, lihtsalt mõistliku põhieelduse).
- Seleta üldise hajutatud konsensuse leidmiseks ühe võimaliku kasutatava, "kuninga algoritmi" põhiideed. Algoritmi ennast ja näiteid ei ole vaja tuua.
Riigi infosüsteem
Stsenaarium:
Asutus X küsib asutuselt Y Xtee kaudu regulaarselt andmeid. Luuakse uus asutus Z, mis loob uue infosüsteemi, mis samuti tahaks asutuselt Y infot küsida. RIAs on XTEE keskus.
Küsimused selle stsenaariumi taustal:
- Mida halba juhtuks, kui XTEE keskus üldse likvideeritakse?
- Mida halba juhtuks, kui XTEE keskus kaotaks internetiühenduse terveks nädalaks?