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

文章结构概览

• 1. 因特网自洽系统内部的路由选择
  • • 1.1 开放最短路径优先（OSPF）

  • 2. 因特网自洽系统间路由选择

  • • 2.1 边界网关协议（BGP）
    • • 2.1.1 通告BGP路由信息
      • 2.1.2 BGP路由选择

当网络中路由器的数量持续增加时，传统的距离向量算法已难以在如此庞大的规模下实现有效收敛。此外，每个互联网服务提供商（ISP）通常都管理着自身的路由器网络，并期望能够按照自身需求独立运行路由设备，而非整个互联网中的所有路由器均采用统一的路由选择机制。上述问题均可通过自洽系统（Autonomous System）加以应对。

（1）自洽系统

• 在一般情况下，一个ISP所拥有的路由器及其连接的链路共同构成一个自洽系统，部分ISP还可能将自身网络划分为多个独立的自洽系统。
• 每个自洽系统均拥有一个在全球范围内独一无二的AS编号作为标识。
• 同一自洽系统内的所有路由器均采用相同的路由选择策略进行运作。

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

在某一自洽系统内部执行的路由选择算法，被定义为该系统内部路由选择协议。

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

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

**通过洪泛方式传播链路状态