{"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\/sk\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Megapaket: ako sa v\u00fdvoj\u00e1rom Factorio podarilo vyrie\u0161i\u0165 probl\u00e9m s multiplayerom pre 200 hr\u00e1\u010dov","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Megapaket:
\nV m\u00e1ji tohto roka som sa z\u00fa\u010dastnil ako hr\u00e1\u010d na MMO podujat\u00ed KatherineOfSky<\/a><\/noindex>. V\u0161imol som si, \u017ee ke\u010f po\u010det hr\u00e1\u010dov dosiahne ur\u010dit\u00fd po\u010det, \u010das od \u010dasu sa \u010das\u0165 z nich \"odpoj\u00ed\". Na\u0161\u0165astie pre v\u00e1s (ale nie pre m\u0148a) som bol jedn\u00fdm z t\u00fdch hr\u00e1\u010dov, ktor\u00ed sa odpojili ka\u017ed\u00fdkr\u00e1t<\/b>, aj ke\u010f som mal dobr\u00e9 pripojenie. Vn\u00edmal som to ako osobn\u00fa v\u00fdzvu a za\u010dal som h\u013eada\u0165 pr\u00ed\u010diny probl\u00e9mu. Po troch t\u00fd\u017ed\u0148och ladenia, testovania a opr\u00e1v bola chyba kone\u010dne odstr\u00e1nen\u00e1, ale t\u00e1to cesta nebola v\u00f4bec jednoduch\u00e1.<\/p>\n

Probl\u00e9my pri multiplayerov\u00fdch hr\u00e1ch s\u00fa ve\u013emi \u0165a\u017eko sledovate\u013en\u00e9. Zvy\u010dajne sa vyskytuj\u00fa za ve\u013emi \u0161pecifick\u00fdch podmienok parametrov siet\u00ed a pri ve\u013emi \u0161pecifick\u00fdch stavoch hry (v tomto pr\u00edpade pr\u00edtomnosti viac ako 200 hr\u00e1\u010dov). A aj ke\u010f sa podar\u00ed probl\u00e9m reprodukova\u0165, nie je mo\u017en\u00e9 ho riadne debuggova\u0165, preto\u017ee vlo\u017eenie kontroln\u00fdch bodov zastavuje hru, m\u00e4tie \u010dasova\u010de a zvy\u010dajne vedie k ukon\u010deniu pripojenia z d\u00f4vodu prekro\u010denia \u010dasov\u00e9ho limitu. Ale v\u010faka vytrvalosti a \u00fa\u017easn\u00e9mu n\u00e1stroju s n\u00e1zvom clumsy<\/a><\/noindex> sa mi podarilo zisti\u0165, \u010do sa deje.<\/p>\n

Aby som to zhrnul: kv\u00f4li chybe a ne\u00faplnej implement\u00e1cii simul\u00e1cie stavu oneskoreniami sa klient niekedy ocitol v situ\u00e1cii, ke\u010f musel za jeden krok odosla\u0165 sie\u0165ov\u00fd paket, ktor\u00fd pozost\u00e1val z akci\u00ed hr\u00e1\u010da v\u00fdberu pribli\u017ene 400 hern\u00fdch entity (naz\u00fdvame to \"megapaket\"). Po tom mus\u00ed server nielen spr\u00e1vne prija\u0165 v\u0161etky tieto akcie vstupu, ale aj ich odosla\u0165 v\u0161etk\u00fdm ostatn\u00fdm klientom. Ak m\u00e1te 200 klientov, to r\u00fdchlo predstavuje probl\u00e9m. Kan\u00e1l k serveru sa r\u00fdchlo zapln\u00ed, \u010do vedie k strate paketov a kask\u00e1de op\u00e4tovne po\u017eadovan\u00fdch paketov. Odlo\u017eenie akci\u00ed vstupu potom vedie k tomu, \u017ee e\u0161te viac klientov za\u010d\u00edna odosiela\u0165 megapakety, a ich lav\u00edna sa st\u00e1va e\u0161te silnej\u0161ou. \u0160\u0165astn\u00fdm klientom sa podar\u00ed obnovi\u0165, v\u0161etci ostatn\u00ed \"odpad\u00e1vaj\u00fa\".
\n<\/a><\/noindex>
\n\"Megapaket:
\nProbl\u00e9m bol dos\u0165 z\u00e1sadn\u00fd a oprava mi trvala 2 t\u00fd\u017edne. Je to dos\u0165 technick\u00e9, tak\u017ee ni\u017e\u0161ie vysvetl\u00edm niektor\u00e9 technick\u00e9 detaily. Ale najsk\u00f4r mus\u00edte vedie\u0165, \u017ee od verzie 0.17.54, vydanej 4. j\u00fana, sa podmienky do\u010dasn\u00fdch probl\u00e9mov s pripojen\u00edm v multihr\u00e1ch stali stabilnej\u0161\u00edmi a skr\u00fdvanie latencie ove\u013ea menej glitchovalo (menej lagovania a teleportovania). Okrem toho som zmenil sp\u00f4sob skr\u00fdvania latencie v boji a d\u00fafam, \u017ee v\u010faka tomu bude tro\u0161ku plynulej\u0161ie.<\/p>\n

Mnohopou\u017e\u00edvate\u013esk\u00fd megapaket \u2013 technick\u00e9 podrobnosti<\/h3>\n

\nJednoduch\u00e9 vysvetlenie, ako funguje multiplayer v hre: v\u0161etci klienti simuluj\u00fa stav hry, prij\u00edmaj\u00fa a posielaj\u00fa iba vstupy hr\u00e1\u010da (naz\u00fdvan\u00e9 \u201evstupn\u00e9 akcie\u201c, Input Actions<\/i>). Hlavn\u00e1 \u00faloha servera je prenos Input Actions<\/i> a kontrola toho, \u017ee v\u0161etci klienti vykon\u00e1vaj\u00fa rovnak\u00e9 akcie v jednom takte. Viac o tom si m\u00f4\u017eete pre\u010d\u00edta\u0165 v pr\u00edspevku FFF-149<\/a><\/noindex>.<\/p>\n

Ke\u010f\u017ee server mus\u00ed prij\u00edma\u0165 rozhodnutia o tom, ak\u00e9 akcie sa maj\u00fa vykon\u00e1va\u0165, akcia hr\u00e1\u010da sa pohybuje asi takto: akcia hr\u00e1\u010da \u2192 hern\u00fd klient \u2192 sie\u0165 \u2192 server \u2192 sie\u0165 \u2192 hern\u00fd klient. To znamen\u00e1, \u017ee ka\u017ed\u00e1 akcia hr\u00e1\u010da sa vykon\u00e1 iba po tom, ako prejde tam a sp\u00e4\u0165 cez sie\u0165. Z toho d\u00f4vodu by sa hra zdala hrozne trhan\u00e1, a preto bol takmer okam\u017eite po n\u00e1stupe multiplayeru do hry zaveden\u00fd mechanizmus skr\u00fdvania latencie. Skr\u00fdvanie latencie simuluje vstupy hr\u00e1\u010da bez oh\u013eadu na akcie in\u00fdch hr\u00e1\u010dov a rozhodovania servera.<\/p>\n

\"Megapaket:
\nVo Factorio je hern\u00fd stav Game State<\/i> \u2014 to je kompletn\u00fd stav mapy, hr\u00e1\u010da, ent\u00edt a v\u0161etk\u00e9ho ostatn\u00e9ho. Simuluje sa deterministicky vo v\u0161etk\u00fdch klientoch na z\u00e1klade akci\u00ed prijat\u00fdch od servera. Hern\u00fd stav je sv\u00e4t\u00fd a ak sa niekedy za\u010dne odli\u0161ova\u0165 od servera alebo ak\u00e9hoko\u013evek in\u00e9ho klienta, nastane desynchroniz\u00e1cia.<\/p>\n

Okrem Game State<\/i> m\u00e1me stav latencie Latency State<\/i>. Obsahuje mal\u00e9 podmno\u017estvo z\u00e1kladn\u00e9ho stavu. Latency State<\/i> nie je sv\u00e4t\u00fd a jednoducho predstavuje obraz toho, ako bude vyzera\u0165 stav hry v bud\u00facnosti na z\u00e1klade vstupu hr\u00e1\u010da. Input Actions<\/i>.<\/p>\n

Na to uchov\u00e1vame k\u00f3piu vytv\u00e1ran\u00fdch Input Actions<\/i> v porad\u00ed latenci\u00ed.<\/p>\n

\"Megapaket:
\nTeda na konci procesu na strane klienta vyzer\u00e1 obrazec zhruba takto:<\/p>\n

    \n
  1. Pou\u017e\u00edvame Input Actions<\/i> v\u0161etk\u00fdch hr\u00e1\u010dov na Game State<\/i> tak, ako boli tieto vstupn\u00e9 akcie prijat\u00e9 zo servera.<\/li>\n
  2. Odstra\u0148ujeme z frontu oneskoren\u00ed v\u0161etky Input Actions<\/i>, ktor\u00e9, pod\u013ea \u00fadajov servera, u\u017e boli aplikovan\u00e9 na Game State<\/i>.<\/li>\n
  3. Odstra\u0148ujeme Latency State<\/i> a resetujeme ho tak, aby vyzeral presne tak ako Game State<\/i>.<\/li>\n
  4. Pou\u017e\u00edvame v\u0161etky akcie z frontu oneskoren\u00ed na Latency State<\/i>.<\/li>\n
  5. Na z\u00e1klade \u00fadajov Game State<\/i> a Latency State<\/i> renderujeme hru hr\u00e1\u010dovi.<\/li>\n<\/ol>\n

    \nTo v\u0161etko sa opakuje v ka\u017edom takte.<\/p>\n

    Pr\u00edli\u0161 zlo\u017eit\u00e9? Nenech\u00e1vajte sa znepokoji\u0165, to e\u0161te nie je v\u0161etko. Aby sme vyrovnali neistoty internetov\u00fdch pripojen\u00ed, vytvorili sme dva mechanizmy:<\/p>\n