Võrgurakendused 2 eksamimaterjalid 2012: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
46. rida: 46. rida:
** Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi (http://www.ece.utexas.edu/~garg/f04/dist2/papers/chord.ppt) ja põhiteoreemidega (ilma tõestusteta) -->
** Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi (http://www.ece.utexas.edu/~garg/f04/dist2/papers/chord.ppt) ja põhiteoreemidega (ilma tõestusteta) -->
** Lisaks tasuks veidi uurida artikleid wikipedia (http://en.wikipedia.org/wiki/Chord_%28peer-to-peer%29) sissekande lõpus (external links)  
** Lisaks tasuks veidi uurida artikleid wikipedia (http://en.wikipedia.org/wiki/Chord_%28peer-to-peer%29) sissekande lõpus (external links)  
* Kademlia (selle kohta küsimusi ei tule):
 
** Põhimaterjal presentatsioon autoritelt (http://www.cs.uiowa.edu/~ghosh/kademlia.ppt)
** Täiendavalt autorite artikkel (http://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf)


2) Bittorrenti andmevahetuspõhimõtted
2) Bittorrenti andmevahetuspõhimõtted

Redaktsioon: 14. detsember 2012, kell 12:41

Eksamil tulevad küsimused allolevatest teemadest: igast teemast maksimaalselt üks küsimus.


Comm protocols 1

Konkreetsemalt HTTP 1.0, JSON, XML-RPC, SOAP, XML Schema, REST (põhipunktid), Google protocol buffers. WSDL, UDDI, WS-I jne küsimusi ei tule.

RDF ja schemaless andmebaasid

Põhipunktid, eridetaile mitte:

Hajutatud failisüsteemid

Loe Risto Vaarandi magistritööd kuni lk 41: põhimõtted ja NFS näide. Turvalisusküsimustesse pole vaja süveneda

Taustaks Sven Petai Elioni hajutatud eri-failisüsteemi magistritöö: siit eksamile küsimusi ei tule

P2P põhimõtted

Konkreetsemalt arusaamine järgmiste süsteemide põhimõtetest: Esialgne Napster, Gnutella

vikipeedia ülevaade
ülevaatepresentatsioon
alternatiivne ülevaatepresentatsioon
hea detailne ülevaade eri P2P tehnoloogiatest

P2P olulisemad süsteemid

1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted.

Materjale, mida lugeda:


2) Bittorrenti andmevahetuspõhimõtted

Mapreduce ja memcached tööpõhimõtted

Lukustamine ja transaktsioonid