基于新路由表的双向搜索chord路由算法

• 作者: 王慧 王铮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 结构化对等(P2P)网络 新路由表 双向搜索chord路由算法 路由因子 资源高效搜索
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP393
• 字数: 5217字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1301-0006

摘要

针对结构化P2P（Peer to Peer）网络资源高效搜索问题，提出了一种基于新路由表的双向搜索chord路由算法。该算法为解决chord算法路由表中存在着大量冗余信息，查找资源效率低下等缺点，提出了一个新的路由表构造公式。该公式首次加入路由因子概念，充分考虑了网络中节点个数和资源个数对路由表的影响，在不增加路由表项的前提下，不仅基本删除了路由表的冗余项，还实现了chord环的双向查找以减少平均查找跳数。实验仿真结果表明，该算法基本消除了路由表中的冗余信息，减少了平均查找跳数，有效地提高了资源的查找效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王铮	重庆大学计算机学院	49	388	9.0	17.0
2	王慧	重庆大学计算机学院	9	24	3.0	4.0