Understanding BitTorrent: An Experimental Perspective

Arnaud Legout 1 Guillaume Urvoy-Keller 2 Pietro Michiardi 2
1 PLANETE - Protocols and applications for the Internet
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Grenoble - Rhône-Alpes
Abstract : BitTorrent is a recent, yet successful peer-to-peer protocol focused on efficient content delivery. To gain a better understanding of the key algorithms of the protocol, we have instrumented a client and run experiments on a large number of real torrents. Our experimental evaluation is peer oriented, instead of tracker oriented, which allows us to get detailed information on all exchanged messages and protocol events. In particular, we have explored the properties of the two key algorithms of BitTorrent: the choke and the rarest first algorithms. We have shown that they both perform remarkably well, but that the old version of the choke algorithm, that is still widely deployed, suffers from several problems. We have also explored the dynamics of a peer set that captures most of the torrent variability and provides important insights for the design of realistic models of BitTorrent. Finally, we have evaluated the protocol overhead. We have found in our experiments a small protocol overhead and explain under which conditions it can increase.
Document type :
Reports
[Technical Report] 2005, pp.16


https://hal.inria.fr/inria-00000156
Contributor : Arnaud Legout <>
Submitted on : Wednesday, November 9, 2005 - 4:23:42 PM
Last modification on : Tuesday, March 24, 2015 - 5:27:31 PM

Identifiers

  • HAL Id : inria-00000156, version 3

Collections

Citation

Arnaud Legout, Guillaume Urvoy-Keller, Pietro Michiardi. Understanding BitTorrent: An Experimental Perspective. [Technical Report] 2005, pp.16. <inria-00000156v3>

Export

Share

Metrics

Consultation de
la notice

1373

Téléchargement du document

363