- Systèmes multi-agents et systèmes peer-to-peer. - 11 I.2.1.1 Qu’est-ce qu’un agent. - 17 I.4 Les systèmes P2P. - 18 I.4.1 Qu’est-ce qu’un système peer-to-peer. - 23 III.2 But principal : Service de pages blanches + Peer-to-peer. - 23 III.2.2 Peer-to-peer. - 24 IV.1 Principes de fonctionnement du Chord. - 24 IV.1.1 Problèmes. - 24 IV.1.2 Hachage consistant. - 25 IV.1.3 Localisation par hachage – Table d’index. - 25 IV.1.4 Tolérance aux fautes – Listes de successeurs. - 26 IV.1.5 Mise à l’échelle de la localisation des nœuds - Protocole de stabilisation 27 IV.1.6 Performance. - 27 IV.2 Principes de fonctionnement du notre Système. - 28 IV.3 Service de nomage. - 30 IV.4 Architecture du Système. - 31 IV.4.1 Agents. - 31 IV.4.2 Protocoles. - 31 IV.4.2.1 ProtocoleAttenteConnexionDHT. - 31 IV.4.2.2 ProtocoleConnexionDHT. - 32 IV.4.2.3 ProtocoleEnrichirDHT. - 34 IV.5 L'organisation du code. - 36 IV.5.1 massip. - IV.5.2 SimP2P. - De l'autre côté, nous voyons apparaître des systèmes peer-to-peer où tout est égal. - C’est une plate-forme multi-agents intégrant les concepts des systèmes distribués, des services d’infrastructure des plates-formes d’agents – à savoir les services de pages blanches et enrichis par les techniques du Chord – un protocole de peer-to-peer du MIT pour les applications sur Internet.. - Mots clés : systèmes multi-agents, systèmes peer-to-peer, service de pages blanches, techniques du Chord. - On the other side, we see appearing peer-to-peer systems where all is equal. - Key words : multi-agents systems, peer-to-peer systems, AMS (white pages) service, and Chord techniques. - Le chapitre 1, ″Systèmes multi-agents et systèmes peer-to-peer″ introduit les principes et quelques exemples d'applications des systèmes multi-agents, plate-formes d'agents mobiles et systèmes peer-to-peer. - Systèmes multi-agents et systèmes peer- to-peer. - I.1 Introduction des systèmes multi-agents. - I.2.1.1 Qu’est-ce qu’un agent. - − autonome : l’agent est capable d’agir sans l’intervention d’un tiers (humain ou agent) et contrôle ses propres actions ainsi que son état interne. - Qu’est ce que les agents mobiles. - I.4.1 Qu’est-ce qu’un système peer-to-peer. - Nous citons les services généraux d’un système peer-to-peer typique. - Nous présentons ici quelques exemples d’applications des systèmes peer-to-peer existent en citant leurs services distribués.. - Les systèmes peer-to-peer existants. - En raison de cela, il a besoin d’un système peer-to-peer qui peuvent exécuter dynamiquement.. - Mes travaux portent sur l’intégration des concepts des systèmes peer-to-peer aux systèmes d’agents mobiles. - Les travaux courant concernent pour l’instant les systèmes peer-to-peer à code non migrant. - III.2 But principal : Service de pages blanches + Peer-to-peer. - Notre but principal, c'est de réaliser un nouveau modèle de pages blanches des systèmes multi-agents de façon décentralisée, via un réseau peer-to-peer.. - III.2.2 Peer-to-peer. - En réalité, dans l’avenir, c'est de mettre en oeuvre dans un réseau peer-to-peer réel, les machines seront des nœuds à être mises sur une bonne chaîne. - Nous réalisons un système permettant de gérer le routage dans une application distribuée de façon décentralisée, sans agent PagesBlanches, via un réseau peer-to-peer.. - D’abord, nous présentons le principe de fonctionnement du Chord – un protocole peer-to-peer pour les applications sur Internet. - IV.1 Principes de fonctionnement du Chord. - IV.1.1 Problèmes. - Un problème fondamental des systèmes peer-to-peer existants est «comment localiser efficacement d’un nœud qui stocke des données recherchées».. - IV.1.2 Hachage consistant. - IV.1.3 Localisation par hachage – Table d’index. - Ainsi la première entrée de la table d’un nœud n pointe sur le successeur de n, les entrées suivantes doublant la distance du successeur. - IV.1.4 Tolérance aux fautes – Listes de successeurs. - IV.1.5 Mise à l’échelle de la localisation des nœuds - Protocole de stabilisation. - Afin d’assurer que la recherche s’exécute correctement quand l’ensemble des nœuds participants change, Chord doit assurer que chaque successeur d’un nœud est bien mis à jour souvent. - IV.1.6 Performance. - IV.2 Principes de fonctionnement du notre Système. - Après la mort d’un agent : l’agent 3 5. - − Créer des agents disposant la service de Pages blanches. - IV.3 Service de nomage. - Tandis que l’adresse d’un agent peut changer en tout temps (à cause de la migration), l’identificateur d’un agent ne change jamais.. - IV.4 Architecture du Système. - IV.4.1 Agents. - Dans notre Système, un agent se compose d’un noyau commun, de protocoles, d’une liste des connaissances, d’une liste des successeurs. - IV.4.2 Protocoles. - IV.4.2.1 ProtocoleAttenteConnexionDHT IV.4.2.1.1 Description du protocole. - IV.4.2.1.2 Graphe de transition d’états. - WaitForRequest : Attend une demande de connexion IV.4.2.2 ProtocoleConnexionDHT. - IV.4.2.2.1 Description du protocole. - Ce protocole est pour but de démarrer la connexion d’un nœud. - IV.4.2.2.2 Graphe de transition d’états. - IV.4.2.3 ProtocoleEnrichirDHT. - IV.4.2.3.1 Description du protocole. - Il récupère tous les agents participants de la chaîne. - IV.4.2.3.2 Graphe de transition d'états. - IV.5 L'organisation du code. - IV.5.1 massip. - plate-forme de base des agents mobiles. - simulateur : contient les classes principales du Simulateur ainsi que l’interface graphique IV.5.2 SimP2P. - afin d’adapter aux systèmes peer-to-peer. - − l’axe vertical représente le temps (le nombre de pas) de création de la chaîne. - de création de la chaîne.. - Pendant la formation de la chaîne, il est possible qu’il y ait des agents qui migrent. - Comme quand un agent meurt, d’autres agents – ne savant pas sa mort, lui envoie des messages qui n’arriveront jamais.. - Nous avons réussi dans la réalisation du projet que nous avions projeté, c’est la modélisation et l’implémentation d’un système d’agents mobiles intégrant les services de pages blanches distribuée, et enrichis par les techniques d’optimisation du Chord : Implémentation d’une liste des successeurs pour chaque agent au lieu d’un seul et Protocole de «stabilisation».. - Pour l’instant, le Système fonctionne bien à condition que deux agents voisins (l’un est successeur de l’autre ou vice-versa) ne migre pas en même temps. - Notre but principal – déterminé par avance – c’est juste de faire une simulation, pas un système peer-to-peer réel. - Les applications réelles des applications peer-to-peer actuelles comme les recherches d’informations ne sont pas encore implémentées.. - − La recherche d’informations existe dans les applications peer-to-peer actuelles : Gnutella, Overnet, …. - Finalement, les agents en charge du contrôle (il n’y en a habituellement qu’un seul) assurent le contrôle de haut niveau du système.. - “Warren” ne fait que les intégrer via des agents spécialisés, les agents d’informations et ensuite les présenter aux usagers. - Les agents d’informations accèdent à différentes sources d’informations, comme les pages Web, les nouvelles de “Clarinet et Dow-Jones”, les rapports financiers électroniques de “SEC Edgar”. - “Warren” n’est qu’un exemple et il existe actuellement plusieurs autres systèmes qui touchent à ce genre d’application. - In some cases, peer-to-peer communications is implemented by giving each communication node both server and client capabilities. - IBM's Advanced Peer-to-Peer Networking (APPN) is an example of a product that supports the peer-to-peer communication model.. - Napster and Gnutella are examples of this kind of peer-to-peer software. - Formation de la chaîne continue. - Quelques agents meurent – Reconstruction de la chaîne. - [14] Chord – Protocole pour les systèmes peer-to-peer - MIT http://www.pdos.lcs.mit.edu/chord/