Unrevealing the structure of live BitTorrent swarms: Methodology and analysis

BitTorrent is one of the most popular application in the current Internet. However, we still have little knowledge about the topology of real BitTorrent swarms and how the traffic is actually exchanged among peers. This paper addresses fundamental questions regarding the topology of live BitTorrent swarms. For this purpose we have collected the evolution of the graph topology of 250 real torrents from its birth during a period of 15 days. Using this dataset we first demonstrate that real BitTorrent swarms are neither random graphs nor small world networks. Furthermore, we will see how some factors such as the torrent popularity affect the swarm topology. Secondly, the paper proposes a novel methodology in order to infer the clustered peers in real BitTorrent swarms, something that was not possible so far. Finally, we dedicate special effort to demonstrate that current BitTorrent swarms are experiencing a marked locality phenomenon at the overlay construction level (or connectivity graph). This locality effect is even more pronounced when we consider the exchange traffic relationships between peers. This suggests that an important portion of the BitTorrent traffic is currently confined within the ISPs. This opens a discussion regarding the relative gain of the locality solution proposed so far.

[1]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[2]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[3]  Bo Li,et al.  Evolution and Enhancement of BitTorrent Network Topologies , 2008, 2008 16th Interntional Workshop on Quality of Service.

[4]  Reza Rejaie,et al.  Is content publishing in BitTorrent altruistic or profit-driven? , 2010, CoNEXT.

[5]  Keith W. Ross,et al.  A Measurement Study of Attacks on BitTorrent Seeds , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Guillaume Urvoy-Keller,et al.  Impact of Inner Parameters and Overlay Structure on the Performance of BitTorrent , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Marcel Dischinger,et al.  Detecting bittorrent blocking , 2008, IMC '08.

[8]  Pablo Rodriguez,et al.  Deep diving into BitTorrent locality , 2009, 2011 Proceedings IEEE INFOCOM.

[9]  Chadi Barakat,et al.  Understanding the Properties of the BitTorrent Overlay , 2007, ArXiv.

[10]  Thomas E. Anderson,et al.  Pitfalls for ISP-friendly P2P design , 2009, HotNets.

[11]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[12]  Di Wu,et al.  Unraveling the BitTorrent Ecosystem , 2011, IEEE Transactions on Parallel and Distributed Systems.

[13]  Pablo Rodriguez,et al.  Deep diving into BitTorrent locality , 2011, INFOCOM.

[14]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[15]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.