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

东北大学学报:自然科学版 ›› 2013, Vol. 34 ›› Issue (1): 44-47.DOI: -

• 论著 • 上一篇    下一篇

基于多环结构的P2P覆盖网络路由算法

马毅1，陈东明1，常桂然2，谭振华1   

  1. (1.东北大学软件学院，辽宁沈阳110819；2.东北大学计算中心，辽宁沈阳110819)
  • 收稿日期:2012-03-29 修回日期:2012-03-29 出版日期:2013-01-15 发布日期:2013-01-26
  • 通讯作者: 马毅
  • 作者简介:马毅(1980-)，男，辽宁沈阳人，东北大学讲师，博士研究生；常桂然(1946-)，男，河北曲周人，东北大学教授，博士生导师.
  • 基金资助:
    辽宁省自然科学基金资助项目(20102059)；高等学校博士学科点专项科研基金资助项目(20110042120027)；中国博士后科学基金资助项目(2012M510826)；中央高校基本科研业务费专项资金资助项目(N110417006，N110204003).

A Peer-to-Peer Overlay Network Routing Algorithm Based on Multiple Circle Topology

MA Yi1， CHEN Dong-ming1， CHANG Gui-ran2， TAN Zhen-hua1   

  1. 1. School of Software， Northeastern University， Shenyang 110819， China; 2. Computer Center， Northeastern University， Shenyang 110819， China.
  • Received:2012-03-29 Revised:2012-03-29 Online:2013-01-15 Published:2013-01-26
  • Contact: MA Yi
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

759

摘要： P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题，在分析现有的路由算法的基础上，提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表，设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比，证明了RMCT在路由性能方面有明显优势，是一种有效的路由算法.

关键词: P2P, 多环结构, 簇, 路由算法, DHT

Abstract: The routing algorithm of randomly selecting neighbor nodes is mostly used in P2P applications， which decreases the routing efficiency and increases the routing hops. To solve this problem， a new routing algorithm named RMCT based on multiple circle topology was presented. Nodes were dynamically divided into a number of clusters which used sub-supernodes to manage. A short routing table based on constant grade was defined. In RMCT， maintaining the route table for nodes entering/exiting were presented， as well as the clusters building method and distributed election algorithm for sub-supernodes. Compared to the performance of such typical algorithms as Chord， the RMCT algorithm greatly improved the performance in regard to routing table maintaining， routing hops， and network delay. Simulations and analysis results showed that the RMCT was an efficient routing algorithm though some problems were to be studied further.

Key words: peer-to-peer, multiple circle topology, cluster, routing algorithm, DHT(distributed Hash table)

中图分类号: