一种懒惰的Chord指向表更新算法

摘要：

在节点加入退出或者失效情况下,结构化P2P算法Chord搜索指向表(FT)出现大量指向错误,降低搜索效率.针对该问题,讨论和比较几种搜索 FT的更新策略,分析各算法维护指向正确的开销,提出一种懒惰算法解决搜索 FT更新效率低下的问题.该算法最小化搜索FT更新的消耗,可作为一种有效的错误恢复机制.通过实验对比证明了该算法的有效性.

关键词：对等网络、分布式散列表、指向表

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：120-122