Research on the Chord Algorithm Based on Physical Location and Node Ability

An important problem that confronts P2P network is to efficiently search the node that stores a particular data. Chord is a distributed lookup protocol that addresses the problem. However, the chord protocol has not yet efficiently resolved the problem. In this paper an improved Chord algorithm is presented, which considers the node's actual ability, the physical location relationship, the routing pointer redundancy, the node load balancing and so on. Results from theoretical analysis, simulations, and experiments show that improved Chord algorithm is superior to the old Chord algorithm at the key performance indexes such as latency stretch, jump number and average inquires delay.

[1]  Qing Liao,et al.  GA_Chord: An improvement to Chord algorithm based on group autonomy in structed P2P network , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[2]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[3]  Jun Li,et al.  Scalable supernode selection in peer-to-peer overlay networks , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[4]  Ravishankar K. Iyer,et al.  A Framework for Classifying Peer-to-Peer Technologies , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[5]  Gang Chen,et al.  Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[6]  Shunli Ding,et al.  Analysis and improvement on Chord protocol for structured P2P , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[7]  Keiichi Koyanagi,et al.  Study on a structured P2P routing algorithm considering physical network latency , 2011, 2011 International Conference on Computational Problem-Solving (ICCP).

[8]  Jacek Cichon,et al.  Node Evaluation in the Chord P2P Systems , 2009, 2009 Fourth International Conference on Dependability of Computer Systems.

[9]  Jun Li,et al.  Scalable supernode selection in peer-to-peer overlay networks , 2005 .

[10]  Zhang Wen,et al.  A Key Management Mechanism for DHT Networks , 2012, 2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[11]  Fan Chao,et al.  Improvement of Structured P2P Routing Algorithm Based on NN-CHORD , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Panayiotis Kotzanikolaou,et al.  Chord-PKI: A distributed trust infrastructure based on P2P networks , 2012, Comput. Networks.

[13]  Guo Jun,et al.  Research on Chord Searching Algorithm Base on Cache Strategy , 2012 .