2005 : Technologie MMO Web-to-Wireless
En 2004, j’avais conçu et réalisé le système multijoueur basé sur HTTP permettant aux possesseurs de téléphones mobiles de jouer à des jeux en pair-à-pair via un nœud central autorisant des parties de type NxN.
J’avais choisi de m’appuyer exclusivement sur des connexions HTTP car, à l‘époque, c‘était le seul protocole disponible sur TOUS les modèles de téléphones.
En 2005, j’ai proposé à l’entreprise d’aller encore plus loin en concevant et développant un système de seconde génération permettant aux joueurs sur PC et aux joueurs sur téléphone mobile d‘évoluer ensemble dans le même MMO : c’est ce que nous appelons désormais le jeu "web-to-wireless".
Définition des objectifs concrets
La fragmentation du marché est sans doute l’un des défis les plus complexes à relever dans le développement de jeux mobiles.
Bien que plus de 800 millions de nouveaux téléphones aient été vendus en 2005 — et probablement un milliard en 2006 — le parc installé doit impérativement être pris en compte afin de maximiser le
Un autre enjeu majeur réside dans la scalabilité : ce terme désigne la grande disparité de caractéristiques et de performances entre les différents modèles de téléphones. Certains disposent d’un petit écran, d’autres d’un grand ; certains offrent des capacités 3D, certains prennent en charge les connexions TCP tandis que d’autres non, etc. Il est donc essentiel de catégoriser les fonctionnalités de notre jeu afin de déterminer ce qui est requis pour chaque famille de terminaux ciblés.
Dans cette optique, j’ai fixé trois objectifs au projet :
- Représentation visuelle hybride : permettre de jouer au même jeu aussi bien en 3D qu’en 2D. La majorité des téléphones mobiles ne prenant en charge qu’un affichage 2D, il était INDISPENSABLE de les supporter en complément des modèles compatibles 3D.
- Interopérabilité réseaux et opérateurs : fonctionner sur les réseaux 3G mais aussi GPRS. Malgré leurs performances très différentes, nous devions couvrir le plus grand nombre possible de terminaux et permettre aux utilisateurs de jouer ensemble quel que soit leur opérateur.
- Multiplateforme : permettre aux ordinateurs personnels (Internet) et aux téléphones mobiles (réseau radio) de jouer ensemble de manière totalement transparente.
Construction du monde 3D et du moteur PC
Le jeu met en œuvre un gameplay de type capture de drapeau (capture-the-flag). En tant que joueur, vous disposez d’une voiture apparaissant quelque part dans le monde. Votre objectif est de vous emparer du drapeau — une coupe dans la version finale — et de le conserver le plus longtemps possible en échappant aux voitures lancées à votre poursuite pour vous le subtiliser.
Les utilisateurs sur PC — au sens large, puisque nous supportons toute plateforme exécutant Java™ — bénéficient de graphismes 3D temps réel, tout comme les téléphones mobiles dotés de capacités 3D tels que les Sony Ericsson sous plateforme JP-6.
Les téléphones non équipés pour la 3D affichent quant à eux la vue 2D du même monde.
Les joueurs 3D profitent d’une vue en perspective à la troisième personne, tandis que les joueurs 2D disposent d’une caméra orthogonale en vue de dessus.
La base de données du monde est conçue de manière à fournir efficacement toutes les informations nécessaires à chaque type de client, qu’il soit 2D ou 3D sur PC ou mobile.
Les mondes MMO étant très vastes, ils ne peuvent tenir intégralement en mémoire : le moteur prend donc en charge le streaming, c’est-à-dire le téléchargement à la demande des zones requises depuis les serveurs.
Le monde est constitué d’une grille de modules carrés : chaque module repose sur un pavage (tiles) dans le plan x, z — 64×64 quads — tandis que l’altitude y est extraite d’une carte d‘élévation (heightfield).
Comme l’univers est potentiellement gigantesque, un système de tessellation génère les primitives à la demande,
La structure de données de collision est similaire à celle de la géométrie — avec son propre système de LOD — et fait l’objet d’un sous-échantillonnage à la demande (JIT).
Bien entendu, un système de cache épaule les processus de tessellation et de sous-échantillonnage afin d’optimiser l’utilisation de la mémoire et de minimiser les calculs.
Lorsque cela est possible, des
L’Extreme Programming, de loin la meilleure façon de s’organiser seul ou en équipe
Comme vous le savez peut-être déjà, j’ai toujours appliqué l’Extreme Programming pour développer mes logiciels. Une fois encore, j’ai défini une série de micro-jalons (micro-milestones) tout au long du développement.
De cette façon, chaque semaine, je peux présenter et démontrer la technologie aux nombreux visiteurs qui passent quotidiennement à mon bureau ! De plus, en atteignant mes objectifs hebdomadaires, je peux montrer visuellement de nouvelles fonctionnalités ou améliorations chaque semaine.
J’ai démarré avec des ressources existantes — ma base de données Mario™ — en guise de placeholders. Il s’agit de sprites 2D projetés sur un cube transparent, comme on peut le voir sur la première capture d‘écran.
Pour le décor, j’ai d’abord utilisé une carte d‘élévation nulle, donnant au sol l’aspect d’un plan plat, mais composé dès le départ de 4 096 quads afin de mesurer les performances réelles.
Chaque carré est habillé d’une tuile extraite d’une texture relativement grande, chaque quad pouvant subir n’importe quelle opération de rotation ou de symétrie.
Infrastructure réseau
Conception et implémentation du protocole réseau
Fort de mon expérience dans la conception de MMO — et notamment du système précédent — j’ai décidé de développer un tout nouveau protocole réunissant les caractéristiques suivantes :
- Haute performance : capacité à gérer des centaines voire des milliers de joueurs connectés simultanément
- Grande extensibilité
- Système de diagnostic intégré : permettre à tout administrateur humain ou logiciel de détecter et prévenir les baisses de performances liées à une surcharge ainsi que les pannes éventuelles d’un concentrateur (hub) ou d’un pont (bridge)
- Système d’auto-optimisation et d’auto-réparation intégré : réguler automatiquement la bande passante utilisée et disposer de mécanismes de repli pour surmonter toute défaillance sans intervention manuelle
En outre, le système doit gérer souplement le cycle de vie logiciel :
- Mise à jour logicielle automatique, sans interruption de service
- Déploiement des données de jeu à chaud, toujours sans coupure de service
Toutes ces exigences ont conduit à la création conjointe :
- Du protocole SLLTP : un protocole binaire par paquets doté de fonctions de routage intégrées, aussi bien adapté aux réseaux mobiles sans fil qu’aux connexions Internet ou LAN
- D’une architecture décentralisée où chaque module serveur est autonome, relié par des bus logiciels permettant d‘établir des chemins de communication à la demande
Les modules serveurs intègrent une fonctionnalité de mise à jour à chaud : dès qu’une nouvelle version est disponible, un module peut se mettre à jour instantanément sans arrêter l’infrastructure. Une fois redémarré, il se reconnecte au bus et reprend son activité.
Fonctionnalités de l’infrastructure
Le protocole SLLTP permet des communications d’administration entre modules. Un jeu de messages de contrôle peut traverser le MMO pour commander l’exécution d’actions à un ensemble de modules ou à une cible précise.
C’est le socle du système de diagnostic : les administrateurs peuvent se connecter d’un point à un autre, y compris directement sur un client de jeu tournant sur un téléphone mobile. Il est par exemple possible de demander à un module d’exporter son terminal interne sur votre écran…
Cette communication s’effectue via la console de discussion depuis un client de jeu ou l’interface d’un module serveur.
Un large éventail de commandes est disponible :
- whosthere, whois, shutdown,
- ping, traceroute, uptime,
- export console, export graphics,
- spawnbot, etc.
Répartition de charge (load balancing) native
Lorsqu’un client ou un module serveur tente de se connecter à l’infrastructure, il est d’abord orienté vers les serveurs d’authentification afin de vérifier ses droits d’accès.
Une fois l’accès accordé, le système demande au serveur de répartition de charge de sélectionner l’adresse IP et le port d’une machine disponible : ces coordonnées sont renvoyées au client ou au module serveur accompagnées d’un identifiant de session temporaire.
À réception, le module se déconnecte puis se reconnecte à l’adresse IP et au port indiqués en s’authentifiant à l’aide de cet identifiant avant son expiration.
Ce mécanisme résout l’essentiel des problématiques de répartition de charge.
Masquer la latence grâce au protocole
Résolution des collisions entre voitures à travers le réseau
L’une des plus grandes difficultés dans un MMO consiste à synchroniser les événements sur le réseau de manière cohérente pour l’ensemble des clients et des modules serveurs.
Dans mon cas, je voulais que n’importe quel joueur puisse voler le drapeau détenu par un adversaire.
Malheureusement, la notification instantanée n’existe pas sur un réseau car le temps de transport de l’information — la latence — n’est jamais nul. Par conséquent, une collision détectée par un module à l’instant t a peu de chances d‘être détectée exactement au même instant par un autre module gérant la même scène.
Cela pourrait provoquer un échange chaotique du drapeau entre les deux véhicules pendant le court laps de temps où ils sont en contact.
J’ai donc implémenté une hiérarchie de messages pouvant être ordonnée de manière déterministe par tout module rattaché au bus, ce qui résout la plupart de ces difficultés.
Réduire les effets de la latence
La latence vide de son sens la notion même d‘événements simultanés.
Bien que les performances varient selon la technologie sous-jacente, il n’existe pas de solution miracle…
Les réseaux mobiles sont particulièrement pénalisés dans ce domaine : l’UMTS offre une latence d’environ 600 ms, tandis que le GPRS oscille entre 100 et 1 200 ms !
Le masquage de la latence repose ici sur des transactions de messages : une machine à états finis distribuée a été implémentée avec succès et résout élégamment la quasi-totalité des problèmes pour ce type de jeu.
Gérer un très grand nombre de connexions simultanées
Maintenir des centaines de connexions simultanées génère des milliers de messages circulant sur les bus de l’infrastructure.
La consommation de bande passante grimpe alors en flèche et des embouteillages réseau apparaissent. Les modules serveurs — en particulier le hub — saturent, entraînant une hausse continue de la latence.
Ce phénomène conduit à une surcharge des processeurs et à une saturation des files de messages qui finit par bloquer toute l’infrastructure.
Afin d‘éviter cet effet désastreux, j’ai mis en place trois solutions complémentaires :
- Les bus et les modules mesurent en permanence la bande passante effective dont ils disposent. Lorsque les performances diminuent, ils régulent d’eux-mêmes l‘émission des messages sortants.
- Le protocole SLLTP intègre nativement une notion de « priorité des messages », permettant à l’infrastructure de réordonner leur acheminement.
- Les concentrateurs (hubs) implémentent un mécanisme de délestage : lorsqu’un hub détecte qu’un bus approche de la surcharge, il élimine les messages les moins critiques afin de désaturer les connexions, à un rythme proportionnel à l’encombrement réel observé en temps réel.
La version mobile 2D finale propose deux jeux de graphismes au choix dès le menu principal. Les graphismes 2D ont été conçus à partir de véritables modèles 3D pré-rendus dans 3ds Max, puis retouchés manuellement au pixel près.
En observant le ressenti des joueurs, j’ai constaté que les saccades induites par les fortes variations des conditions réseau nuisaient gravement à l’impression de fluidité.
J’ai donc imaginé une série d’icônes ludiques réalisées par mon graphiste. Chaque icône symbolise l‘état de la connexion réseau, sur le modèle des bulletins météo.
Si la qualité du réseau évolue à un instant donné, une nouvelle icône glisse à l‘écran pour remplacer la précédente, comme illustré ci-dessous où le « soleil souriant » indique une connexion optimale sans encombre.

