Jeux vidéos sur réseaux ad-hoc - Sidi Mohammed Senouci

Table des matières
Remerciements 4
Introduction 4
1 Le contexte et les objectifs du stage 6
1.1 Présentation de l'entreprise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.1 Le Groupe France Telecom . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 France Telecom et sa branche R&D . . . . . . . . . . . . . . . . . . . . . 7
1.1.3 Le site de Lannion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.4 L'organisation de France Telecom R&D . . . . . . . . . . . . . . . . . . . 9
1.1.5 L'unité de recherche R2A . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2 Le contexte économique et technique . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1 Le contexte économique . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.2 Le jeu vidéo sur réseaux ad-hoc . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.3 Les objectifs du stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Bibliographie 12
2.1 Les jeux vidéos multijoueurs et le réseau . . . . . . . . . . . . . . . . . . . . . . 12
2.1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.2 Les diérents types de jeu . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.3 Les eets des caractéristiques réseau sur le jeu vidéo . . . . . . . . . . . . 14
2.1.4 Le trac réseau généré par les jeux vidéos . . . . . . . . . . . . . . . . . 16
2.1.5 Le jeu vidéo sur réseaux ad-hoc . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.6 Les diérentes méthodes employées pour évaluer la jouabilité d'un jeu vidéo 18
2.2 Les réseaux Wi en mode ad'hoc . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.2 Les algorithmes de routage ad-hoc proactifs . . . . . . . . . . . . . . . . 21
2.2.3 Les algorithmes de routage ad-hoc réactifs . . . . . . . . . . . . . . . . . 23
2.2.4 Un algorithme hybride . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Quake 3 et les réseaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3.2 Caractérisation du trac réseau généré par le jeu Quake3 . . . . . . . . . 28
2.3.3 Le lagomètre et la qualité du jeu vidéo . . . . . . . . . . . . . . . . . . . 32
2.3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Caractérisation et modélisation des études à réaliser 35
3.1 Trouver les limites oertes par les réseaux ad-hoc . . . . . . . . . . . . . . . . . 35
3.2 Les jeux vidéos et leurs besoins en qualité de réseau . . . . . . . . . . . . . . . . 37
3.3 Synthèse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2