{"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\/pl\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Mega pakiet: jak deweloperzy Factorio zdo\u0142ali rozwi\u0105za\u0107 problem z multiplayerem dla 200 graczy","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Mega
\nW maju tego roku wzi\u0105\u0142em udzia\u0142 jako gracz w wydarzeniu MMO KatherineOfSky<\/a><\/noindex>. Zauwa\u017cy\u0142em, \u017ce kiedy liczba graczy osi\u0105ga pewien pr\u00f3g, co kilka minut cz\u0119\u015b\u0107 z nich \"od\u0142\u0105cza si\u0119\". Na szcz\u0119\u015bcie dla was (ale nie dla mnie), by\u0142em jednym z tych graczy, kt\u00f3rzy od\u0142\u0105czali si\u0119 za ka\u017cdym razem<\/b>, nawet przy dobrej \u0142\u0105czno\u015bci. Przyj\u0105\u0142em to jako osobiste wyzwanie i zacz\u0105\u0142em szuka\u0107 przyczyn problemu. Po trzech tygodniach debugowania, testowania i poprawek b\u0142\u0105d w ko\u0144cu zosta\u0142 usuni\u0119ty, ale ta podr\u00f3\u017c nie by\u0142a wcale \u0142atwa.<\/p>\n

Problemy w grach wieloosobowych s\u0105 bardzo trudne do zidentyfikowania. Zwykle wyst\u0119puj\u0105 w bardzo specyficznych warunkach ustawie\u0144 sieciowych i przy bardzo szczeg\u00f3lnych stanach gry (w tym przypadku - przy ponad 200 graczach). I nawet gdy uda si\u0119 odtworzy\u0107 problem, trudno go odpowiednio debugowa\u0107, poniewa\u017c wstawienie punkt\u00f3w kontrolnych zatrzymuje gr\u0119, myli timery i zwykle prowadzi do zako\u0144czenia po\u0142\u0105czenia z powodu przekroczenia limitu czasu. Ale dzi\u0119ki wytrwa\u0142o\u015bci i niesamowitemu narz\u0119dziu o nazwie clumsy<\/a><\/noindex> uda\u0142o mi si\u0119 ustali\u0107, co si\u0119 dzieje.<\/p>\n

Pok kr\u00f3tce: z powodu b\u0142\u0119du i niepe\u0142nej implementacji symulacji op\u00f3\u017anienia klient czasami znajdowa\u0142 si\u0119 w sytuacji, w kt\u00f3rej musia\u0142 w jednym takcie wys\u0142a\u0107 pakiet sieciowy sk\u0142adaj\u0105cy si\u0119 z dzia\u0142a\u0144 wprowadzanych przez gracza dotycz\u0105cych oko\u0142o 400 byt\u00f3w w grze (nazywamy to \"megapakietem\"). Po tym serwer musi nie tylko prawid\u0142owo odebra\u0107 wszystkie te dzia\u0142ania wprowadzania, ale tak\u017ce wys\u0142a\u0107 je wszystkim innym klientom. Je\u015bli masz 200 klient\u00f3w, szybko staje si\u0119 to problemem. Kana\u0142 do serwera szybko si\u0119 zatyka, co prowadzi do utraty pakiet\u00f3w i kaskady ponownie \u017c\u0105danych pakiet\u00f3w. Op\u00f3\u017anienie dzia\u0142a\u0144 wprowadzania prowadzi do tego, \u017ce jeszcze wi\u0119cej klient\u00f3w zaczyna wysy\u0142a\u0107 megapakiety, a ich lawina staje si\u0119 jeszcze silniejsza. Szcz\u0119\u015bliwi klienci udaje si\u0119 zregenerowa\u0107, a wszyscy inni \"od\u0142\u0105czaj\u0105 si\u0119\".
\n<\/a><\/noindex>
\n\"Mega
\nProblem by\u0142 do\u015b\u0107 fundamentalny i zaj\u0119\u0142o mi 2 tygodnie, aby go naprawi\u0107. Jest do\u015b\u0107 techniczny, wi\u0119c poni\u017cej wyja\u015bni\u0119 szczeg\u00f3\u0142owe aspekty techniczne. Ale najpierw musicie wiedzie\u0107, \u017ce od wersji 0.17.54, wydanej 4 czerwca, w warunkach problem\u00f3w z po\u0142\u0105czeniem wieloosobowy sta\u0142 si\u0119 znacznie bardziej stabilny, a ukrywanie op\u00f3\u017anie\u0144 \u2013 znacznie mniej zaci\u0119te (mniej lag\u00f3w i teleportacji). Poza tym zmieni\u0142em spos\u00f3b, w jaki ukrywane s\u0105 op\u00f3\u017anienia w bitwie i mam nadziej\u0119, \u017ce dzi\u0119ki temu b\u0119d\u0105 one nieco p\u0142ynniejsze.<\/p>\n

Wieloosobowy Mega Pakiet \u2013 szczeg\u00f3\u0142y techniczne<\/h3>\n

\nJe\u015bli wyt\u0142umaczy\u0107 to w prosty spos\u00f3b, to tryb wieloosobowy w grze dzia\u0142a w nast\u0119puj\u0105cy spos\u00f3b: wszyscy klienci symuluj\u0105 stan gry, odbieraj\u0105c i wysy\u0142aj\u0105c tylko dane wprowadzone przez gracza (nazywane \"dzia\u0142aniami wej\u015bcia\", Input Actions<\/i>). G\u0142\u00f3wnym zadaniem serwera jest przekazywanie Input Actions<\/i> i kontrolowanie, czy wszyscy klienci wykonuj\u0105 te same dzia\u0142ania w jednej turze. Wi\u0119cej na ten temat mo\u017cna przeczyta\u0107 w po\u015bcie FFF-149<\/a><\/noindex>.<\/p>\n

Poniewa\u017c serwer musi podejmowa\u0107 decyzje o tym, jakie dzia\u0142ania nale\u017cy wykona\u0107, dzia\u0142ania gracza przechodz\u0105 mniej wi\u0119cej tak\u0105 drog\u0119: dzia\u0142anie gracza -> klient gry -> sie\u0107 -> serwer -> sie\u0107 -> klient gry. Oznacza to, \u017ce ka\u017cde dzia\u0142anie gracza jest wykonywane dopiero po przej\u015bciu tam i z powrotem przez sie\u0107. Z tego powodu gra wydawa\u0142aby si\u0119 strasznie zaci\u0119ta, dlatego zaraz po wprowadzeniu trybu wieloosobowego w grze wprowadzono mechanizm ukrywania op\u00f3\u017anie\u0144. Ukrywanie op\u00f3\u017anie\u0144 symuluje wprowadzenie gracza bez uwzgl\u0119dniania dzia\u0142a\u0144 innych graczy i decyzji serwera.<\/p>\n

\"Mega
\nW Factorio istnieje stan gry Game State<\/i> \u2013 to pe\u0142ny stan mapy, gracza, jednostek i wszystkiego innego. Jest deterministycznie symulowany we wszystkich klientach na podstawie dzia\u0142a\u0144 otrzymanych od serwera. Stan gry jest \u015bwi\u0119ty i je\u015bli kiedykolwiek zacznie r\u00f3\u017cni\u0107 si\u0119 od serwera lub jakiegokolwiek innego klienta, to dochodzi do desynchronizacji.<\/p>\n

Opr\u00f3cz Game State<\/i> mamy stan op\u00f3\u017anie\u0144 Latency State<\/i>. Zawiera on ma\u0142e podzbi\u00f3r g\u0142\u00f3wnego stanu. Latency State<\/i> nie jest \u015bwi\u0119ty i po prostu przedstawia obraz tego, jak wygl\u0105da\u0107 b\u0119dzie stan gry w przysz\u0142o\u015bci na podstawie wprowadzonych przez gracza Input Actions<\/i>.<\/p>\n

W tym celu przechowujemy kopi\u0119 tworzonych Input Actions<\/i> w kolejce op\u00f3\u017anie\u0144.<\/p>\n

\"Mega
\nNa ko\u0144cu procesu obraz po stronie klienta wygl\u0105da mniej wi\u0119cej tak:<\/p>\n

    \n
  1. Zastosuj Input Actions<\/i> wszystkich graczy do Game State<\/i> tak, jak te dzia\u0142ania wej\u015bciowe zosta\u0142y otrzymane od serwera.<\/li>\n
  2. Usuwamy z kolejki op\u00f3\u017anie\u0144 wszystkie Input Actions<\/i>, kt\u00f3re, wed\u0142ug danych serwera, zosta\u0142y ju\u017c zastosowane do Game State<\/i>.<\/li>\n
  3. Usuwamy Latency State<\/i> i resetujemy go, aby wygl\u0105da\u0142 dok\u0142adnie tak samo, jak Game State<\/i>.<\/li>\n
  4. Zastosuj wszystkie dzia\u0142ania z kolejki op\u00f3\u017anie\u0144 do Latency State<\/i>.<\/li>\n
  5. Na podstawie danych Game State<\/i> i Latency State<\/i> renderujemy gr\u0119 dla gracza.<\/li>\n<\/ol>\n

    \nCa\u0142y ten proces powtarza si\u0119 w ka\u017cdym takcie.<\/p>\n

    Za du\u017co? Nie martw si\u0119, to jeszcze nie wszystko. Aby zrekompensowa\u0107 niestabilno\u015b\u0107 po\u0142\u0105cze\u0144 internetowych, stworzyli\u015bmy dwa mechanizmy:<\/p>\n