一种改进的Chord路由算法

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

一种改进的CHORD搜索算法

基于CHORD构造的对等网络中,搜索性能是一个很重要的指标,目前提出的CHORD搜索算法都是一路查找,论文对CHORD算法进行了若干改进,沿多条路径同时搜索,使之可以加快查找速度,同时采取邻居节点部分复制资源和缓存最近访问节点信息的方法,减轻了因为热门资源引起的节点负载过重的问题,加快了热门资源的查找过程,模拟实验表明,改进的CHORD算法查找效率比目前CHORD算法要好,负载平衡性和系统健壮性都要优。

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

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

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

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

基于Chord算法的物联网信息查询机制

针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。

Ca-Chord：基于主从环的Chord路由算法

提出基于主从结构的Chord路由算法。该算法根据区域组成多个子环,在子环中推选出处理能力强的节点为超节点彼此相连构成主环。每次路由都从子环开始,然后进入主环,确定路由跳节点后,再在该节点对应的子环查找目标节点,使得大部分路由都在子环执行,避免在整个P2P环上往复跨区域查找,减少路由跳数,提高路由延时性能。

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

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

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

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

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

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

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

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

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

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

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

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

IndexPeer：半结构化P2P系统资源发现模型及其DHT算法

提出了一种基于半结构化P2P系统的资源发现模型——IndexPeer模型。该模型采用三层索引结构,由下至上分别为virtual organization层、service peer层和indexpeer层。IndexPeer充分利用P2P系统中的节点性能差异,具有高效的查找功能,且对网络的高度动态性有良好的适应性。针对Index Peer模型的体系结构,对该模型的结构化层DHT算法进行了研究和设计。基于small-world的仿真实验表明,IndexPeer模型的体系结构及其结构化层DHT算法具有较好的鲁棒性和一定的可扩展性。

对等网络Chord搜索路由算法的改进

在对等网络中,如何高效地搜索广泛分布的网络资源一直是研究的重点.基于分布式哈希表(DHT)的资源搜索算法是目前比较流行的算法之一.介绍了其中具有代表性的Chord算法,分析其存在的缺陷,提出了一种聚类超级节点搜索路由的改进算法,继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点,明显提高了搜索查询的效率.

一种改进的Chord路由算法

对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.

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

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

对等网络Chord模型的分区管理策略

提出的一种对等网络Chord模型的分区管理策略,能使节点标识包含区域位置特征信息,进而提高了结构化哈希算法中覆盖层逻辑排列和底层物理网络的匹配程度.该策略使全局对等网络搜索实现到区域查询,尤其在资源查询比较频繁的区域,搜索效率比传统Chord模型有显著的优势.实验结果表明,分区管理策略在平均路由跳数、查询时延和带宽方面都有显著的优点.

基于分布式哈希表标识的配电数据网路由优化方法研究

针对海量配电终端接入的路由存储开销问题,文章提出一种基于分布式哈希表(distributed hash table,DHT)标识的配电数据网路由优化方法。首先分析工业以太网构建的配电数据网低存储开销的技术需求;然后通过引入DHT存储设备接入信息和Chord快速查找哈希表等策略,设计基于DHT标识的低存储开销的路由优化方法;最后通过实验仿真验证所提方法性能的有效性。实验仿真结果表明,所提方法具有存储开销小、额外时延小、额外信道占用比例小等优点。

Chord改进算法在文件共享系统的实现

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置。但Chord算法对网络中传送的消息利用率过低,路由表存在严重的信息冗余,网络维护量大。为此,提出了一种Chord的改进算法,解决了Chord算法中存在的一些问题,提高了网络查询效率,增强了网络的容错能力。将改进的Chord算法用于一个文件共享系统的设计,实践表明该Chord改进算法是有效的。

基于Chord分布式哈希表的网络过载均衡方法

为应对分布式哈希表(DHT)网络内单个节点的负载过热现象,文章提出了一个新的负载均衡解决方法。在该方法中,单个节点将自身主动地进行负载平衡,以防止网络过载现象发生。通过实践证明,该方法可以较好地解决Chord分布式哈希表网络中单个节点的负载过热问题,同时,该方法的成本与网络规模的大小无关,因此有较大的实际应用价值。