Interconnexion et routage efficaces pour des procédures de recherche décentralisées dans les systèmes pair-à-pair

Résumé : Les systèmes pair-à-pair décentralisés mettent en relation un grand nombre d'utilisateurs pour mutualiser des ressources dans un environnement dynamique. Les applications de ces systèmes vont du partage de fichiers à la téléphonie par Internet, en passant par la décentralisation de services comme les DNS. Afin de limiter les ressources nécessaires, chaque recherche doit transmettre les messages rapidement et contrôler le nombre de messages dans le réseau. C'est pourquoi cette thèse s'intéresse au routage et à l'interconnexion nécessaire pour assurer ce routage.Dans la première partie, je présente un état de l'art des différents systèmes existants. J'y détaille la problématique générale et les caractéristiques des différentes classes de systèmes pair-à-pair. La seconde partie traite des réseaux à contenu adressable, qui permettent d'assurer un routage avec des bornes sur le nombre de sauts des requêtes et la charge par noeud. J'y expose d'abord les différents réseaux à contenu adressable existants. Je présente ensuite un nouveau protocole, D2B, dont je prouve en particulier qu'il améliore la charge par noeud tout en assurant un nombre de sauts et un degré faible. Je détaille enfin une liste d'optimisations applicables aux réseaux à contenu adressable en général, ou à D2B en particulier. Dans la troisième partie, je récapitule les principaux travaux qui tirent parti des communautés d'utilisateurs d'une part, et ceux qui exploitent la structure de loi de puissance de l'autre. Je présente ensuite ma seconde contribution, QRE, qui exploite efficacement à la fois ces deux caractéristiques des échanges: agrégats en communautés et loi de puissance.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Paris Sud - Paris XI, 2006. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00140901
Contributeur : Philippe Gauron <>
Soumis le : mardi 10 avril 2007 - 16:18:24
Dernière modification le : mardi 24 avril 2018 - 13:39:03
Document(s) archivé(s) le : mercredi 7 avril 2010 - 03:15:52

Identifiants

  • HAL Id : tel-00140901, version 1

Collections

Citation

Philippe Gauron. Interconnexion et routage efficaces pour des procédures de recherche décentralisées dans les systèmes pair-à-pair. Réseaux et télécommunications [cs.NI]. Université Paris Sud - Paris XI, 2006. Français. 〈tel-00140901〉

Partager

Métriques

Consultations de la notice

836

Téléchargements de fichiers

479