基于P2P网络检索算法设计与仿真.docVIP

基于P2P网络检索算法设计与仿真 　　摘 要：为了很好的解决P2P2网络检索算法的低效率问题，提出了信息量声誉激励的P2P和节点兴趣域聚类的一种网络检索机制。在这个机制当中，首先对于网络节点的信息量进行了分类，然后根据节点数据的声誉激励法对相邻节点进行以兴趣为基础的构造模式，与此同时用户输入关键字进行个性化辅助选择。通过试验仿真设计证明，这个网络检索算法构建的动态结构，可以很好的避免结构化P2P网络对中心节点的依赖性。 　　关键词：P2P网络检索算法；设计仿真 　　中图分类号：TP393.02 　　P2P网络是对网络边缘资源的利用，它的能力被广泛应用到现代化的信息检索机构当中，其中对于网页缓存资源的利用，提出了以节点所拥有的信息通过广播和共享模式传输的就是路由模式。接下来本位以信息量声誉激励方法和节点兴趣域聚类方法为进行，对P2P网络中的兴趣域和非结构化进行研究分析，然后构造相对应的动态结构模式。在分析的时候我们结合辅助信息量，对网络系统的节点数据进行综合评价和分析，最终通过仿真实验证明了P2P网络检索方法的有效性和科学性。 　　1 P2P网络检索算法 　　定义：P2P网络检索算法主要由以下几个基本点构成，首先是信息量，通过节点信息量让系统在最短时间内进行兴趣度的计算；信息量的相似程度，通过公式反映就是 ，公式中的（ ）决定了网络信息量的好坏程度，同时Sim（Ni，Nj）所得值越小，相近程度也高；还有节点兴趣和节点兴趣的相近程度，利用兴趣相近度的方法，可以把节点信息量以兴趣为基准进行分类。其中还有兴趣域的定义、语义分析和用户个性化设置等。通过这些信息和数据都可以将搜索得到的数据进行非常细致、准确的划分和组合，最终目的就是为用户提供一条非常准确的消息值。 　　P2P网络检索算法由以下几部分构成，第一部分：人机互换。用户在登陆之后，输入相对应的关键字词，系统就会根据用户提供的关键词语进行相关信息的搜集，然后用户可以根据的需要选择保留或者推出P2P网络。第二部分：语言的分析。对于用户输入关键字进行相近词的分析，而且在分析的时候会产生一定的词语联想技术分析词语的意思，然后产生相对应的辅助词语供用户选择。第三部分：网络拓扑结构。P2P网络检索模式是依赖兴趣节点对于所含信息量的有效程度，然后把相同兴趣的节点信息分门别类，在此基础上计算相邻节点的信息，构成系统需要的声誉激励法兴趣树，最后就会形成P2P网络拓扑结构。第四部分：信息的检索。第一步要在P2P网络检索系统中发布检索关键词内容的指令，目的是确定为P2P网络检索系统提供可以使用的信息节点，然后在搜寻到满足用户检索要求的时候，对信息节点内的全部资源进行搜索。第五部分：综合信息的处理。P2P网络检索系统对于检索出来的没有链接效应和空白链接会及时的删掉，然后P2P网络检索系统依据兴趣相近的程度和用户关键词的要求，对已经搜索到的结果进行排列组合，最终呈现给用户一个较为满意的数据信息。 　　P2P网络检索模式主要是通过“进入节点”和“退出节点”兴趣树的形式对其进行数据更新，主要是通过兴趣树更新可以确保相同节点信息从始至终都在一个固定有效的范围内，在用户检索的时候提升了工作效率。针对用户输入关键词语方面，P2P网络检索系统会进行语义分析，分析采用的是辅助语义和语义分析相互结合的方式。按照检索信息判断出在线的服务节点，然后在网络缓存数据中进行地毯式的搜索，目的在于满足用户个性化设置的要求。 　　2 P2P算法的分析 　　P2P网络检索算法是对节点信息和和个性化服务为基础形成的兴趣树结构和网络拓扑结构，然后根据信息量的相近程度对兴趣相邻节点的数据进行匹配和选择，其中数据资源就是网络缓存下来的资源和每个节点存在的数据资源。 　　2.1 兴趣树的构成。部分步骤如下 　　第一步：Start //所有变量进行初始化操作。第二步：scanf Z //调入资源库Z。第三步：for（F{each Ei=Si}） //判断条件；{ If（ 0 k0 t0） / /如果信息E 与S0节点信息量兴趣相似度在额定值t0内；那么t0∈ S0； / /然后在信息E 节点信息量中添加进S0节点集合，最后更新S0；第四步：（0-i，m）→S// 生成兴趣的集合，然后构建P2P网络拓扑结构。第五步：for （ j = 0； j = d； j + + ）{ if （ 0 ki tj） / / 若兴趣相似度满足兴趣树第j层阈值； Else ki∈ Ynew / /生成新的兴趣树；End if } End for。第六步：S=S；Y=Y；//输出网络拓扑图，得到兴趣树Y，及时对其更新。 　　2.2 P2P网络检索机制。部分步骤如下 　　第一步：Start //所有变量进行初始化操作。第二步：同义词分