Accueil || Parcours || Recherche || S'enregistrer || Mon Compte || Contacts || Aide || Langues
Steiner, Moritz (2008) Structures et Algorithmes pour la coopération pair-à-pair. Doctorat Informatique, Eurecom p.218.
Plein texte disponible en tant que :
|
|
Autres Localisations: http://www.eurecom.fr/~btroup/BPublished/SteinerDiss.pdf, http://www.informatik.uni-mannheim.de/pi4/publications/Steiner2008d.pdf
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 d'EPrint: | Thèse (Doctorat) |
|---|---|
| Directeur de Thèse: | Biersack, Ernst et Effelsberg, Wolfgang |
| Date: | 08 Décembre 2008 |
| Jury de Thèse: | Demeure, Isabelle et Felber, Pascal et Freiling, Felix |
| Ecole Doctorale: | ED 130 INFORMATIQUE, TELECOMMUNICATIONS ET ELECTRONIQUE (EDITE) |
| Discipline: | Informatique |
| Fonds: | TELECOM ParisTech (ENST) |
| Institution: | ENST |
| Laboratoire: | Eurecom |
| Sujets: | 2. Sciences et technologies de l'information et de la communication |
| Mots-clés libres: | P2p, Overlay, Nve, Performance, Measurement, Pair-à-pair, Mesures, Performances |
| Code ID: | 4443 |
| Déposé par : | Moritz Steiner |
| Déposé le : | 10 Avril 2009 |
Références Bibliographiques
Steiner, Moritz (2008) Structures et Algorithmes pour la coopération pair-à-pair. Doctorat Informatique, Eurecom
Table des Matières
List of Figures xiii
List of Tables xvii
1 Introduction 1
1.1 Peer-to-peer networks - 1
1.2 Networked virtual environments - 4
1.3 Organisation of the Thesis - 7
I An Augmented Delaunay Overlay for Decentralized Virtual
Worlds 11
2 Introduction 13
2.1 Networked Virtual Environments - 14
2.2 Contributions - 15
3 Maintaining a Delaunay-based Overlay 17
3.1 Model and Definitions - 17
3.2 Peer Insertion - 18
3.3 Peer Deletion - 23
4 Underlay Shortcuts 29
4.1 Principles - 30
4.2 Related Work - 31
4.3 Algorithm - 32
4.4 Simulation Results and Evaluation - 32
4.5 Conclusion - 40
5 Dynamic and Distributed Clustering 41
5.1 Principles - 42
5.2 Related Work - 43
5.3 Algorithm - 44
5.4 Simulation Results and Evaluation - 49
5.5 Conclusion - 55
6 Conclusion of Part I 57
II Measurements of real world peer-to-peer networks 59
7 Introduction 61
7.1 Contributions - 62
8 Background and Methodology 65
8.1 Routing in Kademlia - 65
8.2 Two-Level Publishing in Kademlia - 66
8.3 Crawling Peers with Blizzard - 68
8.4 Spying for Content with Mistral - 73
8.5 Azureus - 75
8.6 Vivaldi Network Coordinates - 75
9 Peer behavior in KAD 77
9.1 Global View of KAD - 78
9.2 Peer View - 86
9.3 Related Work - 95
9.4 Design Implications - 97
9.5 Conclusion - 98
10 Content in KAD 101
10.1 The Sybil Attack - 102
10.2 The Content Pollution Attack - 104
10.3 Spy Results - 106
10.4 Reducing the Publish Actions - 109
10.5 Related Work - 113
10.6 Conclusion - 115
11 Content Access in aMule 117
11.1 Architecture - 118
11.2 Analysis of the Content Search Process - 123
11.3 Evaluation - 125
11.4 Improving the Content Lookup - 133
11.5 Related Work - 134
11.6 Discussion and Conclusions - 135
12 Applying the Developed Measurement Techniques to Azureus 137
12.1 Measurement Methodology - 138
12.2 Dataset - 139
12.3 Crawl Results - 140
12.4 Evaluation of the Vivaldi Internet Coordinates Used in Azureus - 146
12.5 Conclusion - 153
13 Conclusion of Part II 155
14 Summary 159
Administrateurs de l'archive uniquement : éditer cet enregistrement