ECP：一种改进的Chord协议

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 103-106.

ECP：一种改进的Chord协议

李伟，葛洪伟

江南大学物联网工程学院，江苏无锡 214122

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

ECP：enhanced Chord protocol

LI Wei，GE Hongwei

School of Internet of Things，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 如何高效地维护动态网络拓扑在P2P中非常重要。Chord是一种比较成功的P2P路由协议，但是Chord存在网络拓扑维护代价大的问题。提出了一种对Chord的改进协议（ECP），对路由表进行了“K桶”结构的改造，并采用按需更新的策略来更新路由表，减少了网络维护的代价。ECP利用“K桶”收集到的网络动态信息，提高了连接的可用性，使它能够适应P2P网络高度动态性的需要。

关键词: 网络拓扑, 维护代价, Chord协议, K桶

Abstract: How to efficiently maintain dynamic network topology is very important in P2P systems.Chord is a relatively successful P2P routing protocol，but has a terrible problem that maintenance costs highly.In order to address this problem，an improved Chord protocol（Enhanced P2P Protocol，ECP） is proposed，which re-builds the routing table using the “K-CAN” structure，and uses on-demand strategy to update the routing table，decreasing the cost of maintenance.The results show that ECP uses the dynamic informations which are collected by “K-CAN” to increase the availability of connectivity，that makes it can be applied to a highly dynamic environment with good searching performance.

Key words: network topology, maintenance cost, Chord protocol, K-CAN

李伟，葛洪伟. ECP：一种改进的Chord协议[J]. 计算机工程与应用, 2011, 47(34): 103-106.

LI Wei，GE Hongwei. ECP：enhanced Chord protocol[J]. Computer Engineering and Applications, 2011, 47(34): 103-106.

[1]	单文波1，陈博伶2，钟秋浩1，王建新1. 基于终端数据的电信承载网异常节点定位方法[J]. 计算机工程与应用, 2019, 55(11): 85-92.
[2]	田鹤1，赵海2. 水电运行仿真软件网络结构特征的度量[J]. 计算机工程与应用, 2018, 54(3): 259-264.
[3]	尹熙，李志华，孙雅，张华伟. 基于节点竞争力的网络分簇拓扑控制算法[J]. 计算机工程与应用, 2015, 51(8): 79-84.
[4]	刘忠华1，于华1，杨方廷2，隋杰1. 山西大水网工程的网络拓扑性能分析[J]. 计算机工程与应用, 2015, 51(20): 220-226.
[5]	冯慧芳，王梦茹. 节点移动性对MANETs网络拓扑特征的影响[J]. 计算机工程与应用, 2014, 50(9): 73-76.
[6]	张珍，张振宇，宋蔓蔓. 一种基于最短路径介数的重要节点发现算法[J]. 计算机工程与应用, 2013, 49(21): 98-100.
[7]	刘斌1，李志军1，曾以成2，杨峻1，张姣1. 基于数字控制线性可调OTA的FPAA[J]. 计算机工程与应用, 2013, 49(19): 49-53.
[8]	蔡瑾曜1，吴玲达2. 一种通信网络抗毁性评价的改进模型[J]. 计算机工程与应用, 2013, 49(13): 85-88.
[9]	刘宇1，3，潘林2，刘宝旭3. 复合型路由器级拓扑模型[J]. 计算机工程与应用, 2012, 48(28): 1-5.
[10]	邓泽林，傅明，刘翌南. 基于生成树的网络链路层拓扑发现算法[J]. 计算机工程与应用, 2010, 46(16): 121-123.
[11]	杨国强，窦文华. 因特网拓扑特征之间的关联性研究[J]. 计算机工程与应用, 2010, 46(10): 1-4.
[12]	王蕾^1,2,潘梁²,倪宏². HFC网络中P2P文件共享系统的按需广播算法[J]. 计算机工程与应用, 2009, 45(6): 16-19.
[13]	陈松¹,王珊²,周明天². 分层的互联网综合测量管理系统的研究[J]. 计算机工程与应用, 2009, 45(14): 7-9.
[14]	李敏,陈建二,王建新. 基于复杂网络理论的PPI网络拓扑分析[J]. 计算机工程与应用, 2008, 44(8): 20-22.
[15]	李贵山,蔡皖东. 一种快速网络拓扑推测方法[J]. 计算机工程与应用, 2008, 44(20): 11-12.