Skip to Main content Skip to Navigation

Understanding BitTorrent: An Experimental Perspective

Arnaud Legout 1 Guillaume Urvoy-Keller 2 Pietro Michiardi 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Arnaud Legout <>
Submitted on : Wednesday, November 9, 2005 - 4:23:42 PM
Last modification on : Wednesday, April 11, 2018 - 1:56:06 AM
Long-term archiving on: : Tuesday, June 2, 2015 - 2:46:23 PM


  • HAL Id : inria-00000156, version 3



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



Record views


Files downloads