55、无环备用路由（Loop-Free Alternates，LFA）技术详解

无环备用路由（Loop-Free Alternates，LFA）技术详解

1. 引言

在网络通信中，为了确保在链路或节点故障时能快速恢复流量转发，无环备用路由（LFA）技术应运而生。LFA 可以为主要路由提供备份，在主路由出现问题时迅速切换，减少网络中断时间。本文将详细介绍 LFA 的两种类型：逐链路 LFA（Per-Link LFA）和逐前缀 LFA（Per-Prefix LFA），并结合实际配置和案例进行分析。

2. 备用下一跳可行性验证

在示例拓扑中，从 PE4 到 P1 的主要下一跳是 P2。为了验证 P6 是否是可行的备用下一跳，需要测试以下条件：
[Distance(P6, P1) < Distance(P6, PE4) + Distance(PE4, P1)]
计算可得：
[750 (P6→PE4→P2→PE2→PE1→P1) < 200 + 550 (PE4→P2→PE2→PE1→P1)]
[750 < 750 (false)]
所以，P6 不能作为备用下一跳，因为从 P6 到 P1 的最短路径实际上是经过 PE4。

而对于 P5，同样进行验证：
[Distance(P5, P1) < Distance(P5, PE4) + Distance(PE4, P1)]
[600 (P5→P3→P1) < 100 + 550 (PE4→P5→P3→P1)]
[600 < 650 (true)]
这使得 P5 适合作为 PE4 到 P1 的潜在无环备用下一跳，因为从 P5 到 P1 的最短路径不经过 PE4。