论文部分内容阅读
非结构化P2P网络资源搜索算法的研究是P2P网络中的一个研究热点,现在已经有很多学者对非结构化P2P网络资源搜索算法进行了大量的研究,但是这些现有算法在搜索延时、网络负载和搜索成功率等方面还有待改善;同时现有算法的消息大部分采用盲目的转发形式,造成了资源搜索时的命中率较低,虽然现在有学者为消息转发引入了一些依据,但是这些算法的准确性和有效性还需进一步改进。本文通过查阅大量的国内外文献,在非结构化P2P网络资源搜索算法中引入索引表和资源关联度的计算,围绕如何降低资源搜索延时和提高搜索成功率,做了以下研究工作:1、分析非结构化P2P网络资源搜索的几种基本算法的优缺点及当前国内外研究现状。2、根据非结构化P2P网络的特点,结合现有算法,提出基于索引表的跳跃式算法,降低非结构化P2P资源搜索的搜索延时。3、通过分析资源之间的关系,将资源按照一定规则进行量化,计算出资源间的关联度,再以资源之间的关联度为依据提出一种消息转发模型,将模型应用在改进算法中,减轻非结构化P2P资源搜索的网络负载。4、为了验证改进算法的性能,在网络仿真软件OPNET进行仿真实验,通过改变网络中同时搜索资源的节点数目,对比分析本文提出的改进算法与现有算法的网络负载和搜索延时。实验结果表明本文提出的改进算法可有效降低网络负载和搜索延时,提高搜索成功率。