结构化对等系统中资源搜索算法分析与比较

对等系统是由一些地位相等的节点组成的。如何在对等系统中快速准确以查找到目标资源已经成为当前研究的热点。由于非结构化的对等系统的资源搜索面临搜索的准确性和可扩展性等问题,大量的研究集中在如何构造一个结构化的对等系统。该文对结构化对等系统中典型资源搜索算法进行了分析和比较,并指出了这些算法的一些不足。     

结构化对等系统中资源搜索算法分析与比较

对等系统是由一些地位相等的节点组成的。如何在对等系统中快速准确地查找到目标资源已经成为当前研究的热点。由于非结构化的对等系统的资源搜索面临搜索的准确性和可扩展性等问题,大量的研究集中在如何构造一个结构化的对等系统。该文对结构化对等系统中典型资源搜索算法进行了分析和比较,并指出了这些算法的一些不足。     

双向主从式Chord资源搜索算法的研究

Chord是一种结构化的P2P网络模型,它具有速度快、无需中心控制、可扩展性强、负载平衡、高容错性能等优点。但是,Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由延迟;Chord中能力较弱的节点来负责系统中大量的查询和下载,以及节点随时加入或离开系统的频繁变迁情况,这样会造成网络查询效率明显下降。改进的算法即双向主从式Chord算法支持双向搜索,并将网络中的节点分为超级节点和普通节点,由评估结果值较高的超级节点组成Chord主环。通过实验证明,改进算法有效地减少了路由跳数,降低了网络延迟。     

基于IPv6地址聚类性的改进型DHT网络

在基于DHT技术的对等网络中，一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题．现有的解决方案没有考虑IPv6网络环境下的新特征．基于IPv6体系中地址层次性具有物理网络路由聚集的特点，提出了通过IPv6前缀对节点进行聚集，并利用DHT网络本身定位具有相同IPv6前缀的节点列表信息来实现高效寻路．这种节点聚集策略不依赖集中式服务器，具有完全分布式的特点．利用此策略对Chord和CAN这两种应用广泛的DHT系统进行改造，仿真和分析表明此方案可显著减少寻路延时．     

基于DHT的物联网命名服务体系结构研究*

针对物联网对象命名服务中根服务器负载过重、负载不均衡和单点失效等问题,提出建立基于分布式哈希表的物联网命名服务体系结构,以对等的环型结构替代树型结构;同时采用基于物理网络拓扑的、依靠邻居节点集合的分簇算法,改进了Chord算法,实现了该物联网命名服务原形系统。仿真实验与分析证明了该体系结构能够增强物联网命名服务的有效性、完整性、保密性和匿名性,并具有查询速度快、负载均衡、可扩展性好、能有效应对单点失效等优点。     

P2P网络中基于DHT的自适应Chord风险模型

针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表（Distribute Hash Table,DHT）的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能,结果表明自适应Chord能有效降低由于网络动荡引发的消息数量,同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。     

基于DHT策略的MANETs网络路由协议研究*

提出了一种分布式MANETs路由协议,该协议综合了基于DHT的应用路由协议Tapestry和网络层路由协议AODV的优点,使用随机路标算法对网络进行分簇,改进了Tapestry算法使其在分簇内节点间共享对象指针。仿真实验表明本协议可以有效避免覆盖层与物理层匹配失效的问题,在节点移动速度较快时仍能保持较高的路由查找成功率和较低的网络开销。     

一种改进的CHORD搜索算法

基于CHORD构造的对等网络中,搜索性能是一个很重要的指标,目前提出的CHORD搜索算法都是一路查找,论文对CHORD算法进行了若干改进,沿多条路径同时搜索,使之可以加快查找速度,同时采取邻居节点部分复制资源和缓存最近访问节点信息的方法,减轻了因为热门资源引起的节点负载过重的问题,加快了热门资源的查找过程,模拟实验表明,改进的CHORD算法查找效率比目前CHORD算法要好,负载平衡性和系统健壮性都要优。     

基于DHT的分布式索引技术研究与实现

针对索引创建和维护效率不高的问题,设计了一种基于DHT(Distributed Hash Table)的分布式倒排索引构建算法。该算法利用基于改进的Chord网络的分布式哈希表技术,将分词后的结果分散到多个索引服务器上并行构建索引,同时采用前驱列表定位和减少服务器定位延迟的技术,大大缩短了索引构建时间。通过采用统一调度的基于分块的增量式倒排索引更新策略,索引更新时不再需要移动已有的索引文件,提高了索引更新效率。利用周期性稳定算法和前驱列表定位提高了系统的稳定性、容错性和索引的一致性。     

