Võrgurakendused 2 eksamiteemad 2018

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.

• Nurmineni materjal
• Ja eriti detailset (http://www14.in.tum.de/personen/schmiste/dynamo08.ppt)
• DHT ülevaade wikipedias
• Chord:
  • Põhimaterjal - Chordi põhimõtted - lugeda kuni Ivy osani (Ivy on antud juhul teemaväline)
  • Täiendavalt vaata seda presentatsiooni visualiseeritud algoritmidega (ppt presentatsioonirezhiimis!)
  • Täiendavalt juurde lugeda chordi ülevaadet algoritmide skeemi põhiteoreemidega
  • Lisaks tasuks veidi uurida artikleid wikipedia sissekande lõpus (external links)
• Kademlia:
  • Põhimaterjal presentatsioon autoritelt
  • Täiendavalt autorite artikkel
• Bittorrenti andmevahetuspõhimõtted
  • bittorrenti protokoll ja ülevaade
  • täiendavalt wikipediast

C) Blockchain ja bitcoin.

D) Lukustamine, transaktsioonid, optimistlik paralleelsuskontroll

• Lukustamise sissejuhatus
• Spinlock detaile
• transaktsioonide sissejuhatus

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

• %2C%20Aaron%20Kimball%20llm3&ei=plH_TPWOI4ay8gPVss2MCw&usg=AFQjCNE9y0GiXVo_hNWPmywfUjt_3ZhQqg&cad=rja Hea Mapreduce sissejuhatus
• Mapreduce klassikaline põhiartikkel
• memcached ülevaade ja ka siit

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