对等网络中基于节点相似性的改进破圈搜索算法

• 作者: 吴鸽鹏 安然 杨文国 高随祥
• 来源期刊: 网络新媒体技术
• 关键词: 对等网络 相似性 搜索 破圈算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 综述与评论
• 页码范围: 1-6
• 页数: 6页
• 字数: 4999字
• 语种: 中文

摘要

对等网络中资源搜索算法的研究是近十几年的一个研究热点.当前无结构对等网中的搜索算法很多是基于泛洪算法的改进,这些算法在网络中查全率和查准率都比较高,但由于在搜索过程中产生大量的冗余信息导致对等网的扩展性很差,不能满足大范围组网的要求.本文提出一种对等网中基于稳定性和相似性的改进破圈路由搜索算法,在此算法中,如果节点在路由中发现与另外几个节点形成一个圈,则节点根据与圈中邻居节点之间的稳定性和内容相似性等因素选择其中的一个邻居节点转发信息.在这种破圈法构造的拓扑结构中采用泛洪协议去搜索资源,转发信息数将从指数级增长有效地减少到常数值,并且资源搜索成功率始终在一个稳定的范围.仿真实验表明所提算法在保证一定搜索成功率的前提下大大减少了搜索中产生的冗余信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高随祥	中国科学院研究生院数学科学学院	47	413	11.0	19.0
2	吴鸽鹏	中国科学院研究生院数学科学学院	3	4	1.0	2.0
3	杨文国	中国科学院研究生院数学科学学院	27	248	9.0	15.0
4	安然		6	14	2.0	3.0