{"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\/sv\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Megapaket: Hur utvecklarna av Factorio lyckades l\u00f6sa problemet med multiplayer f\u00f6r 200 spelare","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Megapaket:
\nI maj m\u00e5nad deltog jag som spelare i MMO-evenemanget KatherineOfSky<\/a><\/noindex>. Jag m\u00e4rkte att n\u00e4r antalet spelare n\u00e5r ett visst antal, s\u00e5 kopplar en del av dem \"bort\" var n\u00e5gra minuter. Lyckligtvis f\u00f6r er (men inte f\u00f6r mig) var jag en av de spelare som kopplades bort varje g\u00e5ng<\/b>, trots att jag hade en bra uppkoppling. Jag tog detta som en personlig utmaning och b\u00f6rjade leta efter orsaken till problemet. Efter tre veckors fels\u00f6kning, testning och reparationer var felet \u00e4ntligen \u00e5tg\u00e4rdat, men denna resa var inte s\u00e5 enkel.<\/p>\n

Problem i multiplayer-spel \u00e4r v\u00e4ldigt sv\u00e5ra att sp\u00e5ra. De uppst\u00e5r vanligtvis under mycket specifika f\u00f6rh\u00e5llanden i n\u00e4tverksinst\u00e4llningar och under v\u00e4ldigt specifika spelsituationer (i det h\u00e4r fallet \u2013 mer \u00e4n 200 spelare). Och \u00e4ven n\u00e4r man lyckas \u00e5terskapa problemet kan det vara om\u00f6jligt att debugga det ordentligt, eftersom ins\u00e4ttning av kontrollpunkter stoppar spelet, f\u00f6rvirrar tidtagarna och vanligtvis leder till att anslutningen avslutas p\u00e5 grund av tids\u00f6verskridning. Men tack vare ih\u00e4rdighet och ett fantastiskt verktyg som heter clumsy<\/a><\/noindex> , lyckades jag lista ut vad som h\u00e4nde.<\/p>\n

Kort sagt: p\u00e5 grund av ett fel och ofullst\u00e4ndig implementering av simuleringsf\u00f6rh\u00e5llandet f\u00f6r f\u00f6rdr\u00f6jning hamnade klienten ibland i en situation d\u00e4r den m\u00e5ste skicka ett n\u00e4tverkspaket best\u00e5ende av spelarinmatningar som involverar cirka 400 spelstruktur (vi kallar det \"megapaket\"). Efter detta m\u00e5ste servern inte bara ta emot alla dessa inmatningar korrekt, utan ocks\u00e5 skicka dem till alla andra klienter. Om du har 200 klienter blir detta snabbt ett problem. Kanalen till servern blir snabbt \u00f6verfull, vilket leder till paketf\u00f6rlust och en kaskad av beg\u00e4rda paket p\u00e5 nytt. F\u00f6rdr\u00f6jningen av inmatningar leder sedan till att \u00e4nnu fler klienter b\u00f6rjar skicka megapaket, och deras lavin blir \u00e4nnu starkare. Lyckas kunderna \u00e5terh\u00e4mta sig g\u00e5r alla andra \"bort\".
\n<\/a><\/noindex>
\n\"Megapaket:
\nProblemet var ganska grundl\u00e4ggande och jag tog tv\u00e5 veckor f\u00f6r att \u00e5tg\u00e4rda det. Det \u00e4r ganska tekniskt, s\u00e5 nedan kommer jag att f\u00f6rklara detaljerna. Men f\u00f6rst beh\u00f6ver du veta att med version 0.17.54 som sl\u00e4pptes den 4 juni, har multiplayer blivit mer stabilt under tidsproblem med anslutning, och f\u00f6rdr\u00f6jningsdoldning \u00e4r mycket mindre glitchigt (mindre lagg och teleportering). Dessutom har jag \u00e4ndrat s\u00e4ttet att d\u00f6lja f\u00f6rdr\u00f6jningar i strid och hoppas att de kommer att vara lite mer smidiga.<\/p>\n

Multiplayer Megapaket \u2013 tekniska detaljer<\/h3>\n

\nF\u00f6renklat kan man s\u00e4ga att multiplayer i spelet fungerar s\u00e5 h\u00e4r: alla klienter simulerar spelets tillst\u00e5nd, genom att ta emot och skicka endast spelarens inmatning (kallas \"inmatnings\u00e5tg\u00e4rder\", Input Actions<\/i>). Huvuduppgiften f\u00f6r servern \u00e4r att \u00f6verf\u00f6ra Input Actions<\/i> och kontrollera att alla klienter utf\u00f6r samma \u00e5tg\u00e4rder under ett taktslag. Mer om detta kan du l\u00e4sa i inl\u00e4gget FFF-149<\/a><\/noindex>.<\/p>\n

Eftersom servern m\u00e5ste fatta beslut om vilka \u00e5tg\u00e4rder som ska utf\u00f6ras, r\u00f6r sig spelarens \u00e5tg\u00e4rd ungef\u00e4r enligt denna v\u00e4g: spelarens \u00e5tg\u00e4rd -> spelklienten -> n\u00e4tverk -> server -> n\u00e4tverk -> spelklienten. Det betyder att varje spelar\u00e5tg\u00e4rd utf\u00f6rs f\u00f6rst efter att den har gjort resan fram och tillbaka genom n\u00e4tverket. P\u00e5 grund av detta skulle spelet verka fruktansv\u00e4rt laggigt, s\u00e5 n\u00e4stan omedelbart efter att multiplayer introducerades i spelet, implementerades en mekanism f\u00f6r att d\u00f6lja f\u00f6rdr\u00f6jningar. D\u00f6d f\u00f6rdr\u00f6jning simulerar spelarens inmatning utan att ta h\u00e4nsyn till andra spelares \u00e5tg\u00e4rder eller serverns beslut.<\/p>\n

\"Megapaket:
\nI Factorio finns det ett speltilst\u00e5nd Game State<\/i> \u2013 det fullst\u00e4ndiga tillst\u00e5ndet av kartan, spelaren, enheterna och allt annat. Det simuleras deterministiskt i alla klienter baserat p\u00e5 \u00e5tg\u00e4rder som tas emot fr\u00e5n servern. Spelst\u00e5ndet \u00e4r heligt, och om det n\u00e5gonsin b\u00f6rjar skilja sig fr\u00e5n servern eller n\u00e5gon annan klient uppst\u00e5r det en desynkronisering.<\/p>\n

F\u00f6rutom Game State<\/i> har vi ett f\u00f6rdr\u00f6jnings tillst\u00e5nd Latency State<\/i>. Det inneh\u00e5ller en liten delm\u00e4ngd av det grundl\u00e4ggande tillst\u00e5ndet. Latency State<\/i> det \u00e4r inte heligt och representerar helt enkelt en bild av hur spelets tillst\u00e5nd kommer att se ut i framtiden baserat p\u00e5 spelarens inmatningar. Input Actions<\/i>.<\/p>\n

F\u00f6r detta lagrar vi en kopia av skapade Input Actions<\/i> i f\u00f6rdr\u00f6jningsk\u00f6n.<\/p>\n

\"Megapaket:
\nDet vill s\u00e4ga, i slutet av processen ser bilden p\u00e5 klientsidan ut ungef\u00e4r s\u00e5 h\u00e4r:<\/p>\n

    \n
  1. Till\u00e4mpa Input Actions<\/i> alla \u00e5tg\u00e4rder p\u00e5 Game State<\/i> s\u00e5 som dessa indata har mottagits fr\u00e5n servern.<\/li>\n
  2. Ta bort alla \u00e5tg\u00e4rder fr\u00e5n f\u00f6rdr\u00f6jningsk\u00f6n Input Actions<\/i>, som enligt servern redan har till\u00e4mpats p\u00e5 Game State<\/i>.<\/li>\n
  3. Ta bort Latency State<\/i> och \u00e5terst\u00e4ll det s\u00e5 att det ser exakt ut som Game State<\/i>.<\/li>\n
  4. Till\u00e4mpa alla \u00e5tg\u00e4rder fr\u00e5n f\u00f6rdr\u00f6jningsk\u00f6n p\u00e5 Latency State<\/i>.<\/li>\n
  5. Baserat p\u00e5 data Game State<\/i> och Latency State<\/i> renderar vi spelet f\u00f6r spelaren.<\/li>\n<\/ol>\n

    \nAllt detta upprepas i varje takt.<\/p>\n

    F\u00f6r sv\u00e5rt? Slappna av, det \u00e4r \u00e4nnu inte allt. F\u00f6r att kompensera f\u00f6r den op\u00e5litliga internetanslutningen har vi skapat tv\u00e5 mekanismer:<\/p>\n