计算机网络（十四）——因特网的路由选择

随着路由器数量的增大，传统的距离向量算法是无法在如此大量的路由器中收敛的。同时每隔ISP管理着自己的路由器网络，希望按照自己的意愿运行路由器，而不是互联网中所有的路由器都运行一种路由选择协议。这些都可以通过自洽系统（Autonomous System）解决。

（1）自洽系统

• 通常一个ISP中的路由器和互联链路组成一个AS，某些ISP可以将网络划分为多个AS。
• 一个自洽系统由其全局唯一的AS号标识。
• 在相同AS中的路由器都运行相同的路由选择算法。

1. 因特网自洽系统内部的路由选择

在一个AS内运行的路由选择算法叫做自洽系统内部路由选择协议。

1.1 开放最短路径优先（OSPF）

OSPF是一种公众可用的链路状态协议。
（1）定义

• 使用洪泛链路状态信息：路由器向自洽系统内所有其他路由器广播路由信息。
  ①一条链路状态发生变化。
  ②周期型广播链路状态。

• 使用Dijkstra最低开销路径算法：每个路由器在本地运行Dijkstra算法，确定以自身为根节点的到其他子网的最短路径树。

• OSPF报文直接封装在IP数据报中

（2）优点

1. 安全：只有被信任的路由器才能参与一个AS内的OSPF协议。