基于节点兴趣非结构化P2P网络搜索机制研究

来源：计算机技术与发展杂志2018年第05期北京时间：

作者：庄伟

摘要：随着网络用户以及网络资源的增长,P2P 网络,一种在对等者(peer)之间分配任务和工作负载的分布式应用架构,引起了广泛关注。由于具有较好的可用性、可扩展性，非结构化 P2P 网络成为P2P网络研究的热点。现今对于非结构化P2P 网络资源搜索算法的研究主要是在洪泛算法的基础上进行一定的改进,但这些算法存在明显的问题:一是算法在搜索过程中有一定的盲目性,搜索效率不高;二是搜索过程中会向所有邻居节点发送消息从而产生大量的冗余消息,易造成网络阻塞。针对上述问题,提出一种基于节点兴趣的非结构化 P2P 覆盖网络拓扑结构,在相似度较高的节点之间建立二叉搜索树来降低查询消息转发的盲目性并提高搜索效率。仿真结果表明,与传统的洪泛算法相比,提出的非结构化P2P网络搜索机制查询时间更短,查询消息量更少,搜索效率更高。

关键词：P2P网络;拓扑结构;兴趣相似度;二叉搜索树