云计算中基于Chord算法的研究与改进

定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索.由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进.建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环.实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率.     

OHChord:基于优化路由表和路由热点的Chord改进

在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。     

基于节点异构的双向查询Chord系统

资源的有效确定是P2P网络研究中一个关键问题。针对基本Chord和双向查询Chord路由算法存在路由表有较多冗余信息、没有考虑节点异构性的问题,该文通过对路由表冗余信息的改进,提出一种基于节点异构的双向查询Chord系统。实验结果表明,该系统减少了平均路由跳数,提高了资源查询效率。     

一种Chord的分层资源定位模型

提出一种新型的基于Chord的分层资源定位模型,该模型由内外两层Chord环组成,内Chord环将各节点分组,组内节点自治,各组超级节点组成外Chord环完成组间路由,各节点采用精简路由表提高有效信息的存储.实验是使用开源P2P仿真工具PlanetSim来模拟整个模型在分层资源定位时的状况.实验表明改进后的模型提高了资源定位的效率,在结构化的P2P网络模型中值得推广.     

chord路由表结构的分析与改进

针时Chord协议在大规模的P2P网络中存在路由表结构信息严重冗余、查找效率不高等缺点,在深入分析路由表构造的基础上,提出新的路由表构造公式,增加路由表中节点的分布密度,最终达到了删除路由表的冗余表项,扩大路由查找覆盖范围的目的.理论分析表明,改进后的路由表的查找效率较原chord提高了29%,仿真实验结果也表明改进后的查找效率有显著提高.     

P2P路由算法的改进研究

传统Chord的节点通过路由表记录后继节点的信息,一次最大跨度是Chord环上一半的地址空间,假如要查询在Chord环上中间节点后面另一半地址空间上的关键字,就必须先查询中间节点以前的地址空间,然后再路由到另一半地址空间,这样便会导致查询效率低下的问题。为了解决这一缺陷,本文结合Chord的双向查询改进算法,提出了基于Chord的结构化P2P路由模型的改进,大大提高了资源查询的速度。     

Chord路由算法的研究与改进

高效查找资源是P2P网络的关键。Chord是一种结构化的P2P网络,存在路由表信息冗余、查找效率不高的问题。为此,提出了一种改进的Chord路由算法,在不增加路由表长度的前提下,将路由表中的重复表项删除,同时增加相同数目的反向路由。仿真实验表明,算法消除了路由表信息冗余,减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到很好的统一。     

一种新的Chord模型的设计

Chord是一种比较成功的结构化P2P路由算法.但是Chord算法没有考虑到逻辑覆盖网络与真实网络的差别,致使查询延时很大.因此提出一种新的Chord模型,把Chord环分为inter Chord和intra Chord,节点通过广播的方式选择是加入到in-tra Chord中还是加入到inter Chord中,使物理上邻近的节点在逻辑覆盖网中也相邻,从而达到提高查询延时的目的,也使Chord网络中路由表的数量有所减少,并提高系统的稳定性.     

S-Chord：一种层次式Chord路由模型

结构化P2P网络Chord的路由表只能覆盖一半标识符空间,只要目标节点落入路由表没有覆盖的半环,就必须通过至少一个中间节点即2跳才能找到,导致其查找效率不高。由此提出一种层次式Chord路由模型——S-Chord,通过构建位于Chord环上的域间转发网,使与发起查找节点不在同一半环内的目标节点有可能只需1跳就能查找到,较好地解决了路由表覆盖面不足的问题。仿真实验表明, S-Chord能够减少平均查找跳数,提高查找效率。     

一种改进的Chord路由算法

如何有效地确定存储给定数据项的节点在P2P中非常重要。Chord是一种比较成功的P2P路由算法，但是Chord的路由表存在严重的信息冗余。提出了一种对Chord的改进算法，继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点，对Chord的路由表提出了改造，增加了路由表中的有效信息，提高了查询效率。     

H-Chord:基于层次划分的Chord路由模型及算法实现

Chord是一种结构化的P2P网络,但是存在路由表信息冗余、查找效率不高的问题。为此,提出了一种基于层次划分的Chord路由模型(H-Chord)及其算法实现。仿真实验表明,H-Chord将大多数节点的路由表长度压缩到只有一项,消除了重复表项,降低了信息冗余,减少了平均查找跳数,提高了查找效率,使控制路由表长度和提高查找效率得到很好的统一。     

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

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

基于Kademlia的P2P网络资源定位模型改进

根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。     

基于Chord模型的资源搜索机制的研究

论文在深入分析Chord资源搜索机制的基础上,针对其存在的问题提出了改进的方案。通过使用一个统一的数学模型来增加节点拥有的路由信息,同时,合并冗余的路由项,使得在节点增加了路由信息的同时没有增加节点路由表的规模。该方案还能够使节点对键值落在不同标识符区域的资源进行搜索时所需路由跳数的差异变小。改进的方案使资源搜索的性能更加稳定,资源查询消息的平均路由跳数更少,对节点的资源的占用更少。路由查询消息时节点所需的处理时间更短等优点。     

利用二叉排序树改进结构化P2P模型

P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路由算法以及资源定位的步骤,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,在目前结构化P2P环境中,该策略有一定的推广利用和研究价值。     

基于超节点的Chord系统

Chord是一种比较成功的结构化P2P路由算法,但是网络节点性能的差异,影响了整个系统的效率;网络中一部分节点的频繁加入和退出所引起的系统震荡也影响了系统的性能;同时,结构化系统不提供相关节点的匿名性,也是结构化系统的一个不足之处.本文利用节点性能的差异,提出了基于超级节点的Chord路由算法,在Chord系统中形成节点簇,不但提高了系统的效率,而且能够有效地处理系统震荡问题,同时,为Chord系统提供了一定的匿名性.     

基于分散网坐标的P2P搜索算法

对结构化P2P网络模型Chord的搜索算法进行讨论,指出其优点和不足.对于其搜索算法中存在的覆盖网络和底层网络不一致而带来的查询延时问题,本文结合Chord在拓扑结构和数据分布等方面的特点,以分散网坐标为基础,提出了基于分散网坐标的搜索算法,使搜索向着延迟相对小的节点进行.实验证明,基于分散网坐标的搜索算法使查询的路由跳数更少,路由延迟更小,查询效率也更高.     

基于混合结构的Chord系统研究

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。     

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

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