Jeu vidéo: Doom (Étude de cas)

Transcription

1 Jeu vidéo: Doom (Étude de cas) Luc Trudeau L ÉTS est une constituante du réseau de l'université du Québec Département de génie logiciel et des technologies de l information Montréal, Québec, Canada

2 Objectifs d apprentissage Expliquer la solution originale pour le multijoueur de Doom et en comprendre les faiblesses 2

3 Historique Selon Wikipédia, Doom (1993) est l un des premiers jeux à fournir un mode multijoueur sur un réseau local. 3

4 Historique Cependant, le module multijoueur de Doom est passé à l histoire, mais pour une autre raison 4

5 Network Meltdown n. A state of complete network overload; the network equivalent of thrashing. Network meltdown is often a result of network designs that are optimized for a steady state of moderate load and don't cope well with the very jagged, bursty usage patterns of the real world. One amusing instance of this is triggered by the popular and very bloody shoot-'em-up game Doom on the PC. When used in multiplayer mode over a network, the game uses broadcast packets to inform other machines when bullets are fired. This causes problems with weapons like the chain gun which fire rapidly -- it can blast the network into a meltdown state just as easily as it shreds opposing monsters. Ref: 5

6 The very first release of the original Doom game on the PC used broadcast IPX packets for LAN networking. This seemed logical, because broadcast packets for a network game of N players has a packet count of just N packets on the network each tic, since everyone hears each packet. The night after we released the game, I was woken up by a call from a college sysadmin yelling at me for crippling their entire network. I didn't have an unlisted number at the time. Ref : 6

7 Question Quelle est l architecture sur laquelle est fondé le protocole de communication de Doom? Pair-à-Pair Où chaque client à un lien vers l ensemble des autres Clients. 7

8 Structure d une commande L architecture réseau de Doom, Heretic et Hexen est de type pair-à-pair. Chaque joueur est un pair, indépendant, qui exécute sa propre version du jeu. Périodiquement (à chaque 1/35 de seconde), les commandes de chaque joueur sont échantillonnées et insérées dans une commande Tic. Cette structure simple encapsule l action du joueur (mouvement avant arrière, de coté, l angle de vue et l action d utiliser ou de tirer) 8

9 Lockstep La fonction NetUpdate, du fichier «d_net.c», est particulièrement importante. Elle vérifie s il faut générer une nouvelle commande Tic. Pour assurer la jouabilité, cette fonction est appelée fréquemment, même dans le code de rendu graphique. La fonction TryRunTics vérifie si suffisamment de commandes Tic ont été reçues de tous les joueurs pour faire avancer le jeu. int nettics[maxnetnodes]; //The last tic command received from each player. ticcmd_t netcmds[maxplayers][backuptics]; //This is a circular buffer into which received tic commands are placed. A maximum of BACKUPTICS (usually 12) tic commands can be queued. ticcmd_t localcmds[backuptics]; //Locally generated tic commands. These are stored in a circular buffer. int gametic; //The next game tic to be run. 9

10 Structure d un paquet La composante réseau vérifie périodiquement pour de nouveaux paquets. Les commandes Tic provenant des autres joueurs sont stockées dans un tampon. Lorsque les commandes tic de tous les joueurs sont reçues, les boucles de jeu effectuent un certain nombre d itérations. Le protocole utilisé par Doom est basé sur les acquittements négatifs. Chaque paquet inclut un nombre de commandes Tic et le numéro de la première commande Tic. Si le paquet reçu n est pas celui attendu, on suppose qu il y a eu perte de paquet et une demande de retransmission est envoyée à l émetteur. 10

11 Réseau pair-à-pair Augmentation exponentielle du nombre de paquets (P) en fonction du nombre de joueurs (N) P = N (N 1) Pour chaque itération de la boucle de jeu 11