OSPF(open shortest path first)是一种专为Internet设计的链路状态内部网关协议。由于具有路由收敛快,而且只需要较少的路由控制流等特点,因而成为使用十分广泛的内部网关路由协议。OSPF graceful restart是OSPF协议的补充协议,目的是使路由器的OSPF路由软件在重启过程中,继续实现报文转发。本论文的研究课题是在路由器上实现OSPF graceful restart协议,具体的工作内容有: ● 介绍了OSPF与OSPF graceful restart协议的实现原理,分析了协议中的重要处理流程,比较了graceful restart与OSPF标准协议的差别。对OSPF软件模块进行了深入的研究,揭示了该模块与其它路由器软件模块的关系,分析了OSPF模块的实现方法,总结了其中的重要处理函数与数据结构。 ● 对OSPF graceful restart协议实现进行了详细设计,介绍了实现的全部过程与测试方法。利用伪代码描述了实现中的重要处理函数,列出了重要的数据结构。最终在××公司的路由器上实现了该软件,并且通过测试。该协议的实现较大的改善了路由器的稳定性、可维护性,提高了该系列产品的竞争能力。 ● 针对OSPF graceful restar协议中的不足,提出了对该协议的改进意见,并且设计了具体的改进方法。该改进将有助于增强该协议的性能,改善路由波动对网络的不良影响。