基于Flooding的非结构化P2P网络搜索算法的研究

当前随着P2P网络的广泛应用,P2P搜索技术发展迅速,在非结构化P2P网络中,如何快速、准确对资源定位是当前研究的热点问题,针对非结构化P2P网络中的搜索方法——广度优先搜索（BFS）可扩展性差和搜索效率不高的缺点,文章采用改进BFS搜索方法,按照邻居节点的相似度采取有选择性的发送搜索消息,降低了网络负载,提高了搜索效率。     

P2P网络中一种层次资源搜索模型

针对传统P2P网络带宽利用率低的特点，基于Gnutella模型，采用分层机制和索引目录表技术，提出了一种层次资源搜索模型，并进行了性能分析．与Gnutella模型相比，层次资源搜索模型具有良好的性能。     

基于移动agent的P2P网络搜索算法研究

高效搜索P2P网络上的资源是P2P网络实现最为关键的问题.通过引入移动agent,在混合式P2P网络模型基础上提出了一种基于区域划分的网络搜索模型,设计了基于移动agent的网络搜索算法,从而实现了P2P网络搜索的灵活性、全面性和有效性.     

基于JXTA的层次性P2P搜索引擎框架的研究与设计

提出了一种用层次性P2P搜索体系来解决集中式搜索中的中心节点瓶颈问题，以及纯粹P2P搜索中的查询消息风暴和网络扩展性问题，并在P2P应用开发平台JXTA上开发了层次性P2P搜索系统原型，在小规模网络上进行了测试．测试结果验证了所提出的层次性P2P搜索体系结构及相应查询路由机制是可行的．     

基于P2P的高效搜索引擎的研究

基于P2P(Peer to Peer)理念的搜索较传统搜索具备更强的实时性和有效性，为新一代搜索引擎的研究提供了新的思路。在研究现有的P2P搜索发现技术的特点之后，提出了一个引入超级等点概念（Super Peer）并采用Agent技术作为系统建模基础的动态搜索发现模型。     

基于应用层组播策略的P2P网络搜索模型研究

介绍了传统P2P网络的搜索模型,并分析了其存在的一些问题.针对这些问题,提出了一种基于应用层组播策略的搜索模型,它可以减少冗余搜索包,提高搜索效率,并且能够适应P2P网络拓扑的动态变化,实现良好的可扩展性和容错性.     

基于移动Multi-Agent的P2P网络中资源搜索技术的研究

资源搜索是P2P网络中的关键技术.针对目前已有的资源搜索方法存在占用网络带宽过多、搜索时延过长,以及由于Peer节点的动态加入和离开导致资源搜索的不稳定性等缺点,在具有超级节点架构P2P网络模型的基础上提出了一种改进的基于移动Multi-agent的资源搜索方法.该方法通过移动Multi-agent间的协作来完成资源搜索任务.最后,通过实验验证了该方法是可行和有效的.     

基于JXTA的层次性P2P搜索引擎框架的研究与设计

提出了一种用层次性P2P搜索体系来解决集中式搜索中的中心节点瓶颈问题,以及纯粹P2P搜索中的查询消息风暴和网络扩展性问题,并在P2P应用开发平台JXTA上开发了层次性P2P搜索系统原型,在小规模网络上进行了测试.测试结果验证了所提出的层次性P2P搜索体系结构及相应查询路由机制是可行的.     

一种采用组内分级策略的P2P搜索模型

针对当前主流P2P网络模型搜索效率低,大量的消息通信造成网络负荷过重,以及网络扩展性不高问题,分析了现有P2P模型,同时考虑网络通信时延,提出了基于节点之间通信时延的P2P搜索模型．该模型通过对网络中的节点进行逻辑上的分组,然后分别建立组内和组间的搜索策略,以减少消息通信量及网络负荷,提高整个网络系统的性能．     

基于Kleinberg模型的P2P网络搜索协议

针对基于DHT技术的结构化P2P网络存在路由效率低和负载不均衡问题,依据Kleinberg小世界模型设计了一个结构化P2P网络协议.P2P网络由一些相互连接结点类构成,结点类之间存在长程连接和短程连接,具有一定的小世界特征,减少了查询路由步数;通过设置结点类内部结点数量的最大值,可以平衡P2P网络负载;分析了P2P网络搜索开销,基于Kleinberg小世界模型的P2P网络搜索平均传递步数存在一个上界.实验结果表明,随着网络规模的扩大,平均搜索步数呈对数函数增长;长程连接数量增多可以减少平均搜索步数,减少的趋势呈反比函数.     

P2P网络的搜索算法分析

在P2P网络技术的研究中,搜索算法的研究具有重要的意义。文章首先将P2P网络的搜索算法进行了分类,并对每类算法的特点进行了分析。然后对最典型的两种P2P网络搜索算法：泛洪算法和DHT算法,进行了分析研究。     

HDNBS： An approach for search in decentralized and unstructured P2P

Decentralized and unstructured peer-to-peer applications such as Gnutella are attractive because they require no centralized directories and no precise control over network topology or data placement. Search algorithm is the major component of the distributed system and its efficiency also does influence the systems performance. However the flooding-based query algorithm used in Gnutella produces huge traffic and does not scale well. Gnutella-like P2P topology has power-law characteristic, so a search algorithm was proposed based on high degree nodes of power-law network, High Degree Nodes-Based Search (HDNBS). Extensive simulation results show that this algorithm performs on power-law networks very well, achieves almost 100% success rates, produces O(logN) messages per query and can locate target file within O(logN) hops.     

基于移动Agent的非结构化P2P网络搜索方法

为了解决非结构化P2P网络搜索问题,在借鉴谣言传播模型基础上,提出了一种基于移动Agent的搜索方法.该方法通过在网络中部署一定数目的 Agent,使其通过理智移动和随机移动的方式转发查询请求.与经典随机游走策略对比的实验结果表明,该方法提高了整个搜索策略覆盖度,同时降低了网络通信代价.     

支持多关键字的P2P搜索技术研究

在结构化的P2P网络中,传统的资源搜索过程大多采用DHT路由算法进行资源的定位和搜索,但这类网络只能支持单一关键字的精确匹配查询。针对这个问题,本文提出混合式的P2P网络模型,并在此基础上实现了支持多关键字搜索的搜索算法。首先为节点和资源关键字分配唯一的标识符,然后对资源关键字标识符进行拆分操作,并将拆分后的标识符存储到相应的节点上。在搜索过程中,只需根据拆分后的标识符查找相应的节点即可。结果表明,采用这种搜索算法的网络不仅能够支持多关键搜索,同时也能实现网络的负载均衡。     

一种非结构化P2P系统搜索算法的研究

P2P系统是目前计算机科学研究的热点领域,其搜索算法是该领域当前研究的重要问题之一,它直接关系到P2P系统的可用性.以往的非结构化的P2P系统采用的是无确定目标的自由搜索协议,它具有搜索效能低,无可扩展性的缺点.针对这些不足,文中提出了基于直接相邻优先和聚集度大优先策略的快速搜索算法,并设计实现了基于冗余扩散策略的资源索引建立算法.经对比试验证明,在相同情况下,采用文中所述的算法进行搜索比采用原有的洪泛算法搜索协议和索引算法进行搜索能够覆盖更多的节点,同时平均路径长度较小,算法具有良好的搜索性能.     

一种基于P2P的网络存储系统

探讨了一种基于P2P的网络存储系统的设计与实现方法,针对系统的拓扑结构、资源检索策略、可靠性、安全性问题,提出了解决方案,并对系统的通讯方式进行了详细设计.初步的实验结果表明,该系统在现实条件下具有较高的可靠性.