OSPF

内部网关协议 OSPF (Open Shortest Path First) 的基本特点 ：

• “开放”表明 OSPF 协议不是受某一家厂商控制,而是公开发表的。
• “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF。
• OSPF 只是一个协议的名字,它并不表示其他的路由选择协议不是“最短路径优先”。
• 是分布式的链路状态协议。

三个要点 ：

• 向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法。
• 发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。
• 只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。

链路状态数据库 (link-state database)
由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其主要优点。

OSPF 的区域(area)
为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。每一个区域都有一个 32 位的区域标识符（用点分十进制表示）。 区域也不能太大，在一个区域内的路由器最好不超过 200 个。

划分区域
划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就