Chord路由算法的研究与改进

doi:10.3778/j.issn.1002-8331.2010.14.033

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 112-114.DOI: 10.3778/j.issn.1002-8331.2010.14.033

Chord路由算法的研究与改进

王必晴

铜陵学院数学与计算机科学系，安徽铜陵 244000

收稿日期:2009-02-05 修回日期:2009-06-23 出版日期:2010-05-11 发布日期:2010-05-11
通讯作者: 王必晴

Research and improvement of Chord routing algorithm

WANG Bi-qing

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

摘要/Abstract

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

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

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

中图分类号:

TP301.6

王必晴. Chord路由算法的研究与改进[J]. 计算机工程与应用, 2010, 46(14): 112-114.

WANG Bi-qing. Research and improvement of Chord routing algorithm[J]. Computer Engineering and Applications, 2010, 46(14): 112-114.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.
[3]	衷路生，刘东东. 多级神经网络的轴承故障诊断研究[J]. 计算机工程与应用, 2020, 56(7): 193-199.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[6]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[7]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[8]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[9]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[10]	耿海军. Segment Routing体系结构中的域内路由保护方案[J]. 计算机工程与应用, 2019, 55(8): 80-85.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[13]	朱会虎1，2，邱菡1，2，王清贤1，2，臧艺超1，2. 基于双毁伤因素的域间路由系统级联失效模型[J]. 计算机工程与应用, 2019, 55(2): 92-99.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	许新忠，王禹，苗甫. 基于生灭过程的域间路由系统相继故障模型[J]. 计算机工程与应用, 2019, 55(17): 125-130.

Chord路由算法的研究与改进

Research and improvement of Chord routing algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics