
Perte de paquets
La perte de paquets correspond à des données qui n'arrivent jamais. Sous UDP, le jeu ne l'attend pas. Le client continue de faire des prédictions à partir du dernier état dont il dispose, de sorte que chaque mise à jour perdue prolonge la fenêtre dans laquelle il devine. La correction lors de la réception de la mise à jour suivante est plus importante et visible.
,
Que se passe-t-il lorsqu'un paquet de jeu est perdu ?
Un jeu multijoueur est un flux continu de petits paquets dans les deux sens. Le client du joueur envoie des commandes au serveur plusieurs fois par seconde, et le serveur renvoie des instantanés (snapshots) du monde. De nombreux jeux envoient un instantané par tick, et les serveurs d'Apex Legends effectuent 20 ticks par seconde (Respawn, avril 2021). La perte de paquets signifie que certains de ces paquets n'arrivent jamais. UDP ne tente pas de les renvoyer, et la partie ne se met pas en pause pour attendre, de sorte que le récepteur continue avec ses dernières informations connues.
Ce que coûte cette perte dépend du paquet qui a disparu :
Un instantané perdu (du serveur au client) : Le client n'a aucun nouvel état pour combler l'écart. Il continue d'afficher le dernier état dont il disposait, ou extrapole à partir de celui-ci, et les autres joueurs se téléportent là où ils se trouvent désormais lorsque l'instantané suivant arrive.
Une commande perdue (du client au serveur) : Le serveur ne sait jamais que le joueur a appuyé sur une touche, il continue donc généralement de simuler le joueur avec la dernière commande qu'il avait reçue. Le propre client du joueur a déjà réagi à cette commande, il est donc corrigé lorsque la réponse du serveur arrive. L'article sur le réseau de TRIBES II, par Mark Frohnmayer et Tim Gift, décrit cela comme une divergence entre les copies du personnage côté client et côté serveur, accompagnée d'un bref saut visible (modèle de mise en réseau de TRIBES II).

