计算机网络（4.16）网络层- 内部网关协议OSPF

开放最短路径优先OSPF (Open Shortest Path First) 是为克服RIP的缺点在1989 年开发出来的。OSPF 的原理很简单，但实现起来却较复杂。

1、OSPF 协议的基本特点

“开放”表明OSPF协议不是受某一家厂商控制， 而是公开发表的。 “最短路径优先”是因为使用了迪杰斯特拉 (Dijkstra) 提出的最短路径算法SPF。

OSPF2已成为互联网标准协议RFC2328。采用分布式的链路状态协议 (link state protocol)。注意：OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。

向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。

发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻， 以及该链路的“度量”(metric)或“代价”。度量的数值与费用、距离、时延和带宽等有关。

只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。

链路状态数据库 (link-state database) 

由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。

这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步