基于反馈P2P资源定位策略.docVIP

基于反馈P2P资源定位策略 　　摘要：提出了一种非结构化P2P网络资源定位的新方法，包括基于反馈的查询转发策略和扩散控制算法。基于反馈的查询转发策略利用已执行查询的反馈进行信息搜索，同时通过在高转发成功率的节点上复制副本来提高搜索命中率；扩散控制算法对消息数量进行控制，使得网络带宽不被过度消耗，减轻网络拥塞。实验采用Java语言模拟整个策略。结果表明该方法具有高效性、可靠性，值得在目前的P2P网络中推广。 　　关键词：对等网络； 资源定位； 信息搜索； 复制 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2007)12-0345-03 　　 　　0引言 　　 　　P2P对等网络是一种与传统C/S模式不同的新型网络。该网络中每个节点地位对等，既充当服务器，为其他节点提供服务；同时也为客户机，享用其他节点提供的服务。P2P技术使任意两台相连接的计算机直接共享文档、多媒体和其他各种类型的文件成为可能。利用P2P技术，计算机之间可以进行直接交互，而不需要使用任何一台中央服务器。由于大部分处理直接在节点之间进行，减少了对服务器的依赖，具有很好的可扩展性。目前，P2P技术已经应用于很多领域，如文件共享、即时通信、协同工作、分布式计算、电子商务、网络游戏以及信息检索等方面。其中网络文件共享应用最为广泛。 　　P2P网络从结构上分为无结构化P2P和结构化P2P。结构化P2P资源定位快，但需要以很高的代价维护既定拓扑，不能很好地适应高度动态的P2P环境。无结构化P2P资源的查找和定位通过扩散来实现，搜索数据几乎是随机搜索，容易造成网络流量急剧增加，导致网络拥塞。因此，无结构化P2P的一个核心问题就是如何进行快速搜索，同时降低网络带宽消耗，保证系统可扩展性和容错性。本文主要讨论无结构P2P网络环境下的搜索策略。 　　 　　1现有搜索策略分析 　　 　　现有的搜索策略主要可分为两大类，即盲目搜索和信息搜索。盲目搜索策略中，查询消息通常以广播(flooding)或者随机选取部分邻居节点进行转发的方式来进行搜索。 盲目搜索算法简单，但通常会消耗大量网络带宽。为此提出了许多算法，以弥补广播算法的缺点。最典型的是在random walks算法中设置??k??个walker，利用walker在网络中漫游遍历而不是扩散查询消息来减弱消息扩散，但同时搜索时间大大增加。文献[1]提出在高带宽节点上复制其他数个节点存储的数据索引信息，通过扩大节点回答查询的能力以减少搜索需要访问的节点数目，从而减少系统平均搜索长度，但同时容易造成单点过载。 　　与盲目搜索不同，信息搜索通常利用一些已有信息来辅助查找，依据自身已有邻居节点信息和资源信息，有区别地选择邻居节点进行转发，提高发现资源的效率。文献[2]提出了APS算法。该算法根据节点有效转发查询的次数赋予节点相应权值，并依据该值来选择转发节点。文献[3]指出APS算法的缺陷：不能适应热点变化；不适合于资源访问频率不均的大规模P2P系统，并提出一种基于历史信息的查询转发策略，以历史命中率作为路由依据，并通过自适应动态缓存和索引机制来提高搜索性能。 　　本文继续沿着信息搜索的思路，综合考虑各方面性能提出了一种改进方案。改进方案由两部分组成，即基于反馈的查询消息转发策略和扩散控制算法。 　　 　　2基于反馈的查询消息转发策略 　　 　　由前面分析可知，以往搜索通常从单方面对搜索算法进行优化。一种是从搜索方入手，即合理选择查询转发节点；另一种则从被搜索方入手，通过复制来增加被搜索资源的数量，从而减少系统平均搜索长度。由简单的挖隧道原理可知，从隧道的两端同时开工要比只从一端开工快得多。首先，路径减半，时间相应减半；其次，从两端开工方向更明确，更不容易走弯路。同理，P2P网络中，若从两端着手，扩散的消息数会由于路径缩短而减少，从而降低网络开销；副本的存在，也有利于解决路由热点问题。 　　2．1模型假设 　　为了控制扩散，发送的查询消息采用的结构如表1所示。 　　 　　2．2基于反馈的查询消息转发策略 　　每个节点保存以下几个集合： 　　a）Neigh(??i),记录节点i??的邻居节点集合，包括到各邻居节点的延迟。 　　b)（FName，TID）,资源信息对集合，记录当前一段时间内搜索成功的资源以及资源所在节点信息。TID表示资源所在?┑刂?。 　　c)（SID，MID）,查询信息对集合，记录当前一段时间内已接收到的搜索消息。 　　2．2．1基于反馈的查询消息转发策略 　　文献[4]指出，实际网络呈现幂规律分布，网络中有少数节点有较高的度，多数节点的度较低。度较高的节点与其他节点的联系比较多，通过它找到待查信息的概率较高。为此，基于反馈的查询消息转