论文信息 - Topology Analysis of Gnutella by Large Scale Mining

Topology Analysis of Gnutella by Large Scale Mining

In this paper, we present a characterization of P2P network topologies, focusing on degree distribution and visualization of Gnutella network based on the data collected by our crawler. A new peer classifying method which classifies peers into asked and unasked groups is proposed in this paper. The distribution of asked peers' degree and replied peers' degree is identified. It shows that the distribution of asked degree is accurate, stable, well shaped, and the distribution has never been reported before. Understanding why Gnutella network has these features and figure out how to use these structures to modeling the Gnutella network is our future work.

Changjia Chen | Chunxi Li

[1] Yuchun Guo,et al. BOSAM: A Tool for Visualizing Topological Structures Based on the Bitmap of Sorted Adjacent Matrix , 2006 .

[2] Ian T. Foster,et al. Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[3] Daniel Stutzbach,et al. Capturing Accurate Snapshots of the Gnutella Network , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4] Daniel Stutzbach,et al. Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2005 .

[5] Lada A. Adamic,et al. Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6] Stefan Savage,et al. Understanding Availability , 2003, IPTPS.

[7] Edith Cohen,et al. Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.