基于OSPF动态路由协议的优化研究

本文对OSPF动态路由协议进行了深入细致的优化研究.分析了OSPF的路由表及LSA的类型,给出了LSDB过载保护、传播OSPF默认路由、OSPF路由汇总、修改OSPF链路开销及过滤外部路由的详细配置过程并形成了明确的分析结论.研究表明优化后的OSPF网络稳定性与扩展性均有了明显的提高.     

基于QPSO算法的OSPF多约束路由研究

利用传统的SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能会急剧降低.文中将QPSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有效地改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究,并利用仿真数据对所提出的改进算法进行验证.结果表明在解决OSPF网络路由规划问题中,网路传输性能,文中所提出的算法比传统的遗传算法和SPF算法得到较好的改善.     

BGP与OSPF动态路由震荡及其解决方法

选取BGP外部网关协议和OSPF内部网关协议,通过对其路由震荡在算法层面和工程应用中两方面解决方法的论述,从而得出可以采取抑制方法和惩罚机制抑制震荡的链路和加速路由收敛,达到恢复网络状态的目的,试验数据表明,提出的BGP与OSPF动态路由震荡及其解决方法较传统方法,动态路由震荡倾向降低45.25%.能够解决BGP与OSPF动态路由的震荡问题.     

在Frame-relay中使用OSPF

本文介绍OSPF路由协议.结合实验案例,对OSPF在Frame-relay链路中的路由特性进行了描述.涉及OSPF P2P(点到点),F2MP(点到多点)帧中继链路中的路由,并且仅使用2条PVC链路就实现了全互联.     

基于遗传算法的OSPF路由研究

本文主要对OSPF网络路由规划在选择中运用了遗传算法的应用进行相应的研究,重点对有效的改善网络局部拥塞和快速求得全局的最优解的问题进行探究。本文利用约束条件,并结合着OSPF网络路由参数的特性,来确定搜索的方向,解决OSPF网络路由在选择上的难题,其中OSPF网络路由主要的目的就是应用和探索遗传算法为选择难题上开辟新的途径。     

OSPF路由协议的安全性分析

介绍了OSPF动态路由协议及OSPF的安全特性,分析了OSPF当前版本可能遭受的攻击,指出了OSPF存在的漏洞。     

高可靠性动态路由协议在福州IP城域网的应用

福州电信IP城域网原来采用OSPF路由协议作为域内网络路由协议,随着网络规模的不断扩大,OSPF协议自身存在的缺陷也暴露出来,如：协议自身可靠性不高、容量有限,不能支持大规模网络等。为了避免OSPF协议存在的问题,福州电信公司网络维护部门采用高可用性路由协议ISIS对网络进行了改造,域内路由协议采用ISIS替换OSPF,用户路由采用BGP协议承载。经过改造,优化了路由承载方式,细分了城域网的不同业务流量,提高了网络的稳定性和可靠性。     

自动OSPF协议测试的形式化及算法

针对路由协议测试中存在的大量测试数据生成、测试执行自动化等难点问题,提出了自治系统内部路由协议开放路径最短优先(OSPF)自动测试的重要算法和过程.首先对协议进行了形式化,在此基础上进行路由信息生成、邻居模拟,完成自动测试.在测试覆盖度上,涵盖了OSPF区域内、区域间和自治系统外部路由信息处理功能,同时缩短了测试时间,弥补了现有测试手段的不足.将该文的方法应用于已经过其他方法测试的路由器产品,有助于发现更多OSPF实现上的错误,提高产品质量.     

具有星际链路的LEO/MEO卫星网络动态路由协议

针对具有星际链路的LEO/MEO卫星网络,设计了一种具有自主运行能力的卫星网络动态路由协议(SDRP).采用时间离散化的链路状态增量更新的虚拟拓扑路由算法,降低了网络开销.提出的多点转发节点选举算法,提高了路由收敛速度和网络资源利用率.仿真结果表明,卫星网络动态路由协议的路由收敛时间远小于网络稳态保持时间,路由收敛时间是OSPF的1/10,平均协议带宽占用率也大大小于OSPF,可以保证卫星网络的信息可靠传送.     

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

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

