OSPF协议软件的设计与实现 ——链路状态数据库与路由表计算

作     者：谭海平 

作者单位：电子科技大学 

学位级别：硕士

导师姓名：毛玉明

授予年度：2002年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：内部网关功议 RIP(Routing Information Protocol) OSPF(Open Shortest Path First) 自治系统 域 邻居 链路状态数据库 链路状态广告 数据库描述 指派路由器 备份指派路由器 

摘      要：IETF(Internet Engineering Task Force)于1988年提出的OSPF是一个基于链路状态的动态路由协议，协议的基本思路如下：在自治系统(AS)中每一台运行OSPF的路由器收集各自的接口／邻接信息称为链路状态(Link State)，通过Flooding算法在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库(Link State Database)，根据这一数据库，路由器计算出以自己为根，其它网络节点为叶的一根最短的路径树，从而计算出自己到达系统内部可达的最佳路由。OSPF是一类内部网关协议(Interior Gateway Protocol，IGP)，它处理在一个自治系统中的路由信息。 本论文首先介绍了OSPF协议的基本概念、一些协议用到的基本算法和一些主要的报文结构。由于链路状态在OSPF中非常重要，接着介绍了与链路状态相关的一些知识，如各种链路状态的产生、发布、扩散、更新等等，以及非常重要的SPF算法的细节描述，和路由表计算。最后介绍本OSPF协议软件的总体框架和本人在其中所完成的工作，说明测试情况并做出相应的结论。