J’ai également innové dans le système de pilotage des véhicules. La quasi-totalité des jeux de course adoptent un contrôle relatif, où le joueur est placé « dans » la voiture : il faut appuyer sur la flèche gauche pour tourner à gauche relativement à l’orientation du véhicule. Maintenir la touche gauche enfoncée fait alors décrire un cercle à la voiture.
J’ai au contraire programmé un système de contrôle absolu : appuyer sur la gauche dirige le véhicule vers la gauche de l‘écran. Contrairement au système précédent, maintenir la touche gauche enfoncée fait décrire une ligne droite in fine.
Ce système offre une jouabilité nettement supérieure et s’avère beaucoup plus intuitif pour les joueurs occasionnels.

Client mobile 3D
Puce 3D NVIDIA GoForce
Pour ce volet spécifique du projet, j’ai noué un partenariat avec NVIDIA afin d’accéder en avant-première à leur nouvel accélérateur matériel 3D GoForce 4500/4800.
En juin 2005, j’ai reçu une carte électronique de développement intégrant un prototype de téléphone Motorola sous noyau Linux, équipé d’une puce GoForce 4500 et d’un écran couleur QVGA.

Le kit devait être relié à un PC sous Red Hat 7.3 pour accéder au réseau et au stockage disque.
Un compilateur C ARM était nécessaire pour produire du code C OpenGL ES 1.0 ; malheureusement, aucune machine virtuelle Java supportant la JSR-184 n‘était encore disponible à cette date. Quelques semaines plus tard, NVIDIA m’a envoyé une mise à jour C implémentant OpenGL ES 1.1 et donnant accès aux shaders, que j’ai également pu expérimenter.
J’ai réalisé un portage allégé de mon code J2SE et, en l’espace de quelques jours, j’avais 32 voitures évoluant simultanément dans le monde 3D, ce qui m’a permis d‘éprouver le matériel et de mesurer ses performances réelles.

