一种改进的Chord路由算法

在P2P中有效确定存储所需数据的节点是至关重要的。Chord是一种比较成功的P2P路由算法,但是chord的路由表存在严重的信息冗余。提出了一种对chord改进的算法,增加了路由表中的有效信息,提高了查询效率。     

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

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

基于DHT的Chord算法研究

本文首先介绍DHT的背景和研究现状,接着重点阐述Chord算法及研究热点,最后提出Chord算法的一些局限性。     

Chord路由表结构的改进与优化

如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息,导致查询效率不高。针对该缺陷,文章对其进行改进与优化,使平均查询路径长度由(1/2)logN缩短到(1/2)logN-(1/4)logR(N),查询效率明显提高。     

基于对等结点指针表优化的 Chord 算法改进

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点.文中在研究分布式查找算法Chord 的基础上,介绍了分布式哈希表(DHT)的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法(URFChord)改进结点指针表. URFChord 方法首先要计算指针表的冗余量 R(N),然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加 R(N)个新的路由信息.通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率     

改进的Chord加入算法

Chord系统在节点频繁加入或离开网络时,会造成大量的开销。为了降低这种加入开销,该文提出了一种新的加入算法——SPJoin,减少了总的加入开销,使结点能更快速地加入网络。理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳。模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能。     

基于对等结点指针表优化的Chord算法改进

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点。文中在研究分布式查找算法Chord的基础上,介绍了分布式哈希表（DHT）的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法（uRFchord）改进结点指针表。URFChord方法首先要计算指针表的冗余量R（N）,然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加R（N）个新的路由信息。通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率。     

C-Chord：一种改进的Chord路由算法

Chord是一种典型的资源查找路由协议,具有负载均衡、可扩展性和灵活性等特点,广泛应用于P2P系统,但查找效率并不高。为了提高查找效率,提出了一种改进的多层次C—Chord路由算法,通过多层的集群结构组织,先优化路由表,然后改进资源查询过程,最后结合有效的维护机制,使查询效率得以提高。仿真实验表明,这种改进的Chord路由算法查询效率明显高于传统的Chord算法。而且C-Chord路由算法可以把传统的P2P系统扩展成适应大规模的分布式系统,网络的稳定性和健壮性更好。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

基于Chord算法P2P-SIP系统的设计和实现

针对SIP服务在部署中出现的"单点失效"、"性能瓶颈"以及P2P的标准化与互联互通、NAT穿越、安全与授权和用户移动性等问题,提出了基于P2P技术的SIP服务网络的结构.给出了实现方案,重点分析了P2P-SIP网络处理注册和呼叫的流程.     

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

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

基于分布式编程语言的Chord协议和算法

P2P分布式哈希表(DHT)协议本身简洁并且易于理解,但是命令式语言与分布式架构的不匹配使得实现和部署一个拥有全部功能的类似Chord的组件相当困难和复杂。针对这些问题,提出一种基于Bloom系统来设计P2P分布式哈希表协议的方法。首先,阐述了Bloom系统的分布式逻辑编程语言要素;其次,设计了一个最小分布式系统;再次,通过定义永久、暂时、异步通信和周期集合,设计了指表维护算法、后继列表算法以及维持稳定算法等,实现一个Chord原型系统。实验结果证明,原型系统能完成Chord所有功能,并且与传统语言相比,代码量减少60%。分析表明最终的算法代码和分布式哈希表协议规范高度一致,不仅增强了代码的可读性和重用性,而且加深了对协议本身及其应用的理解。     

Chord路由算法的研究与改进

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

Chord路由算法的分析与改进

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

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

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

一种层次式的低延迟Chord协议扩展算法

本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行,提高了路由延迟性能。     

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

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