OSPF动态路由协议中的路由计算

在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.

OSPF路由协议的脆弱性分析

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

Internet内部网关协议──OSPF

首先对ＯＳＰＦ进行了概述，介绍了链路状态算法，并对ＯＳＰＦ分组和ＬＳＡ进行了介绍，最后分析了ＯＳＰＦ的运行机制和ＯＳＰＦ所具有的优缺点。

基于简化OSPF协议的自组织网络

传统OSPF路由协议的应用环境在构建自组织网络时显得过于复杂,代价太高,该文为此设计一种简化的OSPF协议,以该协议为基础提出网络的一种可行实现方案,建立数学模型对基于该方案构造的自组织网络的自组织能力进行评估。实践证明,基于该自组织网络的自组织能力和容错能力能达到实用的要求,特别是对于构建高科技战争等特殊环境下需要的复杂自组织网络有一定的实用价值。

战术IP网络中OSPF与EIGRP的性能分析

战术IP网络要求路由协议具有较快的收敛性、较小的端到端时延和遭遇突发事件时较强的数据响应能力。利用OPNET仿真工具,比较了OSPF和EIGRP这两种协议上述3个方面性能的差别。仿真结果表明:EIGRP的收敛性比OSPF快近2倍并且峰值流量减少了50%,平均端到端时延比OSPF减少了20%,异常情况下对数据的响应时间明显少于OSPF。因此,EIGRP协议更适用于战术IP网络。同时,针对OSPF协议提出了一些修改建议。

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

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

等级OSPF网的安全保护方案

开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,但是却忽略了点对点的方式,而且存储量和额外开销也一直是急需解决的问题。基于对称性加密算法,提出了适宜于OSPF等级区域的安全防护方案HS-OSPF。HS-OSPF扩充了OSPF网原有的二层等级结构,设计了合理、高效的密钥分配与管理方案,克服了传统非对称性密码方案的不足,降低了密钥存储量和系统开销,提高了网内安全通信的实时性。

OSPF协议中ABR动态选举研究

在开放式最短路径优先(OSPF)协议网络中,人为指定区域边界路由器(ABR)不能适应网络负荷的动态改变。为此,提出一种依据当前流量需求和链路带宽的动态选举ABR的算法。该算法根据网络流量的改变动态地选择ABR,实现了避免链路拥塞和提高网络性能的目标。NS2仿真结果表明,该算法在端到端时延、丢包率等方面均能获得较好的性能。

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

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

路由协议OSPF的研究与仿真

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

OSPF协议漏洞机理及其防范措施

开放式最短路径优先(OSPF)协议是目前应用广泛的路由协议之一。首先,介绍了OSPF协议的安全机制和面临的典型威胁;然后,分析了一种新型OSPF协议漏洞机理,在图形化网络模拟器(GNS3)模拟生成的测试网络环境中复现了漏洞场景,并对其危害性进行了模拟测试。测试结果表明,该漏洞可躲避OSPF协议的安全机制,产生持久路由操控效果。最后,针对该漏洞提出了防范措施。

基于分布式SDN的机动通信系统拓扑发现方法

针对目前传统机动通信系统、主流软件定义网络(software defined network,SDN)的拓扑发现方法不适合基于分布式SDN的机动通信系统这一问题,遵循OpenFlow拓扑发现算法(OpenFlow discovery protocol,OFDP)移植传输控制协议/网际协议(transmission control protocol/Internet protocol,TCP/IP)相关协议到SDN网络的研究思路,对开放最短路径优先(open shortest path first,OSPF)协议进行优化,精简协议状态机、优化协议报文、增加协议功能并设计拓扑发现算法,提出一种适合基于分布式SDN的机动通信系统的拓扑发现方法,并搭建仿真实验平台进行验证。实验结果表明,优化后OSPF协议适应于分布式SDN网络,网络拓扑建链时间降低80%且重新收敛时间显著降低,建链开销平均每秒接收字节数、发送字节数分别下降了31.7%和21.5%,维持开销平均每秒收发字节数降低了45%,增加了收集信道种类等网络信息的新功能。

基于虚拟多任务机制的OSPF-2的设计与实现

