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

• 作者: 叶德建 汪昱 陈荣华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 对等网络 分布式散列表 指向表
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 120-122
• 页数: 3页
• 分类号: TP393
• 字数: 3662字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.08.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶德建	复旦大学软件学院	55	146	6.0	8.0
2	汪昱	复旦大学软件学院	1	2	1.0	1.0
3	陈荣华	复旦大学软件学院	8	49	3.0	7.0