《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

Chord路由算法的改进

作者:孙道平,王于同 日期:2007-12-28/span> 浏览:3413 查看PDF文档

Chord路由算法的改进
孙道平,王于同
(杭州电子科技大学 计算机学院,浙江 杭州 310018)

摘 要:资源的定位是点对点(P2P)系统的关键技术之一。Chord提供了一种有效的路由算法。算法的性能很大程度上取决于用于路由的finger table。Finger table提供了大量其他节点的信息以加快搜索速度。但是在原协议中,它的表项冗余严重,关于其他节点的有效信息相应减少;同时,被finger table保存信息的节点之间的距离不断增大,使搜索的稳定性不够。在此基础上提出了一种对Chord路由的改进算法,极大地降低了路由表的冗余,同时又使其搜索的稳定性有很大提高。
关键词:Chord; 定位;路由;搜索

Improvement of Chord routing algorithm
SUN Daoping, WANG Yutong
(College of Computer, Hangzhou Dianzi University, Hangzhou 310018, China)

Abstract: Routing is one of essential technology in P2P applications. An effective routing algorithm was provided in Chord. The character of the algorithm was mostly lie on finger table which was used to route. Finger table provided lots of information about other peers to quicken routing. But in the original protocol, the finger table had a terrible problem of information redundancy which decreased effective information. Also distances between peers whose information was stored in the finger table increased gradually which made the query length unstable. A method was proposed to reduce redundancy and improve query stability.
Key words: Chord; location; routing; search

参考文献(Reference):
[1]STOICA I, MORRIS R, KARGER D, et al. Chord: A Scalable PeertoPeer Lookup Service for Internet Application[C]. Proceedings of the 2001 ACM SIGCOMM Conference, 2001:149-160.
[2]RATNASAMY S, FRANCIS P, HANDLEY M, et al. A Scalable Contentaddressable Network[C]. Proc. of the 2001 ACM SIGCOMM,2001:161-172.
[3]胡志刚,谭树斐,桂卫华,等.一种基于Chord的网格资源定位方法[J].中南大学学报:自然科学版,2005,36(3):465-469.
[4]张 浩,金 海,聂江武,等.DualChord:一种更加有效的分布式哈希表[J].小型微型计算机系统,2006,27(8):1450-1454.
[5]张 亮,邹福泰,马范援.Chord协议的最优路由表结构[J].上海交通大学学报,2005,39(8):1276-1279.
[6]郑明华,李 青.基于Chord协议的网格服务管理方法[J].计算机应用,2006,26(6):282-284.



友情链接

浙江机械信息网