Version J2ME JSR-184 pour Sony Ericsson W800i
En fin d’année, j’ai reçu un exemplaire de pré-série du Sony Ericsson W800i équipé de cette même puce GoForce 4500.
Contrairement à la carte de développement, ce téléphone exécute une machine virtuelle Java et implémente l’API 3D JSR-184.
Après de nombreux essais, j’ai pu mesurer à quel point plusieurs facteurs pénalisaient les performances par rapport au code C natif tournant sur la carte :
- Premièrement, Java engendre un surcoût notable en performances. La souplesse et la promesse du « programmer une fois, exécuter partout » ont un prix.
- Deuxièmement, la plupart des téléphones souffrent d’un faible débit d’accès mémoire, et ce terminal — bien que performant face aux autres modèles du marché — n‘échappe pas à cette limite. Notons que ce modèle repose sur la plateforme Java Sony Ericsson JP-6 ; à l’heure où j‘écris ces lignes — le 24 juin 2006 — Sony Ericsson vient tout juste de publier la plateforme JP-7 qui améliore considérablement ce point.

3GSM 2006, Barcelone : la démonstration grandeur nature
En avril 2006 à Barcelone, MobileScope/In-Fusio a présenté Project X sur son stand : les visiteurs étaient invités à s’affronter dans une partie persistante de capture de drapeau, aussi bien depuis des téléphones mobiles que depuis des PC.