Dans les deux cas, un paquet perdu représente un manque dans ce que le jeu sait, et le jeu comble ce manque par une supposition. L'ampleur de ces suppositions, et la manière dont les jeux les maintiennent réduites, constituent le reste de cette page. La correction elle-même est ce que couvre la désynchronisation.
Points clés de l'article
La latence a un plancher incompressible, et tout le reste s'accumule par-dessus : Le temps de trajet physique entre deux machines représente le délai minimal incompressible pour tout jeu en ligne. Le routage, le tickrate, le taux de rafraîchissement et le traitement s'y ajoutent tous. Le netcode ne peut pas éliminer ce délai. Il peut seulement décider de l'endroit où les joueurs le ressentent.
Le chemin le plus court est rarement le plus rapide : Une connexion directe en pair-à-pair semble être le trajet le plus court entre deux joueurs, mais les paquets traversent quand même les FAI des deux joueurs et les routes choisies par ces réseaux. Un serveur bien situé entre eux est souvent à la fois plus rapide et plus équitable.
La compensation de lag déplace le coût, elle ne l'efface pas : La compensation de lag rembobine le serveur pour que le tir d'un joueur à fort ping soit pris en compte, ce qui signifie que la cible peut être touchée après s'être mise à couvert. La seule véritable solution consiste à maintenir de faibles écarts de ping, ce qui en fait un problème de matchmaking et de placement des serveurs tout autant que de netcode.
Le tickrate est un budget temps : Le tickrate d'un serveur détermine le nombre de millisecondes dont il dispose pour simuler chaque étape du jeu. Des fréquences plus élevées réduisent le délai et améliorent la précision de l'enregistrement des tirs, mais consomment plus de CPU et de bande passante. Un serveur qui dépasse son budget saccade pour tous les participants au match.
Deux choix distincts, et non un seul : L'endroit où le jeu tourne (pair-à-pair, relais ou serveur dédié) et la manière dont l'état est partagé (lockstep, rollback ou réplication d'état) sont des décisions indépendantes. N'importe quel modèle de synchronisation peut fonctionner sur n'importe quel modèle d'hébergement.
Quels paquets perdus un jeu renvoie-t-il, et lesquels ignore-t-il ?
Sous UDP, le protocole ne renvoie rien, c'est donc le jeu qui décide, un type de données à la fois. L'article sur TRIBES II présente trois réponses courantes :
L'état est remplacé, non renvoyé : Lorsqu'un paquet transportant l'état d'un objet est signalé comme perdu, le serveur ne renvoie pas le contenu de ce paquet. Il marque à nouveau les valeurs modifiées de l'objet comme non envoyées et transmet l'état actuel de l'objet à la prochaine occasion, à moins qu'un paquet ultérieur ne l'ait déjà transporté. L'article appelle cela l'approche de « l'état le plus récent » (Most Recent State) et indique qu'elle garantit seulement que la dernière version arrive.
Les événements sont renvoyés : Un coup de feu tiré ou un objet ramassé ne se produit qu'une seule fois, et le snapshot suivant ne le remplace pas. TRIBES II retransmet ces événements « garantis » et les traite dans l'ordre. Les événements marqués comme non garantis ne sont jamais retransmis.
Les entrées sont envoyées plus d'une fois : Chaque déplacement voyageait dans trois paquets consécutifs, de sorte qu'un déplacement n'était perdu que si trois paquets d'affilée étaient abandonnés. Chaque paquet provenant du client transportait les déplacements que le serveur n'avait pas encore confirmés.
La redondance a un coût, et l'article le mentionne. Le jeu TRIBES original (1998) incluait chaque déplacement non acquitté dans chaque paquet, ce qui garantissait la livraison. Mais une perte élargissait la fenêtre, le paquet plus volumineux risquait davantage d'être perdu, et la boucle s'auto-alimentait. TRIBES II a réduit le nombre de renvois pour y mettre fin.
Une fenêtre d'entrée a besoin d'un plafond pour la même raison.
Comment les jeux vidéo masquent-ils une mise à jour perdue ?
Lorsque l'état vient à manquer, le client doit tout de même afficher quelque chose. L'explication de Modern Warfare 2019 d'Infinity Ward, telle que résumée dans l'article d'Edgegap sur le netcode de Call of Duty, décrit trois réponses, combinées pour chaque joueur en fonction de leur connexion :
La mise en mémoire tampon (buffering) maintient le client légèrement en retard par rapport aux dernières données, de sorte qu'un paquet retardé ne provoque pas de saccade. Le coût est le délai.
L'extrapolation suppose que le joueur continue de faire ce qu'il faisait. Le coût est un sursaut visible lorsqu'il change de direction.
La prédiction traite l'entrée extrapolée comme si le serveur l'avait confirmée. Le coût est une correction plus importante, et un excès de prédiction rend le jeu difficile à jouer sur une mauvaise connexion.
Chaque réponse transforme la perte en autre chose : un délai, une supposition ou une correction.
Overwatch protège plutôt le côté des entrées (inputs). Lorsque le serveur n'a plus d'entrées à simuler, il demande au client de simuler légèrement plus vite pendant un moment, afin que le tampon d'entrées du serveur se remplisse à nouveau avant que la perte ne provoque des erreurs de prédiction. Chaque paquet regroupe également toutes les entrées que le serveur n'a pas encore confirmées. Ces deux techniques sont issues de la conférence de Timothy Ford à la GDC 2017, résumée dans l'analyse approfondie d'Overwatch par Edgegap. Le coût se déplace à nouveau : un peu de bande passante et un léger décalage dans le timing.
L'interpolation et la prédiction côté client couvrent ces mécanismes en profondeur.
Pourquoi la répartition des pertes importe-t-elle plus que le pourcentage ?
Le pourcentage de perte indique combien de paquets ont disparu. Il n'indique pas comment ils ont disparu, et c'est pourtant cela qui détermine si un joueur le remarque.
Chaque système de défense couvre une interruption d'une certaine durée, ce qui importe est donc le nombre de paquets consécutifs perdus. Prenons un serveur qui envoie une mise à jour par tick à 20 ticks par seconde, le rythme de fonctionnement des serveurs d'Apex Legends (Respawn, avril 2021). Chaque mise à jour perdue ajoute 50 ms à l'interruption.
Ce qui est perdu | Interruption | Ce qui la couvre |
|---|---|---|
Un instantané (snapshot) | 50 ms | La mémoire tampon d'interpolation. Le moteur Source de Valve est configuré par défaut à 100 ms, ainsi une mise à jour perdue en laisse encore deux entre lesquelles effectuer la transition (Valve). |
Cinq instantanés consécutifs | 250 ms | Pas cette mémoire tampon. Le client conserve le dernier état ou extrapole, puis corrige lorsque la mise à jour suivante arrive. |
Un ou deux paquets d'entrée consécutifs | n/a | La redondance. TRIBES II envoyait chaque mouvement dans trois paquets consécutifs. |
Trois paquets d'entrée consécutifs | n/a | Non couvert. Les mouvements propres à ces paquets sont perdus, et la position du joueur est corrigée. |
Deux connexions peuvent toutes deux afficher une perte moyenne de 5 %. L'une perd des paquets de manière isolée, ce que les défenses ci-dessus absorbent généralement. L'autre les perd par rafales, ce qu'elles ne font pas. Le pourcentage est le même, mais l'expérience est différente.
Suivez donc la plus longue série de paquets perdus consécutifs pour chaque joueur, à côté de la moyenne. Ce seul chiffre montre si la perte est absorbée ou non. Les interruptions indiquées ici sont des estimations basées sur les chiffres cités.
Un taux de rafraîchissement plus élevé réduit chaque interruption, au prix d'une augmentation de la bande passante. Respawn a calculé que faire passer Apex de 20 Hz à 60 Hz triplerait cette dernière, la faisant passer d'environ 60 ko/s à 180 ko/s.
Un mot de notre sponsor (nous-mêmes !)
La majeure partie du lag provient de la distance, non du code. L'Edge Cloud d'Edgegap est un réseau distribué disposant de plus de 615 emplacements disponibles sur demande, garantissant que chaque partie se déroule au meilleur endroit possible pour ses joueurs. Des tests indépendants sur le trafic d'un studio en direct ont mesuré une baisse de 58 % du temps de trajet aller-retour moyen par rapport au cloud public.
Comment savoir où se situe la perte ?
La perte peut survenir à quatre endroits différents, et le développeur n'en contrôle qu'un seul : le réseau domestique du joueur, son fournisseur d'accès à Internet, l'itinéraire entre ce fournisseur et le centre de données, et le centre de données lui-même.
L'analyse approfondie de Respawn en 2021 a révélé des pertes à plusieurs de ces niveaux : sur le réseau du fournisseur d'accès d'un joueur, sur la liaison entre un fournisseur et son centre de données, ainsi que sur les itinéraires de retour qui diffèrent du chemin aller. Elle a également attribué des pertes sévères, observées sur toutes les parties d'une poignée de serveurs, à un unique équipement réseau défaillant dans un centre de données, alors que les serveurs eux-mêmes fonctionnaient parfaitement. Sa propre conclusion sur la plupart des signalements de pertes était que ce n'est « probablement pas de votre faute », et généralement pas non plus de celle du développeur (Respawn).
Ce qui distingue ces différents endroits, c'est la façon dont les pertes se regroupent. Une perte qui ne suit qu'un seul joueur provient de sa connexion. Une perte qui touche un seul serveur, sur de nombreux joueurs, pointe vers cet hôte ou son réseau. Une perte qui affecte un seul fournisseur d'accès, sur de nombreux serveurs, pointe vers l'itinéraire.
Apex a proposé aux joueurs un affichage des performances dès la saison 6 qui indique la perte de paquets et l'engorgement (choke) sous forme de pourcentage de paquets par seconde. Un joueur peut signaler « 10 % de perte de paquets, 300 ms de latence » au lieu de simplement « du lag », et le développeur obtient des données chiffrées qu'il peut trier par joueur et par serveur.
Deux types de données répondent à des questions différentes. Les compteurs de perte, par joueur et par serveur, indiquent ce qui n'est pas arrivé. Une capture de paquets montre ce que chaque paquet transportait. Certaines bibliothèques de netcode enregistrent des captures sur le serveur : le SDK Unreal de SnapNet les écrit sous forme de fichiers JSON qui s'ouvrent dans l'outil de traçage de Chrome, avec des largeurs de segment proportionnelles aux bits utilisés par chaque entité et chaque champ (Documentation de SnapNet). Il s'agit de données de bande passante, qui permettent de déterminer s'il est viable d'envoyer chaque entrée trois fois ou d'augmenter le taux de rafraîchissement. Leur documentation conseille de ne capturer que quelques secondes à la fois, car les fichiers grossissent rapidement.
L'avis d'Edgegap (ce n'est que notre opinion, à prendre avec des pincettes !)
La perte de paquets commence souvent en dehors de votre jeu, alors concevez votre système en conséquence et mesurez-la
La perte de paquets est souvent une caractéristique de la connexion, y compris du Wi-Fi et du matériel domestique, et le rôle du jeu est de faire avec. Les données de Respawn pointent dans la même direction : les réseaux des fournisseurs, la liaison vers le centre de données et un seul équipement défectueux.
Mesurez donc sa capacité à faire face. Enregistrez la perte par direction, ainsi que la plus longue série de paquets perdus consécutifs pour chaque joueur, et associez à chaque match l'emplacement de son serveur. Comparez la plus longue série avec ce que votre fenêtre de redondance et votre mémoire tampon peuvent couvrir. Si les séries s'y intègrent, la perte est absorbée. Si ce n'est pas le cas, élargissez les défenses ou vérifiez si la perte se situe sur un serveur ou un emplacement spécifique, ce qui correspond à du matériel sur lequel vous pouvez intervenir.
Edgegap ne publie pas de chiffres sur la perte de paquets, et aucun placement de serveur ne peut corriger le réseau domestique d'un joueur. Un trajet plus court offre à chaque joueur, y compris ceux en Wi-Fi, plus de marge pour les défenses, car un renvoi ou une correction coûte un aller-retour. Cela réduit également l'écart entre les joueurs : dans l'étude 1v1 d'Edgegap de 2020, le placement par match l'a réduit dans 66 % des cas, de 31 ms en moyenne (étude de cas 1v1).
,










