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