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

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

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

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

结构化P2P网络中资源定位算法的研究

结构化P2P网络的资源定位算法采用的是分布式哈希表（DHT）算法,根据精确关键字进行资源的定位与发现。本文介绍了几种基于DHT的资源定位算法：CAN、Chord和Pastry,对它们的构建和路由算法进行分析,最后指出了结构化P2P网络所面临的问题。     

P2P网络搜索技术研究

随着P2P网络的广泛应用和对P2P网络深入研究，P2P技术取得了一些阶段性成果。P2P网络搜索由初始中心搜索至分布式广度优先搜索，直至现在的结构化P2P网络的语义搜索，其技术得到了快速发展，性能也得到了提高。基于P2P技术近几年的研究进展，论述了目前P2P系统中常用的一些搜索算法，探讨了P2P搜索技术的发展与方向。     

基于隶属函数的改进Grid_P2P资源检索算法的研究

为了提高P2P网络的资源搜索效率和管理效率,提出了一种改进的Grid_P2P网络结构,并以此结构为基础提出了基于隶属函数的资源搜索算法GPMA。在改进的Grid_P2P结构中,通过增加MP层对超级节点的管理,减少了网络的通信延迟;在GPMA算法的实现过程中,利用隶属函数的隶属度来组织节点的加入和路由信息的更新,减少了资源搜索的跳数并提高了资源搜索的效率。通过对仿真结果中的数据进行分析和比较,验证了搜索算法GPMA的优势。     

基于P2P校园网文件共享的设计

与传统的C/S模型比较,P2P在网络资源利用率、消除服务器瓶颈等多方面有明显的优势。当前主流P2P网络模型存在的可扩展性不高、效率低下等问题,严重阻碍了P2P系统的发展。在对当前P2P模型进行研究和分析的基础上,通过整合及改进,比较巧妙地设计了一种新型的适用于校园网络的文件共享模型。结果表明,在新型的模型下校园网的健壮性得到增强,网络拥挤的情况得到改善。     

移动P2P网络中的病毒传播建模

对移动P2P网络的体系结构和关键协议进行了深入研究分析;在此基础上,根据病毒传播特点并利用流行病学理论,提出了移动P2P网络中病毒的传播数学模型。基于提出的病毒传播模型,使用专门的数字分析软件进行了大量仿真实验,实验主要考查了各P2P参数对病毒传播的影响。实验分析表明,通过控制固定节点的下载率和恢复率这两个影响病毒传播最关键的参数能有效遏制移动P2P病毒传播。     

面向P2P特定信息监测的载荷校验算法研究

针对传统的被动监测模型不能对P2P特定信息进行监测的问题,提出了一种基于载荷校验算法的被动监测模型。该模型以P2P特定信息为中心,以载荷校验结果为判断依据进行P2P网络被动监测;针对现有载荷校验算法存在的占用内存空间大和效率低下的缺陷,提出了二维Bloom Filter算法进行载荷校验;最后对二维Bloom Filter算法的时间性能、空间性能、误判率以及相关参数进行了分析。实验结果表明,与现有载荷校验算法相比,二维Bloom Filter算法运行效率高,占用内存少,完全能够满足被动监测模型对载荷校验算法的各项性能要求。     

基于P2P网络的安全路由协议设计与分析

由于P2P网络具有非中心化的特点,网络中每个节点都起到路由器的作用,容易遭受基于路由信息的攻击,而现今的路由协议还没有解决此问题．因此,在分析P2P网络安全特性的基础上,描述了有向路由和概率路由,给出了多路经密钥交换方案仿真结果表明：引入概率算法到基于P2P网络的路由协议中能有效避免密钥交换被破坏,增强网络的安全性能．     

P2 P 视频广播系统中利用临近特性

针对P2P因特网视频广播系统用户体验较差的问题,进行了连接节点管理算法和数据段调度算法的研究,采用基于多树构造具有临近性网状节点连接关系的方法,可以降低时延并适应网络波动。该方法充分利用了结构化P2P覆盖网的优点,具有良好的可扩展性、有效性和可靠性。理论分析和仿真表明,MTreeTV可以提供较短的频道切换和源端时延并具有很高的播放连续性,而且开销较小(小于2%)。文章还研究了缓冲区大小、连接节点数量、节点带宽和节目速率等关键参数对系统性能的影响。     

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

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

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

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

一种改进的P2P文件共享系统研究

在分层的网络结构基础上构建一种改进的文件共享系统模型,针对改进的模型,引入了移动Agent技术并充分结合了蚁群算法的思想,在该模型的基础上具体实现了一个P2P文件共享系统MAPP并对其进行了测试,结果表明,该方法的搜索性能、搜索的准确性和搜索效率等方面与传统的方法相比具有一定的改善和提高。     

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

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

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.     

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

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