Chord路由算法研究与改进

如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验证明,查询效率明显提高。     

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

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

Chord路由算法的改进与研究

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

一种改进的AODV路由算法

为了进一步解决Ad Hoc网络拥塞,减小网络传输能量消耗,在AODV路由协议的基础上,利用随机早期检测,对该协议进行一系列的改进。根据当前节点中缓存的队列长度来确定不同方式回应RREQ以及综合考虑节点剩余能量和跳数,改进Hello包来节省路由能耗。仿真结果显示,改进后平均时延和丢包率降低,节能效果提高,延长了网络生存时间,提高了网络性能。     

IPv6环境下基于DHT的VoIP系统的设计

当前基于覆盖对等网络的Voice over IP(VoIP)系统普遍采用基于分布式散列表(Distributed Hash Table, DHT)为网络模型．但DHT在设计时未考虑逻辑网络和物理网络的匹配,带来寻路时延过长的问题．在IPv6网络环境下,利用IPv6体系中地址层次性具有物理网络路由聚集的特点,并根据DHT网络本身定位具有相同IPv6前缀列表实现高效寻路这一策略,提出Chordv6模型,并用于SIP-P2P通讯．     

一种分布式多路径多约束QoS路由算法

提出了一种以路径剩余带宽为度量标准的分布式多路径多约束QoS路由算法DMPM-CA,该算法能够在源结点和目的结点之间找到多条满足要求的路由路径,并从中选择出有利于网络负载均衡的路由路径。该算法的时间复杂度为O((d 1)L)。     

一种改进的JXTA路由策略算法

在网络节点数量不断增加的情况下,JXTA基于洪泛的路由策略会使得网络中出现很多冗余的数据包,致使网络拥塞、路由效率低下,难以适应复杂的网络环境。结合蚁群算法和随机游走算法提出了一种动态路由算法,该算法对路由解析请求信息的转发规则做出改变,减少路由解析请求信息的转发数量,从而对JXTA的路由策略进行改进。利用Peersim网络模拟器进行了网络仿真实验,实验结果表明改进的路由算法可以明显减少冗余数据包的数量,有效提高了JXTA网络的路由效率。     

一种改进的BGP路由收敛算法

针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.     

基于自动机的XML路由改进算法

为了有效提高XML路由技术在分布式虚拟环境中的实用性,基于自动机的XML算法研究,提出了一种高效的XML路由匹配算法--DXFilter.该算法根据分布式虚拟环境特点,在结构匹配时,采用"路径模式"的方法对自动机构建索引,降低了Xpath查询匹配的复杂度;在谓词匹配时,利用不同查询之间公共谓词的相关性,构建路径模式与谓词集合间的映射关系,减少了匹配运算的比对范围.以自主开发的分布式虚拟系统AIMNET为仿真平台,对DXFilter算法进行了试验.结果表明,在虚拟对象发布信息量较大的情况下,DXFilter算法能有效地提高XML信息的路由匹配效率,加快XML路由器上数据包的转发速度,增强系统的实时性和实用性.     

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

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

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

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

Chord协议的最优路由表结构

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

一种采用Chord协议的网格日志系统

为记录在大规模网格环境中发生的事件,提出了一种联合使用服务和Chord协议的日志服务系统.通过Chord协议中的一致哈希算法,把采用订阅通知的方式收集来的系统节点的性能数据和系统中所发生事件的记录,分布式存储于日志服务系统中;为了把Chord协议和Web service相结合,对Chord协议的节点加入算法做了修改,使得数据发布服务可以作为Chord节点动态加入离开Chord网;为了在日志系统中查询数据,在Chord协议基础上加入了基于元数据查询的算法.     

基于会话异构的结构化对等网络拓扑模型

针对分布式哈希表(DHT)拓扑模型在动态网络中性能下降的问题,提出了一种改善的会话异构拓扑(SHT)模型.SHT模型利用了对等网络节点存在的会话异构性,将动态节点聚簇在稳定节点,从而降低了网络动态节点对于DHT拓扑的强干扰性.仿真实验显示,SHT模型能有效减少对等网络系统的拓扑维护开销,提高系统稳定性和数据可用性.     

基于DHT的移动性管理机制的性能分析

在移动性管理研究中有一类基于对等网络的管理机制,却缺少对此类机制的系统分析和评估。该文首先通过分析对等网络与移动性管理的异同,说明对等网络对移动性管理的借鉴价值在于基于分布式散列表的信息散布方式。然后关注该类机制的基本性能、负载均衡性和可扩展性,提出了性能分析模型,并将此类机制与传统移动IP机制比较。最后通过仿真定量分析系统参数对机制性能的影响。结果表明:基于分布式散列表的移动性管理机制在负载均衡性和用户规模可扩展性方面优于传统机制,但在查询性能和网络规模可扩展性方面存在不足;减少Overlay拓扑与物理拓扑的不一致对移动性管理的影响是此类机制设计的关键。     

Chord协议的指取表优化研究

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

基于主题划分的搜索策略设计与研究

在P2P网络结构中,提出一种基于主题划分的搜索策略(TONS),该策略基于主题将网络中的节点层次化、形成叠加网络.具体查询算法包括基于DHT的非结构化P2P网络和基于主题划分的叠加网络搜索索引结构.实验结果表明:包含相似主题的节点联系在一起,这样就能够确保将搜索局限在仅与查询主题相关的节点子集中.该策略为基于分布式哈希表的P2P系统提供了一种可满足复杂查询条件、部分匹配搜索数据要求的有效途径.     

改进的混洗交换网络旁路路由算法

混洗交换网络在并行计算和ATM交换网络中具有重要的应用。本文给出一种改进的混洗交换网络旁路由算法,它在一定程度上节省了时隙,能较好地缓解网络拥塞,进一步提高网络的性能和稳定性。     

基于DHT的结构化P2P覆盖网络算法分析

目前P2P覆盖网络应用十分广连,关于覆盖网的研究已成为当前网络技术研究领域的热点。关于覆盖网络相应的路由算法在不断发展和完善,先后提出了集中目录式的算法和分布式查找算法。针对基于DHT的覆盖网络算法进行介绍和分析,并指出该领城的最近研究趋势。