改进的非结构化对等网络动态搜索算法  

作　　者：谢雪 黄兴旺 

机构地区：[1]中国航天系统科学与工程研究院 [2]集美大学

出　　处：《军民两用技术与产品》2021年第2期56-61,共6页Dual Use Technologies & Products

摘　　要：非结构化对等网络中的资源搜索效率通常由搜索失败率和平均跳数来衡量。目前绝大多数搜索算法都难以保证查找的成功率。本文研究了3种Gnutella网络中使用的资源搜索算法,包括Flood,Random Walk和Random Walk with Neighbors Table。在此基础上,提出一种改进的动态搜索方法(IDS)。通过在动态搜索算法(DS)中增加Neighbors Table索引机制,能够增强搜索性能。实验证明本方法在查询失败率基本不变的情况下,具有减少搜索平均跳数的效果。

关 键 词：对等网络 资源搜索 洪泛 随机漫步 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]