结构P2P网络Chord模型研究及其动态分析

Chord系统是结构P2P网络的典型模型之一,它利用分布式哈希表(DHT)在应用层形成一个重叠网络。 Chord系统应用Chord协议对关键字进行查找,本文分析了Chord系统的关键字查找算法、节点的加入算法以及节点加入和退出对查找的影响。     

一种基于Chord构件挖掘模型的分析与设计

在主动服务应用中，有效地定位分布在网络中不同节点上的构件资源一直是系统所面临的核心问题。Chord模型通过提供一个分布式的资源查找协议成功地解决了这个伺题，同时Chord协议能够有效支持节点动态加入和退出网络。对于Chord提供的这种高效和稳定的查找机制，结合Chord，本文提出一种构件挖掘的设计模型，模型利用构件复用的思想，采用Chord算法来定位待查找构件。通过对这个系统的详细分析与设计，从理论上证实了它是一个具有良好扩展性的低消耗系统。     

分布式哈希查找模型的研究

Chord模型结构是P2P网络的典型模型之一,它利用分布式哈希表（DHT）在应用层形成一个重叠网络,Chord模型应用Chord协议对关键字进行查找,分析Chord系统的关键字查找算法、节点的加入算法以及节点加入和退出对查找的影响。     

改进型Chord:利用结点会话时间的差异性提高P2P系统的稳定性

P2P系统的一个显著特点就是，其系统中的节点可以自由地加入和退出，因此P2P系统中的节点存活时间存在很大的差异性。通过对P2P系统中节点会话时间特性的分析，提出一种改进型的Chord（Chord是一种P2P覆盖协议），并且，通过对原Chord协议和改进型Chord的模拟实验，证明了改进型的Chord可以获得更好的系统稳定性和更高的路由效率。     

一种新的Chord模型的设计

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

一种基于DHT的应用层多播方案

由于应用层多播相对于IP多播的易于部署,得到了国内外学术界的广泛研究。该文从经典的P2P搜索协议Chord入手,构建了基于P2P覆盖网的不定叉树,支持任意源多播,将节点的加入和根的发现结合起来,并对其网络动荡(节点加入与退出)实行制约限制,使网络环境保持基本稳定,达到负载平衡,并预测了本模型发展的方向。     

基于超节点的Chord系统

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

一种基于DHT的应用层多播方案

由于应用层多播相对于IP多播的易于部署,得到了国内外学术界的广泛研究。该文从经典的P2P搜索协议Chord入手,构建了基于P2P覆盖网的不定叉树,支持任意源多播,将节点的加入和根的发现结合起来,并对其网络动荡（节点加入与退出）实行制约限制,使网络环境保持基本稳定,达到负载平衡,并预测了本模型发展的方向。     

混合结构的Chord模型研究

Chord是一种结构化的P2P模型,它能快速地查找到资源的位置,但是搜索网络与实际物理地址不一致会造成查询的延迟,当节点能力差异较大时会影响网络的稳定性。混合式的P2P考虑了节点能力的差异,但是查询具有盲目性。本文提出一种基于混合结构的Chord系统,在一定程度上解决了Chord的稳定性问题、绕路问题和混合P2P结构的查询的效率问题。     

基于chord的混合式网络模型研究

Chord是典型的结构化Peer-to-Peer(简称P2P)网络模型,具有结构简单且查找资源迅速等优点,但由于网络中的节点需要维护部分拓扑信息,当网络中一部分节点频繁地加入或者退出系统时会影响网络的稳定性,极大地增加系统的维护开销,同时网络中节点性能的差异也影响了整个系统的效率。针对上述存在的问题,提出了一种基于Chord的混合式网络模型,利用节点的性能差异形成节点簇,有效地提高了系统的稳定性,降低了维护代价并减少了平均跳数。最后通过仿真实验验证了该混合式网络模型的有效性。     

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

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

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

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

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

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

基于混合式拓扑结构的P2P信息管理系统设计

对等网络所面临的两个最基本的问题是如何进行信息有效查找、定位以及如何进行网络的自我管理。文中介绍了一种基于混合式拓扑结构的分布式信息查找（DHH）体制。该体制可以实现信息的高效查找和节点的自我管理,同时达到可扩展性,有效性,可靠性,负载均衡和用户匿名性等指标。     

结构化多点协作 P2 P系统研究 *

Chord是一种典型的分布式结构化的 P2P系统 ,具有严格的结构 ,无须服务器就可以很方便地找到需要的节点和数据 ;但是该系统中 ,一个文件只有一个备份 ,容易造成文件丢失 ,而且文件传输速度很慢。为此 ,在 Chord算法的基础上进行了改进 ,设计了结构化多点协作 P2P系统。该系统兼备 BitTorrent和 Chord的优点 ,既可以无须服务器方便地找到需要的节点和数据 ,又可以进行多点协作下载 ,从而保证了下载速度。它很好地解决了以上问题 ,大大提高了系统的执行效率。     

一种改进的Chord路由算法

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

一种有效的并行数据库动态负载平衡连接算法

在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。     

动态概率探测解决Chord断环问题

Chord环是目前常见的一种基于分布式哈希表的P2 Poverlay模型,在该模型上可承载即时通讯、语音、视频等多种业务。Chord自身机制提供良好的路由算法并支持动态节点加入退出,然而由于网络震荡导致的Chord断环在自适应系统中是一个难以解决的问题,提出了一种动态概率探测对Chord断环是一种简单高效的解决方法。动态概率探测不依赖于环上节点规模和初始探测概率,并可有效控制单点负载和探测断环引入的额外通讯负载。