OSPF（Open Shortest Path First Protocol）协议是目前Internet上广泛使用的自治系统内部交换路由信息的动态路由协议。文章介绍了在清华大学研制的国产高性能路由器中分布式路由协议OSPF－2的具体实现。为了实现这一复杂的动态协议，文章提出了基于事件驱动的虚拟多任务机制的设计和实现方法。这种机制能够有效支持复杂系统的分解，在实时性要求不高的前提下提供一种简便有效的并行机制，方便基于状态机的软件实现，提高了软件的可移植性。该方法对于其它的Internet高层协议的设计和实现也有一定的参考价值。

基于OSPF路由协议的GGSN应用

为了降低连接3G核心网和外部的数据网络的网关GGSN的数据包路由和转发的系统复杂度,提出了一种针对GGSN中路由和转发模块分离策略。通过对OSPF协议和网络拓扑路径的修改,实现了二者的分离。另外对Flooding过程的修改减少网络的流量,高可用性实现也达到了系统的无缝切换。实现证明,上述策略应用符合GGSN的功能需求,并且是有效的。

电力通信网络中高效的OSPF流量负载均衡协议

针对基于开放式最短路径优先(OSPF)协议的电力通信网络中的流量负载不均衡问题,提出两级优化的OSPF(TSO-OSPF)算法,分别对OSPF区域内和区域间进行流量均衡。算法采用带宽利用率和时延作为链路权重,根据路由器的进出总流量,将流量过大的分支分解到多个路由器,实现最大流最小化,从而解决电力通信网区域内部和边界路由器的流量不均衡问题。仿真实验表明:与OSPF算法相比,TSO-OSPF算法有效均衡了网络的流量,并且降低了10%左右的丢包率。

基于OSPF和BGP的网络拓扑实时发现系统的设计

针对当前包括了多个自治系统(AS)的大型网络拓扑结构实时绘制遇到的困难,提出了一个基于OSPF协议和BGP协议的快速拓扑发现系统的设计方法。该系统对AS之间发送的BGP报文和AS内部的OSPF报文进行采集,对采集的报文进行分析,能够迅速、高效、准确地反映出全网的拓扑结构及其实时变化。对系统报文采集,报文分析,图形保存等关键技术做了讨论。

基于四叉堆优先级队列的OSPF算法

通过比较已有的Dijkstra算法和基于四叉堆优先级队列的Dijkstra算法的时间复杂度得出,后者的执行效率高于前者;并在此基础上提出了基于四叉堆优先级队列的OSPF算法,以提高OSPF的效率。

具有流量控制功能的OSPF-SA刷新机制

分析几种改进的刷新机制,在随机刷新机制的基础上提出流控随机刷新机制。该机制采用慢启动、加速递减等技术对刷新时发送的LSA数量进行控制,以达到根据网络流量调节LSA发送数量、避免拥塞的目的。经模拟实试验显示,当网络状况发生变化时,LSA的发送数量也随之进行调整,达到了预期目的。该算法对于其他链路状态路由协议也具有一定的指导意义。

仿真环境下的OSPF路由设计与分析

在Cisco Packet Tracer和GNS3仿真环境下,通过设计简单的网络拓扑,为路由器配置OSPF路由,并通过抓包分析路由选择情况,对单区域OSPF路由、多区域OSPF路由、DR/BDR的选举、路由分布和域间路由汇总进行了详细的设计和分析,形成了明确的分析结论。这些分析和结论既可以作为学习的参考,又可以指导实物环境下路由器的OSPF路由设置,从而解决路由器OSPF路由配置的相关问题。

几种OSPF网络常见特性

开放式最短路径优先协议(Open Shortest Path First,OSPF)是一种基于链路状态的内部网关协议,其自身广泛的适应范围、较强的快速收敛能力、成熟的防环机制、严格的区域划分、层次的路由分级、科学的生成树算法等特性使其快速地从各类协议中脱颖而出,与中间系统到中间系统(Intermediate System to Intermediate System,ISIS)共同成为内部网关协议的主流。OSPF协议主要是通过发送组播报文、建立邻接关系、泛洪链路状态通告(Line State Advertisement,LSA)、计算路由并转发的方式,实现自治域内路由的交换与转发。基于此,主要对OSPF网络中几种常见特性进行探究。