一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

Chord路由算法的改进与研究

针对原始Chord路由中查寻效率不高以及表项存在冗余信息的问题,提出一种改进的Chord路由算法,利用对立节点建立顺时针与逆时针两个路由表,实现了双向查寻,同时改进了路由表构造方法,减少了冗余表项.理论分析与仿真实验表明,该算法降低了查询的平均路径长度,提高了查寻效率.     

Chord协议的最优路由表结构

给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构.     

一种基于邻居路由表的Chord改进算法

利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.     

一种基于位置与身份标识分离协议的映射查询方法

互联网面临的主要挑战之一就是路由系统的可扩展性.针对如何减少核心路由表规模,如何减小路径查询长度,如何避免IP语义过载等是亟待解决的问题.基于位置与身份标识分离(locator/ID separation protocol,LISP)协议和Chord算法提出了一种新的映射方法LISP-Chord.LISP-Chord映射查询机制采用Chord算法,将端标识—路由位置(endpoint identifiers-to-routing locators,EID-to-RLOC)映射关系分布式的存储在映射服务器(MapServer)上进行资源查询.仿真结果表明,相比LISP-MAP,LISP-Chord协议具有更低的路由表复杂度,更低的节点加入退出开销以及更低的查询跳数.     

G-Chord:一种基于Chord的路由改进算法

提出了基于区域自治的G-Chord路由算法,将Chord环进行分组,实现组内节点的自治,组间的路由和查询操作则通过组代表帮助完成.仿真实验表明,新算法能够保持与Chord接近的平均跳数,而大部分节点的路由表长度却可以得到显著地减小(如Chord环被分为5组时路由表长度减少了31%).此外,分组虽然增加了网络直径,但这种请求极少(约为请求总数的0.28%),因此对总跳数的影响几乎可以忽略.     

一种具有递归结构和均匀度分布的P2P协议

针对DHT类型的P2P协议在网络演进的过程中会产生超级节点,进而导致度分布严重失衡,网络传输的平均时延增大的问题,该文在Chord协议的基础上提出了一种新的具有递归结构的P2P协议:R-Chord,并进行了仿真分析.结果说明,该协议能够有效抑制超级节点的产生,使节点的度分布趋于均匀,使网络的负载在节点间的分布更均衡.     

基于用户访问统计的Chord动态路由机制

在P2P环境下,单个节点无法准确了解全局资源分布,导致系统查询效率较低.提出一种Chord动态路由机制(DChord),将单个节点的路由表信息扩展至整个标识符空间.依据用户访问统计,将热点区间的路由信息加入节点路由表,并删除低访问率路由项,从而提高系统查询效率,同时维持较小的存储开销.仿真结果表明,DChord路由表存...     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

一种采用多层拓扑感知的移动P2P网络路由模型设计

为解决媒体信息的实时传递,在分析已有P2P网络Chord模型算法的基础上,介绍了通过拓扑感知思想采用NAT节点作为子网节点管理的方法改进多层网络结构Chord模型,针对结构化P2P网络比较关心的节点加入、退出与维护算法提出了多层拓扑感知Chord模型,并将其应用于P2P网络多媒体即时通讯系统中,通过系统实现与仿真实验验证了该路由协议的有效性和高效性。     

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

随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.     

RR-Chord:一个基于Chord的低开销快速查询P2P系统

针对结构化P2P系统高异质性和节点频繁加入或离开带来的系统性能问题,基于Chord设计了一个RR-Chord系统.该系统所有节点被分为路由节点和非路由节点.路由节点具有更多的资源和路由信息,并可根据自身能力的强弱调整其路由表的大小,所有的路由节点形成路由环,所有的路由信息在路由环上路由以提高系统的查询效率.设计的新的加入算法,进一步减少了节点频繁加入与离开造成的维护开销.理论分析和实验结果表明.RR-Chord具有较好的路由性能和非常低的维护开销.     

Chord协议的指取表优化研究

针对Chord协议的指取表在对比试验中表现欠佳,对其关键数据结构-指取表进行优化.原Chord协议的指取表采用具有折半查找性质的分布,在仿真实验中,采用了域内均匀分布的指取表,取代了原有指取表.仿真试验结果表明,在节点数固定的Chord环中,新的指取表的效率比原有协议的效率高,与F-chord的效率大致相当,明显改善了网络的性能,提高了搜索效率.     

基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

对等网络中分布式查找算法的分析比较

对等网络中的分布式查找算法可分为结构性和非结构性的,它们在查找机制、网络拓扑和查找效率等方面存在一些共性及区别.经过综合比较后发现,查找算法在不同指标上存在一定的权衡,如为了提高某一个指标(如时间复杂性),必然以牺牲另外的指标(如空间复杂性或网络负载)为代价.在将复杂查询加以改进后可以将文件查找算法应用到其他领域(如网格计算)中作为分布式查找的基础,为设计新的查找算法和扩展P2P查找算法的应用领域提供了重要参考.     

SPIS-DSS:一种基于Chord的分布式存储系统

为了避免传统分布式存储系统的单点失效和路由瓶颈问题,将P2P资源定位模型引入其底层路由过程,以一种基于DHT(distributed Hash table)技术的结构化P2P路由模型Chord为基础,设计了一种新的分布式存储原型系统SPIS-DSS.SPIS-DSS采用Chord的一种实现JavaChord,把网络中的所有节点组织成环形拓扑,并通过幂次逼近的资源定位机制分发和回收文件,能运行在任何具有Java虚拟机的平台上,具有良好的可移植性.测试结果表明,这是一种有效的分布式存储系统,具有很好的可扩展性、健壮性和实用价值.     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．