Võrgurakendused II eksamimaterjalid 2011: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
 
31. rida: 31. rida:
    
    
* ülevaade wikipedias (http://en.wikipedia.org/wiki/Distributed_hash_table)
* ülevaade wikipedias (http://en.wikipedia.org/wiki/Distributed_hash_table)
* Chord:
* Chord: (http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt) - lugeda kuni Ivy osani
** Põhimaterjal - Chordi põhimõtted (http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt) - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
 
** Täiendavalt vaata seda presentatsiooni (http://www.cs.berkeley.edu/~kubitron/courses/cs294-4.../lec03-chord.ppt) visualiseeritud algoritmidega (ppt presentatsioonirezhiimis!)
** 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)
* 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

Viimane redaktsioon: 16. detsember 2013, kell 16:22

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:

P2P põhimõtted

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

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

Memcached tööpõhimõtted

Lukustamine ja transaktsioonid