{"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\/hu\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Meglep\u0151 csomag: hogyan siker\u00fclt a Factorio fejleszt\u0151inek megoldani a 200 j\u00e1t\u00e9kosra vonatkoz\u00f3 multiplayer probl\u00e9m\u00e1t","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Meglep\u0151
\nId\u00e9n m\u00e1jusban r\u00e9szt vettem a KatherineOfSky MMO esem\u00e9nyen.<\/a><\/noindex>\u00c9szrevettem, hogy amikor a j\u00e1t\u00e9kosok sz\u00e1ma el\u00e9ri a bizonyos szintet, n\u00e9h\u00e1ny percenk\u00e9nt egy r\u00e9sz\u00fck \"lecsatlakozik\". Szerencs\u00e9re (de nem sz\u00e1momra) \u00e9n is azok k\u00f6z\u00e9 tartoztam, akik lecsatlakoztak minden alkalommal<\/b>, m\u00e9g egy j\u00f3 kapcsolat mellett is. Ezt szem\u00e9lyes kih\u00edv\u00e1snak tekintettem, \u00e9s elkezdtem keresni a probl\u00e9ma okait. H\u00e1rom h\u00e9t hibakeres\u00e9s, tesztel\u00e9s \u00e9s jav\u00edt\u00e1s ut\u00e1n v\u00e9gre siker\u00fclt megoldani a hib\u00e1t, de ez az \u00fat nem volt olyan egyszer\u0171.<\/p>\n

A multiplayer j\u00e1t\u00e9kok probl\u00e9m\u00e1it nagyon neh\u00e9z nyomon k\u00f6vetni. \u00c1ltal\u00e1ban nagyon specifikus h\u00e1l\u00f3zati be\u00e1ll\u00edt\u00e1sokkal \u00e9s j\u00e1t\u00e9k\u00e1llapotokkal (ebben az esetben t\u00f6bb mint 200 j\u00e1t\u00e9kos jelenl\u00e9te) fordulnak el\u0151. \u00c9s m\u00e9g ha siker\u00fcl is reproduk\u00e1lni a probl\u00e9m\u00e1t, azt megfelel\u0151en hibakeresni lehetetlen, mert a ellen\u0151rz\u0151 pontok beilleszt\u00e9se le\u00e1ll\u00edtja a j\u00e1t\u00e9kot, zavarja az id\u0151z\u00edt\u00e9seket \u00e9s \u00e1ltal\u00e1ban kapcsolatmegszak\u00edt\u00e1shoz vezet a v\u00e1rakoz\u00e1si id\u0151 t\u00fall\u00e9p\u00e9se miatt. De a kitart\u00e1somnak \u00e9s egy nagyszer\u0171 eszk\u00f6znek, a clumsy<\/a><\/noindex> k\u00f6sz\u00f6nhet\u0151en siker\u00fclt kider\u00edtenem, mi t\u00f6rt\u00e9nik.<\/p>\n

R\u00f6viden: a hiba \u00e9s a szimul\u00e1ci\u00f3s k\u00e9sleltet\u00e9s hi\u00e1nyos megval\u00f3s\u00edt\u00e1sa miatt a kliens id\u0151nk\u00e9nt olyan helyzetbe ker\u00fclt, hogy egyetlen l\u00e9p\u00e9sben egy h\u00e1l\u00f3zati csomagot kellett k\u00fcldenie, amely k\u00f6r\u00fclbel\u00fcl 400 j\u00e1t\u00e9kos \u00e1ltal v\u00e9grehajtott v\u00e1laszt\u00e1si akci\u00f3t tartalmazott (ezt h\u00edvjuk \u201emegacsomagnak\u201d). Ezt k\u00f6vet\u0151en a szervernek nemcsak az \u00f6sszes bemeneti akci\u00f3t helyesen kell megkapnia, hanem azokat minden m\u00e1s kliensnek is el kell k\u00fcldenie. Ha 200 kliens van, ez gyorsan probl\u00e9m\u00e1v\u00e1 v\u00e1lik. A szerverhez vezet\u0151 csatorna gyorsan elakad, ami csomagok elveszt\u00e9s\u00e9hez \u00e9s ism\u00e9telt k\u00e9r\u00e9sek l\u00e1ncolat\u00e1hoz vezet. A bemeneti akci\u00f3k k\u00e9sleked\u00e9se pedig arra \u00f6szt\u00f6n\u00f6z m\u00e9g t\u00f6bb klienst, hogy megacsomagokat k\u00fcldj\u00f6n, \u00e9s az \u00e1radata egyre er\u0151sebb\u00e9 v\u00e1lik. A szerencs\u00e9s kliensek vissza tudnak \u00e1llni, m\u00edg a t\u00f6bbiek \"lecsatlakoznak\".
\n<\/a><\/noindex>
\n\"Meglep\u0151
\nA probl\u00e9ma el\u00e9gg\u00e9 alapvet\u0151 volt, \u00e9s k\u00e9t h\u00e9tig tartott a megold\u00e1sa. Nagyon technikai, ez\u00e9rt al\u00e1bb r\u00e9szletesen kifejtem a technikai r\u00e9szleteket. De el\u0151sz\u00f6r is tudnia kell, hogy a 0.17.54-es verzi\u00f3 megjelen\u00e9se \u00f3ta, j\u00fanius 4-\u00e9n, a t\u00f6bbj\u00e1t\u00e9kos m\u00f3d sokkal stabilabb\u00e1 v\u00e1lt, \u00e9s a k\u00e9sleltet\u00e9sek elrejt\u00e9se sokkal kev\u00e9sb\u00e9 akadozik (kevesebb k\u00e9sleked\u00e9s \u00e9s teleport\u00e1l\u00e1s). Ezenk\u00edv\u00fcl megv\u00e1ltoztattam a k\u00e9sleltet\u00e9sek elrejt\u00e9s\u00e9nek m\u00f3dj\u00e1t a harcban, \u00e9s rem\u00e9lem, hogy ez\u00e1ltal kiss\u00e9 sim\u00e1bb\u00e1 v\u00e1lnak.<\/p>\n

T\u00f6bbj\u00e1t\u00e9kos megak\u00e9szlet \u2013 technikai r\u00e9szletek<\/h3>\n

\nEgyszer\u0171s\u00edtve elmagyar\u00e1zva, a j\u00e1t\u00e9k t\u00f6bbj\u00e1t\u00e9kos m\u00f3dja a k\u00f6vetkez\u0151k\u00e9ppen m\u0171k\u00f6dik: minden kliens szimul\u00e1lja a j\u00e1t\u00e9k \u00e1llapot\u00e1t, csak a j\u00e1t\u00e9kosok bemenet\u00e9t (\u00fagynevezett \"bemendi akci\u00f3k\") fogadva \u00e9s k\u00fcldve. Input Actions<\/i>. A szerver f\u0151 feladata az, hogy Input Actions<\/i> ellen\u0151rizze \u00e9s vez\u00e9relje, hogy minden kliens ugyanazokat a cselekv\u00e9seket hajtsa v\u00e9gre egy menetben. Err\u0151l t\u00f6bbet olvashat a FFF-149<\/a><\/noindex>.<\/p>\n

bejegyz\u00e9sben. Mivel a szervernek d\u00f6ntenie kell, hogy milyen akci\u00f3kat kell v\u00e9grehajtani, a j\u00e1t\u00e9kos cselekv\u00e9sek k\u00f6r\u00fclbel\u00fcl a k\u00f6vetkez\u0151 \u00faton haladnak: j\u00e1t\u00e9kos akci\u00f3 -> j\u00e1t\u00e9k kliens -> h\u00e1l\u00f3zat -> szerver -> h\u00e1l\u00f3zat -> j\u00e1t\u00e9k kliens. Ez azt jelenti, hogy minden j\u00e1t\u00e9kos akci\u00f3 csak akkor hajthat\u00f3 v\u00e9gre, miut\u00e1n az oda-vissza megtette az utat a h\u00e1l\u00f3zaton. Emiatt a j\u00e1t\u00e9k rettenetesen akadoz\u00f3nak t\u0171nne, ez\u00e9rt majdnem azonnal a t\u00f6bbj\u00e1t\u00e9kos megjelen\u00e9se ut\u00e1n bevezett\u00e9k a k\u00e9sleltet\u00e9sek elrejt\u00e9s\u00e9nek mechanizmus\u00e1t. A k\u00e9sleltet\u00e9sek elrejt\u00e9se szimul\u00e1lja a j\u00e1t\u00e9kos bemenet\u00e9t an\u00e9lk\u00fcl, hogy figyelembe venn\u00e9 m\u00e1s j\u00e1t\u00e9kosok akci\u00f3it \u00e9s a szerver d\u00f6nt\u00e9seit.<\/p>\n

\"Meglep\u0151
\nA Factori\u00f3ban van egy j\u00e1t\u00e9knak nevezett \u00e1llapot Game State<\/i> \u2013 ez a teljes t\u00e9rk\u00e9p, j\u00e1t\u00e9kos, entit\u00e1sok \u00e9s minden egy\u00e9b \u00e1llapota. Ez determinisztikusan van szimul\u00e1lva minden kliensben a szervert\u0151l kapott akci\u00f3k alapj\u00e1n. A j\u00e1t\u00e9knak ez az \u00e1llapota szent, \u00e9s ha valaha elt\u00e9r a szervert\u0151l vagy b\u00e1rmely m\u00e1s kliens \u00e1llapot\u00e1t\u00f3l, deszinkroniz\u00e1ci\u00f3 l\u00e9p fel.<\/p>\n

Ezen k\u00edv\u00fcl Game State<\/i> Van nek\u00fcnk egy k\u00e9sleltet\u00e9s \u00e1llapotunk Latency State<\/i>. Ez tartalmaz egy kis r\u00e9szhalmazt a f\u0151 \u00e1llapotb\u00f3l. Latency State<\/i> Nem szent, \u00e9s csak egy k\u00e9pet mutat arr\u00f3l, hogy n\u00e9z ki a j\u00e1t\u00e9k \u00e1llapota a j\u00f6v\u0151ben a j\u00e1t\u00e9kos \u00e1ltal bevitt adatok alapj\u00e1n. Input Actions<\/i>.<\/p>\n

Ehhez meg\u0151rz\u00fcnk egy p\u00e9ld\u00e1nyt a l\u00e9trehozott Input Actions<\/i> k\u00e9sleltet\u00e9si sorban.<\/p>\n

\"Meglep\u0151
\nTeh\u00e1t a folyamat v\u00e9g\u00e9n az \u00fcgyf\u00e9l oldal\u00e1n \u00edgy n\u00e9z ki a helyzet:<\/p>\n

    \n
  1. Alkalmazzuk Input Actions<\/i> minden j\u00e1t\u00e9kost a Game State<\/i> \u00edgy, ahogyan ezek a bemeneti m\u0171veletek az internetr\u0151l \u00e9rkeztek.<\/li>\n
  2. Elt\u00e1vol\u00edtjuk a k\u00e9sleltet\u00e9si sorb\u00f3l az \u00f6sszes Input Actions<\/i>, amelyeket a szerver adatai szerint m\u00e1r alkalmaztak a Game State<\/i>.<\/li>\n
  3. Elt\u00e1vol\u00edtjuk Latency State<\/i> \u00e9s vissza\u00e1ll\u00edtjuk, hogy pontosan \u00fagy n\u00e9zzen ki, mint a Game State<\/i>.<\/li>\n
  4. Alkalmazzuk az \u00f6sszes m\u0171veletet a k\u00e9sleltet\u00e9si sorb\u00f3l a Latency State<\/i>.<\/li>\n
  5. A rendelkez\u00e9sre \u00e1ll\u00f3 adatok alapj\u00e1n Game State<\/i> \u00e9s Latency State<\/i> k\u00e9pzelj\u00fck el a j\u00e1t\u00e9kot a j\u00e1t\u00e9kos sz\u00e1m\u00e1ra.<\/li>\n<\/ol>\n

    \nEz mindegyik \u00fctemben megism\u00e9tl\u0151dik.<\/p>\n

    T\u00fal bonyolult? Ne laz\u00edtsanak, ez m\u00e9g nem minden. Az internet kapcsolatok megb\u00edzhatatlans\u00e1g\u00e1nak kompenz\u00e1l\u00e1s\u00e1ra k\u00e9t mechanizmust hoztunk l\u00e9tre:<\/p>\n