{"id":37812,"date":"2019-10-31T22:19:55","date_gmt":"2019-10-31T19:19:55","guid":{"rendered":"https:\/\/prohoster.info\/blog\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov\/"},"modified":"2019-10-31T22:19:55","modified_gmt":"2019-10-31T19:19:55","slug":"megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","status":"publish","type":"post","link":"https:\/\/prohoster.info\/cs\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Mega bal\u00ed\u010dek: jak se v\u00fdvoj\u00e1\u0159\u016fm Factorio poda\u0159ilo vy\u0159e\u0161it probl\u00e9m s multiplayerem pro 200 hr\u00e1\u010d\u016f","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Mega
\nV kv\u011btnu tohoto roku jsem se z\u00fa\u010dastnil jako hr\u00e1\u010d MMO ud\u00e1losti KatherineOfSky<\/a><\/noindex>. Uvedomil jsem si, \u017ee kdy\u017e po\u010det hr\u00e1\u010d\u016f dos\u00e1hne ur\u010dit\u00e9ho po\u010dtu, ka\u017ed\u00fdch p\u00e1r minut \u010d\u00e1st z nich vypad\u00e1v\u00e1. Na\u0161t\u011bst\u00ed pro v\u00e1s (ale ne pro m\u011b) jsem byl jedn\u00edm z t\u011bch hr\u00e1\u010d\u016f, kte\u0159\u00ed se odpojili ka\u017ed\u00fd \u010das<\/b>, i p\u0159i dobr\u00e9m p\u0159ipojen\u00ed. Vzali jsem to jako osobn\u00ed v\u00fdzvu a za\u010dal jsem hledat p\u0159\u00ed\u010diny probl\u00e9mu. Po t\u0159ech t\u00fddnech lad\u011bn\u00ed, testov\u00e1n\u00ed a oprav chyby byla kone\u010dn\u011b odstran\u011bna, ale tato cesta nebyla tak jednoduch\u00e1.<\/p>\n

Probl\u00e9my s multiplayerov\u00fdmi hrami se velmi t\u011b\u017eko sleduj\u00ed. Obvykle se objevuj\u00ed za velmi specifick\u00fdch podm\u00ednek s\u00ed\u0165ov\u00fdch parametr\u016f a ve velmi specifick\u00fdch stavech hry (v tomto p\u0159\u00edpad\u011b - v\u00edce ne\u017e 200 hr\u00e1\u010d\u016f). A dokonce i kdy\u017e se poda\u0159\u00ed probl\u00e9m reprodukovat, nelze jej spr\u00e1vn\u011b ladit, proto\u017ee vkl\u00e1d\u00e1n\u00ed kontroln\u00edch bod\u016f zastavuje hru, mate\u0159sk\u00e9 \u010dasova\u010de a obvykle vede k ukon\u010den\u00ed spojen\u00ed kv\u016fli p\u0159ekro\u010den\u00ed \u010dasov\u00e9ho limitu. Ale d\u00edky vytrvalosti a \u00fa\u017easn\u00e9mu n\u00e1stroji jm\u00e9nem clumsy<\/a><\/noindex> se mi poda\u0159ilo zjistit, co se d\u011bje.<\/p>\n

Stru\u010dn\u011b \u0159e\u010deno: kv\u016fli chyb\u011b a ne\u00fapln\u00e9 implementaci simulace latence se klient ob\u010das ocitne v situaci, kdy mus\u00ed za jeden cyklus odeslat s\u00ed\u0165ov\u00fd paket slo\u017een\u00fd z akc\u00ed hr\u00e1\u010de, co\u017e zahrnuje zhruba 400 hern\u00edch entit (naz\u00fdv\u00e1me to \"megabal\u00ed\u010dek\"). Pot\u00e9 mus\u00ed server nejen spr\u00e1vn\u011b p\u0159ijmout v\u0161echny tyto akce vstupu, ale tak\u00e9 je zaslat v\u0161em ostatn\u00edm klient\u016fm. Pokud m\u00e1te 200 klient\u016f, to se rychle st\u00e1v\u00e1 probl\u00e9mem. Kan\u00e1l k serveru se rychle zapln\u00ed, co\u017e vede ke ztr\u00e1t\u011b paket\u016f a lavin\u011b opakovan\u011b po\u017eadovan\u00fdch paket\u016f. Zpo\u017ed\u011bn\u00ed akc\u00ed vstupu pak zp\u016fsobuje, \u017ee je\u0161t\u011b v\u00edce klient\u016f za\u010dne pos\u00edlat megabal\u00ed\u010dky, co\u017e vyvol\u00e1v\u00e1 dal\u0161\u00ed lavinu. \u0160\u0165astn\u00fdm klient\u016fm se poda\u0159\u00ed zotavit, ostatn\u00ed se \"odpoj\u00ed\".
\n<\/a><\/noindex>
\n\"Mega
\nProbl\u00e9m byl dost z\u00e1sadn\u00ed a trvalo mi dva t\u00fddny, ne\u017e jsem ho vy\u0159e\u0161il. Je celkem technick\u00fd, tak\u017ee n\u00ed\u017ee vysv\u011btl\u00edm \u0161\u0165avnat\u00e9 technick\u00e9 podrobnosti. Ale nejprve byste m\u011bli v\u011bd\u011bt, \u017ee od verze 0.17.54, vydan\u00e9 4. \u010dervna, se v podm\u00ednk\u00e1ch do\u010dasn\u00fdch probl\u00e9m\u016f s p\u0159ipojen\u00edm stal multiplayer stabiln\u011bj\u0161\u00ed a skr\u00fdv\u00e1n\u00ed latenc\u00ed mnohem m\u00e9n\u011b chybov\u00fdm (m\u00e9n\u011b zpo\u017ed\u011bn\u00ed a teleportov\u00e1n\u00ed). Krom\u011b toho jsem zm\u011bnil zp\u016fsob skr\u00fdv\u00e1n\u00ed latenc\u00ed v boji a douf\u00e1m, \u017ee d\u00edky tomu budou o n\u011bco hlad\u0161\u00ed.<\/p>\n

Multiplayerov\u00fd megabal\u00ed\u010dek \u2014 technick\u00e9 podrobnosti<\/h3>\n

\nPokud to zjednodu\u0161\u00edme, multiplayer ve h\u0159e funguje n\u00e1sledovn\u011b: v\u0161ichni klienti simuluj\u00ed stav hry t\u00edm, \u017ee pouze p\u0159ij\u00edmaj\u00ed a odes\u00edlaj\u00ed vstup hr\u00e1\u010de (naz\u00fdvan\u00fd \u201evstupn\u00ed akce\u201c Input Actions<\/i>). Hlavn\u00edm \u00fakolem serveru je p\u0159ed\u00e1vat Input Actions<\/i> a kontrolovat, \u017ee v\u0161ichni klienti prov\u00e1d\u011bj\u00ed stejn\u00e9 akce v jednom taktu. O tom se m\u016f\u017eete v\u00edce do\u010d\u00edst v p\u0159\u00edsp\u011bvku FFF-149<\/a><\/noindex>.<\/p>\n

Jeliko\u017e server mus\u00ed rozhodovat o tom, kter\u00e9 akce se maj\u00ed prov\u00e1d\u011bt, akce hr\u00e1\u010de proch\u00e1z\u00ed p\u0159ibli\u017en\u011b takovou cestou: akce hr\u00e1\u010de -> klient hry -> s\u00ed\u0165 -> server -> s\u00ed\u0165 -> klient hry. To znamen\u00e1, \u017ee ka\u017ed\u00e1 akce hr\u00e1\u010de se prov\u00e1d\u00ed a\u017e po tom, co se dostane tam a zp\u011bt po s\u00edti. Kv\u016fli tomu by se hra zd\u00e1la hrozn\u011b lagovat, proto byl t\u00e9m\u011b\u0159 okam\u017eit\u011b po zaveden\u00ed multiplayeru do hry zaveden mechanismus pro skr\u00fdv\u00e1n\u00ed latenc\u00ed. Skr\u00fdv\u00e1n\u00ed latenc\u00ed simuluje vstup hr\u00e1\u010de bez ohledu na akce ostatn\u00edch hr\u00e1\u010d\u016f a rozhodov\u00e1n\u00ed serveru.<\/p>\n

\"Mega
\nVe Factorio existuje hern\u00ed stav Game State<\/i> \u2014 to je \u00fapln\u00fd stav mapy, hr\u00e1\u010de, entit a v\u0161eho ostatn\u00edho. Je deterministicky simulov\u00e1n ve v\u0161ech klientech na z\u00e1klad\u011b akc\u00ed z\u00edskan\u00fdch ze serveru. Hern\u00ed stav je svat\u00fd, a pokud se n\u011bkdy za\u010dne li\u0161it od serveru nebo jak\u00e9hokoli jin\u00e9ho klienta, dojde k desynchronizaci.<\/p>\n

Krom\u011b Game State<\/i> m\u00e1me stav latenc\u00ed Latency State<\/i>. Obsahuje mal\u00e9 podmno\u017estv\u00ed hlavn\u00edho stavu. Latency State<\/i> nen\u00ed svat\u00fd a jednodu\u0161e p\u0159edstavuje obraz toho, jak bude budouc\u00ed stav hry vypadat na z\u00e1klad\u011b zadan\u00e9ho hr\u00e1\u010dem Input Actions<\/i>.<\/p>\n

K tomu uchov\u00e1v\u00e1me kopii vytv\u00e1\u0159en\u00fdch Input Actions<\/i> v \u0159ad\u011b latenc\u00ed.<\/p>\n

\"Mega
\nNa konci procesu tedy na stran\u011b klienta situace vypad\u00e1 p\u0159ibli\u017en\u011b takto:<\/p>\n

    \n
  1. Pou\u017e\u00edv\u00e1me Input Actions<\/i> v\u0161echny hr\u00e1\u010de na Game State<\/i> tak, jak byly tyto akce p\u0159ijat\u00e9 ze serveru.<\/li>\n
  2. Odstra\u0148ujeme ze seznamu zpo\u017ed\u011bn\u00ed v\u0161echny Input Actions<\/i>, kter\u00e9, podle \u00fadaj\u016f serveru, ji\u017e byly aplikov\u00e1ny na Game State<\/i>.<\/li>\n
  3. Odstra\u0148ujeme Latency State<\/i> a resetujeme jej, aby vypadal p\u0159esn\u011b tak, jak Game State<\/i>.<\/li>\n
  4. Aplikujeme v\u0161echny akce ze seznamu zpo\u017ed\u011bn\u00ed na Latency State<\/i>.<\/li>\n
  5. Na z\u00e1klad\u011b dat Game State<\/i> a Latency State<\/i> renderujeme hru hr\u00e1\u010di.<\/li>\n<\/ol>\n

    \nTo se opakuje v ka\u017ed\u00e9m cyklu.<\/p>\n

    P\u0159\u00edli\u0161 slo\u017eit\u00e9? Neztr\u00e1cejte klid, to je\u0161t\u011b nen\u00ed v\u0161echno. Abychom kompenzovali n spolehlivost internetov\u00fdch p\u0159ipojen\u00ed, vytvo\u0159ili jsme dva mechanismy:<\/p>\n