路由选择协议（二）主讲OSPF，使用洪泛法的层次区域路由信息交换

1.内部网关协议OSPF

1.1 OSPF的特点

它称为open shortest path open，开放最短路径优先协议。它使用了Dijkstra提出的最短路径算法SPF。

它最重要的特征是使用了分布式的链路状态协议（link state protocol）

（1）和RIP不一样，仅仅是相邻的路由器交换信息，而是通过洪泛法向本自治系统中的所有路由器发送信息， 这就是路由器通过所有输出端口向所有相邻的路由器发送信息。而每一个相邻路由器又再将此信息发往其所有的相邻路由器（但不再发送给刚刚发来信息的那个路由器）。这样，最终整个区域中所有的路由器都得到了这个信息的一个副本。

（2）发送的信息就是与本路由器相邻的所有路由器的链路状态（链路状态指的是本路由器都和哪些路由器相邻，以及该链路使用什么方式度量），但这只是路由器知道的部分信息。

（3）只有链路状态发生变化时，才会使用洪泛法发送信息。

由于所有的链路频繁地交换状态信息，最终会形成一个全网的拓扑结构图。

因此，每一个路由器都知道全网共有多少个路由器，以及哪些路由器是相连的，其代价是多少，等等。每一个路由器使用链路状态数据库中的数据，构造出自己的路由表（例如，使用Dijkstra的最短路径路由算法）。我们注意到，RIP协议的每一个路由器虽然知道到所有的网络的距离以及下一跳路由器，但却不知道全网的拓扑结构（只有到了下一跳路由器，才能知道再下一跳应当