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
Contributor : Arnaud Legout Connect in order to contact the contributor
Submitted on : Monday, July 18, 2005 - 6:23:44 PM
Last modification on : Thursday, February 24, 2022 - 3:34:03 PM
Long-term archiving on: : Tuesday, September 11, 2012 - 12:20:27 PM


  • HAL Id : inria-00000156, version 1


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



Record views


Files downloads