数字签名保护的OSPF路由协议的安全性研究

OSPF路由协议是网络上应用最为广泛的链路状态协议之一,用于在网络上分发路由信息,但是这个担负着因特网上路由信息分发任务的重要协议在其制定之初并没有有效的安全手段.为此,IETF提出了数字签名保护的OSPF路由协议.阐述了数字签名保护的OSPF协议的设计思想和实现技术,构筑了带数字签名保护功能的路由器组成的实验网络,对路由协议的数字签名方案进行了仿真试验并得到了系统的数据,在此基础上分析了数字签名保护的OSPF协议的安全特性.     

OSPF在校园网中的应用

路由协议的选择是校园网设计中最为重要的环节之一,本文通过介绍校园网的特点及O SPF路由协议的特性,举例说明了O SPF路由协议在校园网中的应用.     

Internet路由技术的研究

Ｉｎｔｅｒｎｅｔ 内部路由技术是网络技术的关键技术。ＲＩＰ 和ＯＳＰＦ 是两种内部路由协议, 一种属于距离向量协议, 一种属于链路状态协议． 本文通过对这两种协议的分析比较说明了ＯＳＰＦ 取代ＲＩＰ 的原因．     

OSPF协议的随机Petri网模型与性能分析

为了改进开放式最短路径优先(O SPF)协议实现的性能,该文深入分析了O SPF复杂的协议行为并建立了随机Petri网模型。同时提出了耗时过程的概念,并且从O SPF协议行为中提取出耗时过程,简化上述Petri网模型。最后利用工具SPNP进行了模拟分析。实验结果表明O SPF协议在不同的网络状况下具有不同的性能表现:当网络变化频繁时,O SPF协议的主要负载是路由计算;当网络变化平缓时,O SPF协议的主要负载是链路状态声明信息(LSA)检索。这样为提高O SPF协议的性能提供了定量分析方法。     

Pheromone-Based Ant Routing System for IP Networks

The pheromone-based ant routing algorithm is a distributed routing algorithm with good scalability and robustness. A 2-D cellular automata (CA) model of the computer network was presented to analyze the algorithm. The results show that the procedure of establishing a stable route is self-organized towards the attractive peculiar state, and the duration of time for the routing establishment is power-law distributed. A practical ant routing protocol over an IP network was also presented, and two simulations were done to compare the performance dynamic and the load balancing performance between this protocol and the open shortest path first (OSPF) protocol. The results show that the ant routing protocol out-performs OSPF in these aspects.     

OSPF路由协议在空管数据网中的应用

本文通过对民航河南空管分局数据网的介绍,引入OSPF路由协议,并对其原理进行了阐述。在此基础上提出对OSPF路由协议的检测方法,同时对常见的OSPF路由协议引起的故障提出解决方法。     

基于OSPF路由协议的GGSN应用

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

Research on Stress Testing of OSPF Protocol Implementation

The stability and robustness of routing protocol implementations (RPI) in a router are becoming more and more important with the growth of Internet scale. A novel approach named stress testing is proposed to test the properties of RPI. Compared with some traditional test techniques, stress testing is remarkably necessary to inspect and analyze RPI. The test environment is proposed and the test process of OSPF RPI is illustrated by a stochastic Petri Net model with large-scale route simulation and OSPF protocol emulation. Based on this model, the integrated performance tester (IP-TEST) is designed and developed, with which we test a CISCO2600 router. With mathematical methods, we find that the computational complexity of OSPF implementation in this router is O (lnN)^4)to the number of its routing table entries. This experiment shows that this technique can inspect the stability, the computational complexity and the sealability of RPI. Furthermore, it can also be widely used with other routing protocols, such as RIP and BGP.