PAIR A PAIR

 

Une approche globale pour l’étude des réseaux pair-à-pair : modélisation, conception et analyse des protocoles pair-à-pair

 

Description du projet

La proposition PairAPair a pour origine le constat de l'essor des réseaux pair-à-pair. Ces réseaux logiques (overlay networks) peuvent en effet permettre le partage de ressources de tout type : fichiers, calcul, etc, et ce à très grande échelle.

Cependant, malgré les énormes potentialités des réseaux pair-à-pair, les travaux de recherche sur le sujet n'en sont encore qu'à leur début. Les réseaux existants consomment des ressources réseau considérables et les premières études montrent à quel point leur fonctionnement est erratique, et combien leur développement efficace à grande échelle va s'avérer difficile sans un soucis d'optimisation. Ainsi, un client actuel peut ouvrir des milliers de connexions TCP en quelques minutes et produit en moyenne un trafic de contrôle aussi important que son trafic de données.  De plus, l'exhaustivité d'une recherche n'est pas garantie (il est possible de ne pas trouver une ressource si celle-ci se trouve sur un noeud trop distant).  Enfin, par delà le défi technique, l'émergence des réseaux pair-à-pair soulève un défi économique et social~: comment partager des ressources (ou les vendre) sans qu'elles soient dévoyées ?

La proposition PairAPair regroupe quatre équipes Gyroweb (Inria--LIAFA), GraFComm (LRI), Graphes (LaBRI) et Hipercom (Inria) autour de l'étude des réseaux pair-à-pair sur les aspects modélisation, algorithmique, conception et analyse des protocoles. Pour se démarquer des problèmes de calcul réparti à grande échelle, le focus sera mis sur les protocoles de partage de fichiers sans pour autant renoncer à s'intéresser aux interactions avec les nombreuses applications possibles du pair-à-pair pour les systèmes distribués de grande échelle.  L'axe principal de la proposition concerne l'étude et la conception des protocoles pair-à-pair. D'une part il est possible d'optimiser les algorithmes à l'intérieur des protocoles existants (c'est à dire sans changer le protocole de communication). D'autre part, il existe des solutions théoriques nouvelles qui peuvent servir de base à la conception de nouveaux protocoles plus efficaces. Enfin, il nous paraît important d'étudier comment insérer des règles d'éthique dans le pair-à-pair et comment un membre peut participer à cette éthique.

L'algorithmique des graphes, la modélisation des graphes dynamiques et surtout de nombreux aspects liés au routage (protocoles, algorithmique, théorie) sont les compétences essentielles à cette étude apportées par les équipes rassemblées autour de la proposition PairAPair

 

 

Coordinateur du projet

VIENNOT Laurent – Avant-projet Gyroweb, INRIA Rocquencourt, Université Paris 7

Partenaires

§         Équipe GraFComm, Laboratoire de Recherche en Informatique (LRI), UMR 8623 CNRS, Paris 11