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

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

结构化覆盖网络模型Chord研究

在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。文章对Chord的系统基础及特性进行了论述,并重点分析了协议所提供的文件资源查询和节点加入退出算法,从理论上论证了Chord是一种具有可扩展性的低消耗系统。     

混合Chord网络中的有效关键字检索

对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。     

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

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

基于模糊理论的P2P流媒体节点选择算法

传统Gossip协议对节点的选择存在盲目性,没有考虑节点的存储能力等影响因素,致使节点选择时网络搜索成功率较低,网络传输负载呈现出随机性。通过对非结构化P2P网络中广泛应用的Gossip协议进行探索和研究,运用模糊理论提出基于可靠性的节点选择策略。通过模拟实验对相关数据进行分析,结果表明该策略能有效提高P2P网络中节点的选择效率。     

基于DHT的Chord路由算法的研究与改进

如何有效的确定存储给定数据项的节点在P2P中非常重要。Chord作为结构化P2P的一个典型的比较成功的路由算法一直是人们研究的热点。该文对Chord多节点加入时带来的低效问题进行了分析,并且给出了相应的优化方案。     

结构化P2P路由协议Chord的分析和实现

Chord是麻省理工学院(MIT)提出的一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好、命名方式灵活等特点。该文在分析Chord的基础上,使用Java远程方法调用(RMI)技术实现了基本路由协议系统JavaChord,并进行了验证测试。     

一种结构化P2P网络动态负载均衡算法的研究

负载均衡是P2P网络的研究热点之一,当前负载均衡技术存在负载均衡程度低、假设条件过多等问题.提出一了种增强型负载均衡算法ELB_P2P,它根据节点的承栽能力为其分配相应大小的可动态调整的ID地址空间以及合理的载荷,在负载转移时自动选择延迟小带宽高的轻栽节点,并引入负载转移流量控制机制.实验表明,相对于Chord等传统P2P协议,ELB_P2P算法有更快的负载均衡速度、更小的负载均衡开销,系统稳定性好,在网络重栽情况下也能取得较低的负载不平衡度,并且对节点属性没有苛刻的限制和假定.     

基于资源热度的Hot-Chord结构化网络搜索算法

Chord算法是结构化P2P网络的经典算法。Chord具有很多优秀特性,但仍存在一定局限：节点异构性、负载均衡、热点资源问题与底层物理拓扑。从路由效率、负载均衡、拓扑匹配几个角度改进Chord,并在此基础上提出基于资源性能和热度的Hot-Chord。充分考虑节点异构性和底层物理拓扑结构,引入局部负载均衡,建立热环,提高热点资源搜索效率,从而提高性能。     

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

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

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

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

基于P2P覆盖网络的数据网格副本定位机制

提出了一种基于P2P覆盖网络的数据网格副本定位机制。该机制采用Chord算法将位于副本定位服务顶层的全局副本目录节点组成一个P2P覆盖网络,从而起到均衡负载、提高性能的目的。分析和实验表明,该文提出的机制具有良好的性能、可扩展性、灵活性和可靠性,具有较好的实用价值。     

一种改进的Chord路由算法

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

SM-Chord:自维护的多属性Chord

针对Chord不支持多属性查找,通过分析结构化覆盖网络Chord,提出了SM-Chord.该系统充分利用各个节点的自身性能来维护自己的资源,以资源的多个属性值构成Chord环,从而使该系统既可以支持多属性查找,又可以减少资源重新部署带来的带宽消耗.仿真试验结果表明,SM-Chord在保持Chord查找成功率的同时,能够通过负载分担提高系统的负载平衡能力,并且降低了系统的带宽消耗.     

基于对等区域的改进的Chord资源路由算法

给出一种基于对等区域的Chord网络资源路由算法。该算法在继承Chord算法简单、可靠、负载平衡等特点的基础上,在Chord环型结构中引入基于对等区域的搜索机制和区域管理机制,由超级节点统一转发区域成员节点状态信息,减少单个节点间由于路由信息失效而产生的无效转发,降低Chord网络的平均搜索长度,实现区域内超级节点选择的随机性,提高对等网络的资源搜索效率。     

结构化P2P路由协议的改进

在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。     

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

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

G-Chord:具有本地性和可靠性的改进型Chord模型

覆盖网络与物理网络不一致和覆盖网络节点易失效是目前众多基于DHT机制的P2P覆盖网络所面临的问题.在Chord基础上提出一种基于改进型模型G-Chord(Grouping-based Chord),它不仅具有Chord的优良特性,还具有更佳的本地性和可靠性.G-Chord通过使用物理节点IP地址前缀作为覆盖网络节点标识并为每一个覆盖网络节点分配多个物理节点来解决上述问题.     

Chord协议的改进双向路由表结构

在结构化P2P网络中有效快速地定位节点非常重要。Chord是结构化网络中一种比较成功的路由算法。但是Chord的路由表存在着一定的信息冗余,且只能从环的一个方向查询,对于后半环节点信息的查询支持不足,由此导致查询定位的效率不高。基于这种不足,本文提出了一种改进后的Chord路由表结构,将路由表中的冗余信息替换为反向环中部分节点信息,同时在路由表中增加剩余反向环的节点信息,由于利用了原表的冗余项,因此在不至于增加过多路由表项数的情况下实现了路由表的双向查找。仿真实验表明,改进后的路由表结构提高了查询效率。     

一种基于物理网络拓扑的高效Chord模型

在结构化P2P系统中,建立逻辑overlay时没有考虑底层物理网络拓扑结构,其路由机制主要是根据节点逻辑上的相邻性进行设计,导致物理网络邻近节点的延迟较大。该文在Chord 基础上提出一种P-Chord系统模型,利用物理网络的拓扑结构,在节点路由表中增加了邻居表,实验证明P-Chord在路由延迟和覆盖网络的跳数上相比Chord都有较好的改善。