GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。

基于OSPF的Anycast多路径路由协议

Anycast是指将数据包发送至一组接收者中任意一个主机。本文提出一种基于OSPF的Anycast多路径路由协议。该协议包括路由表建立子协议和数据包传递子协议。在路由表建立子协议中,提出惩罚系数法计算路由距离,并讨论如何建立、更新路由表。在数据包传递子协议中,采用随机权重选择法平衡网络流量。最后通过实验证明该协议对于降低网络平均数据延迟具有良好的效果。

面向IP快速路径切换的OSPF冗余路径算法

在IP网络中,当某链路或者节点发生故障时,通过路由协议的收敛来绕开故障的链路或节点。对OSPF路由协议,这个时间至少为5秒,期间经过故障节点或链路的流量将会被丢弃,绝大多数的应用可以承受这种程度的延迟。但是,对延迟敏感的应用如VoIP而言,这种量级的延迟是很难为用户所接受的。基于现有的OSPF路由协议的最短路径树(SPT)算法,提出一种支持IP快速重路由的多冗余路径树计算算法。算法计算除最短路径外至少一条不相交无环备份路径,保证在最短路径的链路或节点故障时,通过快速切换到备份路径,以提高IP网络的故障收敛时间。

基于BIRD的路由处理模块在高通量卫星网络中的应用

在高通量卫星(High Throughput Satellite,HTS)通信系统中,路由处理模块负责系统与地面网络的互联互通。通过分析HTS网络架构,总结路由处理功能需求,提出了一种基于BIRD的路由处理模块方案,通过静态路由与开放式最短路径优先(Open Shortest Path First,OSPF)动态路由相结合的方式,将用户侧路由向地面网络扩散传递,实现高通量用户与地面网络的互联互通。针对实际网络部署中HTS用户网络作为OSPF域外部路由的应用缺陷,进行了研究分析,并提供了基于虚拟接口的解决方法,增强了方案的适用性。

区间阻抗下基于可接受度的鲁棒最短路

为了研究鲁棒最短路问题,引入了可接受程度系数,同时提出了鲁棒有效路径的概念。在此基础上建立了区间阻抗下基于可接受度的鲁棒最短路模型,然后根据模型设计出一种基于鲁棒有效路径的深度优先算法进行求解,并对算法判定条件的相关定理给予了证明。最后通过一个算例对本研究所提出的模型及算法进行了验证,结果有效合理。

OSPFv2路由协议在无线通信系统中的应用

开放式最短路径优先(Open Shortest Path First,OSPF)协议是一种典型的链路状态动态路由协议,具有收敛速度快、带宽占用小、基于带宽进行路径选择的特点,广泛应用于点对多点、广播网,以及中、大规模网络中。无线通信作为有线通信的备份手段,具有信号衰减、噪声干扰、低带宽的特性。在OSPF协议和无线通信系统的基础上,分析了OSPFv2路由协议的特点,提出了在广播网络中将OSPF协议应用于无线通信系统中的参数匹配,并给出了相应的扩展研究分析。

OSPF路由选择协议的研究

介绍了OSPF的结构模型 ,路由选择数据库的维护以及配置 ,通过与其它路由协议 (主要是RIP)的比较 。

OSPF路由协议的脆弱性分析

首先介绍了OSPF(OpenShortestPathFirst开放最短路径优先)路由协议及其数据包的头部结构,接下来介绍了与之相关的链路年龄、链路序号、链路校验等三个参数以及OSPF协议存在的脆弱性,分析了针对OSPF的三种外部攻击方法(即链路序号加一攻击,最大链路年龄攻击和最大链路序号攻击)和两类内部攻击方法.针对如何检测某一种特殊攻击的问题,介绍了公钥验证的思路.最后,提出了利用入侵检测系统来识别各种攻击的办法.

基于可信计算技术的OSPF路由协议研究

为了解决目前路由安全方案中只对路由器身份进行认证,而未对路由器平台的完整性进行验证的问题,在基于LSU数字签名的OSPF协议基础上,借鉴可信计算的完整性度量思想,提出了一种新的可信路由协议TC-OSPF(OSPF based on tru-sted computing)。分析了LSU数字签名过程,指出了在LSU签名过程中加入路由平台完整性度量的可行性,在此基础上设计了具有完整性度量功能的LSU报文结构。安全性分析表明,TC-OSPF协议不仅可以对路由器身份进行认证,同时也能对路由平台的完整性进行验证。仿真实验结果表明,TC-OSPF在保证了OSPF协议安全性的同时也兼顾了路由性能。

基于虚拟机的OSPF动态路由协议的研究

