Topological Optimization Based on Topologically-Critical Nodes in Unstructured P2P Network


Article Preview

In order to ensure that each node is connected with one another in P2P network and strengthen the invulnerability of network topology, in this paper, topological optimization in unstructured P2P network was studied. Based on the weakest part in network---topologically-critical node, existing algorithm to search and eliminate topologically-critical nodes was analyzed and improved. The experiment results show that the improved CAM algorithm (ECAM algorithm) can greatly reduce the network consumption and communication costs and improve discovery efficiency while ensuring the discovery accuracy.



Edited by:

Yanwen Wu




W. Fan et al., "Topological Optimization Based on Topologically-Critical Nodes in Unstructured P2P Network", Advanced Materials Research, Vol. 267, pp. 738-745, 2011

Online since:

June 2011




[1] Napster website. 1999. http: /www. napster. com.

[2] Gnutella protocol specification. 2007. http: /rfc-gnutella. sourceforge. net.

[3] KaZaA website. 2007. http: /www. kazaa. com.

[4] eDonkey website. 2007. http: /www. edonkey. com.

[5] BitTorrent website. 2007. http: /www. bittorrent. com.

[6] Skype website. 2007. http: /www. skype. com.

[7] Groove website. 2007. http: /www. groove. net.

[8] GPU project website. 2007. http: /gpu. sourceforge. net.

[9] B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen. Sketch-based Change Detection: Methods, Evaluation, and Applicati- ons. SIGCOMM Internet Measurement Conference (IMC). (2003).


[10] Liu X, Xiao L, Kreling A, Liu Y. Optimizing overlay topology by reducing cut vertices. In: Proc. of the ACM Int'l Workshop on Network and Operating System Support for Digital Audio and Video(NOSSDAV). Newport: ACM Special Interest Group on Multimedia. (2006).


[11] REN HAO. Research ofTopological Optimization in P2P Network [D]. Changsha: National University of Defense Technology. (2007).

[12] WireScaleFreeDM website. 2009. http: /xxx. lanl. gov/abs/cond-mat/0106144.