基于历史信息的对等网络负载均衡算法

针对当前对等网络中存在的负载不均衡问题,提出了基于历史信息查询的负载均衡算法(HILBA),以提高系统的整体心?实验结果表明,此算法在节点同构和异构环境下都提高了系统的负载均衡能力.     

使用搜索结果缓存的混合搜索算法

针对无结构化对等网络中资源搜索效率低、网络带宽消耗高的问题,结合动态搜索算法和缓存技术提出一种使用搜索结果缓存的混合搜索算法(HSUC).该算法按照动态搜索算法进行资源搜索,如果搜索成功,返回资源地址信息,反之,返回搜索失败信息,节点将返回的搜索结果写入缓存作为参考,当其它节点发起相同主题的搜索时,参考该信息进行,不再搜遍整个网络.仿真实验结果表明,该算法改进了资源搜索的盲目性,降低了带宽消耗,提高了搜索成功率.     

IndexPeer:半结构化P2P系统资源发现模型及其DHT算法*

提出了一种基于半结构化P2P系统的资源发现模型——IndexPeer模型。该模型采用三层索引结构,由下至上分别为virtual organization 层、service peer 层和indexpeer层。IndexPeer充分利用P2P系统中的节点性能差异,具有高效的查找功能,且对网络的高度动态性有良好的适应性。针对Index Peer模型的体系结构,对该模型的结构化层DHT算法进行了研究和设计。基于small-world的仿真实验表明,IndexPeer模型的体系结构及其结构化层DHT算法具有较好的鲁棒性和一定的可扩展性。     

改进的非结构化P2P网络搜索算法

如何高效地搜索资源是P2P网络中最为关键的问题.非结构化的对等网络,一般以广播方式作为其搜索的基本策略,引发较大的网络流量.针对以上问题,提出了一种利用节点积累的经验指导节点传播查询的路由搜索算法.在该算法中,通过记录节点关注的主题、主题的信息量大小和满足主题的目标节点,并建立对应关系表.当节点收到查询后,就利用该表来指导节点选择查询,以便更快地找到查询结果.仿真结果表明,该算法有效地减少了查询带来的网络流量,提高了查找的成功率.     

P2P网络中Chord搜索算法的改进研究

为解决P2P网络中Chord算法众多节点性能不一、节点频繁离开和加入制约系统性能的问题, 提出了基于信息相关度的分组改进算法。该算法通过引入节点信息相关度的概念, 对原Chord进行信息相关度的一个分组调整。从每个组选出两个超级节点组成超级组, 同时为每个节点增加了逆时针路由, 在两个超级节点顺逆两个方向上选择出最短路径进行查找。实验表明, 改进后的算法使得系统的性能和适应性都得到了加强, 提高了Chord在对等网中的查找效率。     

内容寻址网络CAN研究

新一代结构化可扩展P2P系统采用支持分布式哈希表(Distributed Hash Table,DHT)的路由算法。CAN（Content-Addressable Network）在d维虚拟坐标空间上利用DHT来实现内容定位,具有较好的可扩展性、容错性和完全自组等特点。介绍了CAN的原理,重点分析了CAN的构建和路由算法,并讨论了CAN算法的几种改进策略。     

大规模分布式资源搜索技术研究进展*

针对分布式资源搜索技术及其分类的特点,分别从基于网格的搜索技术的穷举式、集中式、路由式,以及基于P2P系统的搜索技术的集中式、全分布式非结构化、混合式、全分布式结构化等几个方面,对当前研究的分布式资源搜索技术进行了归纳总结,并且对该研究领域需要解决的问题进行了总结,对进一步研究的方向进行了展望。     

基于P2P的资源搜索方法研究

基于Peer-tO-Peer(P2P)理念的搜索方法较传统搜索方法具备更强的实时性和有效性，为新一代搜索引擎的研究提供了新的思路。文中首先介绍了基于F2P搜索方法的特点及分类，描述了各类基于F2P的资源搜索方法。在此基础上，分析了各类搜索方法的优缺点，并阐述了各类搜索方法的改进思路。最后探讨了基于F2P的资源搜索方法的研究与发展方向。     

基于询问-应答策略的Gnutella资源搜索算法的改进

资源搜索是P2P网络的关键问题.介绍了Cmutella网络资源搜索路由机制,分析了Gnutella网络的现有改进算法及其存在的问题,针对这些问题,提出了一种基于询问-应答策略的网络资源搜索路由机制的改进策略,在不影响搜索效率的情况下,能减少大量的冗余信息和有效地提高可扩展性,并且还具有自适应性.