基于P2P网络的分布式广度优先搜索算法研究

首先对现有的P2P（peer-to-peer）搜索技术进行了研究，并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点，提出了分布式广度优先的搜索算法，并对分布式广度优先搜索算法进行了详细的阐述。     

结构化P2P资源搜索算法及其在未来光网络中的应用

推进绿色节能光网络是未来光网络面临的重要挑战之一。基于DHT的结构化P2P资源搜索算法因为可扩展性、鲁棒性、负载均衡、查询效率高等特点更适用于具有云计算、物联网、移动互联网等特点的未来光网络中的资源搜索。研究结构化P2P资源搜索算法的特点,从降低能耗角度分析算法对未来光网络产生的影响,提出在名址分离架构的未来网中快速资源搜索设计方法,最后探讨P2P资源搜索算法在未来光网络中面临的挑战。     

分布式P2P网络中基于方向搜索算法研究

针对Flooding算法及其改进算法的理念提出了P2P网络中基于方向的搜索算法,该算法动态生成一棵以搜索源点为根的搜索树,在每一次的搜索过程中,每个节点都能沿着搜索方向进行,这样可以避免节点被重复地搜索。有效地避免了搜索过程中冗余搜索报文的产生,节省了网络带宽,提高了效率和网络性能。通过二维空间的数字数据和图像数据这两种实验结果的分析并进行了仿真实验,该算法充分体现了在搜索过程中的有效性及可操作性。     

P2P搜索技术研究

本文对P2P搜索的拓扑结构和搜索算法等相关知识作了较详细的介绍,对基于不同P2P结构的搜索算法作了简单的对比和分析。并针对现有搜索算法存在的问题,提出一些解决的设想,最后对影响搜索算法的因素和解决的方法进行了归纳。     

P2P网络搜索新技术

P2P应用的普及已凸显其在未来网络中的重要性．P2P网络中的搜索由于P2P技术本身的分布式、自组织特性,相比传统互联网搜索更容易满足用户的个性化和智能化需求,相信在不久的将来这一领域的发展将会催生出许多新的应用。本文将主要针对P2P网络中的搜索新技术进行介绍与分析。     

基于改进型蚁群算法的P2P网络资源搜索的研究

目前P2P网络中的资源搜索算法以泛洪法为核心,产生的巨大网络流量加重了网络负载,只适合小型网络。蚁群优化算法具有较好的鲁棒性、并行性等优点,已有不少学者将其应用于P2P资源搜索。本文在分析蚁群算法应用于P2P网络中资源搜索面临的问题的基础上,给出一个适合蚁群算法的新型的P2P文件共享构架,以解决P2P路由的不一致性等问题。在P2P网络中应用能见度会带来3个缺点:容易导致局部极小解、容易导致流量集中、实际网络中的实现有较大难度,由此本文提出了去能见度蚁群算法。构建了开放式的网络仿真拓扑结构,通过一系列的实验结果验证了去能见度蚁群算法的全局能力更强。     

具有位置感知和语义特征的P2P网络模型

 非结构化P2P网络中常用的泛洪搜索方法造成了严重的通信消耗.提出一种基于位置感知和语义的P2P网络模型,在覆盖网络的构建过程中考虑底层的物理网络拓扑,同时兼顾拓扑结构与共享资源之间的相关性.该网格模型基础上,给出了语义搜索算法.实验结果表明,提出的网络模型能够减少覆盖网络与底层物理网络拓扑不匹配带来的网络开销,并且在查找性能和网络开销之间取得了良好的平衡.     

基于朋友相关性的P2P快速搜索算法

如何高效地搜索资源是P2P网络中最为关键的问题。对等网络拓扑结构往往不是简单的结构化或非结构化,采用单一的搜索方式效率低下,因此,提出一种改进的搜索算法——基于朋友相关性的搜索算法(FriendSearch),将基于结构化的Chord搜索算法与非结构化的洪泛搜索算法有机结合起来,在网络节点间建立朋友关系。实际系统应用表明本算法较常规Chord算法高效,准确。     

基于P2P的搜索技术算法分析

通过论述P2P搜索技术的发展、现状;介绍目前主流的P2P搜索算法;分析其优势在于应用先进的对等搜索理念,可不通过给定的中央服务器,也可不受信息文档格式和宿主设备的限制,对互联网络进行全方位搜索,并提出下一步工作建议。     

基于反馈选择的P2P网络搜索算法

利用历史查询的搜索反馈结果,考虑节点兴趣,计算邻居节点的预计搜索成功性,动态选择转发的邻居节点,以减少消息数量和发现第一个文件的时间以及增加文件的查全率,提出一种基于反馈选择的P2P网络搜索算法。该算法通过计算邻居节点的动态有利度,定期调整邻居节点,提高了P2P网络的搜索稳定性。算法分析和实验结果表明,该算法的性能优于NS搜索算法。     

P2P模型构造及资源搜索算法研究

Peer-to-Peer(P2P)对于分布式文件共享具有很好的前景,但当前的P2P系统仍然缺乏有效的信息搜索机制。针对P2P网络中资源查找以及其自身存在的问题,提出了一种分布式二叉树索引模型,通过度量网络中结点属性相似性,对所有结点进行渐近分组,形成层次性逻辑二叉树覆盖网络。在信息搜索时,查询只路由到相关的结点上,减少信息搜索时的平均搜索路径长度,从而改善搜索效率。     

