Abstract EN:

Les systèmes pair-à-pair sont l’outil de choix pour réaliser un système informatique autonome tout en assurant sa haute disponibilité au coût relativement faible. Ces systèmes sont toutefois complexes à concevoir et posent divers problèmes liés à la gestion de l’espace virtuel crée. Nous nous concentrons principalement sur deux aspects de ces environnements : l’organisation des nœuds dans l’overlay dynamique et l’organisation des données dans ce dernier. Concernant l’organisation des nœuds dans l’overlay, nous proposons Power DHT, une nouvelle structure d’interconnexion et de routage. Partant de l’hétérogénéité observée dans les tables de hachage déployées, nous transformons dynamiquement la DHT vers une structure décentralisée, exhibant les propriétés d’un graphe sans échelle Nous exploitons les propriétés de cette nouvelle structure et implémentons à la fois le routage KBR, offrant un diamètre plus court à un coût de signalisation moindre, et le support de la diffusion efficace, réalisant ainsi des recherches floues. Quant à l’organisation des données dans l’espace virtuel, nous employons la réplication pour améliorer la disponibilité et l’accessibilité des objets de l’overlay potentiellement instable. Nous avons implémenté et évalué différentes méthodes de réplication. Nous choisissons d’intégrer à notre structure la réplication symétrique. A partir de ces résultats, nous avons conçu un mécanisme d’inondation efficace pour les systèmes P2P structurés. Ce mécanisme, évalué sur notre plate-forme, exploite la structure de la DHT et les propriétés de la réplication symétrique pour permettre les recherches floues dans les DHTs, tout en limitant le coût de signalisation.