diff --git a/README.md b/README.md index c333590..8b2a52f 100644 --- a/README.md +++ b/README.md @@ -67,7 +67,21 @@ Server po spuštění vypíše port, který pro hráče otevřel. Příklad výs ``` Zajímá nás řádek s `Running on port`. - + +V adresáři `src/` je připraven Docker compose, kterým lze spustit databázový server s TimescaleDB a Grafanu. Pro spuštění obou lze použít příkaz: + +``` +$ docker compose up grafana timescaledb +``` + +Aby server věděl, jak se má k databázi připojit, je nutné definovat proměnnné `TIMESCALEDB_HOST` a `TIMESCALEDB_PASSWORD`. Pokud jste spustili TimescaleDB pomocí našeho Docker compose, pak heslo je `mmo`. + +``` +$ TIMESCALEDB_HOST=127.0.0.1 TIMESCALEDB_PASSWORD=mmo ./tw_server +``` + +Webovou aplikaci Grafana najdete na `localhost:3000` s heslem `admin` a uživatelským jménem `admin`. Pro vytvoření datové zdroje pro spuštěnou databázi je nutné použít doménové jméno v Docker compose. Tedy adresa databáze bude `timescaledb:5432`. Metriky jsou v tabulce `ZoneMetrics`. + ## Klient Aplikace klienta je `tw_client`. Po spuštění uvidíte textové pole pro zadání adresy serveru, včetně portu. Klikněte na `Connect` pro připojení na server. Pokud se podaří, dostanete se do hry a uvidíte hráče jako červené kostky. diff --git a/bibliografie.bib b/bibliografie.bib index 70a6eee..971a6bb 100644 --- a/bibliografie.bib +++ b/bibliografie.bib @@ -105,6 +105,16 @@ isbn = {978-0128182000} hyphenation = {english} } +% https://www.tigerdata.com/docs/learn/deep-dive/whitepaper +@ONLINE{timescaledb, + author = {TimescaleDB}, + title = {Tiger Data architecture for real-time analytics}, + year = {2026}, + url = {https://www.tigerdata.com/docs/learn/deep-dive/whitepaper}, + urldate = {2026-08-03}, + hyphenation = {english} +} + @INPROCEEDINGS{assiotis06mmorpg, author = {Assiotis, Marios and Tzanov, Velin}, title = {A Distributed Architecture for MMORPG}, diff --git a/kidiplom.aux b/kidiplom.aux index 39179af..66624ab 100644 --- a/kidiplom.aux +++ b/kidiplom.aux @@ -11,14 +11,6 @@ \abx@aux@refcontext{none/global//global/global/global} \BKM@entry{id=1,open,dest={6B693A7061706572},srcline={144}}{5C3337365C3337375C3030304D5C303030655C303030745C3030306F5C303030645C303030795C3030305C3034305C3030306F5C303030705C303030745C303030695C3030306D5C303030615C3030306C5C303030695C3030307A5C303030615C303030635C303030655C3030305C3034305C303030705C3030315C3133315C303030655C3030306E5C3030306F5C303030735C303030755C3030305C3034305C303030645C303030615C303030745C3030305C3034305C303030765C3030305C3034305C303030645C303030695C303030735C303030745C303030725C303030695C303030625C303030755C3030306F5C303030765C303030615C3030306E5C3030305C3335315C3030306D5C3030305C3034305C303030735C303030795C303030735C303030745C3030305C3335315C3030306D5C30303075} \BKM@entry{id=2,open,dest={6B693A7469746C65},srcline={144}}{5C3337365C3337375C303030545C303030695C303030745C303030755C3030306C5C3030306E5C3030305C3335355C3030305C3034305C303030735C303030745C303030725C303030615C3030306E5C30303061} -\providecommand\@newglossary[4]{} -\@newglossary{main}{glg}{gls}{glo} -\@newglossary{acronym}{alg}{acr}{acn} -\@newglossary{index}{ilg}{ind}{idx} -\providecommand\@glsorder[1]{} -\providecommand\@istfilename[1]{} -\@istfilename{kidiplom.ist} -\@glsorder{word} \babel@aux{czech}{} \BKM@entry{id=3,open,dest={6B693A616E6F746174696F6E},srcline={144}}{5C3337365C3337375C303030415C3030306E5C3030306F5C303030745C303030615C303030635C30303065} \BKM@entry{id=4,open,dest={6B693A746F63},srcline={144}}{5C3337365C3337375C3030304F5C303030625C303030735C303030615C30303068} @@ -92,12 +84,14 @@ \BKM@entry{id=29,open,dest={73756273656374696F6E2E352E31},srcline={712}}{5C3337365C3337375C303030355C3030302E5C303030315C3030305C3034305C303030535C303030655C303030725C303030765C303030655C30303072} \@writefile{toc}{\contentsline {section}{\numberline {5}Hra více hráčů}{25}{section.5}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Server}{25}{subsection.5.1}\protected@file@percent } -\BKM@entry{id=30,open,dest={73756273756273656374696F6E2E352E312E31},srcline={722}}{5C3337365C3337375C303030355C3030302E5C303030315C3030302E5C303030315C3030305C3034305C303030525C303030655C303030675C303030695C303030735C303030745C303030725C3030305C3034305C3030306B5C3030306C5C303030695C303030655C3030306E5C303030745C3030315C313537} -\BKM@entry{id=31,open,dest={73756273756273656374696F6E2E352E312E32},srcline={728}}{5C3337365C3337375C303030355C3030302E5C303030315C3030302E5C303030325C3030305C3034305C303030535C303030655C303030725C303030765C303030655C303030725C3030305C3034305C303030525C303030655C303030705C3030306C5C303030695C3030306B5C3030305C3334315C303030745C3030306F5C303030725C30303075} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Architektura hry pro více hráčů}}{26}{figure.6}\protected@file@percent } \newlabel{fig:multi_player_game}{{6}{26}{Architektura hry pro více hráčů}{figure.6}{}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Registr klientů}{26}{subsubsection.5.1.1}\protected@file@percent } +\BKM@entry{id=30,open,dest={73756273756273656374696F6E2E352E312E31},srcline={722}}{5C3337365C3337375C303030355C3030302E5C303030315C3030302E5C303030315C3030305C3034305C303030525C303030655C303030675C303030695C303030735C303030745C303030725C3030305C3034305C3030306B5C3030306C5C303030695C303030655C3030306E5C303030745C3030315C313537} +\BKM@entry{id=31,open,dest={73756273756273656374696F6E2E352E312E32},srcline={728}}{5C3337365C3337375C303030355C3030302E5C303030315C3030302E5C303030325C3030305C3034305C303030535C303030655C303030725C303030765C303030655C303030725C3030305C3034305C303030525C303030655C303030705C3030306C5C303030695C3030306B5C3030305C3334315C303030745C3030306F5C303030725C30303075} \BKM@entry{id=32,open,dest={73756273756273656374696F6E2E352E312E33},srcline={732}}{5C3337365C3337375C303030355C3030302E5C303030315C3030302E5C303030335C3030305C3034305C303030535C303030705C303030725C3030305C3334315C303030765C303030615C3030305C3034305C3030307A5C3030305C3334315C3030306A5C3030306D5C3030315C313537} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Registr klientů}{27}{subsubsection.5.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Server Replikátoru}{27}{subsubsection.5.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Správa zájmů}{27}{subsubsection.5.1.3}\protected@file@percent } \BKM@entry{id=33,open,dest={73756273656374696F6E2E352E32},srcline={742}}{5C3337365C3337375C303030355C3030302E5C303030325C3030305C3034305C3030304B5C3030306C5C303030695C303030655C3030306E5C30303074} \BKM@entry{id=34,open,dest={73756273756273656374696F6E2E352E322E31},srcline={746}}{5C3337365C3337375C303030355C3030302E5C303030325C3030302E5C303030315C3030305C3034305C3030304B5C3030306C5C303030695C303030655C3030306E5C303030745C3030305C3034305C303030525C303030655C303030705C3030306C5C303030695C3030306B5C3030305C3334315C303030745C3030306F5C303030725C30303075} \BKM@entry{id=35,open,dest={73756273756273656374696F6E2E352E322E32},srcline={750}}{5C3337365C3337375C303030355C3030302E5C303030325C3030302E5C303030325C3030305C3034305C303030495C3030306E5C303030745C303030655C303030725C303030705C3030306F5C3030306C5C303030615C303030635C30303065} @@ -105,50 +99,49 @@ \abx@aux@segm{0}{0}{interpolation1} \abx@aux@cite{0}{interpolation2} \abx@aux@segm{0}{0}{interpolation2} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Server Replikátoru}{27}{subsubsection.5.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Správa zájmů}{27}{subsubsection.5.1.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Klient}{27}{subsection.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Klient Replikátoru}{27}{subsubsection.5.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Interpolace}{27}{subsubsection.5.2.2}\protected@file@percent } -\BKM@entry{id=36,open,dest={73756273756273656374696F6E2E352E322E33},srcline={767}}{5C3337365C3337375C303030355C3030302E5C303030325C3030302E5C303030335C3030305C3034305C303030525C3030306F5C3030306C5C3030306C5C303030625C303030615C303030635C3030306B} -\BKM@entry{id=37,open,dest={73756273656374696F6E2E352E33},srcline={777}}{5C3337365C3337375C303030355C3030302E5C303030335C3030305C3034305C303030505C3030306F5C303030735C3030305C3335355C3030306C5C3030305C3334315C3030306E5C3030305C3335355C3030305C3034305C3030307A5C303030705C303030725C3030305C3334315C30303076} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Graf interpolace}}{28}{figure.7}\protected@file@percent } \newlabel{fig:interpolation}{{7}{28}{Graf interpolace}{figure.7}{}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}Rollback}{28}{subsubsection.5.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Posílání zpráv}{28}{subsection.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Klient}{28}{subsection.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Klient Replikátoru}{28}{subsubsection.5.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Interpolace}{28}{subsubsection.5.2.2}\protected@file@percent } +\BKM@entry{id=36,open,dest={73756273756273656374696F6E2E352E322E33},srcline={767}}{5C3337365C3337375C303030355C3030302E5C303030325C3030302E5C303030335C3030305C3034305C303030525C3030306F5C3030306C5C3030306C5C303030625C303030615C303030635C3030306B} +\BKM@entry{id=37,open,dest={73756273656374696F6E2E352E33},srcline={777}}{5C3337365C3337375C303030355C3030302E5C303030335C3030305C3034305C303030505C3030306F5C303030735C3030305C3335355C3030306C5C3030305C3334315C3030306E5C3030305C3335355C3030305C3034305C3030307A5C303030705C303030725C3030305C3334315C30303076} \BKM@entry{id=38,open,dest={73756273756273656374696F6E2E352E332E31},srcline={788}}{5C3337365C3337375C303030355C3030302E5C303030335C3030302E5C303030315C3030305C3034305C3030304B5C3030305C3336335C303030645C3030306F5C303030765C3030305C3334315C3030306E5C3030305C3335355C3030305C3034305C3030307A5C303030705C303030725C3030305C3334315C30303076} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}Rollback}{29}{subsubsection.5.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Posílání zpráv}{29}{subsection.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}Kódování zpráv}{29}{subsubsection.5.3.1}\protected@file@percent } \BKM@entry{id=39,open,dest={73756273756273656374696F6E2E352E332E32},srcline={796}}{5C3337365C3337375C303030355C3030302E5C303030335C3030302E5C303030325C3030305C3034305C303030495C3030306D5C303030705C3030306C5C303030655C3030306D5C303030655C3030306E5C303030745C303030615C303030635C30303065} \BKM@entry{id=40,open,dest={73756273756273656374696F6E2E352E332E33},srcline={800}}{5C3337365C3337375C303030355C3030302E5C303030335C3030302E5C303030335C3030305C3034305C303030445C303030655C303030745C303030655C3030306B5C303030635C303030655C3030305C3034305C303030615C3030305C3034305C3030306E5C3030305C3334315C303030705C303030725C303030615C303030765C303030615C3030305C3034305C303030635C303030685C303030795C30303062} \BKM@entry{id=41,open,dest={73756273656374696F6E2E352E34},srcline={807}}{5C3337365C3337375C303030355C3030302E5C303030345C3030305C3034305C303030535C303030655C303030725C303030695C303030615C3030306C5C303030695C3030307A5C303030615C303030635C30303065} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}Kódování zpráv}{29}{subsubsection.5.3.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Implementace}{29}{subsubsection.5.3.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.3}Detekce a náprava chyb}{29}{subsubsection.5.3.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Implementace}{30}{subsubsection.5.3.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.3}Detekce a náprava chyb}{30}{subsubsection.5.3.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Serializace}{30}{subsection.5.4}\protected@file@percent } -\@writefile{lol}{\contentsline {lstlisting}{\numberline {2}cpp}{30}{lstlisting.2}\protected@file@percent } -\BKM@entry{id=42,open,dest={73756273656374696F6E2E352E35},srcline={841}}{5C3337365C3337375C303030355C3030302E5C303030355C3030305C3034305C303030505C303030725C3030306F5C303030745C3030306F5C3030306B5C3030306F5C3030306C5C3030305C3034305C303030515C303030555C303030495C303030435C30303072} +\BKM@entry{id=42,open,dest={73756273656374696F6E2E352E35},srcline={840}}{5C3337365C3337375C303030355C3030302E5C303030355C3030305C3034305C303030505C303030725C3030306F5C303030745C3030306F5C3030306B5C3030306F5C3030306C5C3030305C3034305C303030515C303030555C303030495C303030435C30303072} +\newlabel{code:entity_spawn_message}{{2}{31}{cpp}{lstlisting.2}{}} +\@writefile{lol}{\contentsline {lstlisting}{\numberline {2}cpp}{31}{lstlisting.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.5}Protokol QUICr}{31}{subsection.5.5}\protected@file@percent } -\BKM@entry{id=43,open,dest={73756273756273656374696F6E2E352E352E31},srcline={854}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030315C3030305C3034305C303030525C3030305C3334315C3030306D5C303030635C30303065} -\BKM@entry{id=44,open,dest={73756273756273656374696F6E2E352E352E32},srcline={867}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030325C3030305C3034305C303030485C303030615C3030306E5C303030645C303030735C303030685C303030615C3030306B5C30303065} -\BKM@entry{id=45,open,dest={73756273756273656374696F6E2E352E352E33},srcline={901}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030335C3030305C3034305C303030535C303030705C3030306F5C3030306C5C303030655C303030685C3030306C5C303030695C303030765C3030306F5C303030735C30303074} +\BKM@entry{id=43,open,dest={73756273756273656374696F6E2E352E352E31},srcline={853}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030315C3030305C3034305C303030525C3030305C3334315C3030306D5C303030635C30303065} +\BKM@entry{id=44,open,dest={73756273756273656374696F6E2E352E352E32},srcline={866}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030325C3030305C3034305C303030485C303030615C3030306E5C303030645C303030735C303030685C303030615C3030306B5C30303065} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.5.1}Rámce}{32}{subsubsection.5.5.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.5.2}Handshake}{32}{subsubsection.5.5.2}\protected@file@percent } \newlabel{sec:quicr_handshake}{{5.5.2}{32}{Handshake}{subsubsection.5.5.2}{}} +\BKM@entry{id=45,open,dest={73756273756273656374696F6E2E352E352E33},srcline={900}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030335C3030305C3034305C303030535C303030705C3030306F5C3030306C5C303030655C303030685C3030306C5C303030695C303030765C3030306F5C303030735C30303074} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Stavový stroj QUICr handshake}}{33}{figure.8}\protected@file@percent } \newlabel{fig:quicr_handshake}{{8}{33}{Stavový stroj QUICr handshake}{figure.8}{}} -\BKM@entry{id=46,open,dest={73756273756273656374696F6E2E352E352E34},srcline={923}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030345C3030305C3034305C303030455C3030306E5C3030306B5C3030306F5C303030645C3030305C3335315C30303072} +\BKM@entry{id=46,open,dest={73756273756273656374696F6E2E352E352E34},srcline={922}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030345C3030305C3034305C303030455C3030306E5C3030306B5C3030306F5C303030645C3030305C3335315C30303072} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.5.3}Spolehlivost}{34}{subsubsection.5.5.3}\protected@file@percent } \newlabel{sec:quicr_reliability}{{5.5.3}{34}{Spolehlivost}{subsubsection.5.5.3}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.5.4}Enkodér}{34}{subsubsection.5.5.4}\protected@file@percent } -\BKM@entry{id=47,open,dest={73756273756273656374696F6E2E352E352E35},srcline={931}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030355C3030305C3034305C303030545C303030655C303030735C303030745C3030306F5C303030765C3030305C3334315C3030306E5C3030305C333535} -\BKM@entry{id=48,open,dest={73756273656374696F6E2E352E36},srcline={972}}{5C3337365C3337375C303030355C3030302E5C303030365C3030305C3034305C303030485C3030306F5C303030725C303030695C3030307A5C3030306F5C3030306E5C303030745C3030305C3334315C3030306C5C3030306E5C3030305C3335355C3030305C3034305C3030315C3134315C3030306B5C3030305C3334315C3030306C5C3030306F5C303030765C3030305C3334315C3030306E5C3030305C333535} +\BKM@entry{id=47,open,dest={73756273756273656374696F6E2E352E352E35},srcline={930}}{5C3337365C3337375C303030355C3030302E5C303030355C3030302E5C303030355C3030305C3034305C303030545C303030655C303030735C303030745C3030306F5C303030765C3030305C3334315C3030306E5C3030305C333535} +\BKM@entry{id=48,open,dest={73756273656374696F6E2E352E36},srcline={971}}{5C3337365C3337375C303030355C3030302E5C303030365C3030305C3034305C303030485C3030306F5C303030725C303030695C3030307A5C3030306F5C3030306E5C303030745C3030305C3334315C3030306C5C3030306E5C3030305C3335355C3030305C3034305C3030315C3134315C3030306B5C3030305C3334315C3030306C5C3030306F5C303030765C3030305C3334315C3030306E5C3030305C333535} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.5.5}Testování}{35}{subsubsection.5.5.5}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.6}Horizontální škálování}{35}{subsection.5.6}\protected@file@percent } -\BKM@entry{id=49,open,dest={73756273656374696F6E2E352E37},srcline={992}}{5C3337365C3337375C303030355C3030302E5C303030375C3030305C3034305C303030565C3030305C3337355C303030735C3030306C5C303030655C303030645C3030306E5C3030305C3334315C3030305C3034305C303030685C303030725C30303061} -\newlabel{fig:zone_cluster_architecture}{{5.6}{36}{Horizontální škálování}{subsection.5.6}{}} +\BKM@entry{id=49,open,dest={73756273656374696F6E2E352E37},srcline={991}}{5C3337365C3337375C303030355C3030302E5C303030375C3030305C3034305C303030565C3030305C3337355C303030735C3030306C5C303030655C303030645C3030306E5C3030305C3334315C3030305C3034305C303030685C303030725C30303061} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Architektura systému s zone clusterem}}{36}{figure.9}\protected@file@percent } +\newlabel{fig:zone_cluster_architecture}{{9}{36}{Architektura systému s zone clusterem}{figure.9}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.7}Výsledná hra}{36}{subsection.5.7}\protected@file@percent } -\newlabel{fig:lobby_ui}{{5.7}{37}{Výsledná hra}{subsection.5.7}{}} \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Uživatelské rozhraní v lobby}}{37}{figure.10}\protected@file@percent } +\newlabel{fig:lobby_ui}{{10}{37}{Uživatelské rozhraní v lobby}{figure.10}{}} \BKM@entry{id=50,open,dest={73656374696F6E2E36},srcline={1016}}{5C3337365C3337375C303030365C3030305C3034305C3030304D5C3030315C3033335C3030315C3133315C3030315C3033335C3030306E5C3030305C333535} \BKM@entry{id=51,open,dest={73756273656374696F6E2E362E31},srcline={1020}}{5C3337365C3337375C303030365C3030302E5C303030315C3030305C3034305C3030304D5C303030655C303030745C303030725C303030695C3030306B5C30303079} \BKM@entry{id=52,open,dest={73756273756273656374696F6E2E362E312E31},srcline={1028}}{5C3337365C3337375C303030365C3030302E5C303030315C3030302E5C303030315C3030305C3034305C303030505C3030306F5C303030735C303030745C303030675C303030725C303030655C303030535C303030515C3030304C} @@ -157,6 +150,8 @@ \@writefile{toc}{\contentsline {section}{\numberline {6}Měřění}{38}{section.6}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Metriky}{38}{subsection.6.1}\protected@file@percent } \BKM@entry{id=53,open,dest={73756273756273656374696F6E2E362E312E32},srcline={1032}}{5C3337365C3337375C303030365C3030302E5C303030315C3030302E5C303030325C3030305C3034305C303030545C303030695C3030306D5C303030655C303030735C303030635C303030615C3030306C5C303030655C303030445C30303042} +\abx@aux@cite{0}{timescaledb} +\abx@aux@segm{0}{0}{timescaledb} \BKM@entry{id=54,open,dest={73756273756273656374696F6E2E362E312E33},srcline={1036}}{5C3337365C3337375C303030365C3030302E5C303030315C3030302E5C303030335C3030305C3034305C303030475C303030725C303030615C303030665C303030615C3030306E5C30303061} \BKM@entry{id=55,open,dest={73756273756273656374696F6E2E362E312E34},srcline={1048}}{5C3337365C3337375C303030365C3030302E5C303030315C3030302E5C303030345C3030305C3034305C303030545C303030725C303030615C303030635C30303079} \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Příklad Grafana dashboardu}}{39}{figure.12}\protected@file@percent } @@ -181,13 +176,13 @@ \@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Optimalizace replikátoru}{42}{subsection.6.3}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces 301 připojených hráčů}}{42}{figure.16}\protected@file@percent } \newlabel{fig:playerbenchmark}{{16}{42}{301 připojených hráčů}{figure.16}{}} -\newlabel{fig:tracyreplicator}{{6.3}{43}{Optimalizace replikátoru}{subsection.6.3}{}} \@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Analýza replikátoru}}{43}{figure.17}\protected@file@percent } -\newlabel{fig:ecs_optimization_tracy_01}{{6.3}{43}{Optimalizace replikátoru}{figure.17}{}} +\newlabel{fig:tracyreplicator}{{17}{43}{Analýza replikátoru}{figure.17}{}} \@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Analýza optimalizace replikátoru pro ECS}}{43}{figure.18}\protected@file@percent } +\newlabel{fig:ecs_optimization_tracy_01}{{18}{43}{Analýza optimalizace replikátoru pro ECS}{figure.18}{}} \BKM@entry{id=59,open,dest={73756273656374696F6E2E362E34},srcline={1184}}{5C3337365C3337375C303030365C3030302E5C303030345C3030305C3034305C3030304F5C303030705C303030745C303030695C3030306D5C303030615C3030306C5C303030695C3030307A5C303030615C303030635C303030655C3030305C3034305C3030306D5C303030615C3030306E5C303030615C3030315C3137365C303030655C303030725C303030615C3030305C3034305C3030307A5C3030305C3334315C3030306A5C3030306D5C3030315C313537} -\newlabel{fig:ecs_optimization_tracy_02}{{6.3}{44}{Optimalizace replikátoru}{figure.18}{}} \@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Analýza optimalizace replikátoru pro ECS}}{44}{figure.19}\protected@file@percent } +\newlabel{fig:ecs_optimization_tracy_02}{{19}{44}{Analýza optimalizace replikátoru pro ECS}{figure.19}{}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Porovnání serializátorů}}{44}{table.1}\protected@file@percent } \newlabel{t:serialization_comparison}{{1}{44}{Porovnání serializátorů}{table.1}{}} \BKM@entry{id=60,open,dest={73756273656374696F6E2E362E35},srcline={1212}}{5C3337365C3337375C303030365C3030302E5C303030355C3030305C3034305C303030505C303030655C303030655C303030725C3030302D5C303030745C3030306F5C3030302D5C303030705C303030655C303030655C30303072} @@ -198,8 +193,6 @@ \@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces Porovnání TCP a QUICr v peer-to-peer}}{47}{figure.20}\protected@file@percent } \newlabel{fig:peer_to_peer}{{20}{47}{Porovnání TCP a QUICr v peer-to-peer}{figure.20}{}} \BKM@entry{id=61,open,dest={73656374696F6E2A2E33},srcline={1251}}{5C3337365C3337375C3030305A5C3030305C3334315C303030765C3030315C3033335C30303072} -\abx@aux@cite{0}{quic} -\abx@aux@segm{0}{0}{quic} \@writefile{toc}{\contentsline {section}{Z\'av\v er}{48}{section*.3}\protected@file@percent } \babel@aux{czech}{} \babel@aux{czech}{} @@ -207,26 +200,45 @@ \@writefile{toc}{\contentsline {section}{Conclusions}{49}{section*.5}\protected@file@percent } \babel@aux{english}{} \babel@aux{czech}{} -\BKM@entry{id=63,open,dest={617070656E6469782E41},srcline={1267}}{5C3337365C3337375C303030415C3030305C3034305C303030505C303030725C303030765C3030306E5C3030305C3335355C3030305C3034305C303030705C3030315C3133315C3030305C3335355C3030306C5C3030306F5C303030685C30303061} -\BKM@entry{id=64,open,dest={617070656E6469782E42},srcline={1270}}{5C3337365C3337375C303030425C3030305C3034305C303030445C303030725C303030755C303030685C3030305C3334315C3030305C3034305C303030705C3030315C3133315C3030305C3335355C3030306C5C3030306F5C303030685C30303061} -\BKM@entry{id=65,open,dest={617070656E6469782E43},srcline={1275}}{5C3337365C3337375C303030435C3030305C3034305C3030304F5C303030625C303030735C303030615C303030685C3030305C3034305C303030655C3030306C5C303030655C3030306B5C303030745C303030725C3030306F5C3030306E5C303030695C303030635C3030306B5C3030305C3337355C303030635C303030685C3030305C3034305C303030645C303030615C30303074} -\@writefile{toc}{\contentsline {section}{\numberline {A}První příloha}{50}{appendix.A}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {B}Druhá příloha}{50}{appendix.B}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {C}Obsah elektronických dat}{50}{appendix.C}\protected@file@percent } -\newlabel{sec:ObsahData}{{C}{50}{Obsah elektronických dat}{appendix.C}{}} +\BKM@entry{id=63,open,dest={617070656E6469782E41},srcline={1273}}{5C3337365C3337375C303030415C3030305C3034305C3030304F5C303030625C303030735C303030615C303030685C3030305C3034305C303030655C3030306C5C303030655C3030306B5C303030745C303030725C3030306F5C3030306E5C303030695C303030635C3030306B5C3030305C3337355C303030635C303030685C3030305C3034305C303030645C303030615C30303074} \abx@aux@nociteall -\BKM@entry{id=66,open,dest={73656374696F6E2A2E37},srcline={1352}}{5C3337365C3337375C3030304C5C303030695C303030745C303030655C303030725C303030615C303030745C303030755C303030725C30303061} -\@writefile{toc}{\contentsline {section}{Literatura}{52}{section*.7}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {A}Obsah elektronických dat}{50}{appendix.A}\protected@file@percent } +\newlabel{sec:ObsahData}{{A}{50}{Obsah elektronických dat}{appendix.A}{}} +\BKM@entry{id=64,open,dest={73656374696F6E2A2E37},srcline={1337}}{5C3337365C3337375C3030304C5C303030695C303030745C303030655C303030725C303030615C303030745C303030755C303030725C30303061} +\@writefile{toc}{\contentsline {section}{Literatura}{51}{section*.7}\protected@file@percent } \babel@aux{english}{} \babel@aux{czech}{} -\abx@aux@read@bbl@mdfivesum{C3CBA72138B16E01160647867A8D8F99} -\abx@aux@read@bblrerun +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\babel@aux{english}{} +\babel@aux{czech}{} +\abx@aux@read@bbl@mdfivesum{4EA5A63E4195854FCFE02C3AE7D59DF9} \abx@aux@defaultrefcontext{0}{computer_networks}{none/global//global/global/global} \abx@aux@defaultrefcontext{0}{quic}{none/global//global/global/global} -\abx@aux@defaultrefcontext{0}{interpolation}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{peekingvalorant}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{interpolation1}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{interpolation2}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{timescaledb}{none/global//global/global/global} \abx@aux@defaultrefcontext{0}{distributed_systems}{none/global//global/global/global} \abx@aux@defaultrefcontext{0}{velky_pruvodce}{none/global//global/global/global} -\newlabel{LastPage}{{C}{52}{Obsah elektronických dat}{page.52}{}} +\abx@aux@defaultrefcontext{0}{evolveheirachy}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{gambettaclientserver}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{bleong}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{prdeving}{none/global//global/global/global} +\abx@aux@defaultrefcontext{0}{assiotis06mmorpg}{none/global//global/global/global} +\newlabel{LastPage}{{A}{52}{Obsah elektronických dat}{page.52}{}} \gdef\lastpage@lastpage{52} \gdef\lastpage@lastpageHy{52} \gdef\svg@ink@ver@settings{{\m@ne }{inkscape}{\m@ne }} diff --git a/kidiplom.bbl b/kidiplom.bbl index 7c39a3c..b680b2a 100644 --- a/kidiplom.bbl +++ b/kidiplom.bbl @@ -85,7 +85,39 @@ \verb https://www.rfc-editor.org/rfc/rfc9000.html \endverb \endentry - \entry{interpolation}{online}{}{} + \entry{peekingvalorant}{online}{}{} + \name{author}{1}{}{% + {{hash=ef652ce9122538bb5568a24a6c377e56}{% + family={{dewet, Matt and Straily, David}}, + familyi={d\bibinitperiod}}}% + } + \strng{namehash}{ef652ce9122538bb5568a24a6c377e56} + \strng{fullhash}{ef652ce9122538bb5568a24a6c377e56} + \strng{fullhashraw}{ef652ce9122538bb5568a24a6c377e56} + \strng{bibnamehash}{ef652ce9122538bb5568a24a6c377e56} + \strng{authorbibnamehash}{ef652ce9122538bb5568a24a6c377e56} + \strng{authornamehash}{ef652ce9122538bb5568a24a6c377e56} + \strng{authorfullhash}{ef652ce9122538bb5568a24a6c377e56} + \strng{authorfullhashraw}{ef652ce9122538bb5568a24a6c377e56} + \field{sortinit}{3} + \field{sortinithash}{ad6fe7482ffbd7b9f99c9e8b5dccd3d7} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Peeking into VALORANT's Netcode} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2020} + \field{urldateera}{ce} + \verb{urlraw} + \verb https://www.riotgames.com/en/news/peeking-valorants-netcode + \endverb + \verb{url} + \verb https://www.riotgames.com/en/news/peeking-valorants-netcode + \endverb + \endentry + \entry{interpolation1}{online}{}{} \name{author}{1}{}{% {{hash=115b8af350e59a3a75d1e1601b157185}{% family={Fiedler}, @@ -101,8 +133,8 @@ \strng{authornamehash}{115b8af350e59a3a75d1e1601b157185} \strng{authorfullhash}{115b8af350e59a3a75d1e1601b157185} \strng{authorfullhashraw}{115b8af350e59a3a75d1e1601b157185} - \field{sortinit}{3} - \field{sortinithash}{ad6fe7482ffbd7b9f99c9e8b5dccd3d7} + \field{sortinit}{4} + \field{sortinithash}{9381316451d1b9788675a07e972a12a7} \field{labelnamesource}{author} \field{labeltitlesource}{title} \field{langid}{english} @@ -119,6 +151,73 @@ \verb https://www.gafferongames.com/post/snapshot_interpolation/ \endverb \endentry + \entry{interpolation2}{online}{}{} + \name{author}{1}{}{% + {{hash=1cf0f11213db40d088c94d74a6cb71b3}{% + family={Gambetta}, + familyi={G\bibinitperiod}, + given={Gabriel}, + giveni={G\bibinitperiod}}}% + } + \strng{namehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{fullhash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{fullhashraw}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{bibnamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorbibnamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authornamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorfullhash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorfullhashraw}{1cf0f11213db40d088c94d74a6cb71b3} + \field{extraname}{1} + \field{sortinit}{5} + \field{sortinithash}{20e9b4b0b173788c5dace24730f47d8c} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Entity Interpolation} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2026} + \field{urldateera}{ce} + \verb{urlraw} + \verb https://www.gabrielgambetta.com/entity-interpolation.html + \endverb + \verb{url} + \verb https://www.gabrielgambetta.com/entity-interpolation.html + \endverb + \endentry + \entry{timescaledb}{online}{}{} + \name{author}{1}{}{% + {{hash=7b05eae0c6e46f226fe3ae99a4b220f0}{% + family={TimescaleDB}, + familyi={T\bibinitperiod}}}% + } + \strng{namehash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{fullhash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{fullhashraw}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{bibnamehash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{authorbibnamehash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{authornamehash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{authorfullhash}{7b05eae0c6e46f226fe3ae99a4b220f0} + \strng{authorfullhashraw}{7b05eae0c6e46f226fe3ae99a4b220f0} + \field{sortinit}{6} + \field{sortinithash}{b33bc299efb3c36abec520a4c896a66d} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Tiger Data architecture for real-time analytics} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2026} + \field{urldateera}{ce} + \verb{urlraw} + \verb https://www.tigerdata.com/docs/learn/deep-dive/whitepaper + \endverb + \verb{url} + \verb https://www.tigerdata.com/docs/learn/deep-dive/whitepaper + \endverb + \endentry \entry{distributed_systems}{book}{}{} \name{author}{2}{}{% {{hash=0b5c695d6cb5456cde890afe3b8b2111}{% @@ -148,8 +247,8 @@ \strng{authornamehash}{3bb62aa7088dd4fca7609074d4fac863} \strng{authorfullhash}{3bb62aa7088dd4fca7609074d4fac863} \strng{authorfullhashraw}{3bb62aa7088dd4fca7609074d4fac863} - \field{sortinit}{6} - \field{sortinithash}{b33bc299efb3c36abec520a4c896a66d} + \field{sortinit}{8} + \field{sortinithash}{a231b008ebf0ecbe0b4d96dcc159445f} \field{labelnamesource}{author} \field{labeltitlesource}{title} \field{edition}{4} @@ -186,8 +285,8 @@ \strng{authornamehash}{ec7dfb56df78a368389190afb803eeb9} \strng{authorfullhash}{ec7dfb56df78a368389190afb803eeb9} \strng{authorfullhashraw}{ec7dfb56df78a368389190afb803eeb9} - \field{sortinit}{7} - \field{sortinithash}{108d0be1b1bee9773a1173443802c0a3} + \field{sortinit}{9} + \field{sortinithash}{0a5ebc79d83c96b6579069544c73c7d4} \field{labelnamesource}{author} \field{labeltitlesource}{title} \field{edition}{5} @@ -200,6 +299,199 @@ \field{urldateera}{ce} \true{nocite} \endentry + \entry{evolveheirachy}{online}{}{} + \name{author}{1}{}{% + {{hash=10fad6d49e80589b09b0aea94ea7a215}{% + family={West}, + familyi={W\bibinitperiod}, + given={Mick}, + giveni={M\bibinitperiod}}}% + } + \strng{namehash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{fullhash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{fullhashraw}{10fad6d49e80589b09b0aea94ea7a215} + \strng{bibnamehash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{authorbibnamehash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{authornamehash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{authorfullhash}{10fad6d49e80589b09b0aea94ea7a215} + \strng{authorfullhashraw}{10fad6d49e80589b09b0aea94ea7a215} + \field{sortinit}{1} + \field{sortinithash}{4f6aaa89bab872aa0999fec09ff8e98a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Evolve Your Hierarchy} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2007} + \field{urldateera}{ce} + \true{nocite} + \verb{urlraw} + \verb https://cowboyprogramming.com/2007/01/05/evolve-your-heirachy/ + \endverb + \verb{url} + \verb https://cowboyprogramming.com/2007/01/05/evolve-your-heirachy/ + \endverb + \endentry + \entry{gambettaclientserver}{online}{}{} + \name{author}{1}{}{% + {{hash=1cf0f11213db40d088c94d74a6cb71b3}{% + family={Gambetta}, + familyi={G\bibinitperiod}, + given={Gabriel}, + giveni={G\bibinitperiod}}}% + } + \strng{namehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{fullhash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{fullhashraw}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{bibnamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorbibnamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authornamehash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorfullhash}{1cf0f11213db40d088c94d74a6cb71b3} + \strng{authorfullhashraw}{1cf0f11213db40d088c94d74a6cb71b3} + \field{extraname}{2} + \field{sortinit}{1} + \field{sortinithash}{4f6aaa89bab872aa0999fec09ff8e98a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Fast-Paced Multiplayer (Part I): Client-Server Game Architecture} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2026} + \field{urldateera}{ce} + \true{nocite} + \verb{urlraw} + \verb https://www.gabrielgambetta.com/client-server-game-architecture.html + \endverb + \verb{url} + \verb https://www.gabrielgambetta.com/client-server-game-architecture.html + \endverb + \endentry + \entry{bleong}{online}{}{} + \name{author}{2}{}{% + {{hash=622067caaf563361af964542b4398a75}{% + family={Assiotis}, + familyi={A\bibinitperiod}, + given={Marios}, + giveni={M\bibinitperiod}}}% + {{hash=587cd9a38a6b41a2f56f2577ee75b7df}{% + family={Tzanov}, + familyi={T\bibinitperiod}, + given={Velin}, + giveni={V\bibinitperiod}}}% + } + \strng{namehash}{3c746d33e9efc1c464b250a836d32560} + \strng{fullhash}{3c746d33e9efc1c464b250a836d32560} + \strng{fullhashraw}{3c746d33e9efc1c464b250a836d32560} + \strng{bibnamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorbibnamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authornamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorfullhash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorfullhashraw}{3c746d33e9efc1c464b250a836d32560} + \field{extraname}{1} + \field{sortinit}{1} + \field{sortinithash}{4f6aaa89bab872aa0999fec09ff8e98a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{A Distributed Architecture for MMORPG} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2006} + \field{urldateera}{ce} + \true{nocite} + \verb{urlraw} + \verb https://www.comp.nus.edu.sg/~bleong/hydra/related/assiotis06mmorpg.pdf + \endverb + \verb{url} + \verb https://www.comp.nus.edu.sg/~bleong/hydra/related/assiotis06mmorpg.pdf + \endverb + \endentry + \entry{prdeving}{online}{}{} + \name{author}{1}{}{% + {{hash=6af606f933778fda1c81ddef1736a542}{% + family={PRDeving}, + familyi={P\bibinitperiod}}}% + } + \strng{namehash}{6af606f933778fda1c81ddef1736a542} + \strng{fullhash}{6af606f933778fda1c81ddef1736a542} + \strng{fullhashraw}{6af606f933778fda1c81ddef1736a542} + \strng{bibnamehash}{6af606f933778fda1c81ddef1736a542} + \strng{authorbibnamehash}{6af606f933778fda1c81ddef1736a542} + \strng{authornamehash}{6af606f933778fda1c81ddef1736a542} + \strng{authorfullhash}{6af606f933778fda1c81ddef1736a542} + \strng{authorfullhashraw}{6af606f933778fda1c81ddef1736a542} + \field{sortinit}{1} + \field{sortinithash}{4f6aaa89bab872aa0999fec09ff8e98a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{MMO Architecture} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2023} + \field{urldateera}{ce} + \true{nocite} + \verb{urlraw} + \verb https://prdeving.wordpress.com/2023/09/29/mmo-architecture-source-of-truth-dataflows-i-o-bottlenecks-and-how-to-solve-them/ + \endverb + \verb{url} + \verb https://prdeving.wordpress.com/2023/09/29/mmo-architecture-source-of-truth-dataflows-i-o-bottlenecks-and-how-to-solve-them/ + \endverb + \endentry + \entry{assiotis06mmorpg}{inproceedings}{}{} + \name{author}{2}{}{% + {{hash=622067caaf563361af964542b4398a75}{% + family={Assiotis}, + familyi={A\bibinitperiod}, + given={Marios}, + giveni={M\bibinitperiod}}}% + {{hash=587cd9a38a6b41a2f56f2577ee75b7df}{% + family={Tzanov}, + familyi={T\bibinitperiod}, + given={Velin}, + giveni={V\bibinitperiod}}}% + } + \list{location}{1}{% + {Singapore}% + } + \list{publisher}{1}{% + {ACM}% + } + \strng{namehash}{3c746d33e9efc1c464b250a836d32560} + \strng{fullhash}{3c746d33e9efc1c464b250a836d32560} + \strng{fullhashraw}{3c746d33e9efc1c464b250a836d32560} + \strng{bibnamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorbibnamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authornamehash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorfullhash}{3c746d33e9efc1c464b250a836d32560} + \strng{authorfullhashraw}{3c746d33e9efc1c464b250a836d32560} + \field{extraname}{2} + \field{sortinit}{2} + \field{sortinithash}{8b555b3791beccb63322c22f3320aa9a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{booktitle}{NETGAMES '06: Proceedings of the 5th Workshop on Network and System Support for Games} + \field{langid}{english} + \field{title}{A Distributed Architecture for MMORPG} + \field{urlday}{5} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2006} + \field{urldateera}{ce} + \true{nocite} + \verb{urlraw} + \verb https://www.comp.nus.edu.sg/~bleong/hydra/related/assiotis06mmorpg.pdf + \endverb + \verb{url} + \verb https://www.comp.nus.edu.sg/~bleong/hydra/related/assiotis06mmorpg.pdf + \endverb + \endentry \enddatalist \endrefsection \endinput diff --git a/kidiplom.bbl-SAVE-ERROR b/kidiplom.bbl-SAVE-ERROR index e69de29..7c39a3c 100644 --- a/kidiplom.bbl-SAVE-ERROR +++ b/kidiplom.bbl-SAVE-ERROR @@ -0,0 +1,206 @@ +% $ biblatex auxiliary file $ +% $ biblatex bbl format version 3.3 $ +% Do not modify the above lines! +% +% This is an auxiliary file used by the 'biblatex' package. +% This file may safely be deleted. It will be recreated by +% biber as required. +% +\begingroup +\makeatletter +\@ifundefined{ver@biblatex.sty} + {\@latex@error + {Missing 'biblatex' package} + {The bibliography requires the 'biblatex' package.} + \aftergroup\endinput} + {} +\endgroup + + +\refsection{0} + \datalist[entry]{none/global//global/global/global} + \entry{computer_networks}{book}{}{} + \name{author}{1}{}{% + {{hash=37a62308e9421abec940ea8aa6b08f60}{% + family={Peterson\bibnamedelimb Larry\bibnamedelima L.}, + familyi={P\bibinitperiod\bibinitdelim L\bibinitperiod\bibinitdelim L\bibinitperiod}, + given={Davie\bibnamedelimb Bruce\bibnamedelima S.}, + giveni={D\bibinitperiod\bibinitdelim B\bibinitperiod\bibinitdelim S\bibinitperiod}}}% + } + \list{location}{1}{% + {Cambridge}% + } + \list{publisher}{1}{% + {Elsevier}% + } + \strng{namehash}{37a62308e9421abec940ea8aa6b08f60} + \strng{fullhash}{37a62308e9421abec940ea8aa6b08f60} + \strng{fullhashraw}{37a62308e9421abec940ea8aa6b08f60} + \strng{bibnamehash}{37a62308e9421abec940ea8aa6b08f60} + \strng{authorbibnamehash}{37a62308e9421abec940ea8aa6b08f60} + \strng{authornamehash}{37a62308e9421abec940ea8aa6b08f60} + \strng{authorfullhash}{37a62308e9421abec940ea8aa6b08f60} + \strng{authorfullhashraw}{37a62308e9421abec940ea8aa6b08f60} + \field{sortinit}{1} + \field{sortinithash}{4f6aaa89bab872aa0999fec09ff8e98a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{edition}{6} + \field{isbn}{978-0128182000} + \field{title}{Computer networks: a system approach} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2022} + \field{urldateera}{ce} + \endentry + \entry{quic}{online}{}{} + \name{author}{1}{}{% + {{hash=868aea39c494d643af672b69a8024d46}{% + family={{QUIC Working Group}}, + familyi={Q\bibinitperiod}}}% + } + \strng{namehash}{868aea39c494d643af672b69a8024d46} + \strng{fullhash}{868aea39c494d643af672b69a8024d46} + \strng{fullhashraw}{868aea39c494d643af672b69a8024d46} + \strng{bibnamehash}{868aea39c494d643af672b69a8024d46} + \strng{authorbibnamehash}{868aea39c494d643af672b69a8024d46} + \strng{authornamehash}{868aea39c494d643af672b69a8024d46} + \strng{authorfullhash}{868aea39c494d643af672b69a8024d46} + \strng{authorfullhashraw}{868aea39c494d643af672b69a8024d46} + \field{sortinit}{2} + \field{sortinithash}{8b555b3791beccb63322c22f3320aa9a} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{title}{RFC 9000: QUIC: A UDP-Based Multiplexed and Secure Transport} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2021} + \field{urldateera}{ce} + \verb{urlraw} + \verb https://www.rfc-editor.org/rfc/rfc9000.html + \endverb + \verb{url} + \verb https://www.rfc-editor.org/rfc/rfc9000.html + \endverb + \endentry + \entry{interpolation}{online}{}{} + \name{author}{1}{}{% + {{hash=115b8af350e59a3a75d1e1601b157185}{% + family={Fiedler}, + familyi={F\bibinitperiod}, + given={Glenn}, + giveni={G\bibinitperiod}}}% + } + \strng{namehash}{115b8af350e59a3a75d1e1601b157185} + \strng{fullhash}{115b8af350e59a3a75d1e1601b157185} + \strng{fullhashraw}{115b8af350e59a3a75d1e1601b157185} + \strng{bibnamehash}{115b8af350e59a3a75d1e1601b157185} + \strng{authorbibnamehash}{115b8af350e59a3a75d1e1601b157185} + \strng{authornamehash}{115b8af350e59a3a75d1e1601b157185} + \strng{authorfullhash}{115b8af350e59a3a75d1e1601b157185} + \strng{authorfullhashraw}{115b8af350e59a3a75d1e1601b157185} + \field{sortinit}{3} + \field{sortinithash}{ad6fe7482ffbd7b9f99c9e8b5dccd3d7} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{langid}{english} + \field{title}{Snapshot Interpolation} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2015} + \field{urldateera}{ce} + \verb{urlraw} + \verb https://www.gafferongames.com/post/snapshot_interpolation/ + \endverb + \verb{url} + \verb https://www.gafferongames.com/post/snapshot_interpolation/ + \endverb + \endentry + \entry{distributed_systems}{book}{}{} + \name{author}{2}{}{% + {{hash=0b5c695d6cb5456cde890afe3b8b2111}{% + family={Steen}, + familyi={S\bibinitperiod}, + given={M.}, + giveni={M\bibinitperiod}, + prefix={van}, + prefixi={v\bibinitperiod}}}% + {{hash=92bc8f2b5a926e6cc80dfae03d2751e5}{% + family={Tanenbaum}, + familyi={T\bibinitperiod}, + given={A.S.}, + giveni={A\bibinitperiod}}}% + } + \list{location}{1}{% + {Praha}% + } + \list{publisher}{1}{% + {distributed-systems.net}% + } + \strng{namehash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{fullhash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{fullhashraw}{3bb62aa7088dd4fca7609074d4fac863} + \strng{bibnamehash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{authorbibnamehash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{authornamehash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{authorfullhash}{3bb62aa7088dd4fca7609074d4fac863} + \strng{authorfullhashraw}{3bb62aa7088dd4fca7609074d4fac863} + \field{sortinit}{6} + \field{sortinithash}{b33bc299efb3c36abec520a4c896a66d} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{edition}{4} + \field{isbn}{978-1543057386} + \field{title}{Distributed Systems} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2023} + \field{urldateera}{ce} + \true{nocite} + \endentry + \entry{velky_pruvodce}{book}{}{} + \name{author}{1}{}{% + {{hash=ec7dfb56df78a368389190afb803eeb9}{% + family={KABELOVÁ}, + familyi={K\bibinitperiod}, + given={Libor}, + giveni={L\bibinitperiod}, + suffix={Alena\bibnamedelimb a\bibnamedelima DOSTÁLEK}, + suffixi={A\bibinitperiod\bibinitdelim a\bibinitperiod\bibinitdelim D\bibinitperiod}}}% + } + \list{location}{1}{% + {Brno}% + } + \list{publisher}{1}{% + {Computer Press, a.s.}% + } + \strng{namehash}{ec7dfb56df78a368389190afb803eeb9} + \strng{fullhash}{ec7dfb56df78a368389190afb803eeb9} + \strng{fullhashraw}{ec7dfb56df78a368389190afb803eeb9} + \strng{bibnamehash}{ec7dfb56df78a368389190afb803eeb9} + \strng{authorbibnamehash}{ec7dfb56df78a368389190afb803eeb9} + \strng{authornamehash}{ec7dfb56df78a368389190afb803eeb9} + \strng{authorfullhash}{ec7dfb56df78a368389190afb803eeb9} + \strng{authorfullhashraw}{ec7dfb56df78a368389190afb803eeb9} + \field{sortinit}{7} + \field{sortinithash}{108d0be1b1bee9773a1173443802c0a3} + \field{labelnamesource}{author} + \field{labeltitlesource}{title} + \field{edition}{5} + \field{isbn}{978-80-251-2236-5} + \field{title}{Velký průvodce protokoly TCP/IP a systémem DNS} + \field{urlday}{3} + \field{urlmonth}{8} + \field{urlyear}{2026} + \field{year}{2008} + \field{urldateera}{ce} + \true{nocite} + \endentry + \enddatalist +\endrefsection +\endinput + diff --git a/kidiplom.bcf b/kidiplom.bcf index 1601189..9e23b5b 100644 --- a/kidiplom.bcf +++ b/kidiplom.bcf @@ -2162,7 +2162,7 @@ peekingvalorant interpolation1 interpolation2 - quic + timescaledb * diff --git a/kidiplom.bcf-SAVE-ERROR b/kidiplom.bcf-SAVE-ERROR index 3c4de35..1601189 100644 --- a/kidiplom.bcf-SAVE-ERROR +++ b/kidiplom.bcf-SAVE-ERROR @@ -2157,3 +2157,32 @@ bibliografie.bib + computer_networks + quic + peekingvalorant + interpolation1 + interpolation2 + quic + * + + + + + citeorder + + + intciteorder + + + + + + diff --git a/kidiplom.blg b/kidiplom.blg index 75406f5..9d8548c 100644 --- a/kidiplom.blg +++ b/kidiplom.blg @@ -1,14 +1,14 @@ [0] Config.pm:328> INFO - This is Biber 2.21 [0] Config.pm:331> INFO - Logfile is 'kidiplom.blg' -[43] biber:342> INFO - === Mon Aug 3, 2026, 20:00:10 -[55] Biber.pm:421> INFO - Reading 'kidiplom.bcf' -[91] Biber.pm:999> INFO - Using all citekeys in bib section 0 -[101] Biber.pm:4487> INFO - Processing section 0 -[108] Biber.pm:4678> INFO - Looking for bibtex file 'bibliografie.bib' for section 0 -[109] bibtex.pm:1713> INFO - LaTeX decoding ... -[113] bibtex.pm:1519> INFO - Found BibTeX data source 'bibliografie.bib' -[161] UCollate.pm:68> INFO - Overriding locale 'cs_CZ' defaults 'variable = shifted' with 'variable = non-ignorable' -[161] UCollate.pm:68> INFO - Overriding locale 'cs_CZ' defaults 'normalization = NFD' with 'normalization = prenormalized' -[162] Biber.pm:4307> INFO - Sorting list 'none/global//global/global/global' of type 'entry' with template 'none' and locale 'cs_CZ' -[167] bbl.pm:676> INFO - Writing 'kidiplom.bbl' with encoding 'UTF-8' -[169] bbl.pm:779> INFO - Output to kidiplom.bbl +[45] biber:342> INFO - === Wed Aug 5, 2026, 20:53:02 +[56] Biber.pm:421> INFO - Reading 'kidiplom.bcf' +[92] Biber.pm:999> INFO - Using all citekeys in bib section 0 +[102] Biber.pm:4487> INFO - Processing section 0 +[109] Biber.pm:4678> INFO - Looking for bibtex file 'bibliografie.bib' for section 0 +[110] bibtex.pm:1713> INFO - LaTeX decoding ... +[116] bibtex.pm:1519> INFO - Found BibTeX data source 'bibliografie.bib' +[185] UCollate.pm:68> INFO - Overriding locale 'cs_CZ' defaults 'normalization = NFD' with 'normalization = prenormalized' +[185] UCollate.pm:68> INFO - Overriding locale 'cs_CZ' defaults 'variable = shifted' with 'variable = non-ignorable' +[185] Biber.pm:4307> INFO - Sorting list 'none/global//global/global/global' of type 'entry' with template 'none' and locale 'cs_CZ' +[192] bbl.pm:676> INFO - Writing 'kidiplom.bbl' with encoding 'UTF-8' +[195] bbl.pm:779> INFO - Output to kidiplom.bbl diff --git a/kidiplom.fdb_latexmk b/kidiplom.fdb_latexmk index 05e7583..0c63046 100644 --- a/kidiplom.fdb_latexmk +++ b/kidiplom.fdb_latexmk @@ -1,24 +1,23 @@ # Fdb version 4 -["biber kidiplom"] 1777641420.71466 "kidiplom.bcf" "kidiplom.bbl" "kidiplom" 1785952957.89037 2 - "kidiplom.bcf" 1785952957.76815 100905 8b8612ca6bc94ca374c1ec6ab14072fc "pdflatex" +["biber kidiplom"] 1777641420.71466 "kidiplom.bcf" "kidiplom.bbl" "kidiplom" 1785962472.28568 2 + "kidiplom.bcf" 1785962472.17566 100912 ee0f657cd8a3d7d773754f1b6b31bd61 "pdflatex" (generated) "kidiplom.bbl" "kidiplom.blg" (rewritten before read) -["makeindex kidiplom.idx"] 1777641420.69393 "kidiplom.idx" "kidiplom.ind" "kidiplom" 1785952957.88708 0 - "kidiplom.idx" 1785952955.62613 0 d41d8cd98f00b204e9800998ecf8427e "pdflatex" +["makeindex kidiplom.idx"] 1777641420.69393 "kidiplom.idx" "kidiplom.ind" "kidiplom" 1785962472.28226 0 + "kidiplom.idx" 1785962470.42564 0 d41d8cd98f00b204e9800998ecf8427e "pdflatex" (generated) "kidiplom.ilg" "kidiplom.ind" (rewritten before read) -["pdflatex"] 1785952955.14657 "/home/martin/projects/kidiplom/kidiplom.tex" "kidiplom.pdf" "kidiplom" 1785952957.88722 2 - "/home/martin/projects/kidiplom/kidiplom.tex" 1785952955.06412 129372 81e9d865e95d8094de837b4ca6c36899 "" +["pdflatex"] 1785962470.18848 "/home/martin/projects/kidiplom/kidiplom.tex" "kidiplom.pdf" "kidiplom" 1785962472.2825 2 + "/home/martin/projects/kidiplom/kidiplom.tex" 1785962470.11264 131748 9018b0f2e3da319eeb87bfa46139a24d "" "/usr/share/texmf-dist/fonts/enc/dvips/base/8r.enc" 1775415801 4850 80dc9bab7f31fb78a000ccfed0e27cab "" "/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-ec.enc" 1775415801 2375 baa924870cfb487815765f9094cf3728 "" "/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-mathit.enc" 1775415801 2405 5dcf2c1b967ee25cc46c58cd52244aed "" "/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-mathsy.enc" 1775415801 2840 216e6e45ad352e2456e1149f28885bee "" "/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-rm.enc" 1775415801 2327 9d6df24f9c4f7368395224341a95523a "" - "/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-ts1.enc" 1775415801 3031 6c4d3515bf7115d8518af1c9ab97ca44 "" "/usr/share/texmf-dist/fonts/map/fontname/texfonts.map" 1775415801 3524 cb3e574dea2d1052e39280babc910dc8 "" "/usr/share/texmf-dist/fonts/tfm/adobe/courier/pcrb8r.tfm" 1775415801 1292 3059476c50a24578715759f22652f3d0 "" "/usr/share/texmf-dist/fonts/tfm/adobe/courier/pcrb8t.tfm" 1775415801 1384 87406e4336af44af883a035f17f319d9 "" @@ -57,7 +56,6 @@ "/usr/share/texmf-dist/fonts/tfm/public/lm/rm-lmr6.tfm" 1775415801 11836 e3b6ce3e601aec94f64a536e7f4224d5 "" "/usr/share/texmf-dist/fonts/tfm/public/lm/rm-lmr7.tfm" 1775415801 11852 5a9022f105fd1ee2797df861e79ae9a0 "" "/usr/share/texmf-dist/fonts/tfm/public/lm/rm-lmr8.tfm" 1775415801 11864 309fd7f43e4a0ba39f6f7644d76e8edf "" - "/usr/share/texmf-dist/fonts/tfm/public/lm/ts1-lmr12.tfm" 1775415801 1596 1d4548788e389ded56d0b01b28377882 "" "/usr/share/texmf-dist/fonts/type1/public/lm/lmbx10.pfb" 1775415801 121021 1bf809ce4a594679006bd72263eba59b "" "/usr/share/texmf-dist/fonts/type1/public/lm/lmbx12.pfb" 1775415801 116908 1fca96723793882c2e0160350c192fc8 "" "/usr/share/texmf-dist/fonts/type1/public/lm/lmmi12.pfb" 1775415801 30696 2654571912f9cd384da9f7cb8a60c568 "" @@ -106,10 +104,7 @@ "/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex" 1775415801 30029 c49ea8f95207c46731469c614daf4e33 "" "/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def" 1775415801 7067 11553488d1600cac6a0cfca012fca111 "" "/usr/share/texmf-dist/tex/generic/stringenc/stringenc.sty" 1775415801 21514 b7557edcee22835ef6b03ede1802dad4 "" - "/usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex" 1775415801 152705 c906707a12ed9475745f81566006dbd7 "" "/usr/share/texmf-dist/tex/generic/uniquecounter/uniquecounter.sty" 1775415801 7008 f92eaa0a3872ed622bbf538217cd2ab7 "" - "/usr/share/texmf-dist/tex/generic/xkeyval/xkeyval.tex" 1775415801 19299 c7c03646b32f5a7caaa137673b7e76d2 "" - "/usr/share/texmf-dist/tex/generic/xkeyval/xkvutils.tex" 1775415801 7787 7dfc2f158253fc82fd655393220e6620 "" "/usr/share/texmf-dist/tex/latex/amscls/amsthm.sty" 1775415801 12594 0d51ac3a545aaaa555021326ff22a6cc "" "/usr/share/texmf-dist/tex/latex/amsfonts/amsfonts.sty" 1775415801 5949 3f3fd50a8cc94c3d4cbf4fc66cd3df1c "" "/usr/share/texmf-dist/tex/latex/amsfonts/amssymb.sty" 1775415801 13829 94730e64147574077f8ecfea9bb69af4 "" @@ -144,21 +139,9 @@ "/usr/share/texmf-dist/tex/latex/csquotes/csquotes.cfg" 1775415801 7068 06f8d141725d114847527a66439066b6 "" "/usr/share/texmf-dist/tex/latex/csquotes/csquotes.def" 1775415801 22135 0975a49eeaed232aa861e9425ffb2e7c "" "/usr/share/texmf-dist/tex/latex/csquotes/csquotes.sty" 1775415801 62767 e79d6d7a989e7da62dcf3d0a65c1faee "" - "/usr/share/texmf-dist/tex/latex/datatool-english/datatool-english-utf8.ldf" 1775415801 3089 d52a4c355b25c3dd529891c3a45f909f "" - "/usr/share/texmf-dist/tex/latex/datatool-english/datatool-english.ldf" 1775415801 13644 e87d3e24e9d57f23552bacd982741384 "" - "/usr/share/texmf-dist/tex/latex/datatool/datatool-base.sty" 1775415801 300696 d64c0f6926b342caf0237aca7adc4565 "" - "/usr/share/texmf-dist/tex/latex/datatool/datatool-l3fp.def" 1775415801 8399 46cc9ec75e799cc8dab7047c95556626 "" - "/usr/share/texmf-dist/tex/latex/datatool/datatool-utf8.ldf" 1775415801 4460 214e95070da2307b91ff7e1a67406558 "" "/usr/share/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty" 1775415801 13886 d1306dcf79a944f6988e688c1785f9ce "" "/usr/share/texmf-dist/tex/latex/etoolbox/etoolbox.sty" 1775415801 46885 8953c67ffba03252c6090aa19568b8ba "" "/usr/share/texmf-dist/tex/latex/geometry/geometry.sty" 1775415801 41601 9cf6c5257b1bc7af01a58859749dd37a "" - "/usr/share/texmf-dist/tex/latex/glossaries-english/glossaries-english.ldf" 1775415801 3656 cfd7063dcf1f89f4d3681b9a8bd5be4d "" - "/usr/share/texmf-dist/tex/latex/glossaries/base/glossaries.sty" 1775415801 263604 afa61de25e12f99bb1305606fa9e1ddf "" - "/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-hypernav.sty" 1775415801 7346 20a6fbcba8f370c2b7d92a5a20321b54 "" - "/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-list.sty" 1775415801 7729 7146f0a2bfdee482a9b65ea7004d6500 "" - "/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-long.sty" 1775415801 9620 8591e606650ad0f162261aac7c7e8507 "" - "/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-super.sty" 1775415801 10639 48c47d2eadf7b08958cc1dd323db6849 "" - "/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-tree.sty" 1775415801 96632 7b39c1bccbc94c2cff19084b6ff5ed7e "" "/usr/share/texmf-dist/tex/latex/graphics-cfg/color.cfg" 1775415801 1213 620bba36b25224fa9b7e1ccb4ecb76fd "" "/usr/share/texmf-dist/tex/latex/graphics-cfg/graphics.cfg" 1775415801 1224 978390e9c2234eab29404bc21b268d1e "" "/usr/share/texmf-dist/tex/latex/graphics-def/pdftex.def" 1775415801 19626 23e2822b9b2b5005f4c549ca98b9334d "" @@ -204,17 +187,13 @@ "/usr/share/texmf-dist/tex/latex/lm/omxlmex.fd" 1775415801 568 a5494d810f2680caf10205cd1226c76c "" "/usr/share/texmf-dist/tex/latex/lm/ot1lmr.fd" 1775415801 1882 28c08db1407ebff35a658fd141753d16 "" "/usr/share/texmf-dist/tex/latex/lm/t1lmr.fd" 1775415801 1867 996fe743d88a01aca041ed22cc10e1bb "" - "/usr/share/texmf-dist/tex/latex/lm/ts1lmr.fd" 1775415801 1914 884882d7ebb0fd65cea93fca77ff6f5a "" "/usr/share/texmf-dist/tex/latex/logreq/logreq.def" 1775415801 1620 fb1c32b818f2058eca187e5c41dfae77 "" "/usr/share/texmf-dist/tex/latex/logreq/logreq.sty" 1775415801 6187 b27afc771af565d3a9ff1ca7d16d0d46 "" - "/usr/share/texmf-dist/tex/latex/mfirstuc/mfirstuc.sty" 1775415801 18640 ecc51f3cc513cfff843ce5d9f457c3b9 "" "/usr/share/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty" 1775415801 443 8c872229db56122037e86bcda49e14f3 "" "/usr/share/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty" 1775415801 325 f9f16d12354225b7dd52a3321f085955 "" "/usr/share/texmf-dist/tex/latex/psnfss/t1pcr.fd" 1775415801 798 d5895e9edc628f2be019beb2c0ec66df "" "/usr/share/texmf-dist/tex/latex/refcount/refcount.sty" 1775415801 9878 9e94e8fa600d95f9c7731bb21dfb67a4 "" "/usr/share/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty" 1775415801 9684 a33a14b82ce60d6e77cb9be689d79ee6 "" - "/usr/share/texmf-dist/tex/latex/savesym/savesym.sty" 1775415801 2076 969b46b87cb8b982a532fc328300998e "" - "/usr/share/texmf-dist/tex/latex/supertabular/supertabular.sty" 1775415801 16217 4373543ac84bc0161205d94fecd4b8bf "" "/usr/share/texmf-dist/tex/latex/svg/svg.sty" 1775415801 43468 671ae75b3a15019004495eff4c0911e8 "" "/usr/share/texmf-dist/tex/latex/thmtools/aliasctr.sty" 1775415801 2547 a5a59eb03f587b4c267981c894cde4cb "" "/usr/share/texmf-dist/tex/latex/thmtools/parseargs.sty" 1775415801 1696 0b33b5336cb99d15b904405f9c077915 "" @@ -229,15 +208,11 @@ "/usr/share/texmf-dist/tex/latex/tools/longtable.sty" 1775415801 16014 dfa4b4d4e04a78a3f05a90c19711737a "" "/usr/share/texmf-dist/tex/latex/tools/multicol.sty" 1775415801 33142 efe8f4750fc02524935e7423b4bdef69 "" "/usr/share/texmf-dist/tex/latex/tools/shellesc.sty" 1775415801 4121 d611256e8b768e99aa5a680aad44990d "" - "/usr/share/texmf-dist/tex/latex/tracklang/tracklang.sty" 1775415801 10062 6009a67f1c2bd376a9f34880dc509a07 "" - "/usr/share/texmf-dist/tex/latex/translator/translator.sty" 1775415801 8765 56d370785f0143111ff9898b5adfe08e "" "/usr/share/texmf-dist/tex/latex/transparent/transparent-nometadata.sty" 1775415801 4218 953818299bf47dea89e603d2b8a390d8 "" "/usr/share/texmf-dist/tex/latex/transparent/transparent.sty" 1775415801 1797 4ef4500488e0ea48fd76f41e2a351a2e "" "/usr/share/texmf-dist/tex/latex/trimspaces/trimspaces.sty" 1775415801 1380 971a51b00a14503ddf754cab24c3f209 "" "/usr/share/texmf-dist/tex/latex/url/url.sty" 1775415801 12796 8edb7d69a20b857904dd0ea757c14ec9 "" "/usr/share/texmf-dist/tex/latex/xcolor/xcolor.sty" 1775415801 55384 b454dec21c2d9f45ec0b793f0995b992 "" - "/usr/share/texmf-dist/tex/latex/xfor/xfor.sty" 1775415801 2689 44855b72da58344b1c1d9b3087bce6ca "" - "/usr/share/texmf-dist/tex/latex/xkeyval/xkeyval.sty" 1775415801 5006 d7e899bb5d9717c7f214e9bc0284de7b "" "/usr/share/texmf-dist/web2c/texmf.cnf" 1775415801 43569 fd570f2fa160877d211e859f687312ba "" "/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1780904047 5382322 468d3831690fd9b5e3d16d5c22dbf17a "" "/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1780904038 2352582 86b484c6b78c2a90b481750cbf03de22 "" @@ -270,22 +245,18 @@ "iso-numeric.cbx" 1681557593 73 45828f8df9dead5135d2c8a727f5b601 "" "iso.bbx" 1681557593 13233 9f9e9c852fe772bfe1efaacc6b415eb7 "" "kibase.sty" 1681557593 23853 021ae8236751950ac5e18f6a5bcf1da7 "" - "kidiplom.aux" 1785952957.74615 34253 c8e99647e9292a0e18575d06a58f17ab "pdflatex" - "kidiplom.bbl" 1785780010.56994 7686 c3cba72138b16e01160647867a8d8f99 "biber kidiplom" + "kidiplom.aux" 1785962472.14966 34312 55704dae1776c65b762a3bfb7e806233 "pdflatex" + "kidiplom.bbl" 1785955982.8259 19352 4ea5a63e4195854fcfe02c3ae7d59df9 "biber kidiplom" "kidiplom.cls" 1681557593 18598 7684b2d13ac67d7b017c4eea1e12fa0c "" - "kidiplom.glsdefs" 1777655247.6059 525 791a05cd0a9f8650067804d8f5ff3f41 "" "kidiplom.ind" 1785767496.11494 0 d41d8cd98f00b204e9800998ecf8427e "makeindex kidiplom.idx" - "kidiplom.lot" 1785952957.76915 387 1ac32e7367846a270a0209a5b69d3838 "pdflatex" - "kidiplom.run.xml" 1785952957.76915 2535 4e001a965ee2f4de88dc6271855a61ea "pdflatex" - "kidiplom.tex" 1785952955.06412 129372 81e9d865e95d8094de837b4ca6c36899 "" - "kidiplom.toc" 1785952957.76915 5374 313406824c830d1b9566208754d8e887 "pdflatex" + "kidiplom.lot" 1785962472.17679 851 1e90215e2b35b4b3a868103c86c08a1f "pdflatex" + "kidiplom.run.xml" 1785962472.17679 2535 2737d3f684fc863fcc16a4e0d9d0a735 "pdflatex" + "kidiplom.tex" 1785962470.11264 131748 9018b0f2e3da319eeb87bfa46139a24d "" + "kidiplom.toc" 1785962472.17679 5690 f33555679ec284868227f9912a31c7ca "pdflatex" (generated) - "kidiplom.acn" "kidiplom.aux" "kidiplom.bcf" - "kidiplom.glo" "kidiplom.idx" - "kidiplom.ist" "kidiplom.log" "kidiplom.lot" "kidiplom.pdf" diff --git a/kidiplom.fls b/kidiplom.fls index 14c4f86..9a0003b 100644 --- a/kidiplom.fls +++ b/kidiplom.fls @@ -128,70 +128,6 @@ INPUT /usr/share/texmf-dist/tex/generic/iftex/ifpdf.sty INPUT /usr/share/texmf-dist/tex/generic/iftex/ifpdf.sty INPUT /usr/share/texmf-dist/tex/latex/base/ifthen.sty INPUT /usr/share/texmf-dist/tex/latex/base/ifthen.sty -INPUT /usr/share/texmf-dist/tex/latex/savesym/savesym.sty -INPUT /usr/share/texmf-dist/tex/latex/savesym/savesym.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/base/glossaries.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/base/glossaries.sty -INPUT /usr/share/texmf-dist/tex/latex/xkeyval/xkeyval.sty -INPUT /usr/share/texmf-dist/tex/latex/xkeyval/xkeyval.sty -INPUT /usr/share/texmf-dist/tex/generic/xkeyval/xkeyval.tex -INPUT /usr/share/texmf-dist/tex/generic/xkeyval/xkvutils.tex -INPUT /usr/share/texmf-dist/tex/latex/mfirstuc/mfirstuc.sty -INPUT /usr/share/texmf-dist/tex/latex/mfirstuc/mfirstuc.sty -INPUT /usr/share/texmf-dist/tex/latex/xfor/xfor.sty -INPUT /usr/share/texmf-dist/tex/latex/xfor/xfor.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty -INPUT /usr/share/texmf-dist/tex/latex/supertabular/supertabular.sty -INPUT /usr/share/texmf-dist/tex/latex/supertabular/supertabular.sty -INPUT /usr/share/texmf-dist/tex/latex/tracklang/tracklang.sty -INPUT /usr/share/texmf-dist/tex/latex/tracklang/tracklang.sty -INPUT /usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex -INPUT /usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex -INPUT /usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex -INPUT /usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex -INPUT /usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex -INPUT /usr/share/texmf-dist/tex/latex/translator/translator.sty -INPUT /usr/share/texmf-dist/tex/latex/translator/translator.sty -INPUT /usr/share/texmf-dist/tex/latex/translator/translator.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries-english/glossaries-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/glossaries-english/glossaries-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/glossaries-english/glossaries-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-base.sty -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-base.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amstext.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amstext.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty -INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-l3fp.def -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-l3fp.def -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-l3fp.def -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool/datatool-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/datatool-english/datatool-english-utf8.ldf -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-hypernav.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-hypernav.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-list.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-list.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-long.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-long.sty -INPUT /usr/share/texmf-dist/tex/latex/tools/longtable.sty -INPUT /usr/share/texmf-dist/tex/latex/tools/longtable.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-super.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-super.sty -INPUT /usr/share/texmf-dist/tex/latex/supertabular/supertabular.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-tree.sty -INPUT /usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-tree.sty INPUT /usr/share/texmf-dist/tex/latex/lm/lmodern.sty INPUT /usr/share/texmf-dist/tex/latex/lm/lmodern.sty INPUT /usr/share/texmf-dist/tex/latex/base/fontenc.sty @@ -217,9 +153,6 @@ INPUT /usr/share/texmf-dist/tex/latex/csquotes/csquotes.def INPUT /usr/share/texmf-dist/tex/latex/csquotes/csquotes.cfg INPUT /usr/share/texmf-dist/tex/latex/csquotes/csquotes.cfg INPUT /usr/share/texmf-dist/tex/latex/csquotes/csquotes.cfg -OUTPUT kidiplom.glo -OUTPUT kidiplom.acn -OUTPUT kidiplom.idx INPUT /usr/share/texmf-dist/tex/latex/base/makeidx.sty INPUT /usr/share/texmf-dist/tex/latex/base/makeidx.sty INPUT /usr/share/texmf-dist/tex/latex/tools/multicol.sty @@ -282,6 +215,16 @@ INPUT /usr/share/texmf-dist/tex/latex/listings/lstlang3.sty INPUT /usr/share/texmf-dist/tex/latex/listings/lstmisc.sty INPUT /usr/share/texmf-dist/tex/latex/listings/lstmisc.sty INPUT /usr/share/texmf-dist/tex/latex/listings/lstmisc.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amstext.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amstext.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty +INPUT /usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty INPUT /usr/share/texmf-dist/tex/latex/amscls/amsthm.sty INPUT /usr/share/texmf-dist/tex/latex/amscls/amsthm.sty INPUT /usr/share/texmf-dist/tex/latex/thmtools/thmtools.sty @@ -324,6 +267,8 @@ INPUT /usr/share/texmf-dist/tex/latex/l3packages/l3keys2e/l3keys2e.sty INPUT /usr/share/texmf-dist/tex/latex/l3packages/l3keys2e/l3keys2e.sty INPUT /usr/share/texmf-dist/tex/latex/lipsum/lipsum.ltd.tex INPUT /usr/share/texmf-dist/tex/latex/lipsum/lipsum.ltd.tex +INPUT /usr/share/texmf-dist/tex/latex/tools/longtable.sty +INPUT /usr/share/texmf-dist/tex/latex/tools/longtable.sty INPUT /usr/share/texmf-dist/tex/latex/svg/svg.sty INPUT /usr/share/texmf-dist/tex/latex/svg/svg.sty INPUT /usr/share/texmf-dist/tex/latex/koma-script/scrbase.sty @@ -383,9 +328,6 @@ INPUT /usr/share/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg INPUT /usr/share/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg INPUT /usr/share/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg OUTPUT kidiplom.pdf -INPUT ./kidiplom.glsdefs -INPUT ./kidiplom.glsdefs -INPUT kidiplom.glsdefs INPUT ./czech-iso.lbx INPUT ./czech-iso.lbx INPUT czech-iso.lbx @@ -469,7 +411,6 @@ INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm7.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/lm/ec-lmr10.tfm -OUTPUT kidiplom.ist INPUT /var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map INPUT /usr/share/texmf-dist/fonts/enc/dvips/lm/lm-ec.enc INPUT /usr/share/texmf-dist/fonts/tfm/public/lm/ec-lmbx10.tfm @@ -542,7 +483,6 @@ INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm7.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm5.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/lm/ec-lmr7.tfm -INPUT /usr/share/texmf-dist/fonts/tfm/public/lm/ec-lmbx10.tfm INPUT ./graphics/single_player_game.pdf INPUT ./graphics/single_player_game.pdf INPUT ./graphics/single_player_game.pdf @@ -572,73 +512,68 @@ INPUT ./graphics/quicr_handshake.pdf INPUT ./graphics/quicr_handshake.pdf INPUT ./graphics/quicr_handshake.pdf INPUT ./graphics/quicr_handshake.pdf -INPUT ./graphics/zone_server_architecture.pdf -INPUT ./graphics/zone_server_architecture.pdf -INPUT ./graphics/zone_server_architecture.pdf -INPUT ./graphics/zone_server_architecture.pdf -INPUT ./graphics/zone_server_architecture.pdf -INPUT ./graphics/lobby_ui.png -INPUT ./graphics/lobby_ui.png -INPUT ./graphics/lobby_ui.png -INPUT ./graphics/lobby_ui.png -INPUT ./graphics/lobby_ui.png -INPUT ./graphics/ui_showcase.png -INPUT ./graphics/ui_showcase.png -INPUT ./graphics/ui_showcase.png -INPUT ./graphics/ui_showcase.png -INPUT ./graphics/ui_showcase.png -INPUT ./graphics/grafana.png -INPUT ./graphics/grafana.png -INPUT ./graphics/grafana.png -INPUT ./graphics/grafana.png -INPUT ./graphics/grafana.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/latencycomparison.pdf -INPUT ./graphics/latencycomparison.pdf -INPUT ./graphics/latencycomparison.pdf -INPUT ./graphics/latencycomparison.pdf -INPUT ./graphics/latencycomparison.pdf -INPUT ./graphics/integrationcomparison.pdf -INPUT ./graphics/integrationcomparison.pdf -INPUT ./graphics/integrationcomparison.pdf -INPUT ./graphics/integrationcomparison.pdf -INPUT ./graphics/integrationcomparison.pdf -INPUT ./graphics/playerbenchmark.png -INPUT ./graphics/playerbenchmark.png -INPUT ./graphics/playerbenchmark.png -INPUT ./graphics/playerbenchmark.png -INPUT ./graphics/playerbenchmark.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/300playerstrace.png -INPUT ./graphics/ecs_optimization_tracy_01.png -INPUT ./graphics/ecs_optimization_tracy_01.png -INPUT ./graphics/ecs_optimization_tracy_01.png -INPUT ./graphics/ecs_optimization_tracy_01.png -INPUT ./graphics/ecs_optimization_tracy_01.png -INPUT ./graphics/ecs_optimization_tracy_02.png -INPUT ./graphics/ecs_optimization_tracy_02.png -INPUT ./graphics/ecs_optimization_tracy_02.png -INPUT ./graphics/ecs_optimization_tracy_02.png -INPUT ./graphics/ecs_optimization_tracy_02.png -INPUT ./graphics/peer_to_peer.pdf -INPUT ./graphics/peer_to_peer.pdf -INPUT ./graphics/peer_to_peer.pdf -INPUT ./graphics/peer_to_peer.pdf -INPUT ./graphics/peer_to_peer.pdf INPUT /usr/share/texmf-dist/fonts/tfm/adobe/courier/pcrb8t.tfm -INPUT /usr/share/texmf-dist/tex/latex/lm/ts1lmr.fd -INPUT /usr/share/texmf-dist/tex/latex/lm/ts1lmr.fd -INPUT /usr/share/texmf-dist/tex/latex/lm/ts1lmr.fd -INPUT /usr/share/texmf-dist/fonts/tfm/public/lm/ts1-lmr12.tfm INPUT /usr/share/texmf-dist/fonts/vf/adobe/courier/pcrb8t.vf INPUT /usr/share/texmf-dist/fonts/tfm/adobe/courier/pcrb8r.tfm -INPUT /usr/share/texmf-dist/fonts/enc/dvips/lm/lm-ts1.enc +INPUT ./graphics/zone_server_architecture.pdf +INPUT ./graphics/zone_server_architecture.pdf +INPUT ./graphics/zone_server_architecture.pdf +INPUT ./graphics/zone_server_architecture.pdf +INPUT ./graphics/zone_server_architecture.pdf +INPUT ./graphics/lobby_ui.png +INPUT ./graphics/lobby_ui.png +INPUT ./graphics/lobby_ui.png +INPUT ./graphics/lobby_ui.png +INPUT ./graphics/lobby_ui.png +INPUT ./graphics/ui_showcase.png +INPUT ./graphics/ui_showcase.png +INPUT ./graphics/ui_showcase.png +INPUT ./graphics/ui_showcase.png +INPUT ./graphics/ui_showcase.png +INPUT ./graphics/grafana.png +INPUT ./graphics/grafana.png +INPUT ./graphics/grafana.png +INPUT ./graphics/grafana.png +INPUT ./graphics/grafana.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/latencycomparison.pdf +INPUT ./graphics/latencycomparison.pdf +INPUT ./graphics/latencycomparison.pdf +INPUT ./graphics/latencycomparison.pdf +INPUT ./graphics/latencycomparison.pdf +INPUT ./graphics/integrationcomparison.pdf +INPUT ./graphics/integrationcomparison.pdf +INPUT ./graphics/integrationcomparison.pdf +INPUT ./graphics/integrationcomparison.pdf +INPUT ./graphics/integrationcomparison.pdf +INPUT ./graphics/playerbenchmark.png +INPUT ./graphics/playerbenchmark.png +INPUT ./graphics/playerbenchmark.png +INPUT ./graphics/playerbenchmark.png +INPUT ./graphics/playerbenchmark.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/300playerstrace.png +INPUT ./graphics/ecs_optimization_tracy_01.png +INPUT ./graphics/ecs_optimization_tracy_01.png +INPUT ./graphics/ecs_optimization_tracy_01.png +INPUT ./graphics/ecs_optimization_tracy_01.png +INPUT ./graphics/ecs_optimization_tracy_01.png +INPUT ./graphics/ecs_optimization_tracy_02.png +INPUT ./graphics/ecs_optimization_tracy_02.png +INPUT ./graphics/ecs_optimization_tracy_02.png +INPUT ./graphics/ecs_optimization_tracy_02.png +INPUT ./graphics/ecs_optimization_tracy_02.png +INPUT ./graphics/peer_to_peer.pdf +INPUT ./graphics/peer_to_peer.pdf +INPUT ./graphics/peer_to_peer.pdf +INPUT ./graphics/peer_to_peer.pdf +INPUT ./graphics/peer_to_peer.pdf INPUT kidiplom.aux INPUT kidiplom.run.xml OUTPUT kidiplom.run.xml diff --git a/kidiplom.log b/kidiplom.log index 4dbac34..5bf8799 100644 --- a/kidiplom.log +++ b/kidiplom.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.141592653-2.6-1.40.29 (TeX Live 2026/Arch Linux) (preloaded format=pdflatex 2026.6.8) 5 AUG 2026 20:02 +This is pdfTeX, Version 3.141592653-2.6-1.40.29 (TeX Live 2026/Arch Linux) (preloaded format=pdflatex 2026.6.8) 5 AUG 2026 22:41 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -321,264 +321,6 @@ Package: ifpdf 2019/10/25 v3.4 ifpdf legacy package. Use iftex instead. (/usr/share/texmf-dist/tex/latex/base/ifthen.sty Package: ifthen 2024/03/16 v1.1e Standard LaTeX ifthen package (DPC) ) -(/usr/share/texmf-dist/tex/latex/savesym/savesym.sty -Package: savesym 2013/09/02 v1.2 Saves and restores symbols (JG) -) -(/usr/share/texmf-dist/tex/latex/glossaries/base/glossaries.sty -Package: glossaries 2025/11/09 v4.9 (NLCT) - -(/usr/share/texmf-dist/tex/latex/xkeyval/xkeyval.sty -Package: xkeyval 2025/11/04 v2.10 package option processing (HA) - -(/usr/share/texmf-dist/tex/generic/xkeyval/xkeyval.tex -(/usr/share/texmf-dist/tex/generic/xkeyval/xkvutils.tex -\XKV@toks=\toks23 -\XKV@tempa@toks=\toks24 -\XKV@tempb@toks=\toks25 -) -\XKV@depth=\count308 -File: xkeyval.tex 2014/12/03 v2.7a key=value parser (HA) -)) -(/usr/share/texmf-dist/tex/latex/mfirstuc/mfirstuc.sty -Package: mfirstuc 2025/04/03 v2.09 (NLCT) -\@glsmfirst=\toks26 -\@glsmrest=\toks27 -) -(/usr/share/texmf-dist/tex/latex/xfor/xfor.sty -Package: xfor 2009/02/05 v1.05 (NLCT) -) -(/usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty -File: amsgen.sty 1999/11/30 v2.0 generic functions -\@emptytoks=\toks28 -\ex@=\dimen160 -) - -Package glossaries Warning: sanitize package option deprecated on input line 12 -64. - -(/usr/share/texmf-dist/tex/latex/tracklang/tracklang.sty -Package: tracklang 2025/03/11 v1.6.6 (NLCT) Track Languages - -(/usr/share/texmf-dist/tex/generic/tracklang/tracklang.tex) -Package tracklang Info: Tracking dialect `czech' (language `czech') on input li -ne 264. -Package tracklang Info: Tracking dialect `english' (language `english') on inpu -t line 264. -Package tracklang Info: Tracking dialect `czech' (language `czech') on input li -ne 264. -Package tracklang Info: Tracking dialect `czech' (language `czech') on input li -ne 264. -Package tracklang Info: Tracking dialect `english' (language `english') on inpu -t line 264. -Package tracklang Info: Tracking dialect `czech' (language `czech') on input li -ne 264. -) -(/usr/share/texmf-dist/tex/latex/translator/translator.sty -Package: translator 2021-05-31 v1.12d Easy translation of strings in LaTeX -) - -Package glossaries Warning: No language module detected for `czech'. -(glossaries) Language modules need to be installed separately. -(glossaries) Please check on CTAN for a bundle called -(glossaries) `glossaries-czech' or similar. - -(/usr/share/texmf-dist/tex/latex/glossaries-english/glossaries-english.ldf -File: glossaries-english.ldf 2014/11/23 v1.0 -) -(/usr/share/texmf-dist/tex/latex/datatool/datatool-base.sty -Package: datatool-base 2025/12/04 v3.4.3 (NLCT) - -(/usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty -Package: amsmath 2025/07/09 v2.17z AMS math features -\@mathmargin=\skip55 - -For additional information on amsmath, use the `?' option. -(/usr/share/texmf-dist/tex/latex/amsmath/amstext.sty -Package: amstext 2024/11/17 v2.01 AMS text -) -(/usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty -Package: amsbsy 1999/11/29 v1.2d Bold Symbols -\pmbraise@=\dimen161 -) -(/usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty -Package: amsopn 2022/04/08 v2.04 operator names -) -\inf@bad=\count309 -LaTeX Info: Redefining \frac on input line 233. -\uproot@=\count310 -\leftroot@=\count311 -LaTeX Info: Redefining \overline on input line 398. -LaTeX Info: Redefining \colon on input line 409. -\classnum@=\count312 -\DOTSCASE@=\count313 -LaTeX Info: Redefining \ldots on input line 495. -LaTeX Info: Redefining \dots on input line 498. -LaTeX Info: Redefining \cdots on input line 619. -\Mathstrutbox@=\box57 -\strutbox@=\box58 -LaTeX Info: Redefining \big on input line 721. -LaTeX Info: Redefining \Big on input line 722. -LaTeX Info: Redefining \bigg on input line 723. -LaTeX Info: Redefining \Bigg on input line 724. -\big@size=\dimen162 -LaTeX Font Info: Redeclaring font encoding OML on input line 742. -LaTeX Font Info: Redeclaring font encoding OMS on input line 743. -\macc@depth=\count314 -LaTeX Info: Redefining \bmod on input line 904. -LaTeX Info: Redefining \pmod on input line 909. -LaTeX Info: Redefining \smash on input line 939. -LaTeX Info: Redefining \relbar on input line 969. -LaTeX Info: Redefining \Relbar on input line 970. -\c@MaxMatrixCols=\count315 -\dotsspace@=\muskip18 -\c@parentequation=\count316 -\dspbrk@lvl=\count317 -\tag@help=\toks29 -\row@=\count318 -\column@=\count319 -\maxfields@=\count320 -\andhelp@=\toks30 -\eqnshift@=\dimen163 -\alignsep@=\dimen164 -\tagshift@=\dimen165 -\tagwidth@=\dimen166 -\totwidth@=\dimen167 -\lineht@=\dimen168 -\@envbody=\toks31 -\multlinegap=\skip56 -\multlinetaggap=\skip57 -\mathdisplay@stack=\toks32 -LaTeX Info: Redefining \[ on input line 2950. -LaTeX Info: Redefining \] on input line 2951. -) -\l__datatool_tmpa_int=\count321 -\l__datatool_tmpb_int=\count322 -\l__datatool_tmpc_int=\count323 -\l__datatool_tmpd_int=\count324 -\l__datatool_count_int=\count325 -\l__datatool_tmp_datatype_int=\count326 -\l__datatool_tmpa_dim=\dimen169 -\l__datatool_tmpb_dim=\dimen170 - -(/usr/share/texmf-dist/tex/latex/datatool/datatool-l3fp.def -File: datatool-l3fp.def 2025/12/04 v3.4.3 (NLCT) -) -\@dtl@toks=\toks33 -\@dtl@tmpcount=\count327 -\dtl@tmplength=\skip58 -\l__datatool_measure_box=\box59 -\dtl@sortresult=\count328 - -(/usr/share/texmf-dist/tex/latex/datatool/datatool-utf8.ldf -File: datatool-utf8.ldf 2025/12/04 v3.4.3 (NLCT) -) -\@dtl@datatype=\count329 -\c_datatool_unknown_int=\count330 -\l__datatool_year_int=\count331 -\l__datatool_month_int=\count332 -\l__datatool_day_int=\count333 -\l__datatool_hour_int=\count334 -\l__datatool_minute_int=\count335 -\l__datatool_second_int=\count336 -\l__datatool_tzhour_int=\count337 -\l__datatool_tzminute_int=\count338 -\l__datatool_julian_int=\count339 -\l__datatool_local_julian_int=\count340 -\l__datatool_prefix_int=\count341 -\l__datatool_suffix_int=\count342 -\@dtl@foreach@level=\count343 - - -Package tracklang Warning: No `datatool' support for dialect `czech' on input -line 9924. - -(/usr/share/texmf-dist/tex/latex/datatool-english/datatool-english.ldf -File: datatool-english.ldf 2025/03/12 v1.1 (NLCT) - -(/usr/share/texmf-dist/tex/latex/datatool-english/datatool-english-utf8.ldf -File: datatool-english-utf8.ldf 2025/03/12 v1.1 (NLCT) -)) -\dtl@codeA=\count344 -\dtl@codeB=\count345 -) -\gls@level=\count346 -\@gls@tmpb=\toks34 -\gls@tmplen=\skip59 -\l__glossaries_tmpa_dim=\dimen171 -\l__glossaries_tmpb_dim=\dimen172 -\glskeylisttok=\toks35 -\glslabeltok=\toks36 -\glsshorttok=\toks37 -\glslongtok=\toks38 - -(/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-hypernav.sty -Package: glossary-hypernav 2025/11/09 v4.9 (NLCT) -) -(/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-list.sty -Package: glossary-list 2025/11/09 v4.9 (NLCT) -\glslistdottedwidth=\skip60 -) -(/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-long.sty -Package: glossary-long 2025/11/09 v4.9 (NLCT) - -(/usr/share/texmf-dist/tex/latex/tools/longtable.sty -Package: longtable 2025-10-13 v4.24 Multi-page Table package (DPC) -\LTleft=\skip61 -\LTright=\skip62 -\LTpre=\skip63 -\LTpost=\skip64 -\LTchunksize=\count347 -\LTcapwidth=\dimen173 -\LT@head=\box60 -\LT@firsthead=\box61 -\LT@foot=\box62 -\LT@lastfoot=\box63 -\LT@gbox=\box64 -\LT@cols=\count348 -\LT@rows=\count349 -\c@LT@tables=\count350 -\c@LT@chunks=\count351 -\LT@p@ftn=\toks39 -) -\glsdescwidth=\skip65 -\glspagelistwidth=\skip66 -) -(/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-super.sty -Package: glossary-super 2025/11/09 v4.9 (NLCT) - -(/usr/share/texmf-dist/tex/latex/supertabular/supertabular.sty -Package: supertabular 2025/06/26 v4.2d the supertabular environment -\c@tracingst=\count352 -\ST@wd=\dimen174 -\ST@rightskip=\skip67 -\ST@leftskip=\skip68 -\ST@parfillskip=\skip69 -\ST@pageleft=\dimen175 -\ST@headht=\dimen176 -\ST@tailht=\dimen177 -\ST@pagesofar=\dimen178 -\ST@pboxht=\dimen179 -\ST@rowht=\dimen180 -\ST@prevht=\dimen181 -\ST@toadd=\dimen182 -\ST@dimen=\dimen183 -\ST@pbox=\box65 -)) -(/usr/share/texmf-dist/tex/latex/glossaries/styles/glossary-tree.sty -Package: glossary-tree 2025/11/09 v4.9 (NLCT) -\l__glossaries_tree_max_known_level_int=\count353 -\l__glossaries_tree_offset_dim=\dimen184 -\l__glossaries_tree_namewidth_dim=\dimen185 -\l__glossaries_tree_symbolwidth_dim=\dimen186 -\l__glossaries_tree_prenamesym_width_dim=\dimen187 -\l__glossaries_tree_presubnamesym_width_dim=\dimen188 -\l__glossaries_tree_namewidth_padding_dim=\dimen189 -\l__glossaries_tree_symbolwidth_padding_dim=\dimen190 -\l__glossaries_tree_namesymbolwidth_dim=\dimen191 -\l__glossaries_tree_namesymbolwidth_padding_dim=\dimen192 -\l__glossaries_tree_level_int=\count354 -\glstreeindent=\skip70 -)) (/usr/share/texmf-dist/tex/latex/lm/lmodern.sty Package: lmodern 2015/05/01 v1.6.1 Latin Modern Fonts LaTeX Font Info: Overwriting symbol font `operators' in version `normal' @@ -636,18 +378,18 @@ File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration ) Package graphics Info: Driver file: pdftex.def on input line 106. ) -\Gin@req@height=\dimen193 -\Gin@req@width=\dimen194 +\Gin@req@height=\dimen160 +\Gin@req@width=\dimen161 ) (/usr/share/texmf-dist/tex/latex/csquotes/csquotes.sty Package: csquotes 2024-04-04 v5.2o context-sensitive quotations (JAW) -\csq@reset=\count355 -\csq@gtype=\count356 -\csq@glevel=\count357 -\csq@qlevel=\count358 -\csq@maxlvl=\count359 -\csq@tshold=\count360 -\csq@ltx@everypar=\toks40 +\csq@reset=\count308 +\csq@gtype=\count309 +\csq@glevel=\count310 +\csq@qlevel=\count311 +\csq@maxlvl=\count312 +\csq@tshold=\count313 +\csq@ltx@everypar=\toks23 (/usr/share/texmf-dist/tex/latex/csquotes/csquotes.def File: csquotes.def 2024-04-04 v5.2o csquotes generic definitions (JAW) @@ -668,47 +410,55 @@ Package hyperref Info: Option `plainpages' set `false' on input line 307. Package hyperref Info: Option `bookmarksnumbered' set `true' on input line 307. Package hyperref Info: Option `hypertexnames' set `true' on input line 307. -\glswrite=\write3 -\glo@main@file=\write4 -\openout4 = `kidiplom.glo'. -Package glossaries Info: Writing glossary file kidiplom.glo on input line 349. -\glo@acronym@file=\write5 -\openout5 = `kidiplom.acn'. -Package glossaries Info: Writing glossary file kidiplom.acn on input line 349. -\glo@index@file=\write6 -\openout6 = `kidiplom.idx'. +! LaTeX Error: Command \printglossary undefined. -Package glossaries Info: Writing glossary file kidiplom.idx on input line 349. +See the LaTeX manual or LaTeX Companion for explanation. +Type H for immediate help. + ... + +l.349 } + +Try typing to proceed. +If that doesn't work, type X to quit. (/usr/share/texmf-dist/tex/latex/base/makeidx.sty Package: makeidx 2021/10/04 v1.0m Standard LaTeX package ) (/usr/share/texmf-dist/tex/latex/tools/multicol.sty Package: multicol 2025/10/21 v2.0b multicolumn formatting (FMi) -\c@tracingmulticols=\count361 -\mult@box=\box66 -\multicol@leftmargin=\dimen195 -\c@unbalance=\count362 -\c@collectmore=\count363 -\doublecol@number=\count364 -\multicoltolerance=\count365 -\multicolpretolerance=\count366 -\full@width=\dimen196 -\page@free=\dimen197 -\premulticols=\dimen198 -\postmulticols=\dimen199 -\multicolsep=\skip71 -\multicolbaselineskip=\skip72 -\partial@page=\box67 -\last@line=\box68 -\mc@boxedresult=\box69 -\maxbalancingoverflow=\dimen256 -\mult@rightbox=\box70 -\mult@grightbox=\box71 -\mult@firstbox=\box72 -\mult@gfirstbox=\box73 +\c@tracingmulticols=\count314 +\mult@box=\box57 +\multicol@leftmargin=\dimen162 +\c@unbalance=\count315 +\c@collectmore=\count316 +\doublecol@number=\count317 +\multicoltolerance=\count318 +\multicolpretolerance=\count319 +\full@width=\dimen163 +\page@free=\dimen164 +\premulticols=\dimen165 +\postmulticols=\dimen166 +\multicolsep=\skip55 +\multicolbaselineskip=\skip56 +\partial@page=\box58 +\last@line=\box59 +\mc@boxedresult=\box60 +\maxbalancingoverflow=\dimen167 +\mult@rightbox=\box61 +\mult@grightbox=\box62 +\mult@firstbox=\box63 +\mult@gfirstbox=\box64 +\@tempa=\box65 +\@tempa=\box66 +\@tempa=\box67 +\@tempa=\box68 +\@tempa=\box69 +\@tempa=\box70 +\@tempa=\box71 +\@tempa=\box72 +\@tempa=\box73 \@tempa=\box74 \@tempa=\box75 \@tempa=\box76 @@ -736,99 +486,90 @@ Package: multicol 2025/10/21 v2.0b multicolumn formatting (FMi) \@tempa=\box98 \@tempa=\box99 \@tempa=\box100 -\@tempa=\box101 -\@tempa=\box102 -\@tempa=\box103 -\@tempa=\box104 -\@tempa=\box105 -\@tempa=\box106 -\@tempa=\box107 -\@tempa=\box108 -\@tempa=\box109 -\c@minrows=\count367 -\c@columnbadness=\count368 -\c@finalcolumnbadness=\count369 -\last@try=\dimen257 -\multicolovershoot=\dimen258 -\multicolundershoot=\dimen259 -\mult@nat@firstbox=\box110 -\colbreak@box=\box111 -\mc@col@check@num=\count370 -\g__mc_curr_col_int=\count371 +\c@minrows=\count320 +\c@columnbadness=\count321 +\c@finalcolumnbadness=\count322 +\last@try=\dimen168 +\multicolovershoot=\dimen169 +\multicolundershoot=\dimen170 +\mult@nat@firstbox=\box101 +\colbreak@box=\box102 +\mc@col@check@num=\count323 +\g__mc_curr_col_int=\count324 ) -\@indexfile=\write7 -\openout7 = `kidiplom.idx'. +\@indexfile=\write3 +\openout3 = `kidiplom.idx'. Writing index file kidiplom.idx -\c@indexno=\count372 +\c@indexno=\count325 (/usr/share/texmf-dist/tex/latex/biblatex/biblatex.sty Package: biblatex 2025/07/10 v3.21 programmable bibliographies (PK/MW) (/usr/share/texmf-dist/tex/latex/logreq/logreq.sty Package: logreq 2010/08/04 v1.0 xml request logger -\lrq@indent=\count373 +\lrq@indent=\count326 (/usr/share/texmf-dist/tex/latex/logreq/logreq.def File: logreq.def 2010/08/04 v1.0 logreq spec v1.0 )) -\c@tabx@nest=\count374 -\c@listtotal=\count375 -\c@listcount=\count376 -\c@liststart=\count377 -\c@liststop=\count378 -\c@citecount=\count379 -\c@citetotal=\count380 -\c@multicitecount=\count381 -\c@multicitetotal=\count382 -\c@instcount=\count383 -\c@maxnames=\count384 -\c@minnames=\count385 -\c@maxitems=\count386 -\c@minitems=\count387 -\c@citecounter=\count388 -\c@maxcitecounter=\count389 -\c@savedcitecounter=\count390 -\c@uniquelist=\count391 -\c@uniquename=\count392 -\c@refsection=\count393 -\c@refsegment=\count394 -\c@maxextratitle=\count395 -\c@maxextratitleyear=\count396 -\c@maxextraname=\count397 -\c@maxextradate=\count398 -\c@maxextraalpha=\count399 -\c@abbrvpenalty=\count400 -\c@highnamepenalty=\count401 -\c@lownamepenalty=\count402 -\c@maxparens=\count403 -\c@parenlevel=\count404 -\blx@tempcnta=\count405 -\blx@tempcntb=\count406 -\blx@tempcntc=\count407 -\c@blx@maxsection=\count408 -\blx@maxsegment@0=\count409 -\blx@notetype=\count410 -\blx@parenlevel@text=\count411 -\blx@parenlevel@foot=\count412 -\blx@sectionciteorder@0=\count413 -\blx@sectionciteorderinternal@0=\count414 -\blx@entrysetcounter=\count415 -\blx@biblioinstance=\count416 -\labelnumberwidth=\skip73 -\labelalphawidth=\skip74 -\biblabelsep=\skip75 -\bibitemsep=\skip76 -\bibnamesep=\skip77 -\bibinitsep=\skip78 -\bibparsep=\skip79 -\bibhang=\skip80 +\c@tabx@nest=\count327 +\c@listtotal=\count328 +\c@listcount=\count329 +\c@liststart=\count330 +\c@liststop=\count331 +\c@citecount=\count332 +\c@citetotal=\count333 +\c@multicitecount=\count334 +\c@multicitetotal=\count335 +\c@instcount=\count336 +\c@maxnames=\count337 +\c@minnames=\count338 +\c@maxitems=\count339 +\c@minitems=\count340 +\c@citecounter=\count341 +\c@maxcitecounter=\count342 +\c@savedcitecounter=\count343 +\c@uniquelist=\count344 +\c@uniquename=\count345 +\c@refsection=\count346 +\c@refsegment=\count347 +\c@maxextratitle=\count348 +\c@maxextratitleyear=\count349 +\c@maxextraname=\count350 +\c@maxextradate=\count351 +\c@maxextraalpha=\count352 +\c@abbrvpenalty=\count353 +\c@highnamepenalty=\count354 +\c@lownamepenalty=\count355 +\c@maxparens=\count356 +\c@parenlevel=\count357 +\blx@tempcnta=\count358 +\blx@tempcntb=\count359 +\blx@tempcntc=\count360 +\c@blx@maxsection=\count361 +\blx@maxsegment@0=\count362 +\blx@notetype=\count363 +\blx@parenlevel@text=\count364 +\blx@parenlevel@foot=\count365 +\blx@sectionciteorder@0=\count366 +\blx@sectionciteorderinternal@0=\count367 +\blx@entrysetcounter=\count368 +\blx@biblioinstance=\count369 +\labelnumberwidth=\skip57 +\labelalphawidth=\skip58 +\biblabelsep=\skip59 +\bibitemsep=\skip60 +\bibnamesep=\skip61 +\bibinitsep=\skip62 +\bibparsep=\skip63 +\bibhang=\skip64 \blx@bcfin=\read3 -\blx@bcfout=\write8 +\blx@bcfout=\write4 \blx@langwohyphens=\language6 -\c@mincomprange=\count417 -\c@maxcomprange=\count418 -\c@mincompwidth=\count419 +\c@mincomprange=\count370 +\c@maxcomprange=\count371 +\c@mincompwidth=\count372 Package biblatex Info: Trying to load biblatex default data model... Package biblatex Info: ... file 'blx-dm.def' found. @@ -843,90 +584,90 @@ File: iso-numeric.dbx 2022/03/20 v0.4.1 ISO 690 biblatex data model extension ) Package biblatex Info: Trying to load biblatex custom data model... Package biblatex Info: ... file 'biblatex-dm.cfg' not found. -\c@afterword=\count420 -\c@savedafterword=\count421 -\c@annotator=\count422 -\c@savedannotator=\count423 -\c@author=\count424 -\c@savedauthor=\count425 -\c@bookauthor=\count426 -\c@savedbookauthor=\count427 -\c@commentator=\count428 -\c@savedcommentator=\count429 -\c@editor=\count430 -\c@savededitor=\count431 -\c@editora=\count432 -\c@savededitora=\count433 -\c@editorb=\count434 -\c@savededitorb=\count435 -\c@editorc=\count436 -\c@savededitorc=\count437 -\c@foreword=\count438 -\c@savedforeword=\count439 -\c@holder=\count440 -\c@savedholder=\count441 -\c@introduction=\count442 -\c@savedintroduction=\count443 -\c@namea=\count444 -\c@savednamea=\count445 -\c@nameb=\count446 -\c@savednameb=\count447 -\c@namec=\count448 -\c@savednamec=\count449 -\c@translator=\count450 -\c@savedtranslator=\count451 -\c@shortauthor=\count452 -\c@savedshortauthor=\count453 -\c@shorteditor=\count454 -\c@savedshorteditor=\count455 -\c@supervisor=\count456 -\c@savedsupervisor=\count457 -\c@labelname=\count458 -\c@savedlabelname=\count459 -\c@institution=\count460 -\c@savedinstitution=\count461 -\c@lista=\count462 -\c@savedlista=\count463 -\c@listb=\count464 -\c@savedlistb=\count465 -\c@listc=\count466 -\c@savedlistc=\count467 -\c@listd=\count468 -\c@savedlistd=\count469 -\c@liste=\count470 -\c@savedliste=\count471 -\c@listf=\count472 -\c@savedlistf=\count473 -\c@location=\count474 -\c@savedlocation=\count475 -\c@organization=\count476 -\c@savedorganization=\count477 -\c@origlocation=\count478 -\c@savedoriglocation=\count479 -\c@origpublisher=\count480 -\c@savedorigpublisher=\count481 -\c@publisher=\count482 -\c@savedpublisher=\count483 -\c@language=\count484 -\c@savedlanguage=\count485 -\c@origlanguage=\count486 -\c@savedoriglanguage=\count487 -\c@pageref=\count488 -\c@savedpageref=\count489 -\shorthandwidth=\skip81 -\shortjournalwidth=\skip82 -\shortserieswidth=\skip83 -\shorttitlewidth=\skip84 -\shortauthorwidth=\skip85 -\shorteditorwidth=\skip86 -\locallabelnumberwidth=\skip87 -\locallabelalphawidth=\skip88 -\localshorthandwidth=\skip89 -\localshortjournalwidth=\skip90 -\localshortserieswidth=\skip91 -\localshorttitlewidth=\skip92 -\localshortauthorwidth=\skip93 -\localshorteditorwidth=\skip94 +\c@afterword=\count373 +\c@savedafterword=\count374 +\c@annotator=\count375 +\c@savedannotator=\count376 +\c@author=\count377 +\c@savedauthor=\count378 +\c@bookauthor=\count379 +\c@savedbookauthor=\count380 +\c@commentator=\count381 +\c@savedcommentator=\count382 +\c@editor=\count383 +\c@savededitor=\count384 +\c@editora=\count385 +\c@savededitora=\count386 +\c@editorb=\count387 +\c@savededitorb=\count388 +\c@editorc=\count389 +\c@savededitorc=\count390 +\c@foreword=\count391 +\c@savedforeword=\count392 +\c@holder=\count393 +\c@savedholder=\count394 +\c@introduction=\count395 +\c@savedintroduction=\count396 +\c@namea=\count397 +\c@savednamea=\count398 +\c@nameb=\count399 +\c@savednameb=\count400 +\c@namec=\count401 +\c@savednamec=\count402 +\c@translator=\count403 +\c@savedtranslator=\count404 +\c@shortauthor=\count405 +\c@savedshortauthor=\count406 +\c@shorteditor=\count407 +\c@savedshorteditor=\count408 +\c@supervisor=\count409 +\c@savedsupervisor=\count410 +\c@labelname=\count411 +\c@savedlabelname=\count412 +\c@institution=\count413 +\c@savedinstitution=\count414 +\c@lista=\count415 +\c@savedlista=\count416 +\c@listb=\count417 +\c@savedlistb=\count418 +\c@listc=\count419 +\c@savedlistc=\count420 +\c@listd=\count421 +\c@savedlistd=\count422 +\c@liste=\count423 +\c@savedliste=\count424 +\c@listf=\count425 +\c@savedlistf=\count426 +\c@location=\count427 +\c@savedlocation=\count428 +\c@organization=\count429 +\c@savedorganization=\count430 +\c@origlocation=\count431 +\c@savedoriglocation=\count432 +\c@origpublisher=\count433 +\c@savedorigpublisher=\count434 +\c@publisher=\count435 +\c@savedpublisher=\count436 +\c@language=\count437 +\c@savedlanguage=\count438 +\c@origlanguage=\count439 +\c@savedoriglanguage=\count440 +\c@pageref=\count441 +\c@savedpageref=\count442 +\shorthandwidth=\skip65 +\shortjournalwidth=\skip66 +\shortserieswidth=\skip67 +\shorttitlewidth=\skip68 +\shortauthorwidth=\skip69 +\shorteditorwidth=\skip70 +\locallabelnumberwidth=\skip71 +\locallabelalphawidth=\skip72 +\localshorthandwidth=\skip73 +\localshortjournalwidth=\skip74 +\localshortserieswidth=\skip75 +\localshorttitlewidth=\skip76 +\localshortauthorwidth=\skip77 +\localshorteditorwidth=\skip78 Package biblatex Info: Trying to load compatibility code... Package biblatex Info: ... file 'blx-compat.def' found. @@ -938,19 +679,19 @@ Package biblatex Info: ... file 'biblatex.def' found. (/usr/share/texmf-dist/tex/latex/biblatex/biblatex.def File: biblatex.def 2025/07/10 v3.21 biblatex compatibility (PK/MW) -\c@textcitecount=\count490 -\c@textcitetotal=\count491 -\c@textcitemaxnames=\count492 -\c@biburlbigbreakpenalty=\count493 -\c@biburlbreakpenalty=\count494 -\c@biburlnumpenalty=\count495 -\c@biburlucpenalty=\count496 -\c@biburllcpenalty=\count497 -\biburlbigskip=\muskip19 -\biburlnumskip=\muskip20 -\biburlucskip=\muskip21 -\biburllcskip=\muskip22 -\c@smartand=\count498 +\c@textcitecount=\count443 +\c@textcitetotal=\count444 +\c@textcitemaxnames=\count445 +\c@biburlbigbreakpenalty=\count446 +\c@biburlbreakpenalty=\count447 +\c@biburlnumpenalty=\count448 +\c@biburlucpenalty=\count449 +\c@biburllcpenalty=\count450 +\biburlbigskip=\muskip18 +\biburlnumskip=\muskip19 +\biburlucskip=\muskip20 +\biburllcskip=\muskip21 +\c@smartand=\count451 ) Package biblatex Info: Trying to load natbib compatibility... Package biblatex Info: ... file 'blx-natbib.def' found. @@ -974,7 +715,7 @@ File: iso.bbx 2011/01/09 v1.0 biblatex bibliography style Package biblatex Warning: 'iso8601' date format specifier is deprecated. (biblatex) Use 'iso' instead. -\trashlength=\skip95 +\trashlength=\skip79 Package biblatex Warning: Macro 'urldate' already defined. (biblatex) Using \renewbibmacro. @@ -1016,7 +757,7 @@ Package: expl3 2026-01-19 L3 programming layer (loader) (/usr/share/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def File: l3backend-pdftex.def 2025-10-09 L3 backend support: PDF output (pdfTeX) -\l__color_backend_stack_int=\count499 +\l__color_backend_stack_int=\count452 )) Package biblatex Info: ... and expl3 (biblatex) 2026-01-19 L3 programming layer (loader) @@ -1041,29 +782,97 @@ File: lstlang3.sty 2025/11/14 1.11b listings language file (/usr/share/texmf-dist/tex/latex/listings/lstmisc.sty File: lstmisc.sty 2025/11/14 1.11b (Carsten Heinz) ) +(/usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty +Package: amsmath 2025/07/09 v2.17z AMS math features +\@mathmargin=\skip80 + +For additional information on amsmath, use the `?' option. +(/usr/share/texmf-dist/tex/latex/amsmath/amstext.sty +Package: amstext 2024/11/17 v2.01 AMS text + +(/usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty +File: amsgen.sty 1999/11/30 v2.0 generic functions +\@emptytoks=\toks24 +\ex@=\dimen171 +)) +(/usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty +Package: amsbsy 1999/11/29 v1.2d Bold Symbols +\pmbraise@=\dimen172 +) +(/usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty +Package: amsopn 2022/04/08 v2.04 operator names +) +\inf@bad=\count453 +LaTeX Info: Redefining \frac on input line 233. +\uproot@=\count454 +\leftroot@=\count455 +LaTeX Info: Redefining \overline on input line 398. +LaTeX Info: Redefining \colon on input line 409. +\classnum@=\count456 +\DOTSCASE@=\count457 +LaTeX Info: Redefining \ldots on input line 495. +LaTeX Info: Redefining \dots on input line 498. +LaTeX Info: Redefining \cdots on input line 619. +\Mathstrutbox@=\box103 +\strutbox@=\box104 +LaTeX Info: Redefining \big on input line 721. +LaTeX Info: Redefining \Big on input line 722. +LaTeX Info: Redefining \bigg on input line 723. +LaTeX Info: Redefining \Bigg on input line 724. +\big@size=\dimen173 +LaTeX Font Info: Redeclaring font encoding OML on input line 742. +LaTeX Font Info: Redeclaring font encoding OMS on input line 743. +\macc@depth=\count458 +LaTeX Info: Redefining \bmod on input line 904. +LaTeX Info: Redefining \pmod on input line 909. +LaTeX Info: Redefining \smash on input line 939. +LaTeX Info: Redefining \relbar on input line 969. +LaTeX Info: Redefining \Relbar on input line 970. +\c@MaxMatrixCols=\count459 +\dotsspace@=\muskip22 +\c@parentequation=\count460 +\dspbrk@lvl=\count461 +\tag@help=\toks25 +\row@=\count462 +\column@=\count463 +\maxfields@=\count464 +\andhelp@=\toks26 +\eqnshift@=\dimen174 +\alignsep@=\dimen175 +\tagshift@=\dimen176 +\tagwidth@=\dimen177 +\totwidth@=\dimen178 +\lineht@=\dimen179 +\@envbody=\toks27 +\multlinegap=\skip81 +\multlinetaggap=\skip82 +\mathdisplay@stack=\toks28 +LaTeX Info: Redefining \[ on input line 2950. +LaTeX Info: Redefining \] on input line 2951. +) (/usr/share/texmf-dist/tex/latex/amscls/amsthm.sty Package: amsthm 2020/05/29 v2.20.6 -\thm@style=\toks41 -\thm@bodyfont=\toks42 -\thm@headfont=\toks43 -\thm@notefont=\toks44 -\thm@headpunct=\toks45 -\thm@preskip=\skip96 -\thm@postskip=\skip97 -\thm@headsep=\skip98 -\dth@everypar=\toks46 +\thm@style=\toks29 +\thm@bodyfont=\toks30 +\thm@headfont=\toks31 +\thm@notefont=\toks32 +\thm@headpunct=\toks33 +\thm@preskip=\skip83 +\thm@postskip=\skip84 +\thm@headsep=\skip85 +\dth@everypar=\toks34 ) (/usr/share/texmf-dist/tex/latex/thmtools/thmtools.sty Package: thmtools 2023/05/04 v0.76 -\thmt@toks=\toks47 -\c@thmt@dummyctr=\count500 +\thmt@toks=\toks35 +\c@thmt@dummyctr=\count465 (/usr/share/texmf-dist/tex/latex/thmtools/thm-patch.sty Package: thm-patch 2023/05/04 v0.76 (/usr/share/texmf-dist/tex/latex/thmtools/parseargs.sty Package: parseargs 2023/05/04 v0.76 -\@parsespec=\toks48 +\@parsespec=\toks36 )) (/usr/share/texmf-dist/tex/latex/thmtools/thm-kv.sty Package: thm-kv 2023/05/04 v0.76 @@ -1084,13 +893,13 @@ Package: thm-restate 2023/05/04 v0.76 ) (/usr/share/texmf-dist/tex/latex/thmtools/thm-amsthm.sty Package: thm-amsthm 2023/05/04 v0.76 -\thmt@style@headstyle=\toks49 +\thmt@style@headstyle=\toks37 )) Package thmtools Info: Key `qed' (with value `\qedsymbol ') (thmtools) is not a known style key. (thmtools) Will pass this to every \declaretheorem (thmtools) that uses `style=kiproofstyle' on input line 717. -\c@definition=\count501 +\c@definition=\count466 ) (/usr/share/texmf-dist/tex/latex/geometry/geometry.sty Package: geometry 2020/01/02 v5.9 Page Geometry @@ -1098,18 +907,18 @@ Package: geometry 2020/01/02 v5.9 Page Geometry (/usr/share/texmf-dist/tex/generic/iftex/ifvtex.sty Package: ifvtex 2019/10/25 v1.7 ifvtex legacy package. Use iftex instead. ) -\Gm@cnth=\count502 -\Gm@cntv=\count503 -\c@Gm@tempcnt=\count504 -\Gm@bindingoffset=\dimen260 -\Gm@wd@mp=\dimen261 -\Gm@odd@mp=\dimen262 -\Gm@even@mp=\dimen263 -\Gm@layoutwidth=\dimen264 -\Gm@layoutheight=\dimen265 -\Gm@layouthoffset=\dimen266 -\Gm@layoutvoffset=\dimen267 -\Gm@dimlist=\toks50 +\Gm@cnth=\count467 +\Gm@cntv=\count468 +\c@Gm@tempcnt=\count469 +\Gm@bindingoffset=\dimen180 +\Gm@wd@mp=\dimen181 +\Gm@odd@mp=\dimen182 +\Gm@even@mp=\dimen183 +\Gm@layoutwidth=\dimen184 +\Gm@layoutheight=\dimen185 +\Gm@layouthoffset=\dimen186 +\Gm@layoutvoffset=\dimen187 +\Gm@dimlist=\toks38 ) (/usr/share/texmf-dist/tex/latex/lastpage/lastpage.sty Package: lastpage 2025/08/14 v2.1h lastpage: 2.09 or 2e? (HMM) @@ -1120,7 +929,7 @@ MM) (/usr/share/texmf-dist/tex/latex/lastpage/lastpagemodern.sty Package: lastpagemodern 2025-08-14 v2.1h Refers to last page's name (HMM; JPG) -\c@lastpagecount=\count505 +\c@lastpagecount=\count470 ) )) (/usr/share/texmf-dist/tex/latex/amsfonts/amssymb.sty Package: amssymb 2013/01/14 v3.01 AMS font symbols @@ -1143,11 +952,30 @@ LaTeX Font Info: Overwriting math alphabet `\EuScript' in version `bold' Package: l3keys2e 2025-10-09 LaTeX2e option processing using LaTeX3 keys ) Package: lipsum 2021-09-20 v2.7 150 paragraphs of Lorem Ipsum dummy text -\g__lipsum_par_int=\count506 -\l__lipsum_a_int=\count507 -\l__lipsum_b_int=\count508 +\g__lipsum_par_int=\count471 +\l__lipsum_a_int=\count472 +\l__lipsum_b_int=\count473 (/usr/share/texmf-dist/tex/latex/lipsum/lipsum.ltd.tex)) +(/usr/share/texmf-dist/tex/latex/tools/longtable.sty +Package: longtable 2025-10-13 v4.24 Multi-page Table package (DPC) +\LTleft=\skip86 +\LTright=\skip87 +\LTpre=\skip88 +\LTpost=\skip89 +\LTchunksize=\count474 +\LTcapwidth=\dimen188 +\LT@head=\box105 +\LT@firsthead=\box106 +\LT@foot=\box107 +\LT@lastfoot=\box108 +\LT@gbox=\box109 +\LT@cols=\count475 +\LT@rows=\count476 +\c@LT@tables=\count477 +\c@LT@chunks=\count478 +\LT@p@ftn=\toks39 +) (/usr/share/texmf-dist/tex/latex/svg/svg.sty Package: svg 2020/11/26 v2.02k (include SVG pictures) @@ -1176,9 +1004,9 @@ Package: trimspaces 2009/09/17 v1.1 Trim spaces around a token list Package: shellesc 2023/07/08 v1.0d unified shell escape interface for LaTeX Package shellesc Info: Restricted shell escape enabled on input line 77. ) -\c@svg@param@lastpage=\count509 -\svg@box=\box112 -\c@svg@param@currpage=\count510 +\c@svg@param@lastpage=\count479 +\svg@box=\box110 +\c@svg@param@currpage=\count480 ) (/usr/share/texmf-dist/tex/latex/transparent/transparent.sty Package: transparent 2025-06-23 v1.6 Transparency with color stacks @@ -1193,12 +1021,12 @@ Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO) (/usr/share/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty (/usr/share/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty (/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex -\pgfutil@everybye=\toks51 -\pgfutil@tempdima=\dimen268 -\pgfutil@tempdimb=\dimen269 +\pgfutil@everybye=\toks40 +\pgfutil@tempdima=\dimen189 +\pgfutil@tempdimb=\dimen190 ) (/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def -\pgfutil@abb=\box113 +\pgfutil@abb=\box111 ) (/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex (/usr/share/texmf-dist/tex/generic/pgf/pgf.revision.tex) @@ -1208,33 +1036,33 @@ Package: pgfrcs 2025-08-29 v3.1.11a (3.1.11a) Package: pgfsys 2025-08-29 v3.1.11a (3.1.11a) (/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex -\pgfkeys@pathtoks=\toks52 -\pgfkeys@temptoks=\toks53 +\pgfkeys@pathtoks=\toks41 +\pgfkeys@temptoks=\toks42 (/usr/share/texmf-dist/tex/generic/pgf/utilities/pgfkeyslibraryfiltered.code.te x -\pgfkeys@tmptoks=\toks54 +\pgfkeys@tmptoks=\toks43 )) -\pgf@x=\dimen270 -\pgf@y=\dimen271 -\pgf@xa=\dimen272 -\pgf@ya=\dimen273 -\pgf@xb=\dimen274 -\pgf@yb=\dimen275 -\pgf@xc=\dimen276 -\pgf@yc=\dimen277 -\pgf@xd=\dimen278 -\pgf@yd=\dimen279 -\w@pgf@writea=\write9 +\pgf@x=\dimen191 +\pgf@y=\dimen192 +\pgf@xa=\dimen193 +\pgf@ya=\dimen194 +\pgf@xb=\dimen195 +\pgf@yb=\dimen196 +\pgf@xc=\dimen197 +\pgf@yc=\dimen198 +\pgf@xd=\dimen199 +\pgf@yd=\dimen256 +\w@pgf@writea=\write5 \r@pgf@reada=\read4 -\c@pgf@counta=\count511 -\c@pgf@countb=\count512 -\c@pgf@countc=\count513 -\c@pgf@countd=\count514 -\t@pgf@toka=\toks55 -\t@pgf@tokb=\toks56 -\t@pgf@tokc=\toks57 -\pgf@sys@id@count=\count515 +\c@pgf@counta=\count481 +\c@pgf@countb=\count482 +\c@pgf@countc=\count483 +\c@pgf@countd=\count484 +\t@pgf@toka=\toks44 +\t@pgf@tokb=\toks45 +\t@pgf@tokc=\toks46 +\pgf@sys@id@count=\count485 (/usr/share/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg File: pgf.cfg 2025-08-29 v3.1.11a (3.1.11a) ) @@ -1248,8 +1076,8 @@ File: pgfsys-common-pdf.def 2025-08-29 v3.1.11a (3.1.11a) ))) (/usr/share/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex File: pgfsyssoftpath.code.tex 2025-08-29 v3.1.11a (3.1.11a) -\pgfsyssoftpath@smallbuffer@items=\count516 -\pgfsyssoftpath@bigbuffer@items=\count517 +\pgfsyssoftpath@smallbuffer@items=\count486 +\pgfsyssoftpath@bigbuffer@items=\count487 ) (/usr/share/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex File: pgfsysprotocol.code.tex 2025-08-29 v3.1.11a (3.1.11a) @@ -1270,7 +1098,7 @@ Package biblatex Warning: Conflicting options. (./kidiplom.aux Package babel Info: 'czech' activates 'czech' shorthands. -(babel) Reported on input line 22. +(babel) Reported on input line 14. ) \openout1 = `kidiplom.aux'. @@ -1294,17 +1122,17 @@ LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 139. LaTeX Font Info: ... okay on input line 139. (/usr/share/texmf-dist/tex/context/base/mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count518 -\scratchdimen=\dimen280 -\scratchbox=\box114 -\nofMPsegments=\count519 -\nofMParguments=\count520 -\everyMPshowfont=\toks58 -\MPscratchCnt=\count521 -\MPscratchDim=\dimen281 -\MPnumerator=\count522 -\makeMPintoPDFobject=\count523 -\everyMPtoPDFconversion=\toks59 +\scratchcounter=\count488 +\scratchdimen=\dimen257 +\scratchbox=\box112 +\nofMPsegments=\count489 +\nofMParguments=\count490 +\everyMPshowfont=\toks47 +\MPscratchCnt=\count491 +\MPscratchDim=\dimen258 +\MPnumerator=\count492 +\makeMPintoPDFobject=\count493 +\everyMPtoPDFconversion=\toks48 ) (/usr/share/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4 @@ -1315,12 +1143,11 @@ File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv e )) Package hyperref Info: Link coloring ON on input line 139. -\c@lstlisting=\count524 - -(./kidiplom.glsdefs) +\c@lstlisting=\count494 Package biblatex Info: Trying to load language 'czech' -> 'czech-iso'... Package biblatex Info: ... file 'czech-iso.lbx' found. - (./czech-iso.lbx + +(./czech-iso.lbx File: czech-iso.lbx Package biblatex Info: Trying to load language 'czech'... Package biblatex Info: ... file 'czech.lbx' found. @@ -1367,7 +1194,7 @@ File: english.lbx 2025/07/10 v3.21 biblatex localization (PK/MW) Package biblatex Info: Input encoding 'utf8' detected. Package biblatex Info: Data encoding 'utf8' specified. (biblatex) No need to reencode data. -\openout8 = `kidiplom.bcf'. +\openout4 = `kidiplom.bcf'. Package biblatex Info: Trying to load bibliographic data... Package biblatex Info: ... file 'kidiplom.bbl' found. @@ -1461,8 +1288,6 @@ LaTeX Font Info: Trying to load font information for U+msb on input line 144 File: umsb.fd 2013/01/14 v3.01 AMS symbols B ) [1 -\openout3 = `kidiplom.ist'. - {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}{/usr/share/texmf-dist/fonts /enc/dvips/lm/lm-ec.enc} <./graphics/kititle-cz-nofont.pdf> <./graphics/UP_znak .pdf>] @@ -1487,12 +1312,12 @@ Overfull \hbox (1.38725pt too wide) in paragraph at lines 144--144 ] (./kidiplom.toc [5 ]) -\tf@toc=\write10 -\openout10 = `kidiplom.toc'. +\tf@toc=\write6 +\openout6 = `kidiplom.toc'. [6] (./kidiplom.lot) -\tf@lot=\write11 -\openout11 = `kidiplom.lot'. +\tf@lot=\write7 +\openout7 = `kidiplom.lot'. [7 @@ -1513,32 +1338,32 @@ Overfull \hbox (0.28238pt too wide) in paragraph at lines 249--253 [11{/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-mathit.enc}{/usr/share/texmf-di st/fonts/enc/dvips/lm/lm-mathsy.enc}{/usr/share/texmf-dist/fonts/enc/dvips/lm/l m-rm.enc}] [12] - + File: graphics/layer_architecture.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/layer_architecture.pdf used on input line 30 8. (pdftex.def) Requested size: 409.50119pt x 209.52332pt. [13 <./graphics/layer_architecture.pdf>] - + File: graphics/TcpIp.png Graphic file (type png) Package pdftex.def Info: graphics/TcpIp.png used on input line 329. (pdftex.def) Requested size: 409.50119pt x 260.91075pt. [14 <./graphics/TcpIp.png>] [15] - + File: graphics/http2.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/http2.pdf used on input line 386. (pdftex.def) Requested size: 196.5588pt x 161.2807pt. - + File: graphics/http3.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/http3.pdf used on input line 392. (pdftex.def) Requested size: 196.5588pt x 147.48642pt. [16] [17 <./graphics/http2.pdf> <./graphics/http3.pdf>] [18] [19] - + File: graphics/quic_handshake.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/quic_handshake.pdf used on input line 465. @@ -1550,28 +1375,23 @@ LaTeX Font Info: External font `lmex10' loaded for size (Font) <7> on input line 605. LaTeX Font Info: External font `lmex10' loaded for size (Font) <5> on input line 605. - - -LaTeX Warning: Citation 'peekingvalorant' on page 21 undefined on input line 60 -5. - - + File: graphics/single_player_game.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/single_player_game.pdf used on input line 60 9. (pdftex.def) Requested size: 327.60219pt x 168.29646pt. -[21] [22 <./graphics/single_player_game.pdf>] + [21] [22 <./graphics/single_player_game.pdf>] Package hyperref Info: bookmark level for unknown lstlisting defaults to 0 on i nput line 640. [23] [24] - + File: graphics/multi_player_game.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/multi_player_game.pdf used on input line 705 . -(pdftex.def) Requested size: 204.7506pt x 243.13689pt. - [25] [26 <./graphics/multi_player_game.pdf>] +(pdftex.def) Requested size: 409.50119pt x 486.28078pt. + [25] [26 <./graphics/multi_player_game.pdf>] [27] ! Undefined control sequence. l.744 ...World}, která reprezentuje stav a \inlcp {ClientWorldController}, k... @@ -1581,20 +1401,12 @@ misspelled it (e.g., `\hobx'), type `I' and the correct spelling (e.g., `I\hbox'). Otherwise just continue, and I'll forget about whatever was undefined. - -LaTeX Warning: Citation 'interpolation1' on page 27 undefined on input line 752 -. - - -LaTeX Warning: Citation 'interpolation2' on page 27 undefined on input line 752 -. - - + File: graphics/interpolation.png Graphic file (type png) Package pdftex.def Info: graphics/interpolation.png used on input line 756. (pdftex.def) Requested size: 409.50119pt x 89.93956pt. -[27] [28 <./graphics/interpolation.png>] +[28 <./graphics/interpolation.png>] [29] Overfull \hbox (8.12425pt too wide) in paragraph at lines 798--799 \T1/lmr/m/n/12 Vytvoili jsme tdu [][][][], kter m na roz-hran me-tody [] [] @@ -1605,80 +1417,75 @@ Overfull \hbox (20.39532pt too wide) in paragraph at lines 798--799 pro kon-cov bod [] [] -[29] - -LaTeX Warning: Reference `code:entity_spawn_message' on page 30 undefined on in -put line 815. - -[30] [31] -Overfull \hbox (23.67757pt too wide) in paragraph at lines 883--885 +[30] [31] [32] +Overfull \hbox (23.67757pt too wide) in paragraph at lines 882--884 \T1/lmr/m/n/12 mo-ment ek na po-tvr-zen, e spo-jen bylo na-v-zno, tedy r -mec [] [] - + File: graphics/quicr_handshake.pdf Graphic file (type pdf) -Package pdftex.def Info: graphics/quicr_handshake.pdf used on input line 895. +Package pdftex.def Info: graphics/quicr_handshake.pdf used on input line 894. (pdftex.def) Requested size: 409.50119pt x 299.82079pt. -[32] [33 <./graphics/quicr_handshake.pdf>] -Overfull \hbox (3.49525pt too wide) in paragraph at lines 905--906 +[33 <./graphics/quicr_handshake.pdf>] +Overfull \hbox (3.49525pt too wide) in paragraph at lines 904--905 []\T1/lmr/m/n/12 Spolehlivost e kom-po-nenta [][][][], kter si udr-uje fro ntu rmc, [] [34] -Overfull \hbox (6.44025pt too wide) in paragraph at lines 976--977 +Overfull \hbox (6.44025pt too wide) in paragraph at lines 975--976 [][][][][][][][][][][][][] \T1/lmr/m/n/12 a [][][][][][][][][][][][][][][][]. K ad [] [35] - + File: graphics/zone_server_architecture.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/zone_server_architecture.pdf used on input l -ine 984. +ine 983. (pdftex.def) Requested size: 409.50119pt x 269.24106pt. - + [36 <./graphics/zone_server_architecture.pdf>] + File: graphics/lobby_ui.png Graphic file (type png) Package pdftex.def Info: graphics/lobby_ui.png used on input line 1002. (pdftex.def) Requested size: 409.50119pt x 256.73788pt. - [36 <./graphics/zone_server_architecture.pdf>] - + File: graphics/ui_showcase.png Graphic file (type png) Package pdftex.def Info: graphics/ui_showcase.png used on input line 1009. (pdftex.def) Requested size: 409.50119pt x 225.32233pt. [37 <./graphics/lobby_ui.png>] [38 <./graphics/ui_showcase.png>] - + File: graphics/grafana.png Graphic file (type png) Package pdftex.def Info: graphics/grafana.png used on input line 1042. (pdftex.def) Requested size: 409.50119pt x 132.9362pt. [39 <./graphics/grafana.png>] - + File: graphics/300playerstrace.png Graphic file (type png) Package pdftex.def Info: graphics/300playerstrace.png used on input line 1056. (pdftex.def) Requested size: 409.50119pt x 120.74449pt. [40 <./graphics/300playerstrace.png>] - + File: graphics/latencycomparison.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/latencycomparison.pdf used on input line 110 0. (pdftex.def) Requested size: 327.60219pt x 245.71564pt. - + File: graphics/integrationcomparison.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/integrationcomparison.pdf used on input line 1110. (pdftex.def) Requested size: 327.60219pt x 245.71564pt. [41 <./graphics/latencycomparison.pdf>] - + File: graphics/playerbenchmark.png Graphic file (type png) Package pdftex.def Info: graphics/playerbenchmark.png used on input line 1122. @@ -1690,13 +1497,13 @@ Package pdftex.def Info: graphics/300playerstrace.png used on input line 1133. (pdftex.def) Requested size: 409.50119pt x 120.74449pt. [42 <./graphics/integrationcomparison.pdf> <./graphics/playerbenchmark.png>] - + File: graphics/ecs_optimization_tracy_01.png Graphic file (type png) Package pdftex.def Info: graphics/ecs_optimization_tracy_01.png used on input line 1148. (pdftex.def) Requested size: 409.50119pt x 113.38686pt. - + File: graphics/ecs_optimization_tracy_02.png Graphic file (type png) Package pdftex.def Info: graphics/ecs_optimization_tracy_02.png used on input @@ -1719,24 +1526,18 @@ Underfull \hbox (badness 10000) in paragraph at lines 1200--1200 [] [45] - + File: graphics/peer_to_peer.pdf Graphic file (type pdf) Package pdftex.def Info: graphics/peer_to_peer.pdf used on input line 1228. -(pdftex.def) Requested size: 204.7506pt x 170.6285pt. +(pdftex.def) Requested size: 409.50119pt x 341.26804pt. [46] [47 <./graphics/peer_to_peer.pdf>] [48 ] [49 +] [50 + ] -LaTeX Font Info: Trying to load font information for TS1+lmr on input line 1 -316. - -(/usr/share/texmf-dist/tex/latex/lm/ts1lmr.fd -File: ts1lmr.fd 2015/05/01 v1.6.1 Font defs for Latin Modern -) [50 - -{/usr/share/texmf-dist/fonts/enc/dvips/lm/lm-ts1.enc}] [51] Package biblatex Warning: Name format 'last-first' deprecated. (biblatex) Please use 'family-given' instead. @@ -1763,40 +1564,58 @@ Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. (biblatex) Please use '\mkdaterangeiso'. -Package glossaries Warning: No \printglossary or \printglossaries found. -(Remove \makeglossaries if you don't want any glossaries.) -This document will not have a glossary. +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. -[52 -] +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + + +Package biblatex Warning: '\mkdaterangeiso8601' is deprecated. +(biblatex) Please use '\mkdaterangeiso'. + +[51 + +] [52] enddocument/afterlastpage (AED): lastpage setting LastPage. (./kidiplom.aux) *********** LaTeX2e <2025-11-01> L3 programming layer <2026-01-19> *********** - - -LaTeX Warning: There were undefined references. - - -Package biblatex Warning: Please (re)run Biber on the file: -(biblatex) kidiplom -(biblatex) and rerun LaTeX afterwards. - Package logreq Info: Writing requests to 'kidiplom.run.xml'. \openout1 = `kidiplom.run.xml'. ) Here is how much of TeX's memory you used: - 33968 strings out of 469481 - 640672 string characters out of 5469631 - 1772587 words of memory out of 5000000 - 61870 multiletter control sequences out of 15000+600000 - 706039 words of font info for 103 fonts, out of 8000000 for 9000 + 26803 strings out of 469481 + 470675 string characters out of 5469631 + 1504793 words of memory out of 5000000 + 54789 multiletter control sequences out of 15000+600000 + 702669 words of font info for 101 fonts, out of 8000000 for 9000 24 hyphenation exceptions out of 8191 - 110i,11n,112p,2637b,4669s stack positions out of 10000i,1000n,20000p,200000b,200000s + 99i,11n,112p,2637b,4453s stack positions out of 10000i,1000n,20000p,200000b,200000s -Output written on kidiplom.pdf (52 pages, 1172626 bytes). +Output written on kidiplom.pdf (52 pages, 1177155 bytes). PDF statistics: - 1031 PDF objects out of 1200 (max. 8388607) - 778 compressed objects within 8 object streams - 179 named destinations out of 1000 (max. 500000) - 651 words of extra memory for PDF output out of 10000 (max. 10000000) + 1050 PDF objects out of 1200 (max. 8388607) + 798 compressed objects within 8 object streams + 184 named destinations out of 1000 (max. 500000) + 635 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/kidiplom.lot b/kidiplom.lot index 2e4ddd6..1664cd7 100644 --- a/kidiplom.lot +++ b/kidiplom.lot @@ -7,3 +7,19 @@ \babel@toc {czech}{}\relax \babel@toc {english}{}\relax \babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax diff --git a/kidiplom.pdf b/kidiplom.pdf index a5e2aa3..443795a 100644 Binary files a/kidiplom.pdf and b/kidiplom.pdf differ diff --git a/kidiplom.run.xml b/kidiplom.run.xml index b372d0b..2164675 100644 --- a/kidiplom.run.xml +++ b/kidiplom.run.xml @@ -41,7 +41,7 @@ > ]> - + latex kidiplom.bcf @@ -66,7 +66,7 @@ czech-iso.lbx - + biber biber diff --git a/kidiplom.synctex.gz b/kidiplom.synctex.gz index e6ebf0a..7fbf468 100644 Binary files a/kidiplom.synctex.gz and b/kidiplom.synctex.gz differ diff --git a/kidiplom.tex b/kidiplom.tex index b644959..09b602a 100644 --- a/kidiplom.tex +++ b/kidiplom.tex @@ -65,7 +65,7 @@ % tables=false, % theorems, % sourcecodes, - glossaries, + % glossaries, index ]{kidiplom} @@ -702,7 +702,7 @@ Rozšířenou architekturu vidíme na obrázku \ref{fig:multi_player_game}. Hned \begin{figure} \begin{center} - \includegraphics[width=0.5\textwidth]{graphics/multi_player_game.pdf} + \includegraphics[width=1\textwidth]{graphics/multi_player_game.pdf} \end{center} \caption{Architektura hry pro více hráčů} \label{fig:multi_player_game} @@ -810,17 +810,16 @@ Většinou nechceme používat middleware protokol, který na rozhraní použív Hned na začátku jsme se rozhodli nepoužít JSON nebo XML, protože jsou to textové formáty a jejich forma je často větší než binárních formátů. Například číslo 1 000 000 se v JSON zakóduje do 7 bytů, i když binární reprezentace stejného čísla se vleze do 4 bytů. Rozdíl je téměř dvojnásobný. Každý atribut objektu se v JSONu reprezentuje řetězcem, namísto identifikačním číslem o 2 bytech, které by bylo menší. Výhody formátu jsou především liberalní zpracování, kdy se schémata dvou koncových bodů mohou i mírně lišit, ale pokud má zpráva všechny potřebné atributy, tak se strany domluví. -Binární formáty tuto problematiku také řeší, například číslováním atributů, ale stále není řešení tak volné, jako u textových formátů. Obecně hrozí, že v binárním formátu je atribut navíc, nemusí se druhé straně podařit zprávu deserializovat. Proto se někdy JSON používá jako záložní formát, kdy dvě strany provedou handshake a domluví se na formátu. Pokud zjistí, že jedna strana používá starší definici schématu, mohou použít záložní JSON. +Binární formáty tuto problematiku také řeší, například číslováním atributů, ale stále není řešení tak volné, jako u textových formátů. Obecně hrozí, že když bude ve zprávě v binárním formátu atribut navíc, nemusí se druhé straně podařit zprávu deserializovat. Proto se někdy JSON používá jako záložní formát, kdy dvě strany provedou handshake a domluví se na formátu. Pokud zjistí, že jedna strana používá starší definici schématu, mohou použít záložní JSON. Rozhodli jsme se začít velmi rozšířeným ProtoBuf formátem. Začneme definicí zpráv mezi serverem a klientem. Vytvořili jsme WorldServerMessages.proto soubor, do kterého budeme zprávy definovat. Ve zkratce formát \inlcpp{.proto} představíme. V kódu \ref{code:entity_spawn_message} vidíme definici zprávy, která říká, že si příjemce má do svého stavu přidat novou entitu. Obsahuje tři atributy: ID pro navázání budoucích zpráv o entitě, dále příznak, zda se jedná o hráče a jméno. -\begin{kicode}{cpp}{}{cpp} +\begin{kicode}{cpp}{code:entity_spawn_message}{cpp} message EntitySpawnMessage { uint32 entity_id = 1; bool is_player = 2; string name = 3; } - \label{code:entity_spawn_message} \end{kicode} Jazyk vypadá podobně jako C. Nejprve použijeme klíčové slovo \inlcpp{message} a název typu. Do těla píšeme atributy oddělené středníkem. Všimněme si, že pro každý atribut musíme definovat jeho unikátní číslo. To slouží při identifikaci a pomáhá při úpravách definice, abychom měli kontrolu nad tím, pod jakým klíčem se hodnota serializuje. @@ -902,20 +901,20 @@ Objekt navázaného spojení obsahuje stavový stroj a postupně mezi stavy pře O spolehlivost doručení se protokol stará posíláním \inlcpp{Ack} rámců s číslem paketu, který získal. Navíc ale rozlišujeme spolehlivost na základě jednotlivých rámců. Pokud paket neobsahuje žádný spolehlivý rámec, nemusí pro něj příjemce posílat \inlcpp{Ack} rámec. Protokol v tento moment neřeší spolehlivost pořadí paketů. V našem případě posíláme například akce z klienta na server a u každé definujeme číslo snímku. Server si udržuje nejvyšší číslo snímku, které dostal, a všechny zprávy z nižších snímků zahazuje. Stejně to dělá klient se snapshoty. Proto neřešíme pořadí na transportní vrstvě. -Spolehlivost řeší komponenta \inlcpp{ReliabilityUnit}, která si udržuje frontu rámců, které je potřeba odeslat, čas, kdy je potřeba rámec odeslat a jejich spolehlivost. Čas slouží pouze pro prioritu a málokdy se stane, že se rámec odešle právě v tento čas. Objekt \inlcpp{QuicrEndpoint} se při ťiku dotazuje \inlcpp{QuicrConnection} na další datagram, který chce odeslat. Ten pomocí \inlcpp{ReliabilityUnit} začne datagram skládat z paketů. Když přijde rámec na řadu a je spolehlivý, hned se umístí na konec fronty a nastaví se mu čas odeslání. Většinou aktuální čas s přičteným konstantním intervalem. Pokud je nespolehlivý, do fronty se nevrátí. Krátce představíme rozhraní \inlcpp{ReliabilityUnit} objektu. +Spolehlivost řeší komponenta \inlcpp{ReliabilityUnit}, která si udržuje frontu rámců, které je potřeba odeslat, čas, kdy je potřeba rámec odeslat a jejich spolehlivost. Čas slouží pouze pro prioritu a málokdy se stane, že se rámec odešle právě v tento čas. Objekt \inlcpp{QuicrEndpoint} se při aktualizaci dotazuje \inlcpp{QuicrConnection} na další datagram, který chce odeslat. Ten pomocí \inlcpp{ReliabilityUnit} začne datagram skládat z paketů. Když přijde rámec na řadu a je spolehlivý, hned se umístí na konec fronty a nastaví se mu čas odeslání. Většinou aktuální čas s přičteným konstantním intervalem. Pokud je nespolehlivý, do fronty se nevrátí. Krátce představíme rozhraní \inlcpp{ReliabilityUnit} objektu. \begin{description} - \item[\inlcpp{push\_reliable\_frame\_to\_send(deadline, frame)}] \hfill \\ + \item[\texttt{push\_reliable\_frame\_to\_send(deadline, frame)}] \hfill \\ Uloží si zakódovaný rámec a nastaví si u něj čas odeslání. Jakmile bude po deadline, jednotka se bude snažit dostat rámec do dalšího datagramu. Rámec se ukládá v zakódované podobě tak, aby byla předpovídatelná jeho velikost a snadno se odhadovalo, jestli se do dalšího datagramu vleze. - \item[\inlcpp{peek/pop\_reliable\_frames\_to\_send(packet\_number)}] \hfill \\ + \item[\texttt{peek/pop\_reliable\_frames\_to\_send(packet\_number)}] \hfill \\ Vrátí rámce, které je potřeba v tomto okamžiku odeslat. Číslo paketu \inlcpp{packet\_number} si jednotka přiřadí jako verifikátor doručení rámce, který metoda vrátí. To znamená, že když toto číslo přijde v \inlcpp{Ack} rámci, bude jednotka vědět, který rámec může odebrat. Zároveň může mít vícero vazeb čísla paketu na jeden rámec. Libovolné číslo paketu smaže provázaný rámec. Důvod je, aby mohlo být v oběhu více paketů se stejným rámcem. - \item[\inlcpp{push\_ack(packet\_number)}] \hfill \\ + \item[\texttt{push\_ack(packet\_number)}] \hfill \\ Vloží do seznamu čísel paketů. Celý tento seznam se odešle v \inlcpp{Ack} rámci v dalším datagramu. - \item[\inlcpp{peek/pop\_acks\_to\_send()}] \hfill \\ + \item[\texttt{peek/pop\_acks\_to\_send()}] \hfill \\ Vrátí seznam čísel paketů, které musí druhé straně oznámit jako doručené. \end{description} @@ -982,8 +981,8 @@ Systémovou architekturu vidíme na obrázku \ref{fig:zone_cluster_architecture} \begin{figure} \centering \includegraphics[width=1\textwidth]{graphics/zone_server_architecture.pdf} - \label{fig:zone_cluster_architecture} \caption{Architektura systému s zone clusterem} + \label{fig:zone_cluster_architecture} \end{figure} @@ -991,17 +990,18 @@ Systémovou architekturu vidíme na obrázku \ref{fig:zone_cluster_architecture} \subsection{Výsledná hra} -V této části výslednou hru popíšeme. Po spuštění klienta dostaneme možnost zadat IP adresu serveru. V tento moment je aplikace ve stavu \inlcpp{lobby}. Hlavní třída, která řídí chod včetně nekonečné smyčky, se nazývá \inlcpp{Runtime}. Ta se chová jako stavový stroj a umožňuje stavům vracet zprávy, podle kterých mezi stavy přechází. Po kliknutí na \uv{connect} se klient pokusí připojit na server. +V této části výslednou hru popíšeme. Po spuštění klienta dostaneme možnost zadat IP adresu serveru. Obrazovku vidíme na obrázku \ref{fig:lobby_ui}. V tento moment je aplikace ve stavu \inlcpp{lobby}. Po připojení hra přejde do stavu \inlcpp{game}. Hlavní třída, která řídí chod stavového stroje se nazývá \inlcpp{Runtime}. Chová jako stavový stroj a umožňuje stavům vracet zprávy, podle kterých mezi stavy přechází. -V případě že uspěje, přejde \inlcpp{Runtime} do stavu \inlcpp{game}. V něm už vidíme stav hry a uživatelské rozhraní, které se skládá z oken. Okna je možné skládat do sebe. TODO: Otevírání různých oken pro přehlednost. +Po kliknutí na \uv{connect} se klient pokusí připojit na server. V případě že uspěje, přejde \inlcpp{Runtime} do stavu \inlcpp{game}. V něm už vidíme stav hry a uživatelské rozhraní. Ve hře je možné se volně pohybovat pomocí kláves W, A, S a D. Další připojení hráči jsou vidět jako červené kostky. Pro zátěžové testování je možné použít program \inlcpp{tw_mock_client}, který umožňuje připojit a simulovat určitý počet entit specifikovaný CLI argumentem. Náš hráč se pohybuje téměř okamžitě po stisku klávesy. Ostatní hráče vidíme s odezvou, která závisí na síťových podmínkách. + +V horní části okna vidíme panel s možností \uv{Windows}, která po rozkliknutí zobrazí okna, která lze otevřít. Příklad je okno pro síťové statistiky, které zobrazuje různé sbírané metriky, jako odchozí a příchozí množství bitů. Dalším užitečným oknem je seznam entit ve hře. Po rozkliknutí entity vidíme komponenty a informace k nim. Například transformační matici nebo interpolační buffer. Otevřená okno pro seznam entit a síťové statistiky vidíme na obrázku \ref{fig:ui_showcase}. -Po připojení je možné se volně pohybovat pomocí WASD. Do hry se může připojit více hráčů. Například je možné použít program \inlcpp{tw_mock_client}. \begin{figure} \centering \includegraphics[width=1\textwidth]{graphics/lobby_ui.png} - \label{fig:lobby_ui} \caption{Uživatelské rozhraní v lobby} + \label{fig:lobby_ui} \end{figure} \begin{figure} @@ -1015,27 +1015,27 @@ Po připojení je možné se volně pohybovat pomocí WASD. Do hry se může př \newpage \section{Měřění} -V této kapitole popíšeme, jaké testy jsme provedli a jejich výsledky. Nejprve představíme jak samotné metriky můžeme sbírat. Implementovali jsme jednoduchý systém pro sběr metrik, který je schopný je různě agregovat do oken dlouhých například jednu sekundu. Data jsme různě vizualizovali ve webovém rozhraní, tak i přímo v aplikaci klienta. +V této kapitole popíšeme, jaké testy jsme provedli a jejich výsledky. Nejprve představíme jak samotné metriky můžeme sbírat. Implementovali jsme jednoduchý systém pro sběr metrik, který je schopný je různě agregovat do oken dlouhých například jednu sekundu. Data jsme různě vizualizovali jak ve webovém rozhraní, tak i přímo v aplikaci klienta. \subsection{Metriky} Představíme metody měřění a metriky v systému, které jsme využili pro hledání potenciálních míst pro optimalizaci. Problém jde rozdělit na tří úlohy: jak metriky sbírat, jak je ukládat a jak je zobrazit. Pro sběr jsme definovali třídy \inlcpp{NetworkMetricsReporter}, který obsahuje metody pro přidávání nových vzorků a různé možnosti čtení daných metrik. Každá lze přečíst jako celá série s určitou historií. Příkladem metod jsou \inlcpp{report\_outbound} a \inlcpp{get\_outbound}. -Implementace si data ukládá pouze do paměti RAM a po ukončení programu jsou nenávratně ztracena. Druhý problém šel ale řešit i perzistentně. Existují databáze, které jsou pro rychlé vkládání vzorků s časovou známkou vhodné. Mezi využití takových databází patří logy nebo právě metriky. Náš výběr představíme. +Implementace si data ukládá pouze do paměti RAM a po ukončení programu jsou nenávratně ztracena. Druhý problém lze řešit i perzistentně. Existují databáze, které jsou pro rychlé vkládání vzorků s časovou známkou vhodné. Mezi využití takových databází patří logy nebo právě metriky. Náš výběr představíme. Nakonec zbývalo metriky zobrazit. Rozhodli jsme se použít webové rozhraní pro rychlou inspekci stavu. Umožní rychle se podívat na množství hráčů nebo velikost datového toku. Metriky, které sbírá klient, zobrazujeme přímo v klientovi. Obě řešení ukážeme. \subsubsection{PostgreSQL} -Pro perzistentní úložiště jsme vybrali populární relační databázový server PostgreSQL. Rozhodli jsme se právě pro ten, protože je to otevřený a svobodný software, který je zdarma. Databázi si lze snadno nasadit lokálně, ať už daemoném nebo jako Docker kontejner. Skrze rozšíření jako TimescaleDB lze přidat optimalizace pro rychlé vkládání dat o metrikách. +Pro perzistentní úložiště jsme vybrali populární relační databázový server PostgreSQL. Rozhodli jsme se tak, protože jde o otevřený a svobodný software, který je zdarma. Databázi si lze snadno nasadit lokálně, ať už daemoném nebo jako Docker kontejner. Skrze rozšíření jako TimescaleDB lze přidat optimalizace pro rychlé vkládání dat o metrikách. \subsubsection{TimescaleDB} -Pro optimalizaci PostgreSQL pro časová data jsme zvolili TimescaleDB. Díky tomu, že se jedná o rozšíření, nemusíme spravovat jinou službu, než PostgreSQL. TimescaleDB umožňuje vytvářet \uv{hypertables}, které jsou rychlé vkládání optimalizované. Vytvořili jsme komponentu \inlcpp{TimescaleDbMetricsWriter}, která čte z \inlcpp{NetworkMetricsReporter} a postupně zapisuje metriky do databáze. Jedná se o konkrétní implementace pro TimescaleDB. Komponenty jsou tak oddělené a snadno lze přidat rozšíření pro další typy úložišť, jako CSV nebo jiný databázový server. +Pro optimalizaci PostgreSQL pro časová data jsme zvolili TimescaleDB. Díky tomu, že se jedná o rozšíření, není třeba spravovat jinou službu, než PostgreSQL. TimescaleDB umožňuje vytvářet tzv. \uv{hypertables}, které jsou optimalizované pro rychlé vkládání dat s časovou známkou\cite{timescaledb}. Vytvořili jsme komponentu \inlcpp{TimescaleDbMetricsWriter}, která čte z \inlcpp{NetworkMetricsReporter} a postupně zapisuje metriky do databáze. Jedná se o konkrétní implementaci pro TimescaleDB. Komponenty jsou tak oddělené a snadno lze přidat rozšíření pro další typy úložišť, jako CSV nebo jiný databázový server. \subsubsection{Grafana} -Grafana je služba, která skrze webovou stránku poskytuje rozhraní pro vizualizaci metrik. Lze nastavit svůj dashboard a v něm různé grafy. Pro naše účely jsme vytvořili grafy pro odchozí a příchozí množství bytů. Služba slouží spíše pro sledování stavu a neumožňuje pokročilejší analýzu. Na obrázku \ref{fig:grafana} vidíme tři grafy. Horní graf ukazuje více metrik najednou, konkrétně množství odchozích a příchozích dat a počet hráčů. V tomto konkrétním případě jsme připojili 300 hráčů. Vidíme, že množství příchozích a odchozích dat se zvýšil. Množství odchozích dat se zvýšil očekávaně daleko více. +Grafana je služba, která skrze webovou stránku poskytuje rozhraní pro vizualizaci metrik. Lze nastavit vlastní dashboard a v něm různé grafy. Pro naše účely jsme vytvořili grafy pro odchozí a příchozí množství bytů. Služba slouží spíše pro sledování stavu a neumožňuje pokročilejší analýzu. Na obrázku \ref{fig:grafana} vidíme tři grafy. Horní graf ukazuje více metrik najednou, konkrétně množství odchozích a příchozích dat a počet hráčů. V tomto konkrétním případě jsme připojili 300 hráčů. Vidíme, že množství příchozích a odchozích dat se zvýšil. Množství odchozích dat se zvýšil očekávaně daleko více. \begin{figure} \begin{center} @@ -1047,9 +1047,9 @@ Grafana je služba, která skrze webovou stránku poskytuje rozhraní pro vizual \subsubsection{Tracy} -Pro měření a pokročilejší analýzu výkonu programu klienta nebo serveru používáme profiler Tracy. Program je zdarma, open-source, napsaný v C++ a pro vykreslování UI využívá ImGui. Poskytuje přesnost na nanosekundy, což je užitečné u serverů, na kterém může být miliony různých entity. Navíc umožňuje připojit se k programu, který měří, vzdáleně. Případně sbírat metriky do souboru, ten si ze serveru stáhnout a analyzovat později. +Pro měření a pokročilejší analýzu výkonu programu klienta nebo serveru používáme profiler Tracy. Program je zdarma, open-source, napsaný v C++ a pro vykreslování UI využívá ImGui. Poskytuje přesnost na nanosekundy, což je užitečné u serverů, na kterém může být miliony různých entity. Navíc umožňuje připojit se k měřícímu programu vzdáleně. Případně je možné sbírat metriky do souboru, ten si ze serveru stáhnout a analyzovat později. -V kódu umožňuje definovat jednotlivé iterace řídící logiky zvané snímky. Následně umožňuje definovat tzv. \uv{zóny}, které následně měří. Zóna může být průběh funkce nebo její konkrétní část. Na obrázku \ref{fig:frame_in_tracy} vidíme, jak taková analýza vypadá. Vidíme právě jeden snímek. V něm máme označené části replikátoru a manažera zájmu. Také vidíme dole zóny. +V kódu umožňuje definovat jednotlivé iterace řídící logiky zvané snímky. Následně umožňuje definovat tzv. \uv{zóny}, které poté měří. Zóna může být průběh funkce nebo její konkrétní část. Na obrázku \ref{fig:frame_in_tracy} vidíme, jak taková analýza vypadá. Vidíme právě jeden snímek. V něm máme označené části replikátoru a manažera zájmu. V dolní části také vidíme zóny. \begin{figure} \begin{center} @@ -1081,7 +1081,7 @@ Přímo v hráčově klientské aplikaci jsme chtěli mít možnost vidět metri \subsection{QUICr} -Protokol měl za cíl snížit odezvu na nespolehlivé síti a neblokovat zprávy. Vytvořili jsme test, který simuluje program hry. V testu jsou dvě vlákna, jedno pro klienta a druhé pro server. Oba mají svou vlastní smyčku, ve kterém iterují. Klient odesílá hodnotu derivace typu double. Server si udržuje stav hodnoty, nazvěme ji \uv{pozice}. Při obdržení derivace ji přičte k aktuálnímu stavu. Každý snímek server odesílá na klienta stav pozice, kterou si klient aplikuje. +Protokol měl za cíl snížit odezvu na nespolehlivé síti a neblokovat zprávy. Vytvořili jsme test, který simuluje program hry. V testu jsou dvě vlákna, jedno pro klienta a druhé pro server. Oba mají svou vlastní smyčku, ve které iterují. Klient odesílá hodnotu derivace typu double. Server si udržuje stav hodnoty, nazvěme ji \uv{pozice}. Při obdržení derivace ji přičte k aktuálnímu stavu. V každém snímku odesílá server klientovi stav pozice, kterou si klient aplikuje. Pro nasimulování nespolehlivosti sítě jsme využili Linuxový nástroj \uv{tc}. Ten obsahuje \uv{network emulator} s různými nastaveními spolehlivosti sítě. Například kolik procent paketů má ztratit, jaká má být odezva nebo jak moc náhodné bude pořadí paketů. Budeme simulovat odezvu 200 milisekund s rozptylem 20ms, ztrátu 3\% paketů a 1\% paketů bude duplikovaných. Celý příkaz pro nastavení můžeme vidět v příkladu \ref{kod:tc}. Vidíme, že používáme pouze rozhraní \inlcpp{lo}, tedy loopback, které se týká posílání mezi programy na lokální adrese. @@ -1103,7 +1103,7 @@ Pro nasimulování nespolehlivosti sítě jsme využili Linuxový nástroj \uv{t \label{fig:latencycomparison} \end{figure} -V prvním testu jsme pouze měřili odezvu mezi odesláním vstupu od klienta pro snímek $n$ a získáním jeho integrovaného stavu ze serveru. Na obrázku \ref{fig:latencycomparison} vidíme, že TCP obsahuje skoky a QUICr je stabilnější. +V prvním testu jsme měřili pouze odezvu mezi odesláním vstupu od klienta pro snímek $n$ a získáním jeho integrovaného stavu ze serveru. Na obrázku \ref{fig:latencycomparison} vidíme, že TCP obsahuje skoky a QUICr je stabilnější. \begin{figure} \begin{center} @@ -1131,8 +1131,8 @@ Nakonec jsme integrovali protokol přímo do replikátoru. Vytvořili jsme simul \begin{figure} \centering \includegraphics[width=1\textwidth]{graphics/300playerstrace.png} - \label{fig:tracyreplicator} \caption{Analýza replikátoru} + \label{fig:tracyreplicator} \end{figure} Test s 301 hráči odhalil nedostatečný výkon serveru. Pomocí Tracy jsme začali program analyzovat. Na obrázku \ref{fig:tracyreplicator} vidíme, že pouze aktualizace replikátoru trvá každý snímek kolem 100ms. Pro představu, pokud bychom chtěli, aby server integroval 20 krát za sekundu, museli bychom všechno, nejen aktualizaci replikátoru, stihnout do 50 milisekund. Proto je aktuální stav nepřijatelně dlouhá doba. Úzké hrdlo najednou nebyla síť, ale příprava smysluplných dat, kterými síť zatížíme. Soustředili jsme další optimalizace právě na replikátor. @@ -1146,15 +1146,15 @@ Replikátor pro každého klienta zjistil jeho zájem a pro každou entitu v ně \begin{figure} \centering \includegraphics[width=1\textwidth]{graphics/ecs_optimization_tracy_01.png} - \label{fig:ecs_optimization_tracy_01} \caption{Analýza optimalizace replikátoru pro ECS} + \label{fig:ecs_optimization_tracy_01} \end{figure} \begin{figure} \centering \includegraphics[width=1\textwidth]{graphics/ecs_optimization_tracy_02.png} - \label{fig:ecs_optimization_tracy_02} \caption{Analýza optimalizace replikátoru pro ECS} + \label{fig:ecs_optimization_tracy_02} \end{figure} \begin{table} @@ -1171,7 +1171,7 @@ Replikátor pro každého klienta zjistil jeho zájem a pro každou entitu v ně \end{center} \end{table} -Replikátor jsme začali analyzovat do větších detailů. Na obrázku \ref{fig:ecs_optimization_tracy_02} vidíme, které jeho části zabrali jakou dobu. Zjistili jsme, že problém byl samotný ProtoBuf. Formát je podobně jako JSON dělaný pro složité struktury objektů. V našem případě je ale zpráva pro snapshot světa primitivní. Rozhodli jsme udělat porovnání s FlatBuffers. V testu jsme simulovali 100 snímků, tak, abychom si mohli dopředu alokovat všechnu potřebnou paměť, kterou můžeme mezi snímky využívat. Dopředu si vytvoříme vektor pozic, které v testu budeme serializovat. Tímto zajistíme, že nebudeme měřit čas včetně alokace paměti. Stejně jako v replikátoru používáme architekturu orientovanou na ECS a procházíme všechny pozice, ty pak umisťujeme do alokovaných bloků paměti pro každého klienta a simulujeme tak skládání rámců, které můžeme odesílat. Všimli jsme si, že v případě primitivní zprávy, jako je snapshot stavu světa, by nám stačila klasická funkce ze standartní C knihovny zvaná \inlcpp{memcpy} a do testu jsme ji zařadili. Výsledky vidíme v tabulce \ref{t:serialization_comparison}. +Replikátor jsme začali analyzovat do větších detailů. Na obrázku \ref{fig:ecs_optimization_tracy_02} vidíme, jak dlouho trvali jeho jednotlivé části. Zjistili jsme, že problém byl samotný ProtoBuf. Formát je podobně jako JSON dělaný pro složité struktury objektů. V našem případě je ale zpráva pro snapshot světa primitivní. Rozhodli jsme udělat porovnání s FlatBuffers. V testu jsme simulovali 100 snímků tak, abychom si mohli dopředu alokovat všechnu potřebnou paměť, kterou můžeme mezi snímky využívat. Dopředu si vytvoříme vektor pozic, které v testu budeme serializovat. Tímto zajistíme, že nebudeme měřit čas včetně alokace paměti. Stejně jako v replikátoru používáme architekturu orientovanou na ECS a procházíme všechny pozice. Ty pak umisťujeme do alokovaných bloků paměti pro každého klienta a simulujeme tak skládání rámců, které můžeme odesílat. Všimli jsme si, že v případě primitivní zprávy, jako je snapshot stavu světa, by nám stačila klasická funkce ze standartní C knihovny zvaná \inlcpp{memcpy} a do testu jsme ji zařadili. Výsledky vidíme v tabulce \ref{t:serialization_comparison}. Zjistili jsme, že problémem byl ProtoBuf a FlatBuffers by nám nepomohl. Nepřekvapilo nás, že memcpy byl nejrychlejší. Rozhodli jsme se, že pro serializaci a deserializaci snapshotů světa budeme používat vlastní serializaci. @@ -1183,9 +1183,9 @@ Zpráva obsahuje hlavičku, ve které je počet aktualizovaných entit a počet \subsection{Optimalizace manažera zájmů} -Všimli jsme si, že replikátor trval každou iteraci kolem 60 milisekund. Nejprve jsme se rozhodli přidat datové struktury. Druhým cílem bylo zlepšit API, kterým se replikátor dotazuje, jestli je entita pro klienta zajímavá. +Všimli jsme si, že replikátor trval každou iteraci kolem 60 milisekund. Nejprve jsme se rozhodli přidat datové struktury. Druhým cílem bylo zlepšit API, kterou se replikátor dotazuje, zda je entita pro klienta zajímavá. -Jedna s datových struktur, která má nízkou složitost pro dotaz na seznam entit ve vzdálenosti maximálně, je klasická mřížka. Charakteristika hráčů ve hrách je, že se hodně pohybují. Mřížka nepotřebuje žádný přepočet, ale pouze vložit do předem alokovaného bufferu, nebo z něj naopak odebrat. +Jednou z datových struktur, která má nízkou složitost pro dotaz na seznam entit ve maximální vzdálenosti, je klasická mřížka. Charakteristikou hráčů ve hrách je, že se zpravidla často pohybují. Mřížka nepotřebuje žádný přepočet, ale pouze vložit do předem alokovaného bufferu, nebo z něj naopak odebrat. \begin{table} \begin{center} @@ -1207,25 +1207,25 @@ Jedna s datových struktur, která má nízkou složitost pro dotaz na seznam en \end{center} \end{table} -Testovali jsme 4 implementace, z toho 3 různé datové struktury a naivní přístup. Simulovali jsme pohyb 100 000 různých entit po dobu 100 snímků. Všechny možnosti představíme. Naivní přístup využívá pouze Pythagorovu větu, aby získal vzdálenost dvou bodů. Jediná optimalizace je vynechat odmocninu a umocnit místo toho vzdálenost. Druhá a třetí implementace využívá mřížku a entity rozděluje do svých polí. První je fixní mřížka, která je vhodná pro světy, které nemění svou velikost, jako např. World of Warcraft. Naopak hashovací mřížka přiřazuje entity do polí pomocí hashe jejich pozice. Jsou tak ideální pro dynamické a potenciálně nekonečné světy, jako např. Minecraft. Poslední je quad tree. Jedná se o obdobu stromu, kde vrcholy mají právě 4 potomky nebo žádného potomka. V tabulce \ref{table:range_query_comparison} vidíme výsledky testu. Celkový čas je milisekundách. Ve třetím a čvrtém sloupci je změřená část vkládání a dotazování. Díky tomu vidíme, že Quad tree má rychlejší dotazování, ale delší vkládání. Nejrychlejší je fixní mřížka. Má ale vysokou paměťovou náročnost a při použití je tak nutné zvážit, jestli není hashovací mřížka vhodnější. Quad tree implementace se ukázala jako nevhodná. S přibývající hloubkou je navíc pomalejší. Ideální se ukázali varianty s fixní a hashovací mřížkou. +Testovali jsme 4 implementace, z toho 3 různé datové struktury a naivní přístup. Simulovali jsme pohyb 100 000 různých entit po dobu 100 snímků. Všechny možnosti představíme. Naivní přístup využívá pouze Pythagorovu větu, aby získal vzdálenost dvou bodů. Jediná optimalizace je vynechat odmocninu a umocnit místo toho vzdálenost. Druhá a třetí implementace využívá mřížku a entity rozděluje do svých polí. První je fixní mřížka, která je vhodná pro světy, které nemění svou velikost, jako např. World of Warcraft. Naopak hashovací mřížka přiřazuje entity do polí pomocí hashe jejich pozice. Jsou tak ideální pro dynamické a potenciálně nekonečné světy, jako např. Minecraft. Poslední je quad tree. Jedná se o obdobu stromu, kde vrcholy mají právě 4 potomky nebo žádného potomka. V tabulce \ref{table:range_query_comparison} vidíme výsledky testu. Celkový čas je milisekundách. Ve třetím a čvrtém sloupci je změřená část vkládání a dotazování. Díky tomu vidíme, že Quad tree má rychlejší dotazování, ale delší vkládání. Nejrychlejší je fixní mřížka. Má ale vysokou paměťovou náročnost a při použití je tak nutné zvážit, jestli není hashovací mřížka vhodnější. Quad tree implementace se ukázala jako nevhodná. S přibývající hloubkou je navíc pomalejší. Ideální se ukázaly varianty s fixní a hashovací mřížkou. \subsection{Peer-to-peer} Chtěli jsme změřit i hru s modelem peer-to-peer. Zároveň jsme chtěli dokázat, že náš protokol QUICr pomáhá i v tomto modelu. Vytvořili jsme proto program, který simuluje jednoho účastníka peer-to-peer systému, tzv. \uv{peer}. Na začátku program čeká, až se připojí a autentizují ostatní peer. Proto jsme definovali číslo hráčů, v základu rovno 2. -Hry peer-to-peer fungují podobně jako v modelu klient-server. Každý účastník si udržuje svůj svět a chová se jako server. Tedy pro něj je zdroj pravdy právě jeho stav. Následně je hra rozdělena na iterace. V každé iteraci všichni odešlou všem svou akci, kterou učinili. Jakmile peer v iteraci $i$ získá akce od všech ostatních pro iteraci $i$, tak si je lokálně aplikuje na svůj stav. Poté se posune do iterace $i+1$ a proces se opakuje. Tento způsob má nevýhodu v tom, že hra je stejně rychlá jako nejpomalejší peer. Pokud někomu bude dlouho trvat, než odešle svou akci, všichni ostatní jsou nuceni na něj čekat. Je totiž třeba žádnou akci nevynechat, jinak dojde k desynchronizaci. +Hry peer-to-peer fungují podobně jako v modelu klient-server. Každý účastník si udržuje svůj svět a chová se jako server. Tedy pro něj je zdroj pravdy právě jeho stav. Následně je hra rozdělena na iterace. V každé iteraci všichni odešlou všem svou akci, kterou učinili. Jakmile peer v iteraci $i$ získá akce od všech ostatních pro iteraci $i$, lokálně si je aplikuje na svůj stav. Poté se posune do iterace $i+1$ a proces se opakuje. Tento způsob má nevýhodu v tom, že hra je stejně rychlá jako nejpomalejší peer. Pokud někomu bude dlouho trvat, než odešle svou akci, všichni ostatní jsou nuceni na něj čekat. Je nutné nevynechat žádnou akci, protože jinak dojde k desynchronizaci. -Optimalizaci, kterou jsme implementovali, byl rollback. Ten umožňil, aby nebylo nutné čekat na všechny akce. Pokud peer $A$ v iteraci $i$ chybí akce pro peer $B$, tak peer $A$ zkusí udělat pro peer $B$ predikci. Pokud eventuélně akce od $B$ do $A$ pro iteraci $i$ dorazí a liší se od predikce, tak se peer $A$ vrátí v historii, akci změní a aplikuje znova. +Optimalizací, kterou jsme implementovali, byl rollback. Ten umožňil, aby nebylo nutné čekat na všechny akce. Pokud peer $A$ v iteraci $i$ chybí akce pro peer $B$, tak peer $A$ zkusí udělat pro peer $B$ predikci. Pokud nakonec akce od $B$ do $A$ pro iteraci $i$ dorazí a liší se od predikce, tak se peer $A$ vrátí v historii, akci změní a aplikuje znova. -Zde je nutné, aby peer posílal ne pouze poslední akci, ale celou historii svých akcí. Představme si, že akce pro iteraci $i$ chybí, takže peer iteraci predikuje a přejde do $i+1$. Akce pro iteraci $i$ se ztratila a už nedorazí. Jakmile ale dorazí akce pro $i+1$, tak obsahuje i akci pro $i$. Peer si tak může historii vrátit, nasimulovat správně a tím se synchronizovat. Díky tomu je synchronizace daleko plynulejší. +Zde je nutné, aby peer neposílal pouze poslední akci, ale celou historii svých akcí. Představme si, že akce pro iteraci $i$ chybí, takže peer iteraci predikuje a přejde do $i+1$. Akce pro iteraci $i$ se ztratila a už nedorazí. Jakmile ale dorazí akce pro $i+1$, tak obsahuje i akci pro $i$. Peer si tak může historii vrátit, nasimulovat správně a tím se synchronizovat. Díky tomu je synchronizace daleko plynulejší. Účastníci nemusejí vždy posílat celou svou historii, ale pouze tu část, kterou druhá strana ještě nemá. To lze zjistit tak, že příjemce posílá zprávu o tom, které iterace už obdržel. Tento přístup sice stále iteruje rychlostí nejpomalejšího účastníka, ale alespoň řeší lehké záseky při ztrátě paketu. Používá se často v bojových hrách, kde je odezva hráčových vstupů kritická. -V testu jsou tedy dva hráči, každý má svou postavu s pozicí ve 3D prostoru. Výše zmíněným způsobem provedou $X$ iterací. Postupně v čase jsme pozice obou postav exportovali do CSV pro oba hráče. Udělali jsme dvě měření, jedno pro TCP a druhé pro QUICr. Na obrázku \ref{fig:peer_to_peer} vidíme naměřené hodnoty pozice postavy hráče 1 jak ji viděl hráč 2. V případě TCP hráč silně skákal, právě kvůli ahead-of-line blokování. To snižuje hratelnost. Protokol QUICr je plynulejší a tedy i hratelnější. +V testu jsou tedy dva hráči, každý má svou postavu s pozicí ve 3D prostoru. Výše zmíněným způsobem provedou $X$ iterací. Postupně v čase jsme pozice obou postav exportovali do CSV pro oba hráče. Udělali jsme dvě měření, jedno pro TCP a druhé pro QUICr. Na obrázku \ref{fig:peer_to_peer} vidíme naměřené hodnoty pozice postavy hráče 1 jak ji viděl hráč 2. V případě TCP hráč silně skákal, právě kvůli ahead-of-line blokování. To znepříjemňuje hratelnost. Protokol QUICr je plynulejší a tedy i hratelnější. \begin{figure} \centering - \includegraphics[width=0.5\textwidth]{graphics/peer_to_peer.pdf} + \includegraphics[width=1\textwidth]{graphics/peer_to_peer.pdf} \caption{Porovnání TCP a QUICr v peer-to-peer} \label{fig:peer_to_peer} \end{figure} @@ -1250,34 +1250,29 @@ V testu jsou tedy dva hráči, každý má svou postavu s pozicí ve 3D prostoru \begin{kiconclusions} V práci jsme představili problematiku distribuovaných systémů a soustředili jsme se na konkrétní využití pro hry více hráčů. Popsali jsme různé modely a architektury nejen systému, ale i programů v něm. Jednotlivé atributy, které systémy nebo komunikace mohou mít, jsme identifikovali a přenesli na náš konkrétní případ. -Vytvořili jsme si vlastní herní engine, který umožňuje vytvářet hry pro více hráčů. Programy jsme skládali jako modulární monolity a popisovali jejich architekturu a implementaci. Ukázali jsme, že náš přístup umožnil snadno herní engine rozšiřovat. Pro distribuovaný systém jsme vytvořili hned dva protokoly: jeden v transportní a druhý v aplikační vrstvě. První protokol zrychluje tempo, jakým se zprávy dostanou ke zpracování, oproti TCP. Jinými slovy eliminuje ahead-of-line blokování. Implementovali jsme různé vlastnosti jako handshake a spolehlivost. Druhý protokol umožňuje zprávy rozdělovat podle typu. Na koncových bodech je tak možné pro typ definovat funkci, která každou příchozí zprávu tohoto typu zpracuje. Pro snadnější práci se zprávami jsme přidali serializaci objektů. To znamená, že ve vrstvě, kde implementujeme herní logiku, nepracujeme se zprávami jako n-ticemi bytů, ale objekty. +Vytvořili jsme vlastní herní engine, který umožňuje vytvářet hry pro více hráčů. Programy jsme skládali jako modulární monolity a popisovali jejich architekturu a implementaci. Ukázali jsme, že náš přístup umožnil snadno herní engine rozšiřovat. Pro distribuovaný systém jsme vytvořili hned dva protokoly: jeden v transportní a druhý v aplikační vrstvě. První protokol zrychluje tempo, jakým se zprávy dostanou ke zpracování, oproti TCP. Jinými slovy eliminuje ahead-of-line blokování. Implementovali jsme různé vlastnosti jako handshake a spolehlivost. Druhý protokol umožňuje zprávy rozdělovat podle typu. Na koncových bodech je tak možné pro typ definovat funkci, která každou příchozí zprávu tohoto typu zpracuje. Pro snadnější práci se zprávami jsme přidali serializaci objektů. To znamená, že ve vrstvě, kde implementujeme herní logiku, nepracujeme se zprávami jako n-ticemi bytů, ale objekty. -Na konci jsme definovali, jaké metriky chceme měřit a jaké chceme optimalizovat. Představili jsme nástroje a možnosti měření, které jsme využili. Naše metriky se netýkali jen komunikace v síti, ale i výkonu jednolivých programů. Například jsme naměřili, že v případě stovek hráčů začala být problém serializace a obecně sestavení smysluplných zpráv, nikoliv samotné odesílání. Implementovali a popsali jsme naše řešení. Zároveň jsme dokázali, že implementované optimalizace jsou vhodné nejen pro model klient-server ale i peer-to-peer. +Nakonec jsme definovali, jaké metriky chceme měřit a jaké chceme optimalizovat. Představili jsme nástroje a možnosti měření, které jsme využili. Naše metriky se netýkaly jen komunikace v síti, ale i výkonu jednolivých programů. Například jsme naměřili, že v případě stovek hráčů začala být problém serializace a obecně sestavení smysluplných zpráv, nikoliv samotné odesílání. Implementovali a popsali jsme naše řešení. Zároveň jsme dokázali, že implementované optimalizace jsou vhodné nejen pro model klient-server ale i peer-to-peer. -Do budoucna by bylo dobré dokončit další vlastnosti QUICr protokolu, jako například sekvenční číslo zprávy. Bylo by nutné se zamyslet, do jaké hloubky by pořadí zpráv měl řešit QUICr. Aplikace sama nejlépe ví, jestli musí čekat na předchozí zprávu nebo ne, jako v našem případě snapshoty ze serveru. Možnost je definovat předchůdce pro kompletní odstranění ahead-of-line blokování. Protokol také neimplementuje dynamické změny datového toku. Ten je nutné snížit, když je síť zatížená.\cite{quic} +Do budoucna by bylo dobré dokončit další vlastnosti QUICr protokolu, jako například sekvenční číslo zprávy. Bylo by nutné se zamyslet, do jaké hloubky by pořadí zpráv měl řešit QUICr. Aplikace sama nejlépe ví, jestli musí čekat na předchozí zprávu nebo ne, jako v našem případě se snapshoty ze serveru. Možnost je definovat předchůdce pro kompletní odstranění ahead-of-line blokování. Protokol také neimplementuje dynamické změny datového toku. Ten je nutné snížit, jakmile je síť zatížená. \end{kiconclusions} \begin{kiconclusions}[english] -Thesis conclusions in \uv{English}. +In this thesis, we introduced the topic of distributed systems and focused on their specific use for multiplayer games. We described various models and architectures, not only of the system but also of the programs within it. We identified the individual attributes that systems or communication can have and applied them to our specific case. + +We built our own game engine that enables the creation of multiplayer games. We structured the programs as modular monoliths and described their architecture and implementation. We showed that our approach made it easy to extend the game engine. For the distributed system, we created two protocols: one at the transport layer and one at the application layer. The first protocol speeds up the rate at which messages reach processing compared to TCP. It eliminates ahead-of-line blocking. We implemented various features such as handshaking and reliability. The second protocol allows messages to be split by type. At the endpoints, it is thus possible to define a handler function for each type that processes every incoming message of that type. To make working with messages easier, we added object serialization, meaning that at the layer where we implement game logic, we work with objects rather than tuples of bytes. + +Finally, we defined which metrics we wanted to measure and optimize. We presented the tools and measurement options we used. Our metrics concerned not only network communication but also the performance of the individual programs. For example, we measured that with hundreds of players, serialization and, more generally, assembling meaningful messages became a bottleneck, rather than the sending itself. We implemented and described our solution. We also demonstrated that the implemented optimizations are suitable not only for the client-server model but also for peer-to-peer. + +For future work, it would be good to complete additional features of the QUICr protocol, such as message sequence numbers. It would be necessary to consider how deeply QUICr itself should handle message ordering — the application itself best knows whether it needs to wait for a previous message or not, as in our case with server snapshots. One option is to define a predecessor to fully eliminate ahead-of-line blocking. The protocol also does not implement dynamic flow rate adjustment, which would be necessary to reduce throughput when the network is congested. \end{kiconclusions} %% Přílohy obsahu textu práce, za makrem \appendix. \appendix -\section{První příloha} -Text první přílohy - -\section{Druhá příloha} -Text druhé přílohy - -%% Obsah elektronických dat. Poslední příloha. Upravte podle vlastní -%% práce! \section{Obsah elektronických dat} \label{sec:ObsahData} -Na samotném konci textu práce je uveden stručný popis obsahu -elektronických dat odevzdaných v systému katedry informatiky spolu s -textem. Tato data jsou nedílnou součástí práce a tvoří (datovou) -přílohu textu práce. Povinné položky struktury dat jsou: +Práce se skládá z textové a praktické části. Přílohy jsme rozdělili do třech adresářů, které popíšeme. \begin{description} @@ -1285,56 +1280,46 @@ přílohu textu práce. Povinné položky struktury dat jsou: Adresář s textem práce ve formátu PDF, vytvořený s~použitím závazného stylu KI PřF UP v~Olomouci pro závěrečné práce, včetně všech (textových) příloh, a~všechny soubory potřebné pro - bezproblémové vytvoření PDF dokumentu textu (případně v~ZIP - archivu), tj.~zdrojový text textu a příloh, vložené obrázky, apod. + bezproblémové vytvoření PDF dokumentu textu. -\item[\texttt{README.*}] \hfill \\ - Textový soubor (s příponou např. \texttt{.txt}) s informacemi o - opakovatelném způsobu použití ostatních dat práce -- typicky plně - reprodukovatelný co nejúplnější funkční postup zprovoznění software - vytvořeného v~rámci práce, tzn. jeho případné instalace/nasazení a - spuštění, včetně uvedení všech požadavků pro bezproblémový provoz; - za zprovoznění software se nepovažuje zpřístupnění (např. po - Internetu) již někde zprovozněného software. +\item[\texttt{README.md}] \hfill \\ + Textový soubor s informacemi o sestavení a spuštění programů vytvořených v rámci této práce. -\item[\texttt{*}] \hfill \\ - Adresáře a soubory s veškerými ostatními autorskými daty práce - (případně v~ZIP archivu) -- typicky spustitelné a další soubory - software vytvořeného v rámci práce potřebné pro bezproblémový provoz - software, případně jeho instalační program, a kompletní zdrojové - texty software a další data nutná pro plně reprodukovatelné korektní - vytvoření spustitelných souborů. +\item[\texttt{build/}] \hfill \\ + Adresář obsahuje už sestavené programy připravené pro použití. Obsahují tři spustitelné soubory pro server, klienta a testovacího klienta. + +\item[\texttt{src/}] \hfill \\ + Adresář se všemi zdrojovými kódy, včetně externích knihoven, které programy využívají. Instrukce pro sestavení jsou v README.md v kořenovém adresáři. \end{description} -Dále mohou data obsahovat například: -\begin{itemize} +% \begin{itemize} %\item[\texttt{data/}] \hfill \\ -\item - ukázková a~testovací data použitá v~práci nebo pro potřeby posouzení - práce v rámci její obhajoby, +% \item +% ukázková a~testovací data použitá v~práci nebo pro potřeby posouzení +% práce v rámci její obhajoby, -%\item[\texttt{literature/}] \hfill \\ -\item - položky bibliografie v elektronické podobě, příp.~jiná relevantní literatura - a dokumentace vztahující se k~práci, +% %\item[\texttt{literature/}] \hfill \\ +% \item +% položky bibliografie v elektronické podobě, příp.~jiná relevantní literatura +% a dokumentace vztahující se k~práci, -%\item[\texttt{install/}] \hfill \\ -\item - cizí data (software) potřebná pro bezproblémové použití autorských - dat práce (software), která nejsou standardní součástí - předpokládaného (softwarového) vybavení uživatele. +% %\item[\texttt{install/}] \hfill \\ +% \item +% cizí data (software) potřebná pro bezproblémové použití autorských +% dat práce (software), která nejsou standardní součástí +% předpokládaného (softwarového) vybavení uživatele. -\end{itemize} +% \end{itemize} -U~veškerých cizích obsažených materiálů jejich -zahrnutí dovolují podmínky pro jejich veřejné šíření nebo přiložený souhlas -držitele práv k užití. Pro všechny použité (a~citované) materiály, -u~kterých toto není splněno a~nejsou tak obsaženy, je uveden -jejich zdroj, např.~webová adresa, v~bibliografii nebo textu práce -nebo souboru \texttt{README.*}. +% U~veškerých cizích obsažených materiálů jejich +% zahrnutí dovolují podmínky pro jejich veřejné šíření nebo přiložený souhlas +% držitele práv k užití. Pro všechny použité (a~citované) materiály, +% u~kterých toto není splněno a~nejsou tak obsaženy, je uveden +% jejich zdroj, např.~webová adresa, v~bibliografii nebo textu práce +% nebo souboru \texttt{README.*}. %% ------------------------------------------------------------------- diff --git a/kidiplom.toc b/kidiplom.toc index 19db9df..9f01634 100644 --- a/kidiplom.toc +++ b/kidiplom.toc @@ -24,17 +24,17 @@ \contentsline {subsubsection}{\numberline {4.1.4}ImGui}{24}{subsubsection.4.1.4}% \contentsline {section}{\numberline {5}Hra více hráčů}{25}{section.5}% \contentsline {subsection}{\numberline {5.1}Server}{25}{subsection.5.1}% -\contentsline {subsubsection}{\numberline {5.1.1}Registr klientů}{26}{subsubsection.5.1.1}% +\contentsline {subsubsection}{\numberline {5.1.1}Registr klientů}{27}{subsubsection.5.1.1}% \contentsline {subsubsection}{\numberline {5.1.2}Server Replikátoru}{27}{subsubsection.5.1.2}% \contentsline {subsubsection}{\numberline {5.1.3}Správa zájmů}{27}{subsubsection.5.1.3}% -\contentsline {subsection}{\numberline {5.2}Klient}{27}{subsection.5.2}% -\contentsline {subsubsection}{\numberline {5.2.1}Klient Replikátoru}{27}{subsubsection.5.2.1}% -\contentsline {subsubsection}{\numberline {5.2.2}Interpolace}{27}{subsubsection.5.2.2}% -\contentsline {subsubsection}{\numberline {5.2.3}Rollback}{28}{subsubsection.5.2.3}% -\contentsline {subsection}{\numberline {5.3}Posílání zpráv}{28}{subsection.5.3}% +\contentsline {subsection}{\numberline {5.2}Klient}{28}{subsection.5.2}% +\contentsline {subsubsection}{\numberline {5.2.1}Klient Replikátoru}{28}{subsubsection.5.2.1}% +\contentsline {subsubsection}{\numberline {5.2.2}Interpolace}{28}{subsubsection.5.2.2}% +\contentsline {subsubsection}{\numberline {5.2.3}Rollback}{29}{subsubsection.5.2.3}% +\contentsline {subsection}{\numberline {5.3}Posílání zpráv}{29}{subsection.5.3}% \contentsline {subsubsection}{\numberline {5.3.1}Kódování zpráv}{29}{subsubsection.5.3.1}% -\contentsline {subsubsection}{\numberline {5.3.2}Implementace}{29}{subsubsection.5.3.2}% -\contentsline {subsubsection}{\numberline {5.3.3}Detekce a náprava chyb}{29}{subsubsection.5.3.3}% +\contentsline {subsubsection}{\numberline {5.3.2}Implementace}{30}{subsubsection.5.3.2}% +\contentsline {subsubsection}{\numberline {5.3.3}Detekce a náprava chyb}{30}{subsubsection.5.3.3}% \contentsline {subsection}{\numberline {5.4}Serializace}{30}{subsection.5.4}% \contentsline {subsection}{\numberline {5.5}Protokol QUICr}{31}{subsection.5.5}% \contentsline {subsubsection}{\numberline {5.5.1}Rámce}{32}{subsubsection.5.5.1}% @@ -61,9 +61,23 @@ \contentsline {section}{Conclusions}{49}{section*.5}% \babel@toc {english}{}\relax \babel@toc {czech}{}\relax -\contentsline {section}{\numberline {A}První příloha}{50}{appendix.A}% -\contentsline {section}{\numberline {B}Druhá příloha}{50}{appendix.B}% -\contentsline {section}{\numberline {C}Obsah elektronických dat}{50}{appendix.C}% -\contentsline {section}{Literatura}{52}{section*.7}% +\contentsline {section}{\numberline {A}Obsah elektronických dat}{50}{appendix.A}% +\contentsline {section}{Literatura}{51}{section*.7}% +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax +\babel@toc {english}{}\relax +\babel@toc {czech}{}\relax \babel@toc {english}{}\relax \babel@toc {czech}{}\relax