
Balise de localisation
Une balise de ping est un point de terminaison léger par rapport auquel les joueurs mesurent leur latence avant qu'un match ne soit attribué. Les clients effectuent un ping vers plusieurs balises et signalent les résultats, puis le système de matchmaking les utilise pour décider quels emplacements sont acceptables ou préférés pour ce groupe de joueurs, en fonction de la latence mesurée plutôt que de la seule distance géographique.
Aussi appelé
balises de ping, balise de latence
,
Comment une balise de ping mesure-t-elle la latence avant un match ?
Avant qu'un match ne soit formé, il n'y a souvent aucun serveur de jeu auquel se mesurer : lorsque les serveurs démarrent par match, ils ne démarrent qu'une fois les joueurs regroupés. Une balise de ping comble cette lacune. Il s'agit d'un petit point de terminaison situé à un emplacement connu, dont le rôle est de répondre à un minuscule paquet afin qu'un client puisse mesurer le temps d'un aller-retour approximatif vers l'endroit où un serveur pourrait être exécuté. Le résultat est une approximation : le serveur qui finira par démarrer peut se trouver dans un centre de données voisin plutôt qu'au niveau de la balise elle-même.
Une mesure consiste généralement en une courte boucle plutôt qu'en un seul ping :
Obtenir la liste actuelle des balises.
Envoyer quelques petits paquets à chaque balise et chronométrer chaque réponse.
Conserver un résumé par balise, comme la médiane, et noter les paquets perdus, afin qu'un simple pic sur un réseau Wi-Fi encombré ne détermine pas le match.
Joindre les résultats à la demande de matchmaking du joueur.
Le résultat est un nombre par emplacement, mesuré sur le trajet réel du joueur vers cette balise : un indicateur très proche de ce dont les règles de latence ont besoin pour le matchmaking.
Points clés de l'article
La sélection de la région est une plainte des joueurs, pas une demande de fonctionnalité : lorsque les joueurs demandent à choisir la région de leur serveur, ils signalent un problème de latence qu'ils ne peuvent ni voir ni contrôler. La fonctionnalité qu'ils demandent est une réponse possible, et sur une base de joueurs plus restreinte, elle échange de mauvaises parties contre des parties non remplies.
Le regroupement basé sur la latence résout le problème que le verrouillage régional tente d'atténuer : les régions sont des frontières administratives. La latence est mesurée. Le fait de regrouper les joueurs par ping mesuré permet de garder les joueurs éloignés en dehors du même salon sans diviser la file d'attente par zone géographique.
L'assouplissement des règles au fil du temps est le levier que la plupart des systèmes de matchmaking sous-utilisent : les recherches publiées par Activision révèlent que les contraintes de niveau de jeu sont assouplies plus rapidement que les contraintes de connexion à mesure que le temps d'attente augmente. La même approche progressive s'applique à toute règle de regroupement.
Le temps d'attente est négociable lorsque le compromis est visible : les joueurs de plusieurs communautés acceptent volontairement d'attendre plus longtemps pour une meilleure connexion ou une partie plus remplie. L'attente n'est pas ce qui les frustre. C'est le fait de ne pas savoir ce qu'elle leur apporte qui les dérange.
La transparence et la capacité d'action raccourcissent la boucle de rétroaction : un indicateur de ping visible et la possibilité de choisir d'attendre un serveur plus proche transforment un blâme vague en quelque chose sur lequel le joueur peut agir, au prix de révéler des chiffres que vous ne souhaiteriez peut-être pas divulguer.
Comment les résultats des balises parviennent-ils au système de matchmaking ?
Les résultats accompagnent le ticket de matchmaking de chaque joueur sous forme de données : une valeur de latence par balise, généralement étiquetée avec la ville ou la région de la balise. Un système de matchmaking peut ensuite les utiliser de deux manières :
Seuils : un joueur n'est associé que dans des emplacements où sa latence est inférieure à une limite, afin qu'un joueur à Lisbonne ne soit pas envoyé vers un serveur à Singapour.
Écarts entre joueurs : les joueurs sont regroupés lorsque leurs latences vers le même emplacement sont proches, afin que personne ne commence la partie avec un retard important par rapport aux autres.
De nombreux systèmes de matchmaking élargissent ces limites au fur et à mesure qu'un joueur attend, échangeant un peu de latence contre une file d'attente plus courte. Comme les chiffres proviennent de l'itinéraire propre à chaque joueur, ils permettent de regrouper les joueurs selon la latence mesurée plutôt que par la seule géographie (voir régions de serveurs). Un navigateur de serveurs peut réutiliser ces mêmes mesures pour trier les serveurs par la latence du joueur vers la ville de chaque serveur, à titre d'approximation, sans avoir à envoyer un ping à chaque serveur répertorié.
Une fois le match formé, l'emplacement où démarre son serveur peut être choisi à partir de ces mêmes résultats, ou à partir d'autres données telles que les adresses IP des joueurs.
Qu'est-ce qui peut fausser la mesure d'une balise et comment Edgegap y remédie-t-il ?
Trois éléments faussent souvent les chiffres :
Une liste obsolète : des balises peuvent être ajoutées, déplacées ou supprimées. Un client effectuant des mesures sur une ancienne liste peut manquer un emplacement plus proche, ou en signaler un qui n'existe plus.
Un réseau modifié : un joueur qui a effectué ses mesures chez lui en Wi-Fi et qui rejoint maintenant la file d'attente sur des données mobiles emprunte un itinéraire différent. Les résultats sont plus utiles lorsqu'ils sont obtenus peu de temps avant la mise en file d'attente.
Une mesure manquante : une balise qui ne répond pas est inconnue, et non rapide. Si un client envoie 0 ms à la place, une règle de latence peut l'interpréter comme le meilleur résultat possible. Les versions pour navigateur en sont un exemple fréquent : elles ne peuvent pas envoyer de paquets UDP, TCP ou ICMP bruts, mais uniquement des protocoles de navigateur tels que WebSocket ou WebRTC ; elles ne peuvent donc pas effectuer de mesures auprès de balises qui ne répondent qu'aux paquets bruts.
Sur Edgegap, les clients obtiennent la liste des balises via le matchmaker, ou bien le backend d'un jeu la récupère depuis l'API /locations/beacons, qui est limitée à 40 requêtes par seconde par organisation, de sorte que la documentation suggère au backend de la mettre en cache. Pour les clients du matchmaker, les balises sont « réajustées en temps réel », la documentation recommande donc de recharger la liste avant chaque session de matchmaking, et mesurer avec un ping ICMP, UDP ou TCP « n'est pas soumis à une limite de débit » (documentation d'Edgegap). Dans le matchmaker, les résultats des balises peuvent activer ou désactiver des régions et des hubs en fonction de seuils ; les exemples de la documentation sont inférieurs à 200 ms pour les régions et inférieurs à 150 ms pour les hubs, chaque hub étant identifié par la propriété City de sa balise. Les guides d'Edgegap pour les jeux par navigateur omettent actuellement la règle de latence, de sorte que les joueurs sur navigateur sont appariés sans seuil de latence.
L'emplacement où démarre le serveur d'une partie est une étape distincte. Par défaut, le matchmaker d'Edgegap le positionne à l'aide de Server Score, à partir des adresses IP publiques ou des coordonnées géographiques des joueurs et de la propre télémétrie réseau d'Edgegap, sur un point d'équilibre offrant une proximité réseau sensiblement égale pour chaque joueur de la partie ; un jeu peut également envoyer à la place les coordonnées de la balise la plus rapide d'un joueur (documentation d'Edgegap). Notre analyse approfondie du matchmaking régional aborde le matchmaking régional et le point d'équilibre.
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.










