基于Internet/Intranet内部网关路由协议的应用分析

中描述了路由算法的设计目标和种类，介绍了链路状态法和距离向量法两大类路由选择协议，从路由算法的角度，对RIP、IGRP、EIGRP、IS—IS、OSPF等内部网关协议的运行机理和特点进行了深入分析和研究，对组建大、中型网络时进行IGP协议的选择，具有一定的工程指导价值。     

一种链路多样性的多路径路由算法

多路径路由的负载均衡和重路由功能,使得网络的鲁棒性、可靠性和可扩展性要优于单路径路由,因此成为目前广泛研究的热点问题之一。然而已有的多路径路由算法要么存在潜在的路由环路,要么网络的冗余链路未能充分利用,为此,采用邻居链路屏蔽和源标识嵌入相结合的技术,设计了一种有效的链路多样性多路径路由算法,可以有效地避免路由环路,冗余链路也得到了更为充分的利用。     

集成的IS-IS路由协议的探讨与研究

为支持OSI和TCP/IP双重环境,使单一路由协议支持多种网络环境,从两个方面对路由协议IS-IS进行研究和改进,一是从集成的IS-IS在实现过程中提高程序运行的速度着手,通过加入Age-list结构,节约处理LSP刷新的时间,减轻了CPU的负担,进而提高了协议的效率;二是可以与完全按照IS-IS标准进行工作的其它路由器互通。对路由协议IS-IS的扩充提高了路由器的处理能力和稳定性。     

可重构路由协议构件研究

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

针对单向链路的MAODV改进路由协议

单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.     

基于多智能体强化学习的域间多链路路由优化

现代信息网络的规模不断扩大,对互联网跨域数据通信的带宽和路由灵活性提出更高的要求。现有域间路由协议如边界网关协议(Border Gateway Protocol, BGP)无法基于网络性能做出智能路由决策,容易导致网络拥塞,降低网络传输性能。提出可扩展的基于多智能体强化学习的域间多链路路由优化机制,通过实时感知域间多条链路上的流量分布状态,动态调整域间链路路由选择,从而最大化经过每个自治系统的网络流量,提高网络整体的吞吐量。实验结果表明,相比随机算法和SPF算法,所提算法最多可分别提高26.1%和16.4%的网络吞吐量,且能实现域间多链路间的流量均衡。     

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

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

偏转路由的网络故障处理技术

提出了一种新的偏转路由方案，以解决现有偏转路由方案不能处理节点故障以及存在路由环路的问题。在分析网络故障对最短路径树结构影响的基础上，通过采用新型计算备份最短路径树的算法以及相应的重路由策略，实现对链路和节点故障的快速处理，同时保证备份路由不存在路由环路。实验结果表明，本方案提供的预备路由接近重新计算得到的最佳路由，因此具有较好的性能。     

基于路由映射的IPv6路由重分配案例实现

文章针对路由映射的策略应用,挖掘路由映射在路由重分配当中设置选择性匹配准则的作用。从IPv4动态路由协议开始进行案例分析,选取了常见的RIPng、IS-IS（for IPv6）等动态路由协议,进而研究了路由映射在IPv6基础上的路由重分配应用。     

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

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

IPv6网络中OSPFv3洪泛多QoS度量的性能

分析了开放最短路径优先(OSPFv3)协议的洪泛特点及其链路状态通告(LSAs)洪泛多度量的不足，研究了规则的3，4，6邻点网络，并推导出 邻点网络洪泛多度量的平均洪泛效率和平均洪泛分组数性能。任意节点分布的IPv6网络洪泛多度量的仿真结果表明，网络规模、节点邻接关系和度量数的增多都可能引起洪泛效率的下降和网络负载的加重，这对于选择路由度量，构建未来支持服务质量(QoS)路由的IPv6网络有一定参考价值。     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

基于QoS的分布式路由算法的研究

随着网络应用的不断增长，现有的路由算法难以满足用户的多QoS要求。本文在分析了经典路由算法的基础上，介绍了一种通用的分布式QoS路由算法并详细阐述了几种具有不同QoS度量的具体的分布式路由算法的实现。     

Intel ASCI Red的路由算法实现研究

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，根据世界上首台达到每秒万亿次浮点运算的Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种，以实现高效的路由通信。     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

Ad Hoc网络中采用功率调整的单向链路通告策略

针对普遍存在于Ad hoc网络的单向链路问题,提出了基于功率调整的单向链路通告策略. 该策略可将单向链路状态信息通告到链路上游节点,以提高网络的连通能力,提升路由建立成功率. 在采用该策略的基础上,给出了利用单向链路建立路由的方法. 仿真结果表明,该链路状态通告策略和路由建立机制在端到端延迟、路由路径长度等方面达到了研究目的.     

基于蚂蚁算法的分级QoS路由调度方法

提出了一种基于智能蚂蚁算法的分级QoS路由方法.通过仿真实验验证,相对于同样基于蚂蚁算法的平面QoS路由算法,此方法具有相近的路由结果,但速度可以提高30%左右.     

智能光网络中分层路由的新算法

针对智能光网络(ION)中的层次结构,提出了DHBR和DHROG 2种分层路由算法. 2种算法均基于固定层备选路由策略,着重考虑了各层域间链路与网关节点处的资源协调与均衡. 离散事件仿真结果表明,2种算法均可以有效地提高网络性能,得到较低的阻塞率,并具有较好的时间特性.