NOTE: Implementation of upload not done due to lack of time
Na oběžné dráze planety Mars létá sonda, která sbírá informace a fotografie od robotů pracujících na povrchu planety (viz úloha č.1). Získané informace se poté přenášejí ze sondy do řídícího centra na Zemi.
Vaším úkolem je:
- načíst ze sondy poslední známou fotografii okolí, aby mohli vědci zjistit, v jakém terénu se roboti nachází
- provést upload nového firmwaru do sondy
Sonda komunikuje pomocí protokolu UDP a přijímá data na portu 4000. Proces běžící v sondě budeme nazývat serverem a proces, který se sondou komunikuje, klientem.
| identifikátor 'spojení' | sekvenční číslo | číslo potvrzení | příznak data | data |
|---|---|---|---|---|
| 4B | 2B | 2B | 1B | 0-255B |
- identifikátor 'spojení' - vygenerovaný serverem (pro umožnění transportu dat více souborů najednou),
- sekvenční číslo - číslo prvního byte v posílaných datech,
- číslo potvrzení - číslo očekávaného byte v přijímaných datech (číslo potvrzení + délka dat),
- příznak - uveden dále,
- data - přenášená data
Identifikátor spojení a sekvenční čísla se přenášejí v reprezentaci network byte order (big endian). Příklad:
| dekadicky | hexadecimálně | pořadí bytů |
|---|---|---|
| 1234 | 04D2h | 04h D2h |
| 34566 | 8706h | 87h 06h |
Identifikátor spojení je nenulové číslo. Při navazování spojení posílá klient identifikátor spojení nastavený na nulu. Při další komunikaci použije klient identifikátor spojení, který mu vrátí server v prvním paketu.
| číslo bitu | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|
| příznak | - | - | - | - | - | SYN | FIN | RST |
| příznak | význam |
|---|---|
| SYN | Otevření nového spojení. Posílá klient i server (pouze) na začátku v prvním paketu. V datové části musí být právě 1 byte s kódem příkazu. |
| FIN | Ukončení spojení. Posílá klient i server, pokud již nemají žádná další data k odeslání. Paket s nastaveným příznakem FIN již nemůže obsahovat žádná data. Ukončení spojení nelze odvolat. Oba směry spojení se uzavírají zvlášť. Sekvenční číslo se po odeslání FIN již nesmí zvětšit. |
| RST | Zrušení spojení kvůli chybě. Posílá klient i server v případě detekování logické chyby v hodnotách v hlavičce. Např. přijatý paket neobsahuje příznak SYN a ID spojení není evidováno. Nebo je hodnota potvrzovacího čísla menší, než byla v posledním přijatém paketu (klesá). Pozor na přetečení sekvenčních a potvrzovacích čísel. Žádná z komunikujících stran po odeslání paketu s příznakem RST již dále neukončuje spojení standardním způsobem - spojení je přenosem paketu s příznakem RST definitivně ukončeno. |
Jednotlivé příznaky (SYN, FIN, RST) nelze spolu kombinovat.
Sekvenční číslo je pořadové číslo prvního bytu v proudu posílaných dat. Na začátku je toto číslo nastaveno na nulu. Nastavení příznaku SYN nebo FIN toto číslo nemění.
Číslo potvrzení sděluje protistraně pořadové číslo očekávaného bytu v proudu přijímaných dat. Potvrzuje zároveň všechny byty s nižším pořadovým číslem.
Tato čísla nemají znaménko a mohou přetéct. Přetečení nemá na komunikaci vliv.
Délka dat je určena velikostí paketu mínus velikost hlavičky. Poslat lze najednou maximálně 255 bytů dat, takže nejmenší velikost datagramu je 9 B (pouze hlavička) a největší 9 + 255 = 264 B. Data lze poslat pouze v paketu bez nastaveného příznaku FIN a RST. Pokud má paket nastaven příznak SYN, musí být v datové část 1 byte s kódem příkazu.
Data poslaná klientem i serverem se v číslují pomocí sekvenčního čísla, avšak pouze tehdy, pokud není nastaven žádný příznak (zejména SYN).
Iniciátorem spojení je vždy klient.
Klient pošle první datagram s příznakem SYN a s identifikátorem spojení, sekvenčním číslem a číslem potvrzení nastaveným na nulu. Datová část musí obsahovat právě 1 byte s kódem příkazu:
| příkaz | význam |
|---|---|
| 01h | Download fotografie okolí |
| 02h | Upload nového firmwaru |
Server odpoví datagramem s nastaveným příznakem SYN, nenulovým identifikátorem spojení a se sekvenčním číslem a číslem potvrzení nastavenými na nulu. Datová část obsahuje 1 byte s kódem příkazu, který bude proveden.
Po přijetí tohoto datagramu klientem je navázáno spojení. V dalším paketu začne klient nebo server odesílat data (podle poslaného příkazu).
Pokud se ztratí paket s příznakem SYN odeslaný klientem, musí klient po 100 ms odeslat nový.
Pokud se ztratí paket s příznakem SYN odeslaný serverem, musí klient po 100 ms odeslat nový SYN paket. V případě downloadu začne zřejmě server odesílat data, klient však nezná číslo spojení a tak tato data nemůže přijmout. Toto serverem polootevřené spojení se po 20. opakování stejného paketu uzavře (bude odeslán paket s příznakem RST a nastaveným identifikátorem spojení). V případě uploadu se toto spojení uzavře po 20. opakování SYN paketu.
Poznámka: Data odeslaná serverem budou zcela určitě doručena klientovi, který o spojení žádal. Zdálo by se tedy, že v případě downloadu nemusí server odesílat paket s příznakem SYN (mohl by odeslat rovnou část dat). Protože však klient může podle této specifikace navázat více spojení najednou, tedy odeslat více inicializačních paketů najednou (třeba s různými příkazy), musí klient počkat na SYN paket s číslem spojení. Potom si také podle kódu příkazu (v datové části v odpovědi od serveru) může správně přiřadit čísla spojení.
Data lze posílat až po navázání spojení. Posílání dat je neslučitelné s nastavováním libovolných příznaků (SYN, RST, FIN) (v této terminologii nechápeme příkaz v prvním paketu poslaným klientem jako data). V dalším textu nazveme vysílačem tu stranu, která data odesílá a přijímačem protistranu.
Pokud posílá některá ze stran soubor dat delší než 255 bajtů (což je v této uloze vždy), používá se okénkové potvrzovací schéma s fixní velikostí okénka W = 2040 bytů a timeoutem Tout = 100 ms.
Vysílač se snaží mít v komunikačním kanále právě tolik nepotvrzených bytů odesílaného proudu dat, jako je velikost okénka. Při zahájení komunikace zapíše do kanálu W bytů a čeká na potvrzení. Přijímač reaguje na všechny příchozí pakety odesláním potvrzovacího paketu (paketu s nastaveným potvrzovacím číslem). Potvrzovací číslo popisuje pořadové číslo očekávaného bytu v proudu přijímaných dat, takže každé potvrzovací číslo potvrzuje příjem všech dat až do tohoto pořadového čísla (bez něj). Pokud přijme přijímač data mimo pořadí, zapamatuje si je a odešle potvrzovací číslo nastavené za poslední přijatý byte v proudu dat bez mezer. Jakmile jsou mezery zaplněny nově přijatými daty, posune přijímač potvrzovací číslo tak, aby opět ukazovalo za poslední přijatý byte v celistvém proudu přijímaných dat. Data mimo pořadí jsou tedy nakonec využita, přijímač je však zprvu nepotvrzuje. Potvrzuje vždy pouze přijatý datový proud bez mezer.
Jakmile vysílací strana přijme paket s takovým potvrzením, které snižuje počet nepotvrzených dat v odesílaném proudu, odešle další data, tak, aby bylo v kanále opět W nepotvrzených bytů (říkáme, že posune okénko).
Vysílač si pamatuje čas odeslání posledního paketu (označme T). Pokud server nepřijme do času T + Tout žádné nové potvrzení, které snižuje počet nepotvrzených dat, odešle vysílač W bytů od nevyššího přijatého potvrzovacího čísla (říkáme, že odešle celé okénko). Nastaví také T na novou hodnotu.
Vysílač posílá vždy maximální možné množství dat v jednom paketu (255 bytů). Vyjímkou je poslední datový paket, který může obsahovat méně dat.
Pokud vysílač přijme 3x po sobě stejné potvrzovací číslo, odešle ihned do kanálu 1 paket s maximálním možným množstvím dat od pořadového čísla shodného s přijatým potvrzovacím číslem a nastaví T na novou hodnotu.
Pokud vysílač odešle celý soubor a má všechna odeslaná data potvrzená, uzavře spojení nastavením příznaku FIN. Tento příznak nelze kombinovat s odesláním posledních dat. Přijímač vzápětí odešle také paket s příznakem FIN.
Spojení je oboustranně ukončeno v momentě, kdy obě strany, které již odeslaly paket s nastaveným příznakem FIN, obdrží paket s nastaveným příznakem FIN a potvrzovacím číslem se stejnou hodnotou, jako je sekvenční číslo.
Pokud dojde 20x po sobě k opakovanému odvysílání paketu se stejným sekvenčním číslem, je spojení přerušeno, klient musí vypsat chybu při přenosu. To platí i při uzavírání spojení, kdy je odesílán příznak FIN.
Jakmile robot odešle první paket s nastaveným příznakem SYN, začne ihned odesílat fotografii okolí. Pokud byl první paket (SYN) ztracen, spojení po marném odeslání 20 stejných paketů expiruje (klient žádá o nové spojení posláním nového SYN paketu).
Poslaná fotografie je ve formátu PNG a posílá se pouze její obsah, nikoliv název souboru nebo nějaká další informace. Každá odeslaná fotografie je jedinečná (fotografie získané v rámci různých spojení se liší).
Jakmile klient přijme od serveru první paket s nastaveným příznakem SYN, začne odesílat obsah souboru s firmwarem. Neposílá se žádná jiná doplňující informace, jako např. jméno souboru nebo jeho délka.
Po přijetí chybného paketu odešle příjemce (klient i server) paket s příznakem RST. Chybný paket je paket, který:
- neobsahuje platné ID spojení a nemá nastaven příznak SYN
- nemá potvrzovací číslo v intervalu
<seq - velikost okénka, seq>kde seq je sekvenční číslo příjemce - má nastaven více příznaků najednou
- má nastaven příznak SYN a datová část neobsahuje platný příkaz (délka dat není 01h a/nebo příkaz není 01h nebo 02h)
- má nastaven příznak FIN a zároveň obsahuje data
- Pozor, sekvenční a potvrzovací čísla mohou přetéct, což nesmí mít na komunikaci vliv.
Příklady komunikace jsou na zvláštní stránce.
Možné chyby na síti:
- ztráta libovolného paketu,
- duplikace libovolného paketu,
- prohození libovolných paketů,
- proměnné zpoždění sítě.
Server tyto chyby emuluje. Může se stát, že server 20x způsobí ztrátu stejného paketu a dojde k odeslání paketu s příznakem RST a rozpadu spojení. Tato chyba není na závadu při odevzdávání úlohy (přenos se při odevzdávání zopakuje).
- program musí být stabilní a odolný proti neočekávaným vstupům,
- přenesený soubor (download i upload) nesmí být poškozen,
- program se musí umět vyrovnat s faktem, že UDP pakety se občas ztratí, zduplikují či prohodí,
- program by měl vypisovat alespoň základní informace o svém stavu (např. posílané a přijímané příkazy či odpovědi),
- IP adresa nebo DNS jméno serveru se zadává jako parametr v příkazové řádce při spuštění programu (tzn. není zadrátovaná ve zdrojového kódu), syntaxe viz níže,
- zdrojový text musí být komentovaný, v hlavičce všech zdrojových textů musí být uveden autor,
- lze použít libovolný programovací jazyk, jedinou podmínkou je schopnost odprezentovat funkčnost v síťové laboratoři,
- doporučuje se psát kód do jednoho zdrojového kódu pro snadnější uploadování,
- program musí přijímat parametry z příkazové řádky s následující syntaxí:
Download fotografie (příkaz 01h): ./robot <server>
Výsledná fotografie bude uložena v souboru foto.png.
Upload firmwaru (příkaz 02h): ./robot <server> <firmware.bin>
<server> je jméno nebo IP adresa serveru a <firmware> je soubor s novým firmwarem pro robota.
Příklad volání: java robot.Robot 81.25.17.115 /data/firmware.bin
Pro testování můžete použít testovací obraz pro virtualizační systém Virtualbox. Doporučuje se pro testovaní pod Windows, nebo OSX. Pro testovaní je třeba síťový adaptér pro virtuální stroj nastavit jako bridge adapter (síťový most) - toto je vhodné pokud jste v lokální síti, kde virtuální stroj dostane vlastní IP adresu. Pokud to není možné, použijte Host only (Síť pouze s hostem). Po naběhnutí je nutné zjistit přidělenou IP adresu virtuálního stroje, na ni se budete svým klientem připojovat. Poté stačí spustit testovací server pomocí příkazu: Spust_server_pro_ulohu_c_2
Testovací obraz obsahuje i klienta v binární podobě.
K dispozici je staticky přeložený UDP server, který běží v testovači. Poznámky k jeho použití:
- Ověřte si občas, není-li k dispozici novější verze.
- Server spusťte např. takto: ./kareludp-server 1000 - foto.png firmware.bin
kde 1000 je UID uživatele (jakékoliv číslo postačí), pod kterým server poběží, foto.png je cesta k fotografii a firmware.bin je akceptovaný firmware.
- Nebo můžete spustit server skriptem Spust_server_pro_ulohu_c_2, nebo Spust_server_pro_ulohu_c_2_64bit.
| soubor | odkaz |
|---|---|
| Referenční řešení - server + klient (binárky pro linux 32bit i 64bit a windows) | kareludp.zip |
| Testovací obraz pro Virtualbox | bi-psi_core_6.1.ova.zip |
Úlohu je nutné nahrát na odevzdávací server PSI bouda a odprezentovat vyučujícímu.
Odevzdat lze pouze takový program, který je schopný úspěšně stáhnout fotografii (pro odevzdání stačí předvést úspěšné stažení souboru s fotografií bez ohledu na následky u serveru či klienta)
Úlohu lze odevzdat nejpozději v den konání zkoušky.
Prezentovat úlohu lze i během zkouškového období vždy v den termínu konání zkoušky. Po každé zkoušce budou probíhat prezentace v prostoru před kanceláří 1133 v budově A.
Za úlohu můžete dostat max. 8 bodů. Penalizace:
- program neumí stáhnout fotografii: nelze odevzdat !
- program neumí provést upload firmwaru: -4
- nebylo korektně uzavřeno spojení: -1
- chybně implementovaný okénkový protokol: dle povahy -1 až -4
- nestabilita: -3
- malá odolnost vůči nestandardním vstupům: -3
- chyby v programu, které se neprojevily přímo: dle povahy -1 až -5
- nečistý zdrojový kód: -1
- zdrojový kód nebyl průběžně uploadován na server Baryk: -5
Demo aplet pro lepší pochopení okénkového komunikačního schématu
- Wikipedia - BSD sockets
- Rozhraní Sockets - Java
- Rozhraní Sockets klient TCP a UDP - Java
- Transportní rozhraní - BSD sockets
- Unix sockets FAQ - vynikající
- It is possible to send datagrams using nc tool
-uuse UDP instead of default TCP-qwait the specified number of seconds and then quit- read
man ncfor additinal information
echo -n "Test" | nc -u -q 1 localhost 10000