Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 112-114.DOI: 10.3778/j.issn.1002-8331.2010.14.033

• 网络、通信、安全 • Previous Articles     Next Articles

Research and improvement of Chord routing algorithm

WANG Bi-qing   

  1. Department of Mathematics and Computer Science,Tongling University,Tongling,Anhui 244000,China
  • Received:2009-02-05 Revised:2009-06-23 Online:2010-05-11 Published:2010-05-11
  • Contact: WANG Bi-qing

Chord路由算法的研究与改进

王必晴   

  1. 铜陵学院 数学与计算机科学系,安徽 铜陵 244000
  • 通讯作者: 王必晴

Abstract: The key in P2P network is to locate resources effectively.Chord is a kind of structured P2P network,but the routing table in Chord suffers serious information redundancy and it is not very efficient.Therefore,an improved Chord routing algorithm is proposed.On the premise of not increasing the length of routing table,repetitious entries are deleted and anticlockwise routing in the same amount are added.Simulation experiments show that the algorithm eliminates information redundancy,reduces the average lookup path length and gets higher efficiency so as to coordinates lookup efficiency and route table length well.

Key words: P2P net work, Chord, routing

摘要: 高效查找资源是P2P网络的关键。Chord是一种结构化的P2P网络,存在路由表信息冗余、查找效率不高的问题。为此,提出了一种改进的Chord路由算法,在不增加路由表长度的前提下,将路由表中的重复表项删除,同时增加相同数目的反向路由。仿真实验表明,算法消除了路由表信息冗余,减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到很好的统一。

关键词: 对等网络, Chord, 路由

CLC Number: