Structures et Algorithmes pour la coopération pair-à-pair

Résumé : Des réseaux de type pair-à-pair "overlay" sont des systèmes distribués sans aucune organisation hiérarchique ni contrôle centralisé. Les pairs forment un réseau overlay au dessus de l'Internet. Les deux parties de cette thèse traitent les réseaux pair-à-pair overlay. La première partie utilise un réseau non structuré afin de construire un environnement virtuel partagé à grande échelle. Nous présentons une étude complète d'un overlay basé sur la triangulation de Delaunay. Avant tout nous décrivons les algorithmes auto-organisant pour l'insertion et la suppression d'un pair. Afin de réduire la pénalité de latence introduite par le routage dans l'overlay, nous proposons d'augmenter chaque nœud par quelques liens raccourcis qui créent un petit monde. Nous montrons que très peu de liens sont suffisants pour réduire la latence de manière significative. La deuxième partie de cette thèse donne des aperçus du comportement des utilisateurs d'un réseau pair-à-pair structuré dans le monde réel. Nous détaillons le fonctionnement de KAD, une table de hachage distribuée basé sur Kademlia, un système de partage de fichier avec plusieurs millions d'utilisateurs simultanés. Nous avons exploré le réseau de KAD pendant plus d'une année. C'est ainsi que nous avons obtenu des informations sur la distribution géographique, les temps de sessions, la disponibilité et le temps de vie des pairs. Nous sommes fascinés et effrayés par les possibilités que KAD offre. Le montage d'une attaque Sybil est très facile et permet de récupérer des données personnelles des utilisateurs, de compromettre le fonctionnement correct de la recherche dans KAD et de conduire une attaque DDOS.
Type de document :
Thèse
domain_other. Télécom ParisTech, 2008. Français
Liste complète des métadonnées

Littérature citée [140 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/pastel-00004443
Contributeur : Ecole Télécom Paristech <>
Soumis le : mardi 16 novembre 2010 - 16:20:55
Dernière modification le : jeudi 11 janvier 2018 - 06:23:38
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 13:20:34

Identifiants

  • HAL Id : pastel-00004443, version 1

Citation

Moritz Steiner. Structures et Algorithmes pour la coopération pair-à-pair. domain_other. Télécom ParisTech, 2008. Français. 〈pastel-00004443〉

Partager

Métriques

Consultations de la notice

419

Téléchargements de fichiers

781