{"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\/ro\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Mega Pachet: cum au reu\u0219it dezvoltatorii Factorio s\u0103 rezolve problema cu multiplayer-ul pentru 200 de juc\u0103tori","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Mega
\n\u00cen luna mai a acestui an am participat ca juc\u0103tor la evenimentul MMO KatherineOfSky<\/a><\/noindex>. Am observat c\u0103, atunci c\u00e2nd num\u0103rul juc\u0103torilor atinge o anumit\u0103 limit\u0103, la fiecare c\u00e2teva minute o parte dintre ei \u201ecad\u201d. Din fericire pentru voi (dar nu pentru mine), am fost unul dintre acei juc\u0103tori care s-au deconectat de fiecare dat\u0103<\/b>, chiar \u0219i cu o conexiune bun\u0103. Am perceput acest lucru ca pe o provocare personal\u0103 \u0219i am \u00eenceput s\u0103 caut cauzele problemei. Dup\u0103 trei s\u0103pt\u0103m\u00e2ni de depanare, testare \u0219i solu\u021bion\u0103ri, eroarea a fost \u00een sf\u00e2r\u0219it remediat\u0103, dar aceast\u0103 c\u0103l\u0103torie nu a fost deloc simpl\u0103.<\/p>\n

Problemele multiplayer sunt foarte dificile de urm\u0103rit. De obicei, ele apar \u00een condi\u021bii foarte specifice ale re\u021belei \u0219i \u00een st\u0103ri foarte precise ale jocului (\u00een acest caz - cu mai mult de 200 de juc\u0103tori). Chiar \u0219i atunci c\u00e2nd reu\u0219e\u0219ti s\u0103 reproduci problema, nu po\u021bi s\u0103 o depanezi corect, deoarece inserarea punctelor de control opre\u0219te jocul, deruteaz\u0103 temporizatoarele \u0219i de obicei duce la \u00eencheierea conexiunii din cauza expir\u0103rii timpului de a\u0219teptare. Dar datorit\u0103 perseveren\u021bei \u0219i unui instrument minunat numit clumsy<\/a><\/noindex> , am reu\u0219it s\u0103 aflu ce se \u00eent\u00e2mpl\u0103.<\/p>\n

Pe scurt: din cauza unei erori \u0219i a implement\u0103rii incomplete a simul\u0103rii st\u0103rii de \u00eent\u00e2rziere, clientul se g\u0103sea uneori \u00eentr-o situa\u021bie \u00een care trebuia s\u0103 trimit\u0103 un pachet de re\u021bea format din ac\u021biunile de input ale juc\u0103torului pentru aproximativ 400 de entit\u0103\u021bi de joc (numim aceasta \u201emega pachet\u201d). Dup\u0103 aceasta, serverul trebuie nu doar s\u0103 primeasc\u0103 corect toate aceste ac\u021biuni de input, ci \u0219i s\u0103 le trimit\u0103 tuturor celorlal\u021bi clien\u021bi. Dac\u0103 ai 200 de clien\u021bi, devine rapid o problem\u0103. Canalul c\u0103tre server se blocheaz\u0103 repede, ceea ce duce la pierderea pachetelor \u0219i la un val de pachete solicitate din nou. \u00cent\u00e2rzierea ac\u021biunilor de input duce apoi la trimiterea de mega pachete de c\u0103tre \u0219i mai mul\u021bi clien\u021bi, iar avalan\u0219a se intensific\u0103. Clien\u021bii noroco\u0219i reu\u0219esc s\u0103 se recupereze, to\u021bi ceilal\u021bi \u201ecad\u201d.
\n<\/a><\/noindex>
\n\"Mega
\nProblema a fost destul de fundamental\u0103 \u0219i mi-a luat 2 s\u0103pt\u0103m\u00e2ni pentru a o rezolva. Este destul de tehnic\u0103, a\u0219a c\u0103 mai jos voi explica \u00een detaliu. Dar pentru \u00eenceput, trebuie s\u0103 \u0219ti\u021bi c\u0103, \u00eencep\u00e2nd cu versiunea 0.17.54, lansat\u0103 pe 4 iunie, \u00een condi\u021biile de probleme temporare de conectivitate, multiplayerul a devenit mai stabil, iar ascunderea laten\u021belor mult mai pu\u021bin glitchy (mai pu\u021bine \u00eent\u00e2rzieri \u0219i teleport\u0103ri). De asemenea, am schimbat modul \u00een care se ascund laten\u021bele \u00een lupt\u0103 \u0219i sper c\u0103, gra\u021bie acestui lucru, vor fi ceva mai fluente.<\/p>\n

Detalii tehnice despre mega-pachetul multiplayer<\/h3>\n

\nDac\u0103 simplific\u0103m explica\u021bia, multiplayerul din joc func\u021bioneaz\u0103 astfel: toate clien\u021bii simuleaz\u0103 starea jocului, primind \u0219i trimi\u021b\u00e2nd doar inputul juc\u0103torului (numit \u201eac\u021biuni de input\u201d, Input Actions<\/i>). Sarcina principal\u0103 a serverului este transmiterea Input Actions<\/i> \u0219i controlul faptului c\u0103 to\u021bi clien\u021bii efectueaz\u0103 acelea\u0219i ac\u021biuni \u00eentr-un singur ciclu. Pentru mai multe detalii, pute\u021bi citi \u00een postarea FFF-149<\/a><\/noindex>.<\/p>\n

Deoarece serverul trebuie s\u0103 ia decizii cu privire la ce ac\u021biuni trebuie efectuate, ac\u021biunile juc\u0103torului urmeaz\u0103 aproximativ acest traseu: ac\u021biunea juc\u0103torului -> clientul jocului -> re\u021bea -> server -> re\u021bea -> clientul jocului. Aceasta \u00eenseamn\u0103 c\u0103 fiecare ac\u021biune a juc\u0103torului este executat\u0103 doar dup\u0103 ce a parcurs drumul \u00eenapoi prin re\u021bea. Din cauza acestui lucru, jocul ar p\u0103rea extrem de \u00eent\u00e2rziat, a\u0219a c\u0103 aproape imediat dup\u0103 introducerea multiplayer-ului \u00een joc a fost implementat un mecanism de ascundere a laten\u021belor. Ascunderea laten\u021belor imit\u0103 inputul juc\u0103torului f\u0103r\u0103 a lua \u00een considerare ac\u021biunile altor juc\u0103tori \u0219i deciziile serverului.<\/p>\n

\"Mega
\n\u00cen Factorio exist\u0103 un stat al jocului Game State<\/i> \u2014 acesta este starea complet\u0103 a h\u0103r\u021bii, juc\u0103torului, entit\u0103\u021bilor \u0219i tot ce este altceva. Este determinist simulat \u00een to\u021bi clien\u021bii pe baza ac\u021biunilor primite de la server. Starea jocului este sacr\u0103, \u0219i dac\u0103 aceasta \u00eencepe vreodat\u0103 s\u0103 difere de server sau de orice alt client, apare o desincronizare.<\/p>\n

\u00cen plus, Game State<\/i> avem un stat al laten\u021belor Latency State<\/i>. Acesta con\u021bine un subset mic al st\u0103rii principale. Latency State<\/i> nu este sacru \u0219i reprezint\u0103 pur \u0219i simplu o imagine a felului \u00een care va ar\u0103ta starea jocului \u00een viitor pe baza inputului juc\u0103torului. Input Actions<\/i>.<\/p>\n

Pentru aceasta, p\u0103str\u0103m o copie a laten\u021belor create Input Actions<\/i> \u00een coada de laten\u021be.<\/p>\n

\"Mega
\nAdic\u0103, la finalul procesului, pe partea clientului, imaginea arat\u0103 aproximativ a\u0219a:<\/p>\n

    \n
  1. Aplic\u0103m Input Actions<\/i> to\u021bi juc\u0103torii la Game State<\/i> astfel \u00eenc\u00e2t aceste ac\u021biuni de introducere au fost primite de la server.<\/li>\n
  2. Elimin\u0103m din coada \u00eent\u00e2rzierilor toate Input Actions<\/i>, care, conform datelor serverului, au fost deja aplicate la Game State<\/i>.<\/li>\n
  3. \u0218tergem Latency State<\/i> \u0219i \u00eel reset\u0103m, astfel \u00eenc\u00e2t s\u0103 arate exact a\u0219a cum Game State<\/i>.<\/li>\n
  4. Aplic\u0103m toate ac\u021biunile din coada \u00eent\u00e2rzierilor la Latency State<\/i>.<\/li>\n
  5. Pe baza datelor Game State<\/i> \u0219i Latency State<\/i> red\u0103m jocul juc\u0103torului.<\/li>\n<\/ol>\n

    \nToate acestea se repet\u0103 \u00een fiecare ciclu.<\/p>\n

    Prea complicat? Nu v\u0103 relaxa\u021bi, nu este totul. Pentru a compensa fiabilitatea conexiunilor la Internet, am creat dou\u0103 mecanisme:<\/p>\n