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

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

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

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

基于网络延迟的P2P路由算法的研究

近年来,P2P计算应用已经超过Web应用而成为占用互联网带宽最多的网络应用.针对目前P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销方面的问题,在分析Chord方法特点的基础上,提出一种改进的Chord构建算法DeChord.从逻辑上相邻的点在物理上也相邻这一原则出发,DeChord采用Chord数据定位算法;利用全局网络定位系统计算节点坐标并以此为依据计算节点间的物理距离,节点加入时充分考虑节点之间的逻辑距离与物理距离的一致性,系统节点总是选择距离自己物理距离较近的节点作为邻居节点;DeChord算法使得节点的路由表的信息能得到及时的更新.DeChord中的邻居节点选择方式可以降低消息路由过程中每一跳的网络延时,从而降低整个消息路由的开销.模拟实验表明,利用该算法建立的P2P系统能大幅度降低数据定位的延时.     

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

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

一种改进的Chord网络模型

经典的Chord模型中为维护Chord环路由信息而周期性执行的Stabilize操作产生了大量的消息转发。提出一种改进的Chord模型,通过使用优化的双向Finger表,使得只在节点加入或离开时才进行路由更新,降低了消息转发的开销,同时优化了路由定位算法。     

PRST-Chord:基于Chord的低延时查询改进算法

针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord).该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相邻,同时修改了Chord的查询算法,通过预测节点问的网络延时优化下一跳节点的路由选择.仿真实验结果表明,改进算法有效地降低了查询延时,提高了资源定位的性能.     

结构化P2P路由协议的改进

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

基于节点异构的双向查询Chord系统

资源的有效确定是P2P网络研究中一个关键问题。针对基本Chord和双向查询Chord路由算法存在路由表有较多冗余信息、没有考虑节点异构性的问题,该文通过对路由表冗余信息的改进,提出一种基于节点异构的双向查询Chord系统。实验结果表明,该系统减少了平均路由跳数,提高了资源查询效率。     

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

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

基于Chord扩展的对等定位模型研究

为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法.利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本存储在相关度高的节点上,减少相同资源搜索的路由跳数;在节点中保存友邻缓存表,提高互访频繁节点的资源定位效率,缩短平均路径长度.模拟实验表明,随着查询消息的增加,扩展后的定位模型有效减少了平均路由跳数和平均查询时延,提高了资源定位的效率.     

An optimal fault-tolerant routing algorithm for weighted bidirectional double-loop networks

Double-loop networks are widely used in computer networks. In this paper, we present an optimal message routing algorithm and an optimal fault-tolerant message routing algorithm for weighted bidirectional double-loop networks. The algorithms presented are novel, and they do not use routing tables. After a precalculation of O(log N) steps to determine network parameters, the algorithms can route messages using constant time at each node along the route. The algorithm presented can route messages in the presence of up to three faulty nodes or links. The fault-tolerant routing algorithm guarantees an optimal route in the presence of one node failure.     

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

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

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

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

无线传感器网络优化路由树构造算法

针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法。算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗口策略,并经仿真实验证明能够有效地构造出较优的路由树。     

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

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

煤矿巷道中无线传感器网络的可靠路由算法

根据井下巷道的实际工作环境,提出了一种适用于井下巷道的无线传感器网络路由算法。算法根据接收节点的位置和剩余能量来确定最优转发节点,既减少了多跳路由传递的时间又均衡了节点能耗;算法在路由过程中节点失效时利用路由切换技术,通过对侧的节点形成互补路由来继续路由过程,大大增加路由的可靠性。仿真实验及分析表明,与其他典型的井下巷道分区算法相比,该算法生成的路由有更短的时延和更高的数据传递率,适合于井下巷道环境。     

一种基于Chord的抗Churn策略

利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Churn)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。