OSPF协议软件的设计与实现——邻居状态机和通讯模块

摘要

随着INTERNET(国际互连网)的飞速发展,接入网络的数量不断扩大,网络拓扑更加复杂.因而对路由协议提出了更高的要求,在自治系统内部这一需求体现得尤为明显.在欧洲和北美自治系统内部现在一般运行,OSPF(Open ShortestPath First,最短路径优先)作为内部网关协议.OSPF是IETF(Internet EngineeringTask Force)于1988年提出的一种基于链路状态算法的动态路由协议,它是用于自治系统内部的内部网关路由协议.该课题就是在PSOSystem上以软件实现OSPF协议.该论文在简要介绍了OSPF协议规范、运行原理的基础上,具体介绍作者在开发OSPF协议软件工作中的相关部分,主要包括通信模块(包括交换协议,扩散协议)、邻居自动状态机等模块的设计与实现.

目录

文摘

英文文摘

独创性声明

关于论文使用授权的说明

引言

第一章OSPF协议概述

1.1 OSPF协议简介

1.2链路状态数据库概述

1.3协议报文介绍

第二章OSPF软件设计总体框架及数据结构

2.1程序的开发环境介绍

2.2协议模块划分

2.3程序基本数据结构

2.4主体程序设计

2.5具体实现的子模块

第三章邻居有限状态机的实现

3.1邻居的有效状态

3.2引起邻居状态变化的事件

3.3邻居状态的转移

3.4邻居状态机的实现

第四章OSPF通讯子模块的实现

4.1通讯子模块的概述

4.2 DD交换协议的细节

4.3扩散协议的细节

4.4通讯子模块的实现

结论

参考文献

致谢

附录

个人简历、研究成果及获奖情况