使用标记交换路径增强 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 快捷键，则可能是 图 2 所示的 SPF 树。

请注意，现在可以通过 LSP A-D 访问路由器 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）。

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