摘要: 挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM-Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。
关键词:
Chord协议,
路由,
负载均衡,
对等网
Abstract: The property of routing distance among each hop is mined in Chord routing protocol. An improved routing algorithm, DM-Chord, is proposed based on Chord without modifying each peer’s Finger table. Simulation results show that, compared with Chord protocol, DM-Chord can keep an average routing hops length similar to Chord while makes the load caused by forwarding messages to distribute more evenly and increases the routing success rate when the routing source node and routing destination node are fixed and Chord is stable.
Key words:
Chord protocol,
routing,
load balance,
Peer-to-Peer (P2P)
中图分类号:
郝黎明;陆松年;杨树堂;唐俊华. DM-Chord:基于Chord的路由改进算法[J]. 计算机工程, 2009, 35(1): 4-6.
HAO Li-ming; LU Song-nian; YANG Shu-tang; TANG Jun-hua.
DM-Chord: Improved Routing Algorithm Based on Chord
[J]. Computer Engineering, 2009, 35(1): 4-6.