使用标记交换路径来增强 SPF 以计算 IGP 快捷方式

OSPF 和 IS-IS 等链路状态协议使用最短路径优先 （SPF） 算法计算到网络中所有节点的最短路径树。此类计算的结果可以用目标节点、下一跃点地址和输出接口表示，其中输出接口是物理接口。标签交换路径 （LSP） 可用于增强 SPF 算法。

IGP 通常执行两个独立的计算。第一个是在不考虑任何 LSP 的情况下执行的。计算结果存储在 inet.0 表中。此步骤与传统的 SPF 计算没有什么不同，即使禁用了 IGP 快捷键，也始终执行此步骤。

在执行第二次计算时，仅将 LSP 视为 逻辑接口。每个 LSP 的出口路由器都会被考虑在内。其最短路径遍历出口路由器的目的地列表（在第一次计算期间建立）放置在 inet.3 路由表中。LSP 的出口路由器会将这些目标作为下一跃点，从而使本地路由器上的 BGP 能够使用这些 LSP 访问出口路由器之外的 BGP。通常，BGP 只能使用在 BGP 下一跃点终止的 LSP。

举例来说，从典型的SPF树开始（见 图1）。

如果 LSP 将路由器 A 连接到路由器 D，并且在路由器 A 上启用了 IGP 快捷方式，则 SPF 树如 图 2 所示。

请注意，路由器 D 现在可通过 LSP A–D 访问。

在计算到达路由器 D 的最短路径时，路由器 A 有两种选择：

• 使用 IGP 路径 A–B–D。

• 使用 LSP A–D。

路由器 A 通过将路径 A–B–D 的 IGP 指标与 LSP A–D 的 LSP 指标进行比较，在这两个选项之间做出决定。如果 IGP 指标较低，则选择路径 A–B–D（图 1）。仅当节点 D 不是 LSP 的尾端时，此路径 A–B–D 才有效。如果节点 D 是 LSP 的尾端，即使 LSP 指标较高或 IGP 和 LSP 指标相等，也使用 LSP A-D（图 2）。

请注意，路由器 E 可通过 LSP A–D 访问，路由器 F 将采用 IGP 路径。