非结构化P2 P网络中基于节点的MQR算法设计与实现

摘要：

在非结构化P2 P搜索中，由于缺少全局性的管理机制，网络节点无法获得整个网络的拓扑结构及目标数据的定位信息，因此查询消息的路由过程具有较高的随机性，不仅查询性能低，而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜索范围，在分析现有2类典型非结构化P2 P路由算法的基础上，提出一种基于节点的MQR算法。利用网络节点的状态信息及搜索过程中查询消息的TTL值状态信息，从数据的搜索范围与网络使用情况2个方面来提高非结构化P2 P网络搜索性能。仿真实验结果表明，与传统的P2 P路由算法APS和Random Walk相比，该算法在搜索准确率、网络利用率及召回率方面有更好的表现。

关键词：对等网络、资源定位、路由算法、非结构化、MQR算法

分类号：TP393.02(计算技术、计算机技术)

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：111-116,123