基于TTL约束洪泛算法的文件搜索性能改进方法

研究了在没有分布式索引结构的非结构化P2P网络中如何改进搜索效率。找出KaZaA及Gnutella中影响性能的问题,由此提出了解决方法,并重点提出了一个基于票据的搜索算法以减少过量的搜索负载。     

基于预算机制的非结构化P2P网络分段搜索策略

在非结构化P2P网络中,降低消息冗余,提高搜索的效率,一直是资源搜索的关键问题.目前非结构化P2P网络均采用生存时间（Time-To-Live）机制控制搜索算法的深度,但是同时产生了大量的冗余消息,严重影响了网络的利用率.为了能够在保持高搜索效率的前提下减少冗余消息的数量,提出了一种基于预算机制的非结构化P2P网络分段搜索策略DBudgetSearch.DBudgetSearch将搜索过程分为两个阶段,并在每个阶段中使用预算机制来控制消息转发的数量和导向,根据邻居节点的连接度大小来选择消息的转发对象.分析和试验结果表明,DBudgetSearch导向性好,算法搜索效率高,能够有效减少冗余消息.     

云计算环境中一种基于Hash环的P2P网络模型研究

P2P技术的应用在现代网络系统中越来越普及,而云计算的出现给IT界带来了全新的挑战,因此,针对目前网络的发展现状,对P2P技术和云计算技术进行研究,提出了一种云计算环境中的P2P网络模型,这是云计算技术与P2P技术的一种结合。通过对使用P2P技术的网络中节点的处理能力、拥有的资源量、占据的带宽大小等进行评估,得出网络中各节点的层次结构并形成Hash环,然后利用一致性Hash算法在系统中对资源进行快速搜索。利用这种方法,由于每个节点只需要更新少量的信息就可以完成查询路由,从而实现了网络中资源的快速定位,提高了网络资源搜索的效率。     

非结构化P2P网络中稀缺资源的共享机制

非结构化P2P文件共享网络的应用日益广泛,当前的网络流量主要来自于此类网络中对各类文件资源的搜索。但是目前的搜索机制只适合获取流行资源,存在于个别节点上的稀缺资源很难被搜索到,而用户获取稀缺资源的收益并不小于流行资源,因此高效的搜索命中率将明显提高整个P2P网络的实用性。该文提出一种简单的分布式算法NLIR,使稀缺资源可以像流行资源一样具有较高的搜索命中率。新算法根据度数不同的节点,其处理查询的能力,存储能力,搜索命中率各不相同的特点将稀缺资源的索引副本均匀地扩散到网络中,体现了负载均衡的特性,并且在带宽费用和存储费用都有限的约束条件下,实现了稀缺资源高效的搜索命中率。     

P2P群体管理体系结构的搜索优化和自组织性研究

资源搜索和节点管理一直是非结构化Peer-to-Peer （P2P）网络研究的热点.很多不同的搜索策略和分组方案在面临高转换率,freeriding和whitewashing等特殊安全问题时将无法达到原有的性能和效率.文章提出了一个开放的具有抵抗上述特殊问题的群体管理体系结构.主要工作包括：（1）一个新的群体管理体协结构及对应的协议和双层树结构：（2）基于缓存的捷径技术和关键拓扑群体分组技术来优化搜索策略.性能评估表明提出的体系结构具有更好的搜索性能、开放性和对抗特殊问题的能力.     

一种改进的基于新一代Gnutella网络的动态搜索算法

新一代的Gnutella网络采用了一种双层拓扑结构,使得P2P节点之间的连接更为稠密。使用早期的洪泛搜索算法在查找频繁资源时会造成网络中查询消息包的不必要的泛滥。动态搜索算法是一种新提出的改进的算法,但搜索所花费的时间较长。针对动态搜索算法的高延时性提出了一种改进的基于贪心策略和分数制TTL的动态搜索算法。实验表明,该算法具有较好的搜索效率。     

MP2P中资源检索方案研究

MP2P技术中以网络资源的搜索最为重要,因此文章研究了当前一段时间出现的性能出色的资源搜索算法,提高文件检索效率和减少无线环境中的网络拥堵等问题,重点分析了几种比较典型的资源搜索算法:集中式和洪泛式,该检索方式帮助节点在邻居间有效地进行资源请求;分布式资源搜索,有效地提高了查询效率;有基于组或者超级节点的,查询时间缩短了,但是投入的代价偏大。文章对这几种资源搜索算法做了总结和详细对比。     

P2P网络资源搜索算法研究及其改进

随着Web数据量的爆炸性增长,传统集中式搜索引擎已经越来越不能满足人们不断增长的信息获取需求,为新一代搜索引擎提供新的思路,为了资源搜索更具实时性和有效性,提出了基于P2P的搜索方法,分析各类P2P搜索方法的优缺点并阐述其改进思路。通过几种搜索办法的比较,模拟实验结果显示,以达到减少流量开销和缩短查询响应时间比的目的。     

无结构P2P网络资源搜索方法研究

对等网络（P2P）成为近年来的研究热点，如何进行高效准确的资源搜索是实现对等网络应用的关键问题。本文在分析Gnutella网络的基本泛洪算法存在问题的基础之上，介绍了现有的资源搜索改进方法，包括优化网络拓扑结构方法、改进转发机制方法、基于路由信息方法和基于缓存的方法。