一种有效非结构化P2P网络资源搜索策略.docVIP

一种有效的非结构化P2P网络资源搜索策略 　　摘要： 针对非结构化P2P网络基本洪泛算法中冗余消息数过多、搜索效率低等问题，提出了一种新资源搜索策略R2SB2N，该算法通过在节点中引入邻居-邻居节点表来存储当前节点邻居的邻居信息，同时结合邻居节点的活跃程度和资源命中数，利用转移公式转发查询消息。仿真结果表明，新策略可以降低消息冗余率，提高资源搜索成功率，是一种有效的资源搜索策略。 　　关键词：P2P；flooding；R2SB2N；资源搜索；TTL 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2015）17-0229-02 　　A Efficient Resource Search Mechanic for Unstructured Peer-to-Peer Networks 　　XING Cui-fang， LIU Yu， YANG Mei 　　（Department of Basic Sciences， Naval Aeronautical And Astronautical University， Yantai 264000， China） 　　Abstract： For the problem of the unstructured peer-to-peer networks that there are too many redundant messages and the search efficiency is too low in traditional algorithms，the article proposed a resource searching mechanic which named R2SB2N.The new algorithm introduced neighbor-neighbor node information，meanwhile considered of neighbor nodes’activeness and resource hit numbers to forward search messages.Experimental results show that the new strategy can reduce the message redundancy rate and improve the resource search success rate which is an efficient resource search mechanic. 　　Key words： P2P； flooding； R2SB2N； Resource Search； TTL 　　P2P网络是当前比较流行的资源共享网络，网络中的所有节点都以一种对等的方式共享处理器计算能力、网络带宽、存储空间等网络资源，其广泛应用于分布式计算、文件共享、协同工作、资源搜索、智能代理等应用领域。与传统网络相比，P2P网络技术为用户提供了更加简单快捷的交流方式，提高了整个网络资源的利用率，实现了网络资源的充分共享，已日益成为研究和应用的热点。从P2P网络结构划分，P2P网络分为两类：结构化网络和非结构化网络。当然也有一些介于二者之间的混合架构，但是其搜索方式仍然是前两种网络的混合。结构化网络和非结构化网络各有特点，可分别适用于不同需求的P2P 系统。 　　非结构化P2P网络主要采用洪泛机制通过广播方式进行资源定位。某个节点要定位资源，首先把请求传播到所有相邻结点，这些邻居节点再向它自己的邻居传播请求，直到找到所需要的资源或者达到预先确定的层次为止。在设计上每条查找消息都带有全局唯一标识，防止对同样的查找消息进行多次响应。该算法传播速度较快，覆盖范围较广，同时也会产生大量冗余查询消息，造成网络流量的急剧增加，消耗大量带宽，网络负担较重，导致算法的搜索速度慢且搜索效率低[1]。因此，本文提出一种改进的基于邻居-邻居节点的资源搜索策略R2SB2N。 　　1 R2SB2N算法简介 　　1.1 R2SB2N算法的基本思想 　　在改进的R2SB2N搜索策略中，引入了邻居-邻居节点信息，同时综合考虑邻居节点的活跃度和资源命中数，按照转移公式，对发往邻居节点的查询消息进行一定条件的限制，选择更有可能包含目标资源的邻居节点进行转发，可以将查询消息发送到最可能具有响应节点的目标区域。具体来说，在R2SB2N搜索策略中，网络中的每个节点除了需要维护本地资源信息表、热点文件缓存表、邻居节点活跃度表NAT之外，还需要增加一张邻居-邻居节点表NNT。本地资源信息表主要维护本地资源，依据此表可以进行资源信息的查询；热点文件缓存表主要存放近期访问频率比较高的热点资源，可以从该表中