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

2.3. Quake 3 et les réseaux
2.2.4 Un algorithme hybride : ZRP (Zone Routing Protocol)
A travers les deux sections précédentes, nous avons présenté deux approches qui avaient
chacunes leurs avantages et inconvénients, l'idée du protocole qui va être présenté ici est de
mélanger les deux approches.
Pour mélanger les deux approches, le protocole ZRP utilise la notion de zone. Celui qui
implante le routage dans un réseau avec ZRP dénit un rayon r pour délimiter des zones.
Chaque noeud créé une zone autour de lui qui correspond à tous les noeuds qui sont à r sauts
de lui. Les diérentes zones se recoupent donc.
A l'intérieur des zones, on utilise du routage proactif et à l'extérieur du routage réactif. Le
protocole proactif de ZRP est appelé IARP (IntrAzone Routing Protocol ). Il créé donc des
tables de routage pour chaque noeud de cette zone. Dans le cas où on veut router un paquet
qui ne se trouve pas dans cette zone, on lance un protocole réactif, appelé IERP ( IntErzone
Routing Protocol). Ce protocole s'appuie sur les mobiles de bordure de zone. Au lieu de diuser
un paquet de recherche dans tout le réseau comme dans les protocoles réactifs, le noeud source
demande aux noeuds bordure de sa zone, si ceux-ci n'ont pas la destination cherchée dans leur
table de routage. Si ce n'est pas le cas, les noeuds bordures demandent à leurs noeuds bordures
respectifs et ainsi de suite jusqu'à trouver la destination. Pour éviter la surcharge du réseau,
chaque noeud bordure traite une recherche que s'il ne vient pas juste de la faire [32].
Conclusion
Les protocoles de routage des réseaux ad'hoc ont encore des progrès à faire, mais on comprend
bien à travers cette étude que ces réseaux pourraient être intéressant dans bon nombre
de domaines, et particulièrement dans celui des jeux vidéos qui semblent être parfaitement
adapté pour cela. Après avoir évoqué les principaux algorithmes de routage ad-hoc disponibles,
il est également important pour nous d'étudier les mécanismes de qualité de service existants,
l'objectif du stage étant d'apporter des améliorations réseau à la jouabilité du jeu sur réseaux
ad-hoc multisauts.
Nous en avons désormais terminé avec cet état de l'art. Nous avons ainsi pu tout d'abord
comprendre comment les jeux-vidéos interagissaient avec le réseau de façon génerale, puis nous
avons étudié cela sur un jeu en particulier : Quake III Arena. Ensuite, nous nous sommes penchés
sur l'étude des réseaux ad-hoc à travers l'étude des diérents algorithmes de base. Maintenant,
penchons nous sur un aspect plus pratique à travers l'étude d'un jeu en particulier : Quake III
Arena.
2.3 quake 3 Arena et les réseaux
2.3.1 Introduction
Maintenant que nous en avons ni avec la recherche bibliographique, étudions le cas d'un
jeu en particulier : Quake III Arena. Ce jeu est un FPS (First Person Shooter), qui est sorti le
10 décembre 1999. Le choix d'étudier ce jeu plutôt qu'un autre s'appuie sur divers raisons. Tout
d'abord, nous avons vu précédemment que les FPS sont les jeux les plus joués sur Internet, et
ce sont également ceux qui sont les plus exigents en terme de qualité de réseau. Pour cela, il
était intéressant de se pencher sur ce type de jeu. Ensuite, Quake III Arena est une sorte de
référence dans le monde des jeux vidéo, de par sa qualité pour un jeu de cette époque, mais
27