东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (2): 195-199.DOI: -

• 论著 • 上一篇    下一篇

一种新的结构化P2P覆盖网络路由算法

谭振华;程维;常桂然;高晓兴;   

  1. 东北大学软件学院;东北大学计算中心;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-02-15 发布日期:2013-06-22
  • 通讯作者: Tan, Z.-H.
  • 作者简介:-
  • 基金资助:
    辽宁省自然科学基金资助项目(20042042)

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:
    -

RichHTML

1

PDF (PC)

953

摘要： 为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.

关键词: 结构化P2P, 路由算法, 分布式系统, 覆盖网络, DHT(分布式哈希表)

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.

中图分类号: