论文部分内容阅读
OSPF(Open Shortest Path First,开放最短路径优先)是一种基于SPF(Shortest Path First,最短路径优先)算法的链路状态路由协议。该协议广泛的应用于实际通信网络中。为了更好改善本单位的通信技术,找出适合本单位的路由器产品,本人开始了OSPF路由协议的评测的研究,其结果表明具有非常良好的实用性和经济意义,并且能为本单位的技术成长打下坚实的基础。本论文分析了目前在网络上应用广泛的内部网关协议(IGP)OSPF V2的协议的核心算法,OSPF的链路状态类型(LSA)和链路状态数据库(LSDB),OSPF的最短路径树(SPF)算法计算路由;并根据本单位实际情况重点分析OSPFGraceful Restart(GR)协议,达到故障对网络的影响最小化。本文研究了送检设备的OSPF的实现框架,包括OSPF的主任务流程;OSPF的报文处理流程;OSPF的定时器分析以及IP接口事件处理;协议之间的路由重发布以及关键的OSPF路由计算过程;重点研究了OSPF GR的实现要求、系统体系结构以及GR的详细设计包括API的接口、主要数据结果以及实现流程图。基于大量研究的基础上开发和设计了具有OSPF路由分发路由抖动等功能的OSPF协议测试系统,并采用该系统进行了具有相当实用性的性能评测和稳定性评测,该系统的开发对本单位其他协议评测软件的开发具有极大的参考价值;本文还进一步设计了在协议一致性和网络互连方面的常规评测方案,包括OSPF基于广播网络的运行能力、认证一致性、路由计算(汇聚网络、虚连接网络、重发布路由以及STUB区域网络);并重点针对OSPF GR的实现进行了协议的详细评测,包括GR的LSA的合法性测试、网络故障下的OSPF GR的基本功能测试;最后综合OSPF协议基本功能和OSPF GR功能支持,进行外场实际测试,综合评测目标设备。