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