作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 79-82. doi: 10.3969/j.issn.1000-3428.2009.02.029

• 网络与通信 • 上一篇    下一篇

基于对等区域的改进的Chord资源路由算法

李焰峰,李汉斌,张学杰   

  1. (云南大学信息学院,昆明 650091)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20

Improved Chord Resource Routing Algorithm Based on Opposite Regions

LI Yan-feng, LI Han-bing, ZHANG Xue-jie   

  1. (School of Information Science and Engineering, Yunnan University, Kunming 650091)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20

摘要: 给出一种基于对等区域的Chord网络资源路由算法。该算法在继承Chord算法简单、可靠、负载平衡等特点的基础上,在Chord环型结构中引入基于对等区域的搜索机制和区域管理机制,由超级节点统一转发区域成员节点状态信息,减少单个节点间由于路由信息失效而产生的无效转发,降低Chord网络的平均搜索长度,实现区域内超级节点选择的随机性,提高对等网络的资源搜索效率。

关键词: P2P系统, Chord网络, 区域路由机制, 区域管理机制

Abstract: This paper proposes an improved Chord resource routing algorithm based on opposite regions. Inheriting the simple, reliable and load balancing characteristics of Chord algorithm, the algorithm introduces routing mechanism between regions and region management mechanism which transmits the states of nodes in a region uniformly by region leader in Chord ring-like topology structure. Compared with the traditional Chord algorithm, the algorithm reduces the invalid transmitting between nodes owing to invalid routing information, decreases the average routing path, realizes selecting region leader in a region randomly and improves the efficiency of routing in opposite system.

Key words: P2P system, Chord network, region routing mechanism, region management mechanism

中图分类号: