Title: Topological model and analysis of the P2P BitTorrent protocol

Authors: Ling Zhong; Maria Kihl; Xiaofan Wang

Addresses: Shanghai Jiao Tong University, B0803292, 800# Dongchuan Road, Shanghai 200240, China ' Department of Electrical and Information Technology, Lund University, BOX 118, 22100 Lund, Sweden ' Zhiyuan College, Shianghai Jiao Tong University, Shanghai 200240, China

Abstract: In this paper, we propose a directed and weighted graph model for describing P2P networks using the BitTorrent protocol. Then, we analyse the topological properties of the model based on the complex networks theory. We find that the node strength follows a power-law distribution and that there exists a positive correlation between flow betweenness and out-strength. We also include some other findings about clustering and shortest path length of these networks in our work.

Keywords: flow betweenness; BitTorrent protocol; clustering; complex networks; P2P networks; peer-to-peer; simulation; topological modelling; graph models; node strength; power law distribution; out-strength.

DOI: 10.1504/IJSCIP.2012.050467

International Journal of System Control and Information Processing, 2012 Vol.1 No.1, pp.54 - 70

Published online: 23 Nov 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article