第一节：背景介绍

TCP/IP协议中，寻找一台计算机到另一台计算机的路由是很重要的.
1． 要判定是否能找到路
2． 找到路后找一条短的路（花费时间最小）
3． 在找路时不能循环
4． 最好还应该能动态处理路由变化，如：接口的UP或DOWN，时间花费的变化，网络结构的改变等。

IETF(Internet Engineering Task Force)于1988年提出的OSPF是一个基于链路状态的动态路由协议，

[协议的基本思路如下：在自治系统中每一台运行OSPF的路由器收集各自的接口/邻接信息称为链路状态，通过Flooding算法在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库，根据这一数据库，路由器计算出以自己为根，其它网络节点为叶的一根最短的路径树，从而计算出自己到达系统内部可达的最佳路由]。

OSPF是一类Interior Gateway Protocol(内部网关协议IGP)，它处理在一个自治系统中，路由器的网络的路由表信息。

OSPF 路由协议在 TCP/IP 协议族的位置：
图 1 OSPF 在网络协议族的地位