Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (2): 195-199.DOI: -

• OriginalPaper • Previous Articles     Next Articles

New routing algorithm of structured peer-to-peer overlay networks

Tan, Zhen-Hua (1); Cheng, Wei (1); Chang, Gui-Ran (2); Gao, Xiao-Xing (1)   

  1. (1) School of Software, Northeastern University, Shenyang 110004, China; (2) Computing Center, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-02-15 Published:2013-06-22
  • Contact: Tan, Z.-H.
  • About author:-
  • Supported by:
    -

Abstract: In order to improve the routing algorithm efficiency of the structured peer-to-peer overlay networks, a new DHT-based CSSP algorithm was presented with lower maintenance over head and longer route. A short routing table was defined at constant level to record L cache nodes' fingers, one super node finger and one successor node finger. The algorithms maintaining the route table for node entering/exiting were presented, as well as the distributed election algorithm for super node that could cache all of the nodes. And the cache-nodes, super-node and successor-node ensure the high performance of the CSSP. Compared to the performance of such typical algorithms as Chord and Pastry, the CSSP algorithm greatly improves the performance in regard to routing table maintaining, routing hops, fault-tolerance and network churning when nodes are entering or exiting the CSSP P2P system. Simulations and analysis showed that the CSSP is an efficient route algorithm though some problems are to be studied further.

CLC Number: