基于主题划分的搜索策略设计与研究

在P2P网络结构中,提出一种基于主题划分的搜索策略(TONS),该策略基于主题将网络中的节点层次化、形成叠加网络.具体查询算法包括基于DHT的非结构化P2P网络和基于主题划分的叠加网络搜索索引结构.实验结果表明:包含相似主题的节点联系在一起,这样就能够确保将搜索局限在仅与查询主题相关的节点子集中.该策略为基于分布式哈希表的P2P系统提供了一种可满足复杂查询条件、部分匹配搜索数据要求的有效途径.     

混合索引P2P网络中基于语义的查询

在混合索引P2P网络上构建一种基于主题的P2P搜索算法,使搜索信息更具有表达性。为了更好地负载平衡,提出虚拟超级节点的思想,利用聚类算法尽可能使含有相似主题的结点链接在同一个虚拟超级节点上,并添加一些快捷键,进而提高搜索的效率。     

基于语义和Chord算法的P2P搜索模型

基于有组织的P2P网络,给出了一个将语义和Chord算法融合的搜索算法,以解决搜索信息的表达能力和负载平衡问题.算法的基本思想是将一个引入超级节点和域组概念的有组织P2P结构作为基于语义的P2P网络的拓扑结构,利用超级节点和相似度思想,使含有相似主题的结点尽可能链接在同一个超级节点上,并利用关键字和语义的二次比较来进行查询定位,实现了在搜索效率和准确性上的相互协调.最后在现有Edutella架构基础上,分别对有组织语义P2P网络和Chord算法进行扩展,构建搜索算法的实验环境.实验表明,该方法提高了P2P系统的搜索成功率和搜索效率.     

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

混合P2P网络资源搜索机制研究

提出一种基于混合P2P网络的资源搜索机制,将基于结构化P2P网络的搜索算法和基于超级节点的搜索算法有机结合在一起,并探讨了簇中超级节点失效的应对策略.实验结果表明,该算法能有效提高资源搜索的有效性和准确率.     

一种适用于P2P-SIP框架的自适应搜索算法

针对P2P-SIP框架中资源搜索路径过长的问题,提出了一种基于统计分析的自适应搜索算法.P2P-SIP系统对时延是敏感的,网络变化概率增大或者网络节点数目增多会令时延大幅度延长,该算法根据对收发消息的统计分析,决定是否对资源的路径信息进行发送,从而减少资源的搜索时延,同时通过线性平滑使算法具有一定的容错性.它可以应用于现有的P2P搜索算法中,从而提高现有的P2P搜索算法的效率.理论分析和仿真结果表明,在P2P-SIP环境下该算法具有更好的性能.     

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

资源搜索问题是P2P网络的核心问题之一,也是P2P网络研究的热点.本文介绍了四种P2P网络结构：集中式P2P网络、完全分布式非结构化P2P网络、完全分布式结构化P2P网络和混合式结构,接着对常用的搜索算法进行了介绍和分析,并得到了相应的结论.     

支持模糊搜索的结构化P2P算法

传统的结构化P2P系统不支持模糊搜索,针对结构化P2P系统的模糊搜索问题,提出一种改进的P2P算法。为应用系统建立类别树,使用源自类别树的类别向量而非传统的二进制码标识结点和实体,将实体信息存储在类别相近的结点,形成按类别聚集的结点和实体分布。在此基础上,提出路由算法和结点发现算法,实现了模糊搜索功能。实验证明,算法具有较高的查全率。算法已在某服务计算平台中成功应用,该平台已通过验收并连续运行近一年。     

P2P网络中基于节点能力自适应的搜索算法

非结构化P2P网络应用广泛,每个结点被赋予相同的权利和义务.但其拓扑结构差异较大,网络中各节点之间存在很大的差异性,容易造成单点失效和网络带宽瓶颈.对衡量非结构化P2P网络的节点能力互异性的影响因素和评价规则进行了研究,并提出了一种新型资源搜索算法--节点能力自适应算法(Node Abdity Automatically Fit,以下简称NAAT),给出了NAAT的算法定义、执行步骤、算法伪代码和实验测评.实验结果表明,相比于洪泛机制和索引目录机制,NAAT算法明显提高了系统的资源搜索效率.图7,表1,参9.     

基于文件分类的非结构化P2P网络搜索算法

为了解决现有的非结构化对等网络的搜索机制不灵活,效率低下的问题,提出了一种新算法.在该算法中,将网络结点按照拓扑分类,同时把要搜索的资源根据其流行程度和位置划分为不同类型,在搜索过程中对不同类型结点在查找不同类型文件时应用不同的搜索策略,提高了搜索效率.实验结果表明,该算法具有较高的灵活性和自治性,且比传统搜索算法有较...     

一种新颖的具有小世界特征的结构化P2P覆盖网络

如何构建一个高可用性的、并且具有路由表小、查询路径长度短和鲁棒性强的P2P覆盖网络是研究人员一直追求的目标,但他们往往会忽略了人们使用P2P网络的行为,比如除了搜索服务,人们还希望获取文件浏览服务。我们注意到现有的P2P覆盖网络都难以把具有共同兴趣的对等点连接起来,因而不适用文件浏览服务。本文首先推广了CCC图,并研究了推广CCC图GCCC的拓扑性质。然后采用GCCC图作为P2P覆盖网络的静态拓扑定义了一种新颖的结构化P2P覆盖网络GCNET,GCNET具有平均距离短和高的聚集系数等小世界网络的特征,同时GCNET协议能提供有效的文件浏览服务。最后通过模拟实验,验证了GCNET的路由表和查询长度能达到理论下界以及具有良好的小世界特征,而且通过与其它的P2P覆盖网络比较,证明了GCNET具有更好的鲁棒性。     

基于对等技术的移动自组织网络路由研究

由于对等网络(Peer-to-Peer,P2P)与移动自组织网络存在许多相似特性,目前基于P2P的移动自组织网络路由研究已经成为一个热点。但研究成果主要是利用P2P路由算法解决移动自组织网络节点定位问题,普遍存在绕路和效率不高等问题。提出将P2P系统中分布式共享策略拓展到移动自组织网络路由中,有效地建立起基于移动自组织网络架构的完全分布式自组网络路由模型,为开发高效、可用的移动自组织网络路由协议奠定基础。     

基于语义的对等网络检索机制

 Content based full text search is a challenging problem in Peer to Peer (P2P) systems. A distributed P2P overlay network that supports semantic based content searches, called S-Peer, is proposed. Peers in this overlay are grouped based on the semantics of their data, and self organized as a semantic overlay network. To reduce overheads incurred by peer joining and leaving in a high dimensional overlay network, peers are constructed as a one dimensional semantic space that facilitates efficient routing. The results show the effectiveness, efficiency and scalability of the proposed system.     

基于区位码和距离的Chord网络高维数据范围检索

结构化对等网络对数据的范围检索等相似查询缺乏有效的支持.由于利用iDistance索引进行范围查询时会引入很多"误中点",提出了一种利用区位码和距离来建立高维数据索引的方法.该方法首先利用Code-Distance技术来建立高维数据的一维索引,并采用位置保持哈希函数给予每个索引值一个唯一标识,该标识将被保存在Chord...     

基于节点热度的改进Gnutella2搜索算法

Gnutella2的搜索算法在超级节点间转发消息采用泛洪机制,在大规模文件共享中产生较多冗余消息,降低了搜索效率.为提高搜索效率,提出一种基于节点热度的改进搜索算法.该算法根据P2P网络中的幂律特性,提出节点热度概念,根据节点热度选择转发超级节点,设计了基于节点热度的搜索算法;在节点热度的计算中,引入惩罚因子减少无效搜索;在搜索消息转发时,通过最热轮空策略来均衡高热度节点的负载.对实验结果的分析表明,该算法在保证搜索命中率的前提下,能有效减少平均搜索时间和平均跳数,提高了搜索性能.     

P2P-SIP分层结构的通信机制

P2P与SIP相结合(简称P2P-SIP)的媒体会话与传输机制还没有广泛实际的应用,主要原因在于P2P节点不稳定性以及缺乏完整的P2P-SIP通信结构设计.针对以上问题设计了基于SIP和P2P相结合的媒体通信机制,针对加入各节点的异构性,在覆盖网络的组织上采用了分层结构,使用超级节点对整个覆盖网络节点进行管理,并提出了组织分层结构的算法.仿真表明,该机制与现有的P2P系统结构相比有较高的稳定性,减少了网络中媒体通信的信息量以及资源定位的时延.     

多P2P覆盖网络的带宽分配方法

针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.     

基于动态自适应性的语义对等网

 针对P2P网络的聚类性以及网络的逻辑拓扑与物理拓扑不匹配所造成的通信延迟增加、网络开销增大等问题,根据节点的物理位置及节点所包含信息的语义相似度,提出了一种3层结构的语义对等网模型。该模型基于节点物理位置与属性特征动态调整网络结构,自适应地改善自身的资源搜索性能。仿真结果显示,该P2P覆盖网能够以较低的查找时延和代价获得较高的查全率。     

动态结构化P2P网络的负载均衡方案

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可...