Understanding the Properties of the BitTorrent Overlay

Anwar Al Hamra 1 Arnaud Legout 1 Chadi Barakat 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we conduct extensive simulations to understand the properties of the overlay generated by BitTorrent. We start by analyzing how the overlay properties impact the efficiency of BitTorrent. We focus on the average peer set size (i.e., average number of neighbors), the time for a peer to reach its maximum peer set size, and the diameter of the overlay. In particular, we show that the later a peer arrives in a torrent, the longer it takes to reach its maximum peer set size. Then, we evaluate the impact of the maximum peer set size, the maximum number of outgoing connections per peer, and the number of NATed peers on the overlay properties. We show that BitTorrent generates a robust overlay, but that this overlay is not a random graph. In particular, the connectivity of a peer to its neighbors depends on its arriving order in the torrent. We also show that a large number of NATed peers significantly compromise the robustness of the overlay to attacks. Finally, we evaluate the impact of peer exchange on the overlay properties, and we show that it generates a chain-like overlay with a large diameter, which will adversely impact the efficiency of large torrents.
Type de document :
Rapport
[Technical Report] 2007, pp.18
Liste complète des métadonnées

https://hal.inria.fr/inria-00162088
Contributeur : Arnaud Legout <>
Soumis le : jeudi 12 juillet 2007 - 13:30:15
Dernière modification le : samedi 27 janvier 2018 - 01:31:27
Document(s) archivé(s) le : jeudi 8 avril 2010 - 23:05:01

Fichiers

report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00162088, version 1
  • ARXIV : 0707.1820

Collections

Citation

Anwar Al Hamra, Arnaud Legout, Chadi Barakat. Understanding the Properties of the BitTorrent Overlay. [Technical Report] 2007, pp.18. 〈inria-00162088〉

Partager

Métriques

Consultations de la notice

376

Téléchargements de fichiers

182