1、首先计算 P-Space P(S,X)：表示一个节点集合，即故障 X（X 是指故障链路 L 或者故障节点 F，下同）发生前，节点 S 至这些节点沿最短路径不需经过 X。P 集合中默认是包含 S 自身的。如果 P-Space P(S,X)计算结果为空，则尝试计算 P-Space P(S->N,X)：表示一个节点集合，即故障 X 发生前，节点 S 的邻居 N 至这些节点沿最短路径不需经过 X。邻居 N 建议仅是故障 X 发生后的新的最优 SPF 下一跳（如前所述绕行转发路径需尽量与收敛后的路径保持一致，避免流量在不同的路径上多次切换）。按故障 X 发生后的 S->D 的最短路径，与 P
2、 集合取交集确定候选 P 节点子集，与Q 集合取交集确定候选 Q 节点子集。从候选 P 节点子集中获取 P 节点，以及从候选 Q 节点子集中获取 Q 节点。如果候选 P 节点子集与候选 Q 节点子集存在交集，则应获取一个节点即作为 P 节点也作为 Q 节点；否则获取的 P 节点与 Q 节点在沿 S->D 的最短路径上应尽量靠近。计算 TI-LFA FRR 路径时，可以优先按节点 F 失效计算，如果计算结果为空，则再按照链路 L 失效计算，一般情况下，只要物理拓扑上存在冗余路径，则可以 100%的计算出 TI-LFA FRR 路径。如下图，Segment List 为N1,N2,N3，当
3、N2 发生故障时，N2 的直连上游邻居PLR 应该放弃尝试将流量发送给 N2，而是直接发给 N3（可能会沿至 N3 的 TI-LFA路径发送）。R0 收到链路 R2-R3 的故障泛洪后，可以先采用 SR policy 将流量无环的发往 D，比如采用 Segment List NodeSID(R4), AdjSID(R4->R3), D。稍后，再采用普通的路由转发。即转发分为两个阶段：最坏收敛时间之内走 SR policy 转发；之后走普通路由转发。防微环的 Segment List 的计算与 TI-LFA 备份路径的计算是类似的，只不过前者是感知链路故障时触发计算，此例中，P=R4，Q=
4、R3。同理，链路 R2-R3 的故障恢复后，S 发往 D 的流量也可能出现环路。比如 R0 比R1 先收敛，比如 R1 比 R2 先收敛。类似的，R0 收到链路 R2-R3 的故障恢复泛洪后，可以先采用 SR policy 将流量无环的发往 D，比如采用 Segment ListNodeSID(R2), AdjSID(R2->R3), D。稍后，再采用普通的路由转发。此时 P=R2，Q=R3。其中，N1/2/4 是支持 SRv6 的节点，N3/5/6 是传统的纯 IPv6 节点，N100 是控制器。记节点 K 的全局 loopback 地址记为 A:k:/128，处于 IP block A 内；节点 X 与 Y之间的第 n 条链路 X 侧全局 IP 地址记为 2001:DB8:X:Y:Xn:，节点 X 与 Y 之间的第 n 条链路 Y 侧全局 IP 地址记为 2001:DB8:X:Y:Yn:；节点 K 的具有 function 为F 的 SID 记为 B:k:F:，处于 SID block B 内；特别的，节点 K 通过第 j 条链路至邻居 i 对应的 END.X 记为 B:k:Cij:。所有链路的 IGP metric 为 10，除了 N2 与 N3 之间的两条链路为 100。
sgpjbg002
工作日 8:30 - 17:30
报告分类
