{"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\/et\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Megapakett: kuidas Factorio arendajad suutsid lahendada 200 m\u00e4ngijaga mitmikm\u00e4ngu probleemi","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Megapakett:
\nK\u00e4esoleva aasta mail osalesin m\u00e4ngijana MMO-\u00fcritusel KatherineOfSky<\/a><\/noindex>. M\u00e4rkasin, et kui m\u00e4ngijate arv j\u00f5uab teatud numbrini, viskab osa neist igal paaril minutil m\u00e4ngust v\u00e4lja. Teie r\u00f5\u00f5muks (aga mitte minu jaoks) olin mina \u00fcks neist m\u00e4ngijatest, kes igakord \"kukkus v\u00e4lja\" igal korral<\/b>, isegi hea \u00fchenduse olemasolul. V\u00f5tsin seda isikliku v\u00e4ljakutsena ja hakkasin probleemi p\u00f5hjuseid uurima. Kolme n\u00e4dala debugimise, testimise ja parandamise j\u00e4rel saime l\u00f5puks vea k\u00f5rvaldada, kuid see reis ei olnud sugugi lihtne.<\/p>\n

Mitmikm\u00e4ngu probleemide j\u00e4lgimine on v\u00e4ga keeruline. Need tekivad tavaliselt v\u00e4ga spetsiifilistes v\u00f5rguparametrites ja m\u00e4ngu spetsiifilistes olukordades (antud juhul \u2013 \u00fcle 200 m\u00e4ngija olemasolul). Ja isegi kui probleemi suudetakse replikeerida, on selle n\u00f5uetekohane debugeerimine peaaegu v\u00f5imatu, kuna kontrollpunktide lisamine peatab m\u00e4ngu, segab taimerid ja p\u00f5hjustab tavaliselt \u00fchenduse katkemise, kuna ooteaeg on \u00fcletatud. Kuid t\u00e4nu visadusele ja suurep\u00e4rasele t\u00f6\u00f6riistale nimega clumsy<\/a><\/noindex> suutsin v\u00e4lja selgitada, mis juhtub.<\/p>\n

L\u00fchidalt: vea ja semi-funktsionaalse viivituse simulatsiooni rakendamise t\u00f5ttu sattus klient m\u00f5nikord olukorda, kus pidi \u00fche k\u00e4iguga saatma v\u00f5rku paketi, mis koosnes m\u00e4ngija valitud umbes 400 m\u00e4ngujuhtimisest (me nimetame seda \"megapakettideks\"). P\u00e4rast seda peab server \u00f5igesti vastu v\u00f5tma k\u00f5ik need sisenditegevused ja saatma need k\u00f5igile teistele klientidele. Kui sul on 200 klienti, muutub see kiiresti probleemiks. Serveri kanal kipub kiiresti ummistuma, mis toob kaasa pakettide kaotuse ja uuesti n\u00f5utud paketide kaskaadi. Sisenditegevuste viivitamine toob seej\u00e4rel kaasa rohkemate klientide saatmise megapakettidena, ja nende laviin muutub veelgi tugevamaks. \u00d5nnelikud kliendid suudavad taastuda, k\u00f5ik teised \"kukuvad v\u00e4lja\".
\n<\/a><\/noindex>
\n\"Megapakett:
\nProbleem oli piisavalt p\u00f5hjalik ning selle lahendamine v\u00f5ttis mul kaks n\u00e4dalat. See on \u00fcsna tehniline, seega selgitan allpool \u00fcksikasjalikult. Kuid k\u00f5igepealt peate teadma, et alates versioonist 0.17.54, mis ilmus 4. juunil, on mitmikm\u00e4ngu \u00fchendus problemaatilisemates tingimustes palju stabiilsem ja viivituste varjamine on oluliselt sujuvam (v\u00e4hem viivitusi ja teleportimist). Lisaks muudab ma viivituste varjamise meetodit lahingus ja loodan, et see teeb need veidi sujuvamaks.<\/p>\n

Mitmikm\u00e4ngu megapakett - tehnilised \u00fcksikasjad<\/h3>\n

\nLihtsalt \u00f6eldes t\u00f6\u00f6tab m\u00e4ngus mitmikm\u00e4ng j\u00e4rgmiselt: k\u00f5ik kliendid simuleerivad m\u00e4ngu seisundit, saades ja edastades ainult m\u00e4ngija sisendeid (nimetatakse \"sisendite tegevusteks\", Input Actions<\/i>). Peamine \u00fclesanne serveri puhul on edastada Input Actions<\/i> ja kontrollida, et k\u00f5ik kliendid teevad sama tegevust \u00fches voorus. Selle kohta saab rohkem lugeda postitusest FFF-149<\/a><\/noindex>.<\/p>\n

Kuna server peab langetama otsuseid, milliseid tegevusi l\u00e4bi viia, liigub m\u00e4ngija tegevus umbes sellist teed: m\u00e4ngija tegevus -> m\u00e4ngikliendi -> v\u00f5rk -> server -> v\u00f5rk -> m\u00e4ngikliendi. See t\u00e4hendab, et iga m\u00e4ngija tegevus toimub alles p\u00e4rast seda, kui see on v\u00f5rgus edasi-tagasi r\u00e4ndanud. Selle t\u00f5ttu n\u00e4iks m\u00e4ng hirmsasti viivitav, seega peaaegu kohe p\u00e4rast mitmikm\u00e4ngu ilmumist m\u00e4ngu, kasutusele viidud viivituste varjamise mehhanism. Viivituste varjamine imiteerib m\u00e4ngija sisendit, ignoreerides teiste m\u00e4ngijate tegevusi ja serveri otsuseid.<\/p>\n

\"Megapakett:
\nFactorios on m\u00e4ngu olek Game State<\/i> \u2013 see on kaardi, m\u00e4ngija, olendite ja muu t\u00e4ielik olek. Seda simuleeritakse k\u00f5ikides klientides deterministlikult serverilt saadud tegevuste p\u00f5hjal. M\u00e4ngu olek on p\u00fcha ja kui see kunagi serverist v\u00f5i m\u00f5nest teisest kliendist erineb, tekib des\u00fcnkroniseerimine.<\/p>\n

Lisaks Game State<\/i> on meil viivituste olek Latency State<\/i>. See sisaldab v\u00e4ikest alamosade kogumit p\u00f5hiolukorrast. Latency State<\/i> see ei ole p\u00fcha ja lihtsalt kujutab ette, milline m\u00e4ngu seisund tulevikus v\u00e4lja n\u00e4eb m\u00e4ngija sisendi p\u00f5hjal. Input Actions<\/i>.<\/p>\n

Selleks hoiame me j\u00e4rjekorras toodetud Input Actions<\/i> viivituste koopiat.<\/p>\n

\"Megapakett:
\nSeega, protsessi l\u00f5pus n\u00e4eb kliendi pool v\u00e4lja umbes nii:<\/p>\n

    \n
  1. Rakendame Input Actions<\/i> k\u00f5iki m\u00e4ngijaid Game State<\/i> niimoodi, nagu need sisestamise toimingud on serverilt saadud.<\/li>\n
  2. Kustutame viivituste j\u00e4rjekorrast k\u00f5ik Input Actions<\/i>, mis, serveri andmete kohaselt, on juba rakendatud Game State<\/i>.<\/li>\n
  3. Kustutame Latency State<\/i> ja l\u00e4htestame selle, et see n\u00e4eks v\u00e4lja t\u00e4pselt nagu Game State<\/i>.<\/li>\n
  4. Rakendame k\u00f5ik viivituste j\u00e4rjekorra toimingud Latency State<\/i>.<\/li>\n
  5. Serveri andmete p\u00f5hjal Game State<\/i> ja Latency State<\/i> kujundame m\u00e4ngu m\u00e4ngijale.<\/li>\n<\/ol>\n

    \nKogu see protsess kordub igas taktis.<\/p>\n

    Liiga keeruline? \u00c4rge muretsege, see ei ole veel k\u00f5ik. Interneti\u00fchenduse ebastabiilsuse kompenseerimiseks oleme loonud kaks mehhanismi:<\/p>\n