结构化对等网Chord路由模型研究

Chord是MIT提出的一个全分布式结构化P2P模型,它能在O（olg2N）时间复杂度实现节点的路由定位。本文分析了Chord的路由模型,重点研究了其路由搜索算法,节点的动态加入、离开及崩溃的处理过程,最后分析了Chord的路由性能。     

基于有限范围组播的Chord路由算法

Chord是一种比较成功的P2P路由算法,但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟,严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法,利用网络层组播技术来获得物理邻居节点,对Chord路由算法进行了改进,大幅度地缩短网络路由查找延时,有效减少了路由跳数,提高了路由性能。     

基于位置的层次式Chord模型

P2P网络中逻辑网络与底层物理网络拓扑不匹配以及路由表冗余问题导致路由效率低下,节点的异构性产生节点瓶颈。针对上述问题,在Chord的基础上利用节点的位置信息提出一种基于位置的层次式模型ALHChord。模拟实验表明,该模型可以有效提高路由效率,解决节点异构性问题,减少整个系统的维护开销。     

结构化P2P网络分析：Chord算法

现在对等网面临的主要问题是如何有效的定位网络中的资源,本文介绍一种分布式的查找算法Chord,它能够有效的解决这个问题。作者给出了对Chord算法的分析。     

基于DHT的Chord路由算法改进

Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。     

Chord路由算法的研究与改进

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

DM-Chord：基于Chord的路由改进算法

挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM—Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。     

一种改进的Chord路由算法

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

基于Chord的结构化P2P路由改进算法

路由效率是结构化P2P覆盖网最关键的问题,结构化P2P网络是构建在于物理网络拓扑之上的一层Overlay网络.不考虑物理网络的拓扑结构,从而导致覆盖网与物理拓扑不匹配,导致了较大的网络延迟.提出了一个基于邻接表的路由改进算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并达到提高路由效率的研究目的.     

Chord路由算法的分析与改进

在P2P网络中,如何高效地查找需要的资源是关系P2P网络性能的关键。传统的Chord的路由表信息冗余,查找效率不高,且不考虑实际物理网络的拓扑结构,因此使逻辑拓扑与物理拓扑不匹配,导致了较大的网路延迟。提出一种改进的Chord路由算法,该算法在一定程度上解决了上述两个问题,提高了搜索查询的效率。     

FreeChord:支持数据存储等扩展能力的Chord实现框架设计

研究对等网络系统的典型分布式散列法Chord算法,针对在数据存储等方面存在的问题,提出了扩展Chord的实现框架FreeChord,该框架具有支持数据存储、IPv4/IPv6协议、单机多Chord实例支持能力.     

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

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

对等网中Chord资源查找算法研究

在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。     

基于IPv6地址聚类特性的Chord协议改进方法

从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和物理网络的有效吻合,进而在Chord协议基础上巧妙地设计了改进系统Chord6。从仿真分析结果可以看出,Chord6的寻路性能较Chord有了显著的改善。     

IPv6中基于节点异构的P2P改进系统

对等网络(Peer-to-Peer,P2P)系统中,对于目标节点的准确定位是一个很重要的研究方向.目前已有的基于分布式哈希表(Distributed Hash Tables,DHT)技术的结构化P2P系统,最基本的功能是提供文件的精确定位.但是这些结构化P2P系统都没有考虑现实网络中节点的异构性,无一例外的都认为每个P2P节点的资源1是等同的,这一点和现实网络相违背.本文在此基础上提出结合IPv6地址聚类性,同时考虑各个节点资源差异的一种改进寻路效率的P2P系统模型RCchord6(Resource-Considered Chord in IPv6),该模型能够贴合现实网络的布局.分析和仿真结果表明,该模型能够有效地减小P2P系统的寻路延时,提高寻路效率.     

基于Chord协议的网格服务管理方法

介绍一种利用Chord的P2P协议来管理网格服务的方法,可以克服当前通常采用UDDI来负责网格服务的管理而导致容易造成性能瓶颈以及单点故障的难题。实验证明该办法可方便快速、高效地部署、发布以及查找网格服务。     

一种改进的Peer-to-Peer资源定位方法

Peer-to-Peer(P2P)方式是对客户机/服务器模式的一种突破。P2P网络具有的可扩展性好,健壮性,充分利用分布资源等特性使其可以被广泛应用于文件共享,分布式计算等领域。资源定位是P2P应用的一个核心问题。在分析了P2P资源定位协议Chord的性能后,提出了对Chord的改进。通过增加查询的跨度和finger列表的长度,减少查询节点的跳数,从而降低查询路径的长度。实验证明,改进的方法有效地减少了查询的开销,提高查询效率。