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