一种有效的非结构化P2P网络资源搜索策略
2015-09-11邢翠芳刘瑜杨玫
邢翠芳++刘瑜++杨玫



摘要: 针对非结构化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 nodesactiveness 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网络主要采用洪泛机制通过广播方式进行资源定位。某个节点要定位资源,首先把请求传播到所有相邻结点,这些邻居节点再向它自己的邻居传播请求,直到找到所需要的资源或者达到预先确定的层次为止。……
