A Measurement Study on the Topologies of BitTorrent Networks

BitTorrent (BT) is a widely-used peer-to-peer (P2P) application. Most of BT's characteristics (except the topology) have been studied extensively by measurement approaches. In this paper, we deploy a measurement system to examine some performance-related topology properties of BT. Our goal is to provide a measurement view of the real-world BT topologies and to verify the previous estimations via simulations and real-world experiments. We observe that at the steady stage, a BT topology has short distances and low clustering coefficients, and its degree-frequency exhibits a Gaussian-like distribution. These indicate that a BT network is very close to a random network rather than a scale-free network or a small world. The proportion of peers with large download percentages is very high at the steady stage, showing that the swarm is robust from the resource perspective. We also find out that most high-degree peers have a very fast download speed. However, the low Spearman's rank correlation coefficient indicates that there is no strong correlation between the peer connection degree and the download speed. Different from previous results, we find that the diameter of a BT network at the initial stage is small even when 95% of peers use the peer exchange extension.

[1]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[2]  Xiaofan Wang,et al.  Topological model and analysis of the P2P BitTorrent protocol , 2011, 2011 9th World Congress on Intelligent Control and Automation.

[3]  Jiangchuan Liu,et al.  A Measurement Study of Piece Population in BitTorrent , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Fei Li,et al.  A Measurement Study on BitTorrent System , 2010, Int. J. Commun. Netw. Syst. Sci..

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

[6]  Yuan Xue,et al.  Locality-Awareness in BitTorrent-Like P2P Applications , 2009, IEEE Trans. Multim..

[7]  Daniel Stutzbach,et al.  Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2008, TNET.

[8]  Ke Xu,et al.  On the locality of BitTorrent-based video file swarming , 2009, IPTPS.

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

[10]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[11]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[12]  Indranil Gupta,et al.  Understanding overlay characteristics of a large-scale peer-to-peer IPTV system , 2010, TOMCCAP.

[13]  Songqing Chen,et al.  TopBT: A Topology-Aware and Infrastructure-Independent BitTorrent Client , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Maximilian Michel,et al.  Characterization of BitTorrent swarms and their distribution in the Internet , 2011, Comput. Networks.

[15]  Li Xiao,et al.  Location-aware topology matching in P2P systems , 2004, IEEE INFOCOM 2004.

[16]  Lidong Yu,et al.  Zipf-Law: A Measurement Study of Geographical Distribution of Peers in BitTorrent Swarms , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[17]  Keith W. Ross,et al.  Understanding Peer Exchange in BitTorrent Systems , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[18]  Jun Murai,et al.  A temporal view of the topology of dynamic Bittorrent swarms , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[19]  Arun Venkataramani,et al.  Availability in BitTorrent Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Xiaoning Ding,et al.  A performance study of BitTorrent-like peer-to-peer systems , 2007, IEEE Journal on Selected Areas in Communications.

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

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

[23]  Ke Xu,et al.  Understanding peer distribution in the global internet , 2010, IEEE Network.