Pridano zadani ulohy na server

diff --git a/cviceni.mdwn b/cviceni.mdwn
index 7cf1baed57cc0f4171d6a03423134717f9e91601..9df10ce9eaf7467d3f4005e0a0b305608c16d3e4 100644 (file)
--- a/cviceni.mdwn
+++ b/cviceni.mdwn
@@ -22,7 +22,7 @@ Osnova
 4. Úloha 3: [[Verzovací systém Git|cviceni/4]]
 5. [[Prezentace projektu do kterého budu přispívat v samostatné práci a
    nástin řešení|cviceni/5]]
-6. Úloha 4: Obsluha mnoha klientů
+6. Úloha 4: [[Obsluha mnoha klientů|cviceni/server]]
 7. Úloha 5: Open street map
 8. Test (16. 4. 2015) ([[zadání|cviceni/6]], [[výsledky|cviceni/6/vysledky]])
 9. [[Samostatná práce, konzultace|cviceni/konzultace]]

diff --git a/cviceni/server.mdwn b/cviceni/server.mdwn
new file mode 100644 (file)
index 0000000..e5d67db
--- /dev/null
+++ b/cviceni/server.mdwn
@@ -0,0 +1,137 @@
+[[!meta title="Obsluha mnoha klientů"]]
+
+[[!toc]]
+
+Cíl
+===
+
+Hlavním cílem této úlohy je implementovat jednoduchou serverovou
+aplikaci a optimalizovat její výkon tak, aby zvládala obsluhu velkého
+množství klientů a požadavků. **Pro implementaci serveru si můžete
+zvolit jakoukoli platformu** (HW, OS, programovací jazyk, framework,
+…).
+
+Vedlejší cíle jsou naučit se pracovat s dokumentací a zdrojovými kódy
+použitých platforem (zejména těch založených na open source softwaru),
+aplikace znalostí nabytých na přednáškách a získání přehledu o
+výkonnosti jednotlivých platforem.
+
+Zadání úkolu
+============
+
+Vytvořte serverovou aplikaci komunikující protokolem [HTTP][], která
+bude sloužit k počítání unikátních slov v datech zaslaných klienty. Na
+server jsou kladeny následující požadavky:
+
+- Klienti posílají data pomocí [metody POST][POST] s cestou
+  `/osp/myserver/data`. Data jsou ve formátu čistého textu
+  (text/plain) v kódování UTF-8.
+- Server obsahuje "čítač jedinečných slov". Při spuštění serveru je
+  tento čítač roven 0.
+- Server si vede evidenci o slovech zaslaných v jednotlivých
+  požadavcích a pro každé nové slovo, které ještě nemá v evidenci
+  zvýší čítač jedinečných slov o jedna.
+- Na požadavek [GET][] s cestou `/osp/myserver/count` server odpoví
+  aktuální hodnotou čítače jedinečných slov a tento čítač vynuluje.
+  Hodnota se přenáší jako dekadické číslo v UTF-8 kódování.
+- Server musí zvládnou obsluhovat velké množství (cca 100) současně
+  připojených klientů.
+
+[HTTP]: http://tools.ietf.org/html/rfc2616
+[POST]: http://tools.ietf.org/html/rfc2616#section-9.5
+[GET]: http://tools.ietf.org/html/rfc2616#section-9.3
+
+Příklad
+-------
+
+Předpokládejme, že náš server běží na adrese 127.0.0.1 (t.j.
+localhost) na portu 8000. Použijeme program `curl` k posílání
+požadavků serveru:
+
+    curl 127.0.0.1:8000/osp/myserver/data --data-binary "první pokus"
+    curl 127.0.0.1:8000/osp/myserver/data --data-binary "druhý pokus"
+    curl 127.0.0.1:8000/osp/myserver/count --output -
+
+Výstupem posledního příkazu bude řetězec "3". Místo posledního příkazu
+můžete použít i webový prohlížeč nasměrovaný na adresu
+<http://127.0.0.1:8000/osp/myserver/count>.
+
+Výkon serveru
+-------------
+
+Výkon serveru bude měřen testovacím programem, který bude serveru
+posílat větší množství dat a poté se zeptá na aktuální hodnotu čítače
+jedinečných slov. Bude se měřit celkový čas od odeslání prvního
+požadavku typu POST do příjmu hodnoty čítače jedinečných slov.
+
+Akceptována budou řešení jejichž **celkový čas bude dvakrát menší**
+než čas naměřený s níže uvedeným ukázkovým serverem bežícím na školním
+počítači v laboratoři.
+
+Ukázkový server
+===============
+
+Zde uvádíme jednoduchý server napsaný v jazyce Python, který splňuje
+výše uvedené požadavky (kromě výkonnosti). Můžete ho použít jako
+referenci či startovací bod pro vaší implementaci.
+
+[[!format py """
+#!/usr/bin/python3
+
+from http.server import HTTPServer, BaseHTTPRequestHandler
+
+words = {}
+
+class OSPHTTPHandler(BaseHTTPRequestHandler):
+    def do_POST(self):
+        global words
+        if self.path == "/osp/myserver/data":
+            length = int(self.headers.get('Content-Length'))
+            text = self.rfile.read(length).decode("utf-8")
+            for word in text.split():
+                words[word] = 1;
+            self.send_response(204) # No Content
+            self.end_headers()
+        else:
+            self.send_response(404)
+            self.end_headers()
+
+    def do_GET(self):
+        global words
+        if self.path == "/osp/myserver/count":
+            self.send_response(200)
+            self.send_header("Content-type", "text/plain")
+            self.end_headers()
+            self.wfile.write(str(len(words)).encode())
+            words = {}
+        else:
+            self.send_response(404)
+            self.end_headers()
+
+httpd = HTTPServer(('', 8000), OSPHTTPHandler)
+print("Listening on port", httpd.server_port)
+httpd.serve_forever()
+"""]]
+
+Testování a měření výkonu
+=========================
+
+Pro testování připravujeme odevzdávací systém, který bude měřit výkon
+jednotlivých implementací jak je popsáno výše a bude sestavovat pořadí
+jednotlivých studentů. Pět nejlepších studentů dostane 1 až 5
+bonusových bodů.
+
+Odevzdávací systém bude připraven během příštího týdne. Do té doby
+můžete použít program `osp-server-tester`, který je nainstalován
+školních počítačích. Pro testování ukázkového serveru spusťte program
+následovně:
+
+    osp-server-tester localhost 8000
+
+Pokud testovací program spustíte následovně
+
+    osp-server-tester localhost 8000 --more
+
+ukázkový server bude přetížen a čas od času bude klienty odmítat.
+Takže prvním krokem vašeho řešení může být zjištění příčiny tohoto
+chování a její napravení.

diff --git a/cviceni/vykonny-server.rst b/cviceni/vykonny-server.rst
deleted file mode 100644 (file)
index 8bc2f82..0000000
--- a/cviceni/vykonny-server.rst
+++ /dev/null
@@ -1,7 +0,0 @@
-- HTTP
-- Několik spojení paralelně
-- Zasílání plain textu v UTF-8
-- úkol je spočítat počet unikátních slov (nebo počet výskytů
-  jednotlicých slov)
-- POST požadavkem se budou posílat slova
-- GET požadavkem se bude číst odpověď