{"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\/da\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Mega-pakke: hvordan Factorio udviklere l\u00f8ste problemet med multiplayer for 200 spillere","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Mega-pakke:
\nI maj var jeg med som spiller i MMO-arrangementet KatherineOfSky<\/a><\/noindex>. Jeg bem\u00e6rkede, at n\u00e5r antallet af spillere n\u00e5ede et bestemt antal, s\u00e5 \"forlod\" en del af dem efter et par minutter. Heldigvis for dig (men ikke for mig) var jeg en af de spillere, der disconnectede hver gang<\/b>, selv med en god forbindelse. Jeg opfattede dette som en personlig udfordring og begyndte at s\u00f8ge efter \u00e5rsagerne til problemet. Efter tre ugers fejlfinding, testning og reparationer var fejlen endelig l\u00f8st, men denne rejse var ikke s\u00e5 let som man skulle tro.<\/p>\n

Problemer i multiplayer-spil er meget sv\u00e6re at spore. De opst\u00e5r ofte under meget specifikke forhold af netv\u00e6rksparametre og i meget bestemte spilstater (i dette tilf\u00e6lde - n\u00e5r der er mere end 200 spillere). Og selv n\u00e5r man form\u00e5r at reproducere problemet, er det umuligt at debugge korrekt, fordi inds\u00e6ttelse af kontrolpunkter stopper spillet, forvirrer timere og normalt f\u00f8rer til, at forbindelsen afsluttes p\u00e5 grund af timeout. Men takket v\u00e6re vedholdenhed og et fantastisk v\u00e6rkt\u00f8j kaldet clumsy<\/a><\/noindex> , lykkedes det mig at finde ud af, hvad der foregik.<\/p>\n

Kort sagt: p\u00e5 grund af en fejl og en ufuldst\u00e6ndig implementering af simuleringen af forsinkelsesstatus, befandt klienten nogle gange sig i en situation, hvor den for \u00e9n cyklus skulle sende et netv\u00e6rkspakke best\u00e5ende af spillerens valg af omkring 400 spil-entiteter (vi kalder det \"megapakken\"). Efter dette skal serveren ikke kun korrekt modtage alle disse inputhandlinger, men ogs\u00e5 sende dem til alle andre klienter. Hvis du har 200 klienter, bliver det hurtigt et problem. Kanalen til serveren bliver hurtigt overfyldt, hvilket f\u00f8rer til pakke-tab og et kaskade af genanmodede pakker. Forsinkelse af inputhandlinger f\u00f8rer s\u00e5 til, at endnu flere klienter begynder at sende megapakker, og deres lavine bliver endnu st\u00e6rkere. De heldige klienter form\u00e5r at komme sig, alle andre \"forlader\".
\n<\/a><\/noindex>
\n\"Mega-pakke:
\nProblemet var ret grundl\u00e6ggende, og jeg brugte 2 uger p\u00e5 at l\u00f8se det. Det er ret teknisk, s\u00e5 nedenfor vil jeg forklare nogle saftige tekniske detaljer. Men f\u00f8rst skal du vide, at siden version 0.17.54, der blev udgivet den 4. juni, er multiplayer blevet mere stabil under tidsproblemer med forbindelsen, og latensskjultningen er blevet meget mindre fejlbeh\u00e6ftet (mindst forsinkelse og teleportering). Desuden \u00e6ndrede jeg m\u00e5den at skjule latensen i kamp, og jeg h\u00e5ber, at det vil g\u00f8re dem lidt mere glatte.<\/p>\n

Multiplayer Megapakke \u2014 tekniske detaljer<\/h3>\n

\nFor at forklare det simpelt fungerer multiplayer i spillet s\u00e5dan her: alle klienter simulerer spillets tilstand ved kun at modtage og sende spillerens input (kaldet 'input handlinger', Input Actions<\/i>). Hovedopgaven for serveren er at transmittere Input Actions<\/i> og kontrollere, at alle klienter udf\u00f8rer de samme handlinger i en given runde. Du kan l\u00e6se mere om dette i indl\u00e6gget FFF-149<\/a><\/noindex>.<\/p>\n

Da serveren skal tr\u00e6ffe beslutninger om, hvilke handlinger der skal udf\u00f8res, f\u00f8lger spillerens handlinger omtrent denne rute: spillerens handling -> spilklient -> netv\u00e6rk -> server -> netv\u00e6rk -> spilklient. Dette betyder, at hver spillerhandling kun udf\u00f8res efter, at den har gjort turen frem og tilbage gennem netv\u00e6rket. P\u00e5 grund af dette ville spillet f\u00f8les frygteligt langsomt, s\u00e5 n\u00e6sten straks efter introduktionen af multiplayer i spillet blev der indf\u00f8rt en mekanisme til skjuling af latenser. Latenserens skjulning simulerer spillerens input uden at tage h\u00f8jde for handlingerne fra andre spillere og serverens beslutninger.<\/p>\n

\"Mega-pakke:
\nI Factorio er der en spiltilstand Game State<\/i> \u2014 det er den fulde tilstand af kortet, spilleren, entiteterne og alt andet. Det simuleres deterministisk p\u00e5 alle klienter baseret p\u00e5 de modtagne handlinger fra serveren. Spiltilstanden er hellig, og hvis den nogensinde begynder at afvige fra serveren eller en hvilken som helst anden klient, opst\u00e5r der en desynkronisering.<\/p>\n

Udover Game State<\/i> Vi har en latensstatus Latency State<\/i>. Den indeholder en lille delm\u00e6ngde af den prim\u00e6re tilstand. Latency State<\/i> Den er ikke hellig og repr\u00e6senterer blot et billede af, hvordan spiltilstanden vil se ud i fremtiden baseret p\u00e5 input givet af spilleren. Input Actions<\/i>.<\/p>\n

For dette form\u00e5l gemmer vi en kopi af de oprettede Input Actions<\/i> i latenqueuen.<\/p>\n

\"Mega-pakke:
\nDet vil sige, at billedet p\u00e5 klientens side ser omtrent s\u00e5dan ud i slutningen af processen:<\/p>\n

    \n
  1. Vi anvender Input Actions<\/i> alle spillerne til Game State<\/i> s\u00e5dan som disse inputhandlinger blev modtaget fra serveren.<\/li>\n
  2. Vi fjerner alle Input Actions<\/i>, som if\u00f8lge serveren allerede er blevet anvendt p\u00e5 Game State<\/i>.<\/li>\n
  3. Fjerne Latency State<\/i> og nulstiller det, s\u00e5 det ser n\u00f8jagtigt ud som Game State<\/i>.<\/li>\n
  4. Vi anvender alle handlinger fra forsinkelsesqueue'en til Latency State<\/i>.<\/li>\n
  5. Baseret p\u00e5 dataene Game State<\/i> og Latency State<\/i> renderer vi spillet for spilleren.<\/li>\n<\/ol>\n

    \nAlt dette gentages i hver takt.<\/p>\n

    For komplekst? Slap ikke af, det er ikke alt. For at kompensere for den ustabilitet, der kan v\u00e6re ved internetforbindelser, har vi udviklet to mekanismer:<\/p>\n