一种基于社会行为的非结构化P2P搜索算法

针对非结构化对等网络(P2P)中信息资源搜索效率低的问题,给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表,记录过去的搜索经验,用于同伴选择和路线查询,之后排列节点价值,更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制,搜索所需资源。仿真结果表明,所给算法可减少搜索跳数,提高搜索成功率,减少冗余消息,节省内存空间。     

Gnutella网络中基于消息跳数的分段搜索策略

洪泛机制在查询过程中会产生大量的冗余消息,这制约了网络的可扩展性.在洪泛机制中,低跳时消息的覆盖范围迅速增长而冗余消息的数量相对较少,而高跳时冗余消息的数量迅速增加而覆盖范围增长缓慢.对此,提出了基于消息跳数的分段搜索策略hpsearch.hpsearch策略在低跳时仍采用洪泛算法,以保证查询的高覆盖范围,而高跳时不再向所有的邻居转发消息,仅从邻居节点中随机选取部分作为转发对象.分析和实验结果表明,hpsearch能够在保持高覆盖范围的前提下,明显降低冗余消息的数量,提高搜索效率.     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

基于Gnutella的概率转发模型

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。     

Gnutella网络中基于消息跳数的分段搜索策略

洪泛机制在查询过程中会产生大量的冗余消息,这制约了网络的可扩展性.在洪泛机制中,低跳时消息的覆盖范围迅速增长而冗余消息的数量相对较少,而高跳时冗余消息的数量迅速增加而覆盖范围增长缓慢.对此,提出了基于消息跳数的分段搜索策略hpsearch.hpsearch策略在低跳时仍采用洪泛算法,以保证查询的高覆盖范围,而高跳时不再...     

基于资源规模的P2P网络搜索机制的研究

针对目前非结构化对等网络搜索算法查询到的资源量少、查询效率不高而且系统开销巨大的缺陷,提出了基于资源规模的搜索机制.将分散在各个节点上的资源索引信息向局部区域内资源规模较大的节点进行聚集,按照索引规模描述参数的扩散方向建立起冗余的资源索引系统.执行搜索动作时,查询命令沿着资源规模最大的一条路径向前传递,并采用回溯和重新选择邻居节点的方法处理失败的查询命令,在有限的搜索生命期内尽量地向前投递查询请求.对比试验证明:该算法能够在较少的步骤内覆盖对等网络的大部分资源信息,同时系统的开销较低.算法具有较高的查询效率,有效地提高了系统的性能.     

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

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

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

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

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

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

移动P2P系统体系结构与关键技术的研究

提出了以蜂窝自组网与3G核心网络相结合的移动P2P（对等网络）系统的体系结构;详细描述了每一个网络实体的构建方案和功能结构;分析了Peers之间的通信过程。在构建的移动P2P系统中,提出了一种简单有效的索引服务器搜索机制。仿真结果表明,相对于洪泛搜索机制采用索引服务器搜索机制进一步降低了在移动P2P系统上的能量开销,弥补了移动终端的不足。     

基于分类检索的自聚簇P2P系统

非结构化的P2P系统，进行资源查找定位时采用“洪泛”方法，这不仅限制了资源搜索的效率和系统的可扩展性，而且也给网络带来了额外的负担。为了提高系统性能，提出了一种建立在分层结构基础上的基于分类检索的自聚簇P2P系统（ACP2P），并实现其原形系统。数据包级的网络模拟实验表明，系统能有效地提高资源定位的效率，显著改善自身的可扩展性。     

一种改进的基于分布式Caching的自适应搜索机制

文章分析了基于Gnutella协议的非结构P2P网络中利用基于分布式Caching的自适应搜索机制来进行资源搜索与使用统一索引Caching机制相比查询成功率有所降低的问题,提出了两种改进方案。通过实验与统一索引Caching机制比较,改进的搜索机制在不增加网络流量的条件下,能有效提高查询成功率。     

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

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

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

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

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

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

基于P2P的网络保密检查系统的研究与设计

针对企业、校园等组织和机构中的信息安全保密工作,提出一个基于P2P的网络保密检查搜索系统NSSP。将非结构化的P2P网络和结构化P2P网络相结合,快速定位节点,有效及时查询硬盘上数据,实现网络内容审查。     

基于P2P的制造资源网络

企业需要在网络中搜索制造资源信息，而通用搜索引擎无法很好地满足这种需求。而，P2P网络是一种有效的资源搜索方式。通过分析P2P网络的基本结构和资源共享方式，提出一种基于P2P的制造资源网络(PMRN)模型。PMRN是由制造单元“自组织”形成的分布式、虚拟、动态和松散的纯P2P模型网络。根据PMRN中对等体之间的平等关系和松耦合特性，提出了一种基于Dempster-Shafer证据理论的PMRN信任模型，并在此基础上建立了信任传递和信任聚合机制。基于P2P的制造资源网络模型可以充分利用位于网络边缘的各种规模的制造资源，形成可观的制造能力。PMRN的信任机制也为企业间的合作提供了重要的参考。     

基于Gnutella的LRU查询算法改进

Gnutella网络模型是无结构的P2P网络中一种采用范围受限的洪泛方式来扩散查询消息.随着网络规模的不断扩大,这些消息将耗费大量的节点处理时间、吞噬网络带宽,最终必然会导致网络的过载和拥塞.为解决此问题,采用一种基于小世界网络模型的LRU查询算法,该算法利用LRU的思想来维护邻居节点的信息.理论和仿真实验证明该算法能减少搜索时间、降低搜索开销和提高查询算法的效率.     

非结构化P2P系统的路由算法

针对非结构化对等网络中洪泛搜索机制的路由盲目性问题,提出了一种利用节点积累的经验指导节点传播查询的路由算法。在该路由算法中,节点记录自己关注的主题和满足主题的邻居节点,建立主题与邻居节点的对应关系表,当节点收到查询后节点就利用该表来指导节点选择查询路由,以便更快地找到查询结果。仿真试验和性能分析表明该算法有效地减少了查询带来的网络流量,提高了查找成功率。     

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

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