Võrgurakendused 2 eksamiteemad 2018: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
Resümee puudub
Resümee puudub
15. rida: 15. rida:
* Chord:
* Chord:
** [http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt Põhimaterjal - Chordi põhimõtted] - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
** [http://pdos.csail.mit.edu/rtm/slides/harvard02.ppt Põhimaterjal - Chordi põhimõtted] - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
** [http://www.ece.utexas.edu/~garg/f04/dist2/papers/chord.ppt Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi] põhiteoreemidega
** Lisaks tasuks veidi uurida artikleid [http://en.wikipedia.org/wiki/Chord_%28peer-to-peer%29 wikipedia sissekande lõpus] (external links)  
** Lisaks tasuks veidi uurida artikleid [http://en.wikipedia.org/wiki/Chord_%28peer-to-peer%29 wikipedia sissekande lõpus] (external links)  
* Kademlia:
* Kademlia:

Redaktsioon: 17. mai 2018, kell 08:12

NB! Siin on hetkel küsimustiku toorik, oota veel valmimist!

Eksamil tuleb ca neli kirjalikku küsimust alltoodud teemade kohta, seejuures ühe teema kohta ei tule mitut küsimust. Vastuses on sul vaja selgitada ja/või tuua näiteid ja/või pseudokoodi. Otseseid programmeerimisülesandeid ei tule. Alltoodud materjalid ei ole nö kohustuslikud, vaid ainult soovituslikud: hea mõte on otsida ja lugeda ise juurde.


A) API protokollid, konkreetsemalt HTTP 1.0, JSON, XML-RPC, SOAP, XML Schema, REST (põhipunktid). WSDL, UDDI, WS-I jne küsimusi ei tule.

  • Http, Json , XML-RPC: võrgurakenduste protokollid 1: lingikogu
  • SOAP additional (WSDL etc): võrgurakenduste protokollid 2: lingikogu

B) P2P põhimõtted, konkreetsemalt arusaamine järgmiste süsteemide põhimõtetest: Esialgne Napster, Gnutella, DHT (näiteks Chord või Kademlia), superpeer mehhanism (näiteks vana Skype), P2P DHT süsteemid (näiteks Chord või Kademlia) ja Bittorrent. Otsingumeetodid ja eri arhitektuuride eelised. Bittorrenti mehhanism ja optimeeringud.

C) Blockchain ja bitcoin.


D) Lukustamine, transaktsioonid, optimistlik paralleelsuskontroll

  • Lukustamise sissejuhatus
  • Spinlock detaile
  • transaktsioonide sissejuhatus

E) Mapreduce ja memcached tööpõhimõtted.


F) Andmebaaside koondamine/data warehouses: mis need on ja milleks.