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

Chord双向查找算法研究
引用本文:陈虎. Chord双向查找算法研究[J]. 中国新通信, 2010, 0(23)
作者姓名:陈虎
作者单位:重庆邮电大学,重庆400065;
摘    要:Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余信息,减少查找次数。通过理论分析,该算法提高了Chord的查找效率。

关 键 词:结构化P2P网络  Chord协议  双向路由

Research of Chord Bidirectional Search Algorithm
Chen Hu. Research of Chord Bidirectional Search Algorithm[J]. China New Telecommunications, 2010, 0(23)
Authors:Chen Hu
Abstract:Chord algorithm is a kind of typical structured P2P searching algorithm,the algorithm is simple and clear topology,but the routing table in Chord suffers serious information redundancy and it is not very efficient.A new Chord algorithm by extending the finger table on basis of deep analysis of Chord is presented.This algorithm has lower latency and shorter search path than Chord.Theoretical analysis indicates that this algorithm gets higher search efficiency than original Chord.
Keywords:structured P2P network  chord protocol  routing in bidirection
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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