Gestion de données dans les systèmes P2P DHT

摘要

Les systèmes pair-à-pair, P2P, sont des systèmes massivement distribués composés d'un très grand nombre de sites (ou pairs) qui coopèrent dans le but de partager des objets. Plus précisément, nous nous intéressons aux systèmes P2P structurés basés sur des tables de hachage distribuées (DHT). Ils proposent un espace logique permettant de localiser efficacement pairs et objets partagés. Dans la configuration originale des DHT, la localisation est faite à l'aide d'un identifiant (clé de hachage) dépourvu de sémantique. Ainsi, des propositions d'amélioration de ce mécanisme de localisation ont vu le jour. Cet article propose une synthèse de travaux portant sur l'évaluation de requêtes au sein de systèmes P2P basés sur des DHT. Il aborde l'expressivité des langages proposés, le modèle de données utilisé ainsi que les structures d'index adoptées. Cet état de l'art donne un aper?u des principales tendances, permet d'identifier des points critiques liés à la gestion de données et dégage des perspectives de recherche autour des systèmes P2P DHT qui constituent un contexte à la fois difficile et très motivant.%This paper proposes a state of the art on querying in distributed hash table based peer-to-peer systems (DHT P2P). Such massively distributed systems allow data sharing among numerous loosely coupled participants. Their organization relies on the use of hash keys to identify pairs and shared items. This paper reviews representative proposals on declarative querying on top of such systems. It gives a global picture on existing work and points out some exciting research topics.