Understanding the topologies of BitTorrent networks: A measurement view

BitTorrent (BT) is one of the most popular Peer-to-Peer (P2P) network applications. Most characteristics (except the topology) of BT network have been examined extensively by measurement approaches. In this work, we deploy a measurement system to study the performance-related properties of BT topologies. We also use our measurement system to verify some previous simulation and experiment results obtained by other researchers. Different from previous results, we observe that a BT swarm has short distance, low clustering coefficient and Gaussian-like degree-frequency distribution. This indicates that a BT swarm is very close to a random network rather than a scale-free network or a small world. We observe that the diameter of a BT network at the initial stage is small even when 95% of peers use the peer exchange extension but the networks are not fully connected at the steady stages.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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