(LUẬN văn THẠC sĩ) les abstractions de communication dans les jeux en réseaux mobiles

Rapport du stage de fin d’´ etudes Les Abstractions de Communication dans les Jeux en R´ eseaux Mobiles Réalisé par LE Van Tuan Promotion 8, IFI Encadrant Antoine BEUGNARD Département Informatique Ecole National Supérieur des Télécommunications de Bretagne France, Oct 2004 TIEU LUAN MOI download : skknchat@gmail.com Remerciements Je tiens à remercier particulièrement Monsieur Michel SIMATIC, responsable du projet MEGA, de m’avoir accueilli au sein de son équipe Je tiens à remercier sincèrement Monsieur Charles DURAND, directeur de l’IFI, de m’avoir aidé à préparer le stage Je tiens à exprimer toute ma sincère reconnaissance à Monsieur Antoine BEUGNARD, enseignant-chercheur au Département Informatique, Ecole National Supérieur de Télécommunication de Bretagne, de m’avoir bien encadré pendant toute la durée de mon stage Je remercie vivement tous les personnels de l’IFI, qui m’ont aidé pendant mon cursus d’études Finalement, un grand merci à tous les personnels du Département Informatique de l’ENST Bretagne, à toutes les membres du projet MEGA, notamment aux stagiaires au laboratoire informatique, ENST Bretagne, qui m’ont porté leur amitié TIEU LUAN MOI download : skknchat@gmail.com Résumé Notre travail est mené dans le cadre du projet de recherche MEGA (Mobile MultiPlayEr Game Architecture) qui a pour but de réaliser une infrastructure visant aux développeurs des jeux massivement multijoueurs, particulièrement dans les environnements mobiles Dans les jeux massivement multijoueurs, plus la communication entre les joueurs est efficace, plus de joueurs peuvent participer au jeu Ainsi, la communication est un des points cruciaux pour le succès d’un jeu L’implémentation du modèle de communication Client/Serveur a montré les limitations pour les jeux en ligne, et plus spécialement dans le contexte mobile Le système Publish/Subscribe augmente le découpage d’espace d’interaction entre les participants, ainsi facilite la reconfiguration et l’évolution du système Il est donc considéré comme une architecture d’intergiciel valable pour les applications fonctionnant en se basant sur les événements (c’est le cas de jeu multijoueur) Il existe dans la littérature des implémentations du Publish/Subscribe pour les jeux multijoueurs, mais restant dans les systèmes statiques plutôt que mobile Nous proposons donc d’utiliser ce modèle de communication pour les jeux multijoueurs en réseau mobile Dans ce rapport, nous présentons le processus de réification d’abstractions de communication du modèle Publish/Subscribe Nous proposons également deux choix de conception du système sous forme d’un médium D’autre part, un algorithme pour le support de l’itinérance spécifique à la conception distribuée est discuté Mots-cl´ es : Abstractions de communication, architecture et composant, support de la mobilité dans Publish/Subscribe , jeux multijoueurs, service de notification TIEU LUAN MOI download : skknchat@gmail.com Abstract Our work is undertaken within the framework of the research project MEGA (Mobile MultiplayEr Game Architecture), of which the purpose is to build a middleware aiming to the developers of the game multiplayer, particularly in the mobile environments In the game multiplayer, more the communication between the players is effective ; more the players can take part in the play Therefore, the communication is one of the crucial points for the success of the game The implementation of the model communication Client/Server showed the limitations for the online game, and more specially in the mobile context The Publish/Subscribe system increases cutting space of interaction between the participants, hence facilitates the reconfiguration and the evolution of the system It is thus regarded as a valuable middleware architecture for the event-driven applications (it is the case of the multiplayer game) In the literature, there exist implementations of Publish/Subscribe for the game multiplayer, but remains in the static systems rather than mobile We thus propose to use this model of communication for the game multiplayer in mobile network In this report, we present a process of reification of communication abstractions of the model Publish/Subscribe We also propose two choices of systems design in the form of a medium In addition, an algorithm for the support of the roaming specific to the distributed design is discussed Keywords : Abstractions of Communication, Structures and Composing, Support of Mobility in Publish/Subscribe, Game Multiplayer, Service of Notification TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Table des matières Introduction 1.1 Contexte du stage 1.2 L’objectif du stage 1.3 Le Médium et le processus de réification d’Abstractions 1.4 Organisation du document de Communication ´ Etat de l’Art 2.1 Les types des jeux en ligne 2.2 Architecture 2.2.1 Topologie de réseau 2.2.1.1 Client-Serveur 2.2.1.2 Pair-à-Pair 2.2.1.3 Hybride 2.2.2 Architecture logiciel 2.2.2.1 Intergiciel 2.2.2.2 Modèle Publish/Subscribe 2.3 Verrous techniques 2.3.1 La latence dans les jeux en ligne 2.3.2 Synchronisation et consistance 2.3.2.1 Dead reckoning - DR 2.3.2.2 Bucket Synchronization avec DR (BS) et Stop-and-wait Synchronization (SWS) 2.3.2.3 Time Warp Synchronization (TWS) et Trailing State Synchronization (TSS) 2.4 Les plates-formes existantes 2.4.1 Continuum 2.4.2 TerraPlay 2.4.3 ButterFly 2.5 Conclusion 7 10 10 12 12 12 13 14 14 14 15 15 15 17 17 18 19 20 20 21 23 25 Environnements mobiles et Mod` ele de Communication 26 3.1 Infrastructure Mobile 27 (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles ` TABLE DES MATIERES 3.2 3.3 3.4 3.1.1 Réseau sans fils 3.1.2 Architecture des réseaux WLANs 3.1.3 Modèle de calculs mobiles 3.1.4 Caractéristiques des environnements mobiles Le modèle Publish/Subscribe 3.2.1 Les éléments dans un système publish/subscribe 3.2.2 Modèle de souscription 3.2.2.1 Modèle basé sur sujet 3.2.2.2 Modèle basé sur contenu 3.2.2.3 Modèle basé sur type 3.2.3 Architecture du système 3.2.3.1 Topologie hiérarchique 3.2.3.2 Architecture pair-à-pair 3.2.3.3 Architecture hybride Spécification abstrait du médium PublishSubscribeMedium 3.3.1 Description informelle et listes des services 3.3.2 Diagramme de collaboration du médium Publish/Subscribe 3.3.3 Spécification OCL Conclusion Processus de raffinement 4.1 Première étape : introduction des gestionnaires de 4.2 Deuxième étape : Choix de conception 4.2.1 Gestion centralisée des souscriptions 4.2.1.1 Diagramme de collaboration 4.2.2 Gestion distribuée des souscription 4.2.2.1 Algorithme de routage 4.2.2.2 Diagramme de collaboration 4.2.2.3 Spécification OCL rôle 27 27 28 29 30 30 32 32 33 34 34 35 35 36 36 37 37 39 42 43 43 45 45 45 47 47 50 52 Conclusion 59 Annexe : Sp´ ecification OCL des services apr` es la premi` ere ´ etape 60 Annexe : Sp´ ecification OCL des services du m´ edium, version centralis´ ee 62 Annexe : Discussion suppl´ ementaire sur la table de routage 64 Bibliographie 66 (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Table des figures 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 Topologies de réseaux L’effet de la latence L’exécution du remorquage d’état de synchronisation dans TSS (Quake) L’architecture en couche de Continuum Les composants dans un jeu construit sur TerraPlay Une architecture typique d’un jeu sur TerraPlay La communication dans système TerraPlay Architecture de ButterFly 13 16 19 21 21 22 22 24 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 Modèle de calcul mobile Modèle Publish/Subscribe de base découpage de l’espace d’interaction dans un système Publish/Subscribe découpage d’écoulement découpage de temps Architecture hiérachique Architecture pair-à-paire acyclique et pair-à-pair générale Architecture hybride Diagramme de collaboration du médium Publish/Subscribe Vue dynamique du médium Publish/Subscribe 29 30 31 31 32 35 36 36 38 39 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 Introduction des gestionnaires sur le diagramme de collaboration 44 44 46 46 46 48 49 49 51 52 Première choix de conception : gestion centralisée Vue dynamique de version centralisée : le cas de service subscribe Vue dynamique de version centralisée : le cas de service publish Vue dynamique après l’introduction des gestionnaires La relation entre des cuortiers dans la topologie hiérachique et pair-à-pair acyclique La construction de la table de routage en pair-à-pair acyclique Second choix de conception : gestion distribuée Vue dynamique de la version distribuée, le cas de message subscribe La construction de la table de routage en hiérachique (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Chapitre Introduction 1.1 Contexte du stage Aujourd’hui les dispositifs mobiles et sans fils sont omniprésents, avec de nombreuses applications Il apparaˆıt rapidement et clairement que le divertissement sera une de ces applications majeures des futurs réseaux mobiles Néanmoins, la plupart des jeux actuellement offerts sur mobiles sont des jeux monojoueurs Pour les jeux multijoueurs, il en existe sur internet de nombreux exemples, mais ils restent limités en nombre de joueurs (tout au plus quelques centaines)[46] Ici, nous nous intéressons au domaine des jeux sur mobile et massivement multijoueurs (plusieurs milliers voire dizaines de milliers de joueurs) Afin de réduire le travail de développement des jeux multijoueurs, on voudrait être capable de spécifier et réaliser une infrastructure logicielle (un intergiciel), gérant les problèmes concernant les communications réseaux, ainsi que les gestion des données, ou bien le passage à l’échelle, etc Pour permettre aux développeurs de jeux de ne pas s’écarter de leur métier de base (le jeu) Le projet Mega (commun à CEDRIC-CNAM , l’ENST, l’ENST Bretagne, et France Télécom R&D, l’INT et l’UBS) a pour objectif de définir une telle infrastructure Ce projet vient de débuter, un état de l’art de l’offre des intergiciels existants (Butterfly, Continuum, Terraplay, etc.) est donc nécessaire, l’idéal étant de s’appuyer sur une norme des notions offertes (inexistante actuellement) [45] 1.2 L’objectif du stage Le travail sera, dans un premier temps, la réalisation d’un état de l’art sur la communication des plateformes intergiciels existantes Le stage qui s’en suivra devra mettre en évidence et spécifier des abstractions de communications nécessaires dans ce type d’application Les spécifications feront apparaˆıtre des parties fonctionnelles qu’on décrira le plus précisément possible (causalité, équité, etc.) et non fonctionnelles (robustesse, efficacité, etc.) (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE INTRODUCTION 1.3 Le Médium et le processus de réification d’Abstractions de Communication Dans un système distribué, les composants échangent, ou partagent les informations nécessaires à l’aide de composants de communication Afin de différencier des autres composants du système (les composants métiers, ou les composants fonctionnels, etc.), Antoine Beugnard et Eric Cariou [20] appellent ces composants de communication des médiums, dont la définition est : (( Un médium est une composant logiciel de communication ou d’interaction qui réifie1 une abstraction de communication )) Un médium peut implémenter une abstraction de communication, un protocole consensus par exemple Dans la suite du stage, nous allons (( réifier )) des abstractions de communication dans les jeux en réseau mobile selon le processus également proposé par A Beugnard et E Cariou[21] Ce processus consiste à transformer des abstractions de communication, à partir de niveau conception le plus abstrait, sous forme de composants logiciels Quelque soit le niveau de manipulation, il permet de réserver l’unité et la cohérence d’une abstraction d’interaction pendant tout le cycle de développement d’une application Le premier pas de ce processus est de déterminer les services que ce composant mettra à disposition des autres composants ; et aussi les services requis par le médium pour fonctionner C’est ainsi que la fa¸con dont les entités logicielles communiquent est abstraite de sorte que (( les détails sont cachés )) et non pas (( la notion est floue et mal définie ))[21] Dans ce pas, le médium est vu comme un unique entité qui fait partie du système Le processus de raffinement suivant consiste à transformer cette spécification abstraite à plusieurs variantes d’implémentation en fonction du contexte d’utilisation, à tous les niveaux du cycle de vie du logiciel, en continuellement respectant le contrat d’usage du médium déterminé lors du niveau le plus abstrait Il s’agit là du contrat de la réalisation en terminologie de UML Component Voici trois étapes du processus de réification des abtractions : – Introduction des gestionnaires de rôle : la première étape du processus de raffinement a pour but de faire apparaˆıtre les types de gestionnaires de rôle qui forment le médium lors de déploiement – Choix de conception : le résultat de cette étape est une spécification d’implémentation – Choix de déploiement : il s’agit de définir l’architecture de déploiement des gestionnaires du médium A chaque étape de ce processus, des diagrammes de collaboration UML sont utilisés pour décrire l’aspect structurel du médium, mettre en évidence la sémantique et le comportement dynamique de chacun des services du médium au niveau spécification Dans la dernière étape, le diagramme de déploiement est employé pour chaque type de déploiement défini Outre, des contraintes OCL, des diagrammes d’états sont utilisés en plus La réification est l’opération de transformation en quelque chose de concret (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE INTRODUCTION pour une spécification plus claire du médium Dans le cardre du stage, nous ne réaliserons que deux premiers étapes 1.4 Organisation du document L’état de l’art dans le chapitre donne une vue générale sur la situation actuelle des jeux multijoueurs Les verrous techniques rencontrés pour pouvoir mettre en ouevre un jeu massivement multijoueurs sont également discutés dans ce chapitre A partir de cette discusion, nous sommes arrivés à choisir le modèle de communication Publish/Subscribe Selon notre avis, c’est celui qui est le plus convenable pour les jeux multijoueurs dans le contexte mobile Ce modèle de communication, avec une spécification abstraite est décrit dans le chapitre Ensuite, le processus de (( réification )) des abstractions de communication du Publish/Subscribe s’est retrouvé dans chapitre Le dernier chapitre est une conclusion du document (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE PROCESSUS DE RAFFINEMENT 54 sont envoyées uniquement qu’au le courtier (( père )) Par contre, on envoie le filtre changé aux tous les voisins, sauf que celui qui appel cette opération Voici la spécification de cette opération associée à la topologie pair-à-pair acyclique Pour la topologie hiérarchique, la spécification de cette opération est presque identique, mais on n’envoie la demande de mettre à jour qu’au parent (il y en a seulement un pour chaque courtier) Pour deux topologies abordées dans cette section, cette différence se retrouve similairement dans la spécification d’autres opérations concernant la mise à jour de la table de routage Il suffit donc de décrire la spécification des opérations pour la topologie hiérarchique pair-à-pair Lors de l’arrivée d’une nouvelle notification sur un courtier, celle-ci est transférée ensuite aux courtiers voisins qui s’y intéressent Cela est fait grâce à l’opération forwardNotification() (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE PROCESSUS DE RAFFINEMENT 55 Les courtiers frontières : la classe BorderBroker Un courtier frontière est une extension d’un courtier interne La classe BorderBroker est donc dérivée de la classe Broker, et elle contient également toutes les opérations spécifiées ci-dessus La spécification pour ces opérations reste la même, sauf pour la fonction forwardNotification() car un courtier frontière doit en plus vérifier pour les subscribers locaux (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE PROCESSUS DE RAFFINEMENT 56 Le gestionnaire appelle l’opération register() pour enregistrer une souscription sur le courtier frontière auquel se connecte le subscriber L’opération unregister() sert à un subscriber de retirer sa souscription sur le courtier (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE PROCESSUS DE RAFFINEMENT 57 Le diagramme d’états et le supporte de l’itinérance Au cours de sa mobilité, il se peut très souvent qu’un client mobile sorte d’une zone de couverture d’un point d’accès (donc se déconnecte du système) et entre dans une autre (reconnecter) Le système doit traiter cette situation de telle sorte que ses utilisateurs ne sentent pas (( la mobilité )) Autrement dit, du point de vue applicatif, le supporte de l’itinérance est fait de manière transparente, en assurant l’intégralité des notifications correspondant, ainsi que l’ordre de la livraison D’autre part, la sémantique du Publish/Subscribe définie lors de la spécification abstraite doit être toujours respectée Notre solution s’appuie sur la modification du protocole entre les gestionnaires et les courtiers ; pour cela, le diagramme d’états est utilisé Le diagramme d’états avec le diagramme de collaboration et la spécification en OCL, est également employé pendant le processus de réification des abstractions de communication pour la gestion de la dynamicité et du cycle de vie des gestionnaires Lors de la connexion/déconnexion d’un composant au/du médium, le diagramme d’états est utilisé pour déclencher localement dans un gestionnaire les actions nécessaires en fonction des occurrences de certains événement Dans le cas du médium publish/subscribe, nous utilisons ce diagramme pour le supporte de l’itinérance des clients mobiles Tout d’abord, quand un subscriber est hors de connexion avec le médium, son mode de souscription est automatiquement basculé vers pull-based ; pour activer la queue des notifications horslignes Lors de sa reconnexion, le gestionnaire génère automatiquement une souscription avec le même filtre que précédemment, et aussi la référence sur l’ancien courtier Voici la spécification de l’opération gérant la connexion des subscribers De cette fa¸con, le médium rafraˆıchit la table de routage sur les courtiers concernés, pour s’adapter à nouvelle localisation du subscriber Le processus de relocation du subscriber comprend éventuellement la livraison, toujours en ordre FIFO, des notifications correspondantes publiées pendant sa déconnexion pour assurer de l’intégralité de la livraison des notifications L’autre version de l’opération register(), avec la référence sur un l’ancien courtier à l’entrée, est utilisée par le gestionnaire dans le cas o` u il reconnaˆıt qu’il vient d’entrer dans un nouveau zone de couverture après un période de déconnexion (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE PROCESSUS DE RAFFINEMENT 58 L’opération fetch() retourne les notifications dans la file d’attente d’une souscription, et puis la supprime (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Chapitre Conclusion Nous avons présenté notre contribution sur la communication dans les jeux en réseau mobile La solution s’appuie particulièrement sur le Publish/Subscribe A partir du choix de modèle de communication, nous avons présenté le processus de réification de ces abstractions, de la spécification abstraite de publish/subscribe, jusqu’au choix de conception Dans cette dernière étape, deux versions de gestion des souscriptions sont données : Gestion des souscriptions centralisées : le médium est présenté par les deux gestionnaires (ceux associés aux rôles) et le courtier qui joue le rôle d’un intermédiaire unique du système c’est lui qui gère les souscriptions, conduit les notifications des publishers vers les subscribers correspondants Gestion des souscriptions distribuées : à côté des gestionnaires associés à chaque rôle, le médium comprend encore plusieurs courtiers (internes et externes) Dans cette version, nous avons proposé également un algorithme de routage, avec le supporte de la mobilité (la connexion/déconnexion, et aussi l’itinérance des unités mobiles) Néanmoins, il reste quelques limitations dans l’algorithme que nous avons proposé Suppose que l’on implémente cet algorithme pour un jeu Un client est hors de connexion du système, et lors de sa reconnexion au système, comme l’algorithme du supporte de la mobilité le demande, il doit fournir les informations telles que la référence sur l’ex-courtier, ainsi que le mode de souscription Cela force les clients à utiliser toujours le même dispositif mobile (il ne peut pas même changer la mémoire de cette unité mobile) D’autre part, restant au niveau spécification, l’interdépendant entre les classes dont la structure n’est pas clarifiée nous force de ne pas pouvoir décrire l’algorithme très clairement Finalement, le choix de conception que nous avons présenté convient non seulement aux jeux multijoueurs en réseau mobile, mais aussi pour toutes les applications dont les fonctionnements sont conduits par les événements (les systèmes de service de notifications par exemple) Dans ces cas, le publish/subscribe s’avère un bon candidat pour tels applications, surtout dans contexte mobile (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles 59 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Annexe : Spécification OCL des services après la première e´ tape L’opération subscribe L’opération unsubscribe (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles 60 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE CONCLUSION L’opération pull L’opération publish (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com 61 (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Annexe : Spécification OCL des services du médium, version centralisée Les services de la classe Broker L’opération publish L’opération initSupscription (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles 62 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE CONCLUSION L’opération subscribe L’opération unsubscribe (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com 63 (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Annexe : Discussion supplémentaire sur la table de routage Il existe, en effet, deux types de routage : Routage direct : pour les subscribers localement associés à un courtier frontière, sur les courtiers internes, il n’existe pas ce type de routage Sur le diagramme de collaboration, cela est présenté par la classe Subscription et ses associations avec d’autres classes Routage (( interm´ ediaire )) : le courtier détermine le chemin qu’une notification doit emprunter afin d’atteindre les subscribers correspondants, mais non directement accessibles Les courtiers frontières maintiennent donc deux tables de routage : l’un de type direct et l’autre pour les souscriptions non directement accessibles Par contre, les courtiers internes n’en gèrent qu’une - le deuxième type En ce qui concerne la maintenance et la gestion des tables de routage, la solution est assez simple pour le premier type de routage On peut stocker l’identification d’un subscriber avec son filtre dans une liste des souscriptions sur le courtier La mise a` jour est simplement réalisée par l’ajout/la suppression d’un élément de cette liste Au contraire, le deuxième demande une solution un peu plus sophistiquée De ce fait, dans ce document, le terme de table de routage fait implicitement référence au routage intermédiaire Naturellement, on peut penser construire une table de routage comme une liste dont chaque élément est une paire (F, C) ; F pour le filtre et C est le chemin comprenant les courtiers intermédiaires, par lesquels les notifications satisfaisant le filtre F doivent passer pour arriver aux subscribers correspondants On rappelle que dans une architecture pair-àpair connexe et acyclique, il n’existe qu’un chemin unique reliant deux courtiers différents De ce fait, l’avantage d’une telle solution est que la latence est considérablement réduite, car on ne doit invoquer la fonction de correspondance qu’une seul fois chez le courtier qui re¸coit directement la notification d’un publisher Cette notification est ensuite envoyée par le chemin C jusqu’au subscriber qui a défini le filtre F Mais l’agrandissement de taille de la table de routage lors de l’augmentation de nombre de participants rend cette solution infaisable (pour un système à grande échelle, plusieurs milliers voire dizaines de milliers de subscribers) A Carzaniga, D S Rosenblum, et A L Wolf [28] ont proposé une stratégie de routage (( couverture )) : pour les subscribers d’un même courtiers (ayant le (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles 64 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles CHAPITRE CONCLUSION 65 même chemin C ), si le filtre F1 accepte les notifications correspondant au filtre F2, il est inutile de faire suivre ce dernier aux courtiers voisins Dans la plupart de cas, cela réduit significativement la taille de la table de routage Si aucune couverture n’est trouvée, on peut fusionner les filtres existants pour créer un nouveau [30], et seulement le dernier sera enregistré dans la table de routage sur les autres courtiers voisins Dans notre spécification, nous avons choisit à construire la table de routage couverture (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles Bibliographie [1] S Caltagirone, M Keys, B Schlief, M Jane Willshire Architecture for a Massively Multiplayer Online Rôle Playing Game Engine Consortium for Computing Sciences in Colleges 2002 [2] D Saha, S Sahu, A Shaikh A Service Platform for On-Line Games NetGames 2003, USA [3] S Fiedler, M Wallner, M.Weber A Communication Architecture for Massive Multiplayer Games NetGames 2002, Germany [4] E Cronin, B Filstrup, A Kurc A Distributed Multiplayer Game Server System IEEE 2001 [5] A Gérodolle, F Dang Tran, L Garcia-Banuelos A Middleware Approach to building Large-Scale Open Shared Virtual Worlds IEEE 2000 [6] F Dang Tran, M Deslaugiers, A Gérodolle, L Hazard, N Rivierre An Open Middleware for Large-Scale Networked Virtual Environments IEEE 2002 [7] F Fitzek, Gerrit Schulte, M Reisslein System Architecture for Billing of Multi-Player Games in a Wireless Environment using GSM/UMTS and WLAN Service NetGames 2002, Germany [8] A.E Saddik, A.Dufour Peer-to-Pear Suitability for Collaborative Multiplayer Games IEEE 2003 [9] C Diot, L Gautier A distributed Architecture for Multiplayer Interactive Applications on the Internet IEEE 1999 [10] Webopedia - The online dictionary and search engine for computer and Internet technology definitions : http://www.webopedia.com/ [11] E Cronin, B Filstrup, A Kurc Quake’s technical report University of Michigan, 2001 http://warriors.eecs.umich.edu/games/papers/quakefinal.pdf [12] Quazal Multiplayer Connectivity : http://www.quazal.com [13] E Cronin, B Filstrup, A R Kurc, S Jamin An Efficient Synchronization Mechanism for Mirrored Game Architectures NetGames 2002, Germany [14] M Mauve How to Keep a Dead Man from Shooting (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles 66 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles BIBLIOGRAPHIE 67 [15] L Gautier et C Diot Design and Evaluation of MiMaze, a Multi-Player Game on the Internet Proc IEEE Multimedia (ICMCS’98), Austin, TX, USA, 1998, pp 233-236 [16] K Fujikaway, A Itohyy, S Shimojoyyy, et H Miyahara Synchronization Issues on Networked Virtual Environments of Large-Scale Multiparty Applications Technical report of IEICE The Institute of Electronics, Information and Communication Engineers Japan 2003 [17] Middleware FAQ : http://middleware.internet2.edu/overview/middlewarefaq.html [18] TerraPlay system : http://www.terraplay.com/ [19] ButterFly.net : http://www.butterfly.net [20] Médium : http://www-info.enst-bretagne.fr/medium [21] E Cariou Contribution à un processus de reification d’abstractions de communication thèse, Université de Rennes 1, France 2003 [22] Y Liu, B Plate Survey of Publish Subscribe Event Systems Computer Science Dept, Indian University [23] AR Bharambe, S Rao, S Seshan Mercury : A Scalable Publish-Subscribe System for Internet Games NetGames2002, Germany 2002 [24] Wikipedia, the free encyclopedia : http://en.wikipedia.org/wiki/Main Page [25] Y Huang, H Garcia-Molina Publish/Subscribe in a Mobile Environment Department of Computer Science, University of Stanford [26] R Meier Communication Paradigms for Mobile Computing Mobile Computing and Communications Review, Volume 6, Number [27] Q Wang, H Wang, H Tang, G Dai Adaptive Real-Time Publish-Subscribe Service Model for Mobile Communication Environments IEEE 2003 [28] M Caporuscio, A Carzaniga, A.L Wolf Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications IEEE 2003 [29] G Cugola, H Jacobsen Using Publish/Subscribe Middleware for Mobile Systems Mobile Computing and Communications Review, Volume 6, Number [30] L.Fiege, F C Gartner, O Kasten, A Zeidler Supporting Mobility in Content-Based Publish/Subscribe Middleware IFIP International Federation for Information Processing 2003 [31] G Muhl Large-Scale Content-Based Publish/Subscribe Systems Ph.D thesis, Darmstadt University of Technology, Germany 2002 (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles (LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles(LUAN.van.THAC.si).les.abstractions.de.communication.dans.les.jeux.en.reseaux.mobiles