Võrgurakendused II eksamimaterjalid 2011: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Resümee puudub |
Resümee puudub |
||
| 1. rida: | 1. rida: | ||
Eksamil tulevad küsimused allolevatest teemadest: igast teemast maksimaalselt üks küsimus. | 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. | |||
* Http, Json , XML-RPC: [[võrgurakenduste protokollid 1]]: lingikogu | |||
* SOAP additional (WSDL etc): [[võrgurakenduste protokollid 2]]: lingikogu | |||
* [[Media:Protocol-buffers-vqrguraks.pdf|Google protocol buffers oengumaterjal]] | |||
== RDF ja schemaless andmebaasid == | |||
Põhipunktid, eridetaile mitte: | |||
* Põhiülevaade [[Media:RDFandschemalessdatabases2.pdf]] | |||
* Huvi korral tasub konkreetselt RDF kohta lugeda [http://www.w3.org/TR/rdf-primer/ siit] | |||
== P2P põhimõtted == | == P2P põhimõtted == | ||
| 10. rida: | 27. rida: | ||
== P2P | == P2P olulisemad süsteemid == | ||
1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted. | 1) Hajutatud key-value andmebaasid (ehk distributed hash tables ehk DHT), Konkreetsemalt Chord ja Kademlia tööpõhimõtted. | ||
| 31. rida: | 47. rida: | ||
* bittorrenti protokoll ja ülevaade (http://www.cs.uiowa.edu/~ghosh/bittorrent.ppt) | * bittorrenti protokoll ja ülevaade (http://www.cs.uiowa.edu/~ghosh/bittorrent.ppt) | ||
* täiendavalt wikipediast (http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29) | * täiendavalt wikipediast (http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29) | ||
== Mapreduce ja memcached tööpõhimõtted == | == Mapreduce ja memcached tööpõhimõtted == | ||
Redaktsioon: 13. detsember 2011, kell 10:13
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.
- Http, Json , XML-RPC: võrgurakenduste protokollid 1: lingikogu
- SOAP additional (WSDL etc): võrgurakenduste protokollid 2: lingikogu
- Google protocol buffers oengumaterjal
RDF ja schemaless andmebaasid
Põhipunktid, eridetaile mitte:
- Põhiülevaade Media:RDFandschemalessdatabases2.pdf
- Huvi korral tasub konkreetselt RDF kohta lugeda siit
P2P põhimõtted
Konkreetsemalt arusaamine järgmiste süsteemide põhimõtetest: Esialgne Napster, Gnutella
- hea paraja detailsusega sissejuhatus (http://www.srdc.metu.edu.tr/webpage/seminars/p2p/P2P.ppt)
- Täiendavalt võib lugeda detailsemat materjali (http://www.it.lut.fi/comlab/ssotc/ssotc08/presentations/Lappeenranta_summer_school_Jukka_K_Nurminen.ppt)
- Ja eriti detailset (http://www14.in.tum.de/personen/schmiste/dynamo08.ppt)
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:
- ülevaade wikipedias (http://en.wikipedia.org/wiki/Distributed_hash_table)
- Chord:
- 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:
- 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
- bittorrenti protokoll ja ülevaade (http://www.cs.uiowa.edu/~ghosh/bittorrent.ppt)
- täiendavalt wikipediast (http://en.wikipedia.org/wiki/BitTorrent_%28protocol%29)
Mapreduce ja memcached tööpõhimõtted
- Hea Mapreduce sissejuhatus (siin)
- Mapreduce klassikaline põhiartikkel (http://static.googleusercontent.com/external_content/untrusted_dlcp/labs.google.com/en//papers/mapreduce-osdi04.pdf)
- memcached ülevaade (http://www.majordojo.com/2007/03/memcached-howto.php) ja http://code.google.com/p/memcached/wiki/NewOverview