利用区域划分算法降低OSPF路由表计算开销

本文在对OSPF协议理解的基础上,阐述了利用OSPF构造路由表的原理,提出了一种划分区域的新算法,使得在链路状态发生改变时,可减少对路由表重新计算的开销.     

OSPF路由协议的认证分析

OSPF(Open Shortest Path First)路由协议的路由表是基于LSA(Link State Advertisement)计算出来的,为了保证计算出的OSPF路由表是正确的,就应该对传输过程中的LSA信息的完整性和可靠性进行认证。分析了RFC2328的OSPF路由协议的认证机制,包括简单口令认证和加密身份认证,并介绍了基于数字签名的OSPF,对实现和应用OSPF路由协议的认证机制提供了参考。     

基于OSPF协议的网络优化技术

OSPF广泛地被应用在各种网络环境中,稳定性高、维护方便,但对设备的系统开销较大。描述通过划分OSPF区域、路由汇总、更改网络类型和参考带宽等相关技术来减少ISA的泛洪．进一步优化路由表,从而构建一个更加稳定可靠的园区网络。     

OSPF的区域类型、路由类型和末梢区域的配置

OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域内。在这里,路由域是指一个自治系统(Autonomous System),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的,作为一种链路状态的路由协议,OSPF将链路状态广播数据LSA(Link State Advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。     

单区域OSPF协议配置在路由器中的应用研究

计算机网络之所以能在全球范围内畅通无阻,一个很重要的原因是具有路由器这种网络设备,而路由器能够进行数据转发和路由选择的原因是路由器内部有路由表,路由表的生成是因为有路由协议。路由协议分为静态路由协议和动态路由协议,而开放式最短路径优先（OSPF）协议属于动态路由协议。该协议功能强大、实用性强。H-路由协议的原理、网络拓扑图、路由配置命令、路由协议查看等方面论述了多区域的OSPF协议。     

OSPF协议测试中网络拓扑建模及其算法研究

OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法。首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图。之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成。文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法。     

基于边界路由器的有害IP地址封锁技术及实现

分析了目前基于边界路由器的封锁有害IP地址的两种技术方案,并给出了基于静态路由表的封锁技术、基于OSPF协议的封锁技术以及封锁生效验证3项技术的具体实施方案及具体实现的关键技术。     

基于边界路由器的有害IP地址填充锁技术及实现

介绍了目前基于边界路由器的封锁有害IP地址的两种技术方案，并给出了基于静态路由表的封锁技术、基于OSPF协议的封锁技术以及封锁生效验证3项技术的具体实施方案及其体实现的关键技术。     

一种SPF计算调度算法的设计与实现

传统的OSPF路由协议实现满足SPF计算条件,就执行SPF计算;频繁的计算消耗大量宝贵的系统资源,还使计算得出的路由表稳定性较差。设计并实现对SPF计算的调度算法,保证两次SPF计算满足合理的间隔,提高单次SPF计算的效率,减缓了路由表更新的速率,提高了路由稳定性,节约了大量的系统开销。在T比特路由器平台上进行了测试验证,结果表明该算法达到设计目的。分析指出该算法也很好的满足了SPF计算的可靠性和健壮性要求。     

一种SPF计算调度算法的设计与实现

传统的OSPF路由协议实现满足SPF计算条件,就执行SPF计算频繁的计算消耗大量宝贵的系统资源,还使计算得出的路由表稳定性较差.设计并实现对SPF计算的调度算法,保证两次SPF计算满足合理的间隔,提高单次SPF计算的效率,减缓了路由表更新的速率,提高了路由稳定性,节约了大量的系统开销.在T比特路由器平台上进行了测试验证,结果表明该算法达到设计目的.分析指出该算法也很好的满足了SPF计算的可靠性和健壮性要求.     

OSPF路由监测系统

OSPF协议是一种广泛使用的内部网关路由协议。设计了一种OSPF路由监测系统,并分别实现了适用于IPv4和IPv6平台的版本。该监测系统通过被动地侦听OSPF协议的洪泛信息—LSA(Link State Advertisement),对域内的路由状态进行跟踪重现。实时监测路由变化,并以路由负载变更图的形式,及时准确地呈现域内路由变更。经过在Cernet2上的系统部署实验,收集到大量有效数据,同时表明这是一个轻载且易用的监测系统。     

Better Alternatives to OSPF Routing

The current standard for intra-domain network routing, Open Shortest Path First (OSPF), suffers from a number of problems-the tunable parameters (the weights) are hard to optimize, the chosen paths are not robust under changes in traffic or network state, and some network links are over-used at the expense of others. We present prototypical scenarios that illustrate these problems. Then we propose several variants of a protocol to eliminate or alleviate them and demonstrate the improvements in performance under those scenarios. We also prove that these protocols never perform significantly worse than OSPF and show that for at least a limited class of network topologies, it is possible to find efficiently the optimal weight settings. Some of the problems with OSPF are well known; indeed, there are several routing protocols that perform better than OSPF in routing quality (i.e., in terms of congestion, delay, etc.). OSPF’s popularity persists in part because of its efficiency with respect to several resource bounds. In contrast, many competing protocols that provide routing superior to OSPF are computationally prohibitive. Motivated by this consideration, we designed our protocols not only to achieve better routing quality than OSPF, but also to use resources in amount comparable with OSPF with respect to offline broadcast communication, size of and time to compute routing tables, packet delivery latency, and packet header structure and size.     

OSPF动态路由协议的研究

OSPF已成为目前Internet广域网和Internet企业网采用最多,应用最广泛的路由协议之一。如果没有高效的路由算法,路由器的效率将大打折扣。该文详细研究了OSPF路由协议的工作机制,介绍并改进了OSPF路由算法,最后给出了实例。     

OSPF在按需电路上配置的研究与应用

OSPF是个链接状态路由协议,在同一层的区域内与其它所有路由器交换链接状态公告（LSA）信息。OSPF的LSA中包含连接的接口、使用的metric及其它的变量信息。OSPF路由器积累链接状态信息,并使用SPF算法来计算到各节点的最短路径。OSPF不但已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一,而且在综合业务数字网（ISDN）、X.25交换式虚电路（SVC）和拨号线路等应用广泛,故OSPF在按需电路上的配置成为目前极为关注的问题。     

农行网络改造的应用方案及网络性能分析

随着农行网络建设及规模的迅速发展，网络结构的复杂性日益增加，需要选用高效率的路由协议，以提高网络的效率和性能。开放式最短路径优先协议（Open Shortest Path First，OSPF）是目前一种使用较为广泛的一种内部路由协议，很多优点使得在农行的网络建设中得到了应用。在分析和比较RIP（Routing Information Protocol）和OSPF协议的基础上，提出了一种针对OSPF协议的网络性能分析系统。