为了解决局域网络的互联互通问题,满足对网络的稳定性、可靠性、自适应性、灵活性等需求,利用虚拟机平台仿真该局域网络,通过启动路由和远程访问服务并配置OSPF路由协议、修改接口优先级和路由器标识、修改接口开销、设置OSPF接口密码和入站出站筛选器等措施成功解决了网络互联互通、干预指定路由器/备份指定路由器选举、干预最佳路径生成、提高OSPF网络安全性等问题.

一种IP/DWDM光因特网中的路由选择机制

研究了一种资源约束最短路径优先 (RCSPF ,Resource ConstrainedShortestPathFirst)路由选择机制·这种机制可以用于扩展以通用多协议标记交换GMPLS为基础的IP/DWDM光因特网控制平面·借助光网络设备的可编程功能 ,在现有开放最短路径优先OSPF协议基础上 ,增加基于资源的路由约束条件 ,在一定程度上减少发生网络拥塞的可能性·另外 ,由于采用源路由以及在选路由过程中采用资源预分配机制 ,因此增强了对GMPLS信令系统的支持·同时 ,为了解决在资源不足情况下造成的信道分配失败问题进一步提出了相对路由的概念 ,使IP/DWDM光因特网在大幅增加带宽容量的同时仍能保证足够的连接率 。

RIPng和OSPFv3路由协议的仿真分析与研究

RIPng和OSPFv3是运行于IPV6环境下的两个重要的路由协议,适用于不同的网络规模,采用OPNET网络仿真软件,对这两个协议进行仿真,并分析其异同点.分析结果表明,RIPng协议在网络规模增大时,网络的收敛周期和流量都急剧增大,而OSPFv3变化不大;发生故障时,RIPng要花费比OSPFv3多很多的时间才能达到稳定;OSPFv3支持负载均衡而RIPng不支持.

基于GNS3的多自治系统路由仿真

在GNS3仿真环境下,设计了多自治系统路由仿真实验方案。通过部署OSPF、RIP、EIGRP、BGP等多种动态路由协议,实现了多自治系统内部结点间的互相通信。另外,对OSPF区域划分、OSPF网络中DR与BDR的选举、OSPF路由汇总、路由重分布以及自治系统间BGP路由协议的部署进行了较为深入的分析研究。研究对于学生更好地理解和掌握常见动态路由协议的工作原理与配置方法,解决在现实中遇到的路由配置问题,具有一定的参考意义。

基于遗传-蚁群融合算法的OSPF路由算法QoS扩展

OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果,可以应用于OSPF协议。

多星组网路由交换架构技术研究

基于星上处理的多星IP组网是天地一体化网络关键技术。针对星载硬件平台处理能力不足的现状,提出了一种地面IP路由、星上标识交换和星间标识转发的多星路由交换架构,设计了专用的卫星路由协议和星上数据标识交换。利用OPNET仿真软件搭建了基于星上处理的多星组网网络模型,对星地协同的路由控制和路由标识交换进行仿真,仿真结果表明,基于地面IP路由、星上标识交换和星间标识转发的路由交换架构,可减少路由协议开销,提高网络收敛速度,满足多星IP组网应用。

路由协议OSPF的研究与仿真

OSPF协议是一种典型的链路状态路由协议,应用非常广泛.在对OSPF协议的分组类型、分组首部格式、工作原理等进行深入研究的基础上,设计了一种多区域OSPF实验网络模型.在GNS3平台上,搭建了仿真的网络环境,配置了路由器和计算机,对设计的网络模型成功地进行了仿真.仿真结果验证了OSPF协议的工作过程,为OSPF协议在实际网络中的正确部署提供了参考.

基于约束的智能光网络路由算法的实现

对智能光网络规划方法进行了较为全面的分析和阐述,提出了一种新的用于智能光网络仿真、规划的约束最短路径优先算法,能够有效均衡网络负载,提高网络资源利用率,降低链路失效时的风险.在此算法的基础上实现了智能光网络仿真规划软件,为运营商实际引入智能光网络后的研究设计和运行维护提供了有利工具.

OSPF路由协议运行机制及算法的研究

为了研究OSPF运行机制和验证SPF算法,分析了OSPF的动态路由技术并利用实验加以验证,结果表明,OSPF不仅是一种最短路径优先算法,也是一种收敛速度快的动态路由协议,适合于多种网络拓扑结构。

OSPF路由协议及其实现算法

随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。介绍了OSPF(OpenShortestPathFirst)路由协议的特征、实现算法和工作原理等内容。OSPF已成为目前Internet广域网和Itranet企业网采用最多,应用最广泛的路由协议之一。OSPF路由协议是由IETF(InternetEngineeringTaskForce)IGP工作小组提出的,是一种基于SPF算法的路由协议。