OSPF graceful restart协议的分析与实现

论文摘要

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协议中的不足,提出了对该协议的改进意见,并且设计了具体的改进方法。该改进将有助于增强该协议的性能,改善路由波动对网络的不良影响。

论文目录

• 第1章 绪论
• 1.1 课题研究背景与意义
• 1.2 课题研究的主要内容
• 1.3 论文的组织结构
• 第2章 OSPF协议
• 2.1 OSPF协议原理概述
• 2.1.1 Router Lsa
• 2.1.2 network Lsa
• 2.1.3 summary Lsas
• 2.2 链路状态通告Lsa的产生
• 2.2.1 Lsa的产生
• 2.2.2 router Lsa的产生
• 2.2.2 network Lsa的产生
• 2.2.3 summary Lsa的产生
• 2.3 数据库同步
• 2.3.1 Hello协议
• 2.3.2 邻接关系的建立
• 2.3.3 flooding协议
• 2.4 OSPF路由选择计算
• area routes）'>2.4.1 区域内部路由计算（intra_area routes）
• area）路由的计算'>2.4.2 区域间（inter_area）路由的计算
• 第3章 OSPF graceful restart协议分析
• 3.1 协议基本原理
• 3.2 协议的详细分析
• 3.2.1 重启路由器
• 3.2.2 helper路由器
• 第4章 OSPF graceful restart的设计与实现
• 4.1 软件的开发环境
• 4.2 OSPF路由协议软件分析
• 4.2.1 OSPF主循环
• 4.2.2 主要数据结构及其关系
• 4.2.3 OSPF实现中的重要函数
• 4.3 OSPF graceful restart实现的设计
• 4.3.1 restart router
• 4.3.2 Helper路由器
• 4.4 测试
• 第5章 OSPF graceful restart协议的改进
• restart协议改进的提出'>5.1 对OSPF graceful_restart协议改进的提出
• 5.2 改进方法的原理分析
• 5.2.1 对单一区域中的重启路由器进行分析
• 5.2.2 对属于多个OSPF区域的重启路由器进行分析
• 5.2.3 对Graceful restart流程的改进与比较
• 结论
• 致谢
• 参考文献：