QoS组播路由研究:算法与协议

本文讨论了QoS组播路由算法、协议的一般问题，给出了一个群组模型，提出了QoS组播路由问题的一般描述；特别在组播算法与组播协议的概念上作了区分，提出了组播路由协议的算法特征和协议的形式特征两个既相联系又相区别的概念，并对算法和协议分别按不同标准进行了分类。指出了几个可能的研究方向。QoS组播最终在互联网上实现之前，仍然有很多问题需要解决。     

IS-IS组网环境下路由环路案例分析

路由算法传统上分为距离向量算法和链路状态算法,而IS-IS(Intermediate System-to-Intermediate System intra-domain routing information exchange protocol,中间系统到中间系统的路由选择协议)是一种典型的基于链路状态算法的路由协议,由于链路状态算法本身的优越性,相较距离向量算法在很大程度上减少了路由环路的产生,但在IS-IS组网实际应用中,路由环路的情况仍然存在。本文着重解析了在IS-IS组网环境下出现路由环路的一个案例及其解决方案。     

常用路由协议分析及比较

计算机网络中,路由协议的选择至关重要,它直接影响到一个网络的性能,同时路由协议的选择又比较复杂.本文介绍了几种常用路由协议的工作原理,并对各种协议的特点及安全性进行了分析.     

基于簇的无线传感器网络路由协议分析

无线传感器网络路由协议分为平面路由协议和分簇路由协议,分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术。着重从簇头的产生、簇的形成和簇的路由这三个过程对当前典型的无线传感器网络分簇路由算法和协议进行了研究,并根据路由性能指标对上述算法和协议进行了比较,在此基础之上提出无线传感器网络路由协议未来的发展趋势及研究策略。     

自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).     

可重构路由协议构件研究

路由软件处理各种不同特点的路由协议,路由协议的可重构实现方法研究对开放可重构路由节点平台研究非常重要。文章通过对已有各种路由协议的分析比较,给出了可重构的路由构件体系结构和可重构方法,在网络协议仿真软件SSFNet中实现了可重构距离向量路由算法构件并进行了初步仿真验证。     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法，在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

Ad Hoc网络中的源宿双备份多路由协议

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议,在保存中间节点到目的节点备份路由的同时,也保存源节点到中间节点的备份路由,有效地延长了路由生存时间,从而减少了寻路和RREQ泛洪次数,降低了网络时延．仿真结果表明,源宿双备份路由协议的性能比ODMR协议有较大提高．     

间断连接无线互联网下的E-PROPHET

在介绍并分析了基本的间断连接无线互联网路由协议的原理和性能的基础上，提出了一种改进概率估计传染路由算法（E PROPHET）. 该算法把节点接触频率和接触持续时间的概率估计思想引入路由协议，以达到准确选择下一跳转发数据包的目的. 仿真结果表明，该算法较PROPHET和Epidemic明显减小了系统消耗，提高了数据包交付率.     

6LoWPAN多跳网状路由协议设计与仿真

针对6LoWPAN网络特点,详细分析其对路由协议的要求。提出了一种低开销的单播按需路由协议方案,设计了一个高效的路由算法流程,定义了精简的路由请求和维护报文格式。并设计了优化的路由查找算法和路由维护方法。在仿真环境中,实现了协议并分析了其性能,实验结果证明了此协议的有效性和正确性。     

基于Linux系统的LEO卫星动态路由协议研究与实现

基于虚拟拓扑算法思想,提出了一种基于网络状态的低轨（LEO）卫星动态路由协议.通过预测卫星周期运动来划分快照,按照每个快照内的拓扑预计算路由.根据卫星节点的实时状态动态调整网络拓扑并重计算路由,以提高卫星网络的应急能力,增强网络的抗毁性.除在NS3仿真平台验证协议正确性之外,主要在Linux系统实现了该路由协议,针对划分的4个模块在实现功能时的难点提出了解决方案.在Linux系统中对实现的协议进行功能测试和性能测试,验证了协议的路由功能.与传统的基于虚拟拓扑算法相比,该协议在时延、丢包率和吞吐量性能上有所提升.     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议,然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求,中间节点只转发一次路由请求,这样不仅减少了路由分组的数量,而且能为目的节点尽可能提供多条独立路径,减少了目的节点路由计算的复杂度.在NS-2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验,实验结果表明SIMR算法的性能优于DSR路由协议.     

一种新型Ad hoc网络路由算法

Ad hoc网络的发展已经到了一个重要阶段,其路由协议的设计方案也层出不穷,但都似乎有着一定的局限性。针对Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。最后给出了一种新型的Ad hoc路由算法。     

一种基于分簇的优化定向扩散路由协议

提出了一种优化的路由协议CBODD(cluster-based optimizing directed diffusion)。该协议是一种利用被动分簇来简化网络拓扑、抑制泛洪传播产生的冗余消息,从而节约能量,实现能源有效性的定向扩散路由协议。详细描述了CBODD协议及其实现算法,并在NS2上进行了仿真,实验结果表明,该协议相比传统的定向扩散路由协议具有更好的能源有效性和更小的网络延迟。当节点大规模增加时,仍然具有良好的性能。     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

基于遗传算法的自组网QoS路由协议

针对大多数自组网Qos路由协议只支持单个QoS参数，支持多个QoS参数的却很少，对自组网QoS路由协议进行了研究，并提出了一种基于遗传算法的自组网Qos路由协议（GAQR），使用了两个QoS参数．通过仿真实验表明，GAQR协议在分组传输率和时延上性能比Q-AODV协议优越．     

基于遗传算法的WSN谣传路由的改进

谣传算法是一种基于数据查询的无线传感器网络路由机制,它通过事件agent和查询agent形成的路径交叉生成一个路由,该算法存在着路径非最优化问题。为此,提出了一种基于遗传算法的谣传路由协议,它由谣传算法生成多条路径,利用遗传算法对此多条路径进行操作,将能量消耗作为评价指标,生成最优的路径。仿真表明,此算法能有效的降低节点的能量消耗,极大的延长了网络的生存时间。