| Chord路由算法的研究与改进 |
| |
| 引用本文： | 王必晴.Chord路由算法的研究与改进[J].计算机工程与应用,2010,46(14):112-114. |
| |
| 作者姓名： | 王必晴 |
| |
| 作者单位： | 铜陵学院,数学与计算机科学系,安徽,铜陵,244000 |
| |
| 基金项目： | 铜陵学院2009年度院级科研项目(No.2009tlxy22) |
| |
| 摘 要： | 高效查找资源是P2P网络的关键。Chord是一种结构化的P2P网络，存在路由表信息冗余、查找效率不高的问题。为此，提出了一种改进的Chord路由算法，在不增加路由表长度的前提下，将路由表中的重复表项删除，同时增加相同数目的反向路由。仿真实验表明，算法消除了路由表信息冗余，减少了平均查找跳数，提高了查找效率，使提高查找效率和控制路由表长度得到很好的统一。
|
| 关 键 词： | 对等网络 Chord 路由 |
| 收稿时间： | 2009-2-5 |
| 修稿时间： | 2009-6-23
|
Research and improvement of Chord routing algorithm |
| |
| WANG Bi-qing.Research and improvement of Chord routing algorithm[J].Computer Engineering and Applications,2010,46(14):112-114. |
| |
| Authors: | WANG Bi-qing |
| |
| Affiliation: | WANG Bi-qingDepartment of Mathematics and Computer Science,Tongling University,Tongling,Anhui 244000,China |
| |
| 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... |
| |
| Keywords: | P2P net work Chord routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
