摘要
Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余信息,减少查找次数。通过理论分析,该算法提高了Chord的查找效率。
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.
出处
《中国新通信》
2010年第23期49-51,共3页
China New Telecommunications
