首页 | 本学科首页   官方微博 | 高级检索  
     

DM-Chord:基于Chord的路由改进算法
引用本文:郝黎明,陆松年,杨树堂,唐俊华.DM-Chord:基于Chord的路由改进算法[J].计算机工程,2009,35(1):4-6.
作者姓名:郝黎明  陆松年  杨树堂  唐俊华
作者单位:1. 上海交通大学电子工程系,上海,200240
2. 上海交通大学电子工程系,上海,200240;上海交通大学信息安全工程学院,上海,200240
3. 上海交通大学信息安全工程学院,上海,200240
基金项目:国家高技术研究发展计划(863计划),浦东新区科技创新基金 
摘    要:挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM—Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。

关 键 词:Chord协议  路由  负载均衡  对等网
修稿时间: 

DM-Chord: Improved Routing Algorithm Based on Chord
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.
Authors:HAO Li-ming  LU Song-nian  YANG Shu-tang  TANG Jun-hua
Affiliation:1. Department of Electronic Engineering;Shanghai Jiaotong University;Shanghai 200240;2. School of Information Security Engineering;Shanghai 200240
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.
Keywords:Chord protocol  routing  load balance  Peer-to-Peer (P2P)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号