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

摘要

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