{"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\/fr\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"M\u00e9gapackage : comment les d\u00e9veloppeurs de Factorio ont r\u00e9ussi \u00e0 r\u00e9soudre le probl\u00e8me du multijoueur avec 200 joueurs","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"M\u00e9gapackage
\nEn mai de cette ann\u00e9e, j'ai particip\u00e9 en tant que joueur \u00e0 l'\u00e9v\u00e9nement MMO KatherineOfSky<\/a><\/noindex>. J'ai remarqu\u00e9 que lorsque le nombre de joueurs atteignait un certain seuil, une partie d'entre eux se \"d\u00e9connectait\" toutes les quelques minutes. H\u00e9las pour vous (mais pas pour moi), j'\u00e9tais l'un de ces joueurs qui se d\u00e9connectaient \u00e0 chaque fois<\/b>, m\u00eame avec une bonne connexion. J'ai consid\u00e9r\u00e9 cela comme un d\u00e9fi personnel et j'ai commenc\u00e9 \u00e0 chercher les raisons du probl\u00e8me. Apr\u00e8s trois semaines de d\u00e9bogage, de tests et de corrections, l'erreur a enfin \u00e9t\u00e9 r\u00e9solue, mais ce voyage n'a pas \u00e9t\u00e9 si simple.<\/p>\n

Les probl\u00e8mes des jeux multijoueurs sont tr\u00e8s difficiles \u00e0 suivre. Ils surviennent g\u00e9n\u00e9ralement dans des conditions tr\u00e8s sp\u00e9cifiques de r\u00e9seau et dans des \u00e9tats de jeu tr\u00e8s particuliers (dans ce cas, la pr\u00e9sence de plus de 200 joueurs). Et m\u00eame lorsque l'on parvient \u00e0 reproduire le probl\u00e8me, il est impossible de le d\u00e9boguer correctement, car l'insertion de points de contr\u00f4le interrompt le jeu, perturbe les minuteries et entra\u00eene g\u00e9n\u00e9ralement la perte de connexion \u00e0 cause d'un d\u00e9passement de d\u00e9lai. Mais gr\u00e2ce \u00e0 la pers\u00e9v\u00e9rance et \u00e0 un outil remarquable appel\u00e9 clumsy<\/a><\/noindex> , j'ai r\u00e9ussi \u00e0 comprendre ce qui se passe.<\/p>\n

En r\u00e9sum\u00e9 : en raison d'une erreur et d'une mise en \u0153uvre incompl\u00e8te de la simulation de l'\u00e9tat de latence, le client se retrouvait parfois dans une situation o\u00f9 il devait envoyer, en un seul tour, un paquet r\u00e9seau contenant des actions de choix d'environ 400 entit\u00e9s de jeu (que nous appelons \"m\u00e9ga-paquet\"). Ensuite, le serveur ne devait pas seulement recevoir correctement toutes ces actions d'entr\u00e9e, mais aussi les transmettre \u00e0 tous les autres clients. Si vous avez 200 clients, cela devient rapidement probl\u00e9matique. Le canal vers le serveur se bloque rapidement, entra\u00eenant une perte de paquets et un cascade de paquets redemand\u00e9s. Le retard des actions d'entr\u00e9e conduit alors encore plus de clients \u00e0 envoyer des m\u00e9ga-paquets, et leur avalanche devient encore plus forte. Les clients chanceux parviennent \u00e0 se r\u00e9tablir, mais tous les autres \"se d\u00e9connectent\".
\n<\/a><\/noindex>
\n\"M\u00e9gapackage
\nLe probl\u00e8me \u00e9tait assez fondamental, et il m'a fallu deux semaines pour le r\u00e9soudre. C'est plut\u00f4t technique, donc je vais expliquer les d\u00e9tails techniques succulents ci-dessous. Mais d'abord, vous devez savoir qu'\u00e0 partir de la version 0.17.54, publi\u00e9e le 4 juin, le multijoueur est devenu plus stable en cas de probl\u00e8mes de connexion temporaires, et la dissimulation des d\u00e9lais est bien moins bugg\u00e9e (moins de ralentissements et de t\u00e9l\u00e9portations). De plus, j'ai modifi\u00e9 la mani\u00e8re de masquer les d\u00e9lais pendant le combat et j'esp\u00e8re qu'ils seront un peu plus fluides gr\u00e2ce \u00e0 cela.<\/p>\n

M\u00e9ga pack multijoueur \u2014 d\u00e9tails techniques<\/h3>\n

\nPour expliquer de mani\u00e8re simplifi\u00e9e, le multijoueur dans le jeu fonctionne comme suit : tous les clients simulent l'\u00e9tat du jeu, recevant et envoyant uniquement les entr\u00e9es des joueurs (appel\u00e9es \u00ab actions d'entr\u00e9e \u00bb, Input Actions<\/i>). La t\u00e2che principale du serveur est de transmettre Input Actions<\/i> et de contr\u00f4ler que tous les clients effectuent les m\u00eames actions au m\u00eame tour. Vous pouvez en lire plus dans le post FFF-149<\/a><\/noindex>.<\/p>\n

Comme le serveur doit prendre des d\u00e9cisions sur les actions \u00e0 effectuer, l'action du joueur suit \u00e0 peu pr\u00e8s ce chemin : action du joueur -> client de jeu -> r\u00e9seau -> serveur -> r\u00e9seau -> client de jeu. Cela signifie que chaque action du joueur n'est effectu\u00e9e qu'apr\u00e8s avoir effectu\u00e9 un aller-retour par le r\u00e9seau. \u00c0 cause de cela, le jeu semblerait horriblement lent, donc presque imm\u00e9diatement apr\u00e8s l'introduction du multijoueur, un m\u00e9canisme de dissimulation des d\u00e9lais a \u00e9t\u00e9 mis en place. La dissimulation des d\u00e9lais imite l'entr\u00e9e du joueur ind\u00e9pendamment des actions des autres joueurs et des d\u00e9cisions du serveur.<\/p>\n

\"M\u00e9gapackage
\nDans Factorio, il existe un \u00e9tat de jeu Game State<\/i> \u2014 c'est l'\u00e9tat complet de la carte, du joueur, des entit\u00e9s et de tout le reste. Il est d\u00e9termin\u00e9 et simul\u00e9 dans tous les clients sur la base des actions re\u00e7ues du serveur. L'\u00e9tat du jeu est sacr\u00e9, et s'il commence un jour \u00e0 diff\u00e9rer de celui du serveur ou de tout autre client, une d\u00e9synchronisation se produit.<\/p>\n

En outre Game State<\/i> nous avons un \u00e9tat de latence Latency State<\/i>. Il contient un petit sous-ensemble de l'\u00e9tat principal. Latency State<\/i> il n'est pas sacr\u00e9 et repr\u00e9sente simplement une image de ce \u00e0 quoi ressemblera l'\u00e9tat du jeu \u00e0 l'avenir sur la base des entr\u00e9es du joueur Input Actions<\/i>.<\/p>\n

Pour cela, nous conservons une copie des Input Actions<\/i> dans la file d'attente des d\u00e9lais.<\/p>\n

\"M\u00e9gapackage
\n\u00c0 la fin du processus, du c\u00f4t\u00e9 du client, l'image ressemble \u00e0 peu pr\u00e8s \u00e0 cela :<\/p>\n

    \n
  1. Appliquons Input Actions<\/i> \u00e0 tous les joueurs Game State<\/i> de la mani\u00e8re dont ces actions d'entr\u00e9e ont \u00e9t\u00e9 re\u00e7ues du serveur.<\/li>\n
  2. Nous supprimons de la file d'attente des d\u00e9lais tous les Input Actions<\/i>, qui, selon les donn\u00e9es du serveur, ont d\u00e9j\u00e0 \u00e9t\u00e9 appliqu\u00e9s \u00e0 Game State<\/i>.<\/li>\n
  3. Nous supprimons Latency State<\/i> et le r\u00e9initialisons pour qu'il ressemble exactement \u00e0 Game State<\/i>.<\/li>\n
  4. Nous appliquons toutes les actions de la file d'attente des d\u00e9lais \u00e0 Latency State<\/i>.<\/li>\n
  5. Sur la base des donn\u00e9es Game State<\/i> et Latency State<\/i> nous rendons le jeu au joueur.<\/li>\n<\/ol>\n

    \nTout cela se r\u00e9p\u00e8te \u00e0 chaque tick.<\/p>\n

    Trop compliqu\u00e9 ? Ne vous d\u00e9tendez pas, ce n'est pas tout. Pour compenser l'instabilit\u00e9 des connexions Internet, nous avons cr\u00e9\u00e9 deux m\u00e9canismes :<\/p>\n