与拓扑无关的LFA (TI-LFA) 中文版

Transcription

1 Segment Routing Topology Independent LFA (TI-LFA) 段路由与拓扑无关的无环路备份 (TI-LFA) Clarence Filsfils Kris Michielsen

2 与拓扑无关的无环路备份 (TI-LFA) TI-LFA 介绍 简单 优化和与拓扑无关的 sub-50ms per-prefix 保护 保护 SR LDP 和 IP 流量 TI-LFA 实施的案例

3 Classic LFA Introduction 传统的 LFA 介绍

4 传统的无环路备份快速重路由 (LFA FRR) Per-prefix LFA : 简单 自动的 本地的 低于 50 毫秒的快速重路由技术 预先为每个 IGP 目的地的主路径计算一个备用路径 : 实现针对每个路径的 IP 最优化 备份路径被预先安装在数据平面中 Source 一旦本地故障发生, 所有受影响的目的地备份路径会被启用 ( 连通性丢失 <50 毫秒 ) 初始路径 传统的 LFA FRR 收敛后路径 Dest1 Dest2

5 传统的 Per-Prefix LFA 劣势 传统的 LFA 具有以下劣势 : 覆盖不完整, 对拓扑结构有依赖 不能总是提供最佳备份路径 TI-LFA 解决了这些问题

6 传统的 LFA 只可以在部分拓扑中生效 传统的 LFA 是取决于拓扑的 : 不是在所有的拓扑中都能为所有目的地提供 LFA( 无环路备用下一跳 ) 取决于网络拓扑和 IGP 度量 例如 : 从节点 2 的角度, 节点 6 不是目的地 1( 节点 5) 的 LFA 数据包会形成环路, 因为节点 6 认为节点 2 是来到达目的地 1( 节点 5) 的下一跳 对于此目的地, 节点 2 没有 LFA ( 在此拓扑中没有备份路径 ) 而 TI-LFA 能提供对各种拓扑场景 100% 的覆盖 Source Dest Default metric: 10 初始路径 传统的 LFA FRR TI-LFA FRR 收敛后的 Dest2

7 传统的 LFA 可能提供次优的备份路径 Dest1 传统的 LFA 可能提供次优的备份路径 : 选择的备份路径可能不具备足够的带宽, 如,P 节点 2 会选择 PE4 来保护一条核心链路, 而一般规划原则是避免核心流量绕道 PE 节点的 可能需要额外的 LFA 配置将在避免选择不希望的备份路径 运营商一般希望使用 IGP 收敛后路径作为 FRR 备份路径 TI-LFA 使用收敛后路径作为 FRR 备份路径 Source 1 PE Dest2 Default metric: 10 初始路径传统的 LFA FRR TI-LFA FRR 收敛后

8 Topology Independent LFA 与拓扑无关的 LFA

9 与拓扑无关的 LFA(TI-LFA) 优势 100% 拓扑覆盖, 实现 50 毫秒的链路和节点保护 防止瞬时阻塞与次优路由 利用收敛后 (post-convergence) 路径 ( 即规划可用于传送流量的路径 ) 易于操作和理解 IGP 自动计算 增量部署 也能保护 LDP 及 IP 流量

10 TI-LFA 使用收敛后路径 网络故障时, 什么是更优的和自然的路径? 收敛后路径 : 使用故障导致的 IGP 重新收敛之后的路径 运营商规划并预计在故障导致收敛后来实现承载业务流量路的径 为什么在 SR 之前我们从未使用它 ( 收敛后路径 ) 做 LFA? 收敛后路径可能不是 LFA, 因此可能会导致暂时性环路 由于 SR, 我们可以一直使用收敛后路径 通过将收敛后路径编码成包头中的 Segment list,ti-lfa 强制执行收敛后路径

11 TI-LFA 使用收敛后路径 TI-LFA 最优效益的实例 Dest1 在节点 2 上为链路 2-3 故障保护目的地节点 5 传统的 LFA: 节点 2 将所有流量从边缘节点 PE4 转向节点 5 低带宽 ( 高度量 ) 链路和边缘节点 (2-4-3) 被迫用来保护核心链路故障 而一般规划原则是避免用边缘节点传输核心流量 传统的 LFA 无法遵守这一原则 TI-LFA: 节点 2 利用高带宽核心链路 ( ) 将所有流量转向节点 5 : OK! Source 1 PE Dest2 Default metric: 10 初始路径传统的 LFA FRR TI-LFA FRR 收敛后的

12 与拓扑无关的的 LFA IOS XR 的实现 利用现有的已被证明了的 LFA 技术和算法 P 空间 : 节点 S(PLR-Point of Local Repair) 不经过受保护链路 L 就可抵达的节点的集合 > 扩展的 P 空间 : 节点 S 的邻居的 P 空间的集合 Q 空间 : 不经过受保护链路 L 就可以到达目的地 D 的节点的集合 在收敛后路径上, 强制避免环路 我在哪里可以释放数据包? > 在 Q 空间中一个落在收敛后的最短路径上的一个节点 我怎样才能强制数据包到达释放点? > 通过使用 Sr 强制引导流量沿着收敛后路径去到 Q 空间中的释放点 > 保护路径被表示为特定的 OIF( 出接口 ) 和最多 2 个额外的 Segment

13 与拓扑无关的 LFA 行为简述 保护从 S 到每个目的地 D 的流量 : 计算收敛后 SPT P-space > 从拓扑中拿掉去往目的地 D 的主用出接口 ( 被保护对象 ) 后做 SPT 计算 P Q S 计算 P 节点集和 Q 节点集 沿着收敛后路径选择 P 和 Q 节点 建立备份路径 segment list, 体现沿着收敛后路径通过 P 和 Q 节点的 TI-LFA 备份路径 Q-space D 初始路径 TI-LFA 为每个目的地 D 重复上述行为 注意 : 这里是简化描述, 软件算法实施更为高效

14 与拓扑无关的 LFA (TI-LFA) IOS-XR IOS XR TI-LFA 软件实现中, 以额外压入 2 个 Segment 为代价, 提供每个目的地的链路保护 在实际网络中, 很少需要额外压入两个以上的 Segment 来实现保护 {Prefix-SID(PQ)} {Prefix-SID(P), Adj-SID(P Q)} P-space Q-space P-space Q-space S PQ D S P Q D 如果 PQ 是 S 的直连邻居, 则不需要压入额外的 Segment 初始路径 TI-LFA 初始路径 TI-LFA

15 构建收敛后路径的显式路径 需要多少个 Segment? 用于构建备用路径的 Segment List 的大小 对称度量网络 链路保护 : > 证明 : 2 个 Segment 就能引导包进入 Q 空间 不对称度量网络或节点保护 : > 没有理论上的限制 > 在现实中没那么复杂! Orange 的使用案例 100% 链路保护 > 100% 使用 2 个 Segment 100% 节点保护 ( 4 个 Segment ) > 99.72% 使用 2 个 Segment > 0.24% 使用 3 个 Segment > 0.04% 使用 4 个 Segment Ref. MPLS/SDN WC 2014 Fast Reroute Approach Using Segment Routing

16 Implementing Topology Independent LFA 实现与拓扑无关的 LFA

17 与拓扑无关的 LFA 配置 每个接口的 IS-IS 配置 router isis 1 interface GigabitEthernet0/0/0/2 address-family ipv4 ipv6 unicast fast-reroute per-prefix fast-reroute per-prefix ti-lfa 为实现 TI-LFA 两条命令都需要 OSPF 继承规则是适用的 TI-LFA 可以在每个接口配置, 但也可以在实例或区域层级上配置 ( 被低层级继承 ) router ospf 1 fast-reroute per-prefix fast-reroute per-prefix ti-lfa 为实现 TI-LFA 两条命令都需要

18 TI-LFA for SR Traffic 用于 SR 流量的 TI-LFA

19 用于 SR 流量的 TI-LFA 说明 本部分说明去往 SR 目的地的 SR 流量的 TI-LFA 保护 假定 :SR 部署在所在节点中 LDP 的 TI-LFA 保护和 IP 流量将在后续部分中说明

20 TI-LFA 0 Segment 的例子 对于目的地 Z, 在路由器 R1 上主用链路是 R1R2 R1 上对 Z 的 TI- LFA 计算方法如下 : 移除到 Z 的主用链路 (R1R2), 对之后的拓扑计算 SPF 它提供给我们从 R1 到 Z 的收敛后路径 : {R5, R4, R3, R2} R5 在 P 空间中 (R1 可以将数据包发送到 R5, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R5 在 Q 空间 ( R5 可以将数据包发送到 R2, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R5 是在收敛后的路径上 因此,R1 计算出来的到目的地 Z 的 TI-LFA 备份路径就是 不需要额外压入任何 Segment, 转发数据包到 R5 请注意此计算是逐个的针对于每个目的地前缀进行的 因此, 对于每个前缀来说, 其主用链路可能是不同的, 计算出来的收敛后路径连同 P 和 Q 属性也可能是不同的 思科设备上该算法是专有的 ( 本地行为, 不在 IETF 标准范围之内 ), 扩展性很好 P-space 1000 A Z Default metric: 10 Q-space

21 TI-LFA 0 Segment 的例子 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : 不需要额外压入任何 Segment, 转发数据包到 R5 prefix-sid(z) Packet to Z P-space 1000 prefix-sid(z) Packet to Z A Z Packet to Z 4 3 Default metric: 10 Q-space

22 TI-LFA 0 Segment 的例子 IS-IS 计算出的备份路径 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 FRR backup via , GigabitEthernet0/0/0/0, iosxrv-5, SRGB Base: 16000, Weight: 0 P: No, TM: 1040, LC: No, NP: No, D: No, SRLG: Yes src iosxrv , , prefix-sid index 6, R:0 N:0 P:0 E:0 V:0 L:0 0 Segment 的 LFA OSPF 计算出的备份路径 RP/0/0/CPU0:iosxrv-1#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 1040, Node Protect, SRLG Disjoint 0 Segment 的 LFA

23 TI-LFA 0 Segment 的例子 :IP cef 条目 SR IP-to-MPLS 优先 (sr-prefer 配置 ) RP/0/0/CPU0:iosxrv-1#show cef / /32, version 143, internal 0x x3 (ptr 0xa135b274) [1], 0x0 (0xa13268e4), 0xa28 (0xa16ae158) Updated Jul 24 16:06: local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 1 via , GigabitEthernet0/0/0/0, 13 dependencies, weight 0, class 0, backup [flags 0x300] path-idx 0 NHID 0x0 [0xa104e184 0x0] next hop local adjacency local label labels imposed {16006} 到目的地的 Prefix-SID via , GigabitEthernet0/0/0/1, 13 dependencies, weight 0, class 0, protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa158c310 0x0] next hop local label labels imposed {16006} 0 Segment LFA IP 备份路径 主用路径

24 TI-LFA 0 Segment 的例子 : SR 标签条目 RP/0/0/CPU0:iosxrv-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched No ID Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x400 [ BKUP-IDX:0 (0xa158c310) ] Version: 143, Priority: 1 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: No ID Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x300 [ IDX:0 BKUP, NoFwd ] Version: 143, Priority: 1 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 到目的地的 Prefix-SID Packets Switched: 0 主用链路 0 Segment LFA SR MPLS 备份路径

25 TI-LFA 1 Segment 的例子 对于目的地 Z, 在路由器 R1 上主用链路是 R1R2 R1 上对 Z 的 TI-LFA 计算方法如下 : 移除到 Z 的主用链路 (R1R2), 对之后的拓扑计算 SPF 它提供给我们从 R1 到 Z 的收敛后路径 : {R5, R4, R3, R2} R4 在 P 空间中 (R1 可以将数据包发送到 R4, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R4 在 Q 空间 ( R4 可以将数据包发送到 R2, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R4 是在收敛后的路径上 因此,R1 到目的地 Z 的 TI-LFA 备份计算就是 在包头中压入到 R4 的 Segment, 之后把包从到 R5 的接口转发出去 请注意此计算是逐个的针对于每个目的地前缀进行的 因此, 对于每个前缀来说, 其主用链路可能是不同的, 计算出来的收敛后路径连同 P 和 Q 属性也可能是不同的 思科设备上该算法是专有的 ( 本地行为, 不在 IETF 标准范围之内 ), 扩展性很好 A Z Ext P-space Q-space Default metric:10

26 TI-LFA 1 Segment 的例子 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : 在包头中压入到 R4 的 Segment {prefix-sid(r4), 之后把包从到 R5 的接口转发出去 prefix-sid(z) Packet to Z prefix-sid(r4) prefix-sid(z) Packet to Z A 1 5 Z 2 Packet to Z prefix-sid(z) Packet to Z 4 3 Ext P-space Q-space 默认度量 :10

27 TI-LFA 1 Segment 的例子 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 TI-LFA backup via iosxrv-4 (PQ) [ ] via , GigabitEthernet0/0/0/0 iosxrv-5, SRGB Base: Label stack [16004, 16006] P: No, TM: 50, LC: No, NP: No, D: No, SRLG: Yes src iosxrv , , prefix-sid index 6, R:0 N:0 P:0 E:0 V:0 L:0 1 Segment LFA(PQ) 备份路径标签堆栈 RP/0/0/CPU0:ios#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: TI-LFA, P node: , Label: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 50, SRLG Disjoint 1 Segment LFA

28 TI-LFA 2 Segment 的例子 对于目的地 Z, 在路由器 R1 上主用链路是 R1R2 R1 上对 Z 的 TI-LFA 计算方法如下 : 移除到 Z 的主用链路 (R1R2), 对之后的拓扑计算 SPF 它提供给我们从 R1 到 Z 的收敛后路径 : {R5, R4, R3, R2} R4 在 P 空间中 (R1 可以将数据包发送到 R4, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R3 在 Q 空间 ( R3 可以将数据包发送到 R2, 此时没有任何数据包通过受保护的链路 R1R2 的风险 ) R4 和 R3 是邻接的, 并都在收敛后路径上 因此,R1 到目的地 Z 的 TI-LFA 备份计算就是 在包头中压入到 R4 的 Segment 和表示 R4-R3 之间链路的 Segment, 之后把包从到 R5 的接口转发出去 请注意此行为应用在每个前缀基础上, 因此, 对于每个前缀来说, 主要链路改变了, 那么收敛后路径连同 P 和 Q 属性相应地被计算出来 该算法是专有的 ( 本地行为, 不在 IETF 标准范围之内 ), 而且, 尺度拿捏得非常精准 A Z P-space Q-space Default metric: 10

29 TI-LFA 2 Segment 的例子 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : 在包头中压入 {prefix-sid(r4) 和 adj-sid(r4-r3)}, 之后把包从到 R5 的接口转发出去 prefix-sid(z) Packet to Z prefix-sid(r4) adj-sid(r4-r3) prefix-sid(z) Packet to Z A Z R44 R Packet to Z prefix-sid(z) Packet to Z P-space adj-sid(r4-r3) prefix-sid(z) Packet to Z Q-space Default metric: 10

30 TI-LFA 2 Segment 的例子 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 TI-LFA backup via iosxrv-4 (P) [ ], iosxrv-3 (Q) [ ] via , GigabitEthernet0/0/0/0 iosxrv-5, SRGB Base: Label stack [16004, 24000, 16006] P: No, TM: 1040, LC: No, NP: No, D: No, SRLG: Yes src iosxrv , , prefix-sid index 6, R:0 N:0 P:0 E:0 V:0 L:0 2 Segment LFA(P 和 Q) 备份路径标签堆栈 RP/0/0/CPU0:ios#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: TI-LFA, P node: , Label: 16004, Q node: , Label: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 1040, SRLG Disjoint 2 Segment LFA

31 TI-LFA 2 Segment 的例子 :IP cef 条目 SR IP-to-MPLS 优先 (sr-prefer 配置 ) RP/0/0/CPU0:iosxrv-1#show cef / /32, version 236, internal 0x x3 (ptr 0xa135b274) [1], 0x0 (0xa13266a4), 0xa28 (0xa16ae234) Updated Jul 24 16:06: local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 1 via , GigabitEthernet0/0/0/0, 19 dependencies, weight 0, class 0, backup (remote) [flags 0x8300] path-idx 0 NHID 0x0 [0xa104e184 0x0] next hop , P-node , Q-node local adjacency local label labels imposed { } 到 P 节点的 Prefix-SID 从 P 到 Q 的 Adjacency-SID 到目的地的 Prefix-SID via , GigabitEthernet0/0/0/1, 19 dependencies, weight 0, class 0, protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa158c310 0x0] next hop local label labels imposed {16006} 2 Segment LFA IP 备份路径 主用路径

32 TI-LFA 2 Segment 的例子 :SR 标签条目 RP/0/0/CPU0:iosxrv-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched No ID Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x400 [ BKUP-IDX:0 (0xa158c310) ] Version: 236, Priority: 1 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: No ID Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x8300 [ IDX:0 BKUP, 到 NoFwd P 节点的 ] Prefix-SID Version: 236, Priority: 1 MAC/Encaps: 14/26, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: 0 从 P 到 Q 的 Adjacency-SID 到目的地的 Prefix-SID 主用路径 2 Segment LFA SR MPLS 备份路径

33 TI-LFA 选择的优先级 1. 优先 0 Segment 的 ( 直接连接的 )TI-LFA 候选项 2. 优先 1 Segment 的 (PQ 节点 )TI-LFA 候选项 3. 优先 2 Segment 的 (P 和 Q 节点 )TI-LFA 候选项 4. 落到其它非 SR 或 non-epc * LFA 候选项 * non-epc: not Explicit Post-Convergence, 即, 不在收敛后路径上

34 TI-LFA 备份路径负载均衡 TI-LFA 能利用上本节点到 P/PQ 节点之间的 ECMP, 及从 Q/PQ 节点到目的地节点之间的 ECMP 这是 Prefix-SID 的本性 在路径等价的 P 或 PQ 节点之间做统计意义上的负载均衡 基于 hash 函数为每个目的地选择 P 或 PQ 节点 P 和 Q 节点不相交时, 在路径等价的 Q 节点之间做统计意义上的负载均衡 基于 hash 函数为每个目的地选择 Q 节点

35 TI-LFA 备份路径的负载均衡 案例 节点 2 提供其主用链路 2-5 故障时去往目的地 10 和 11 的 TI-LFA 保护 TI-LFA 为目的地 10 和 11 计算出相同的 PQ 节点 3 PQ 节点 3 到目的地 10 和 11 有 2 个 ECMP 路径, 去往这 2 个目的地的流量是在这两条路径之间负载平衡的 PQ 3 4 Default metric: 10 TI-LFA 备份到 10 和 11

36 TI-LFA 备份路径的负载均衡 案例 与前几页相似的拓扑结构, 但链路 3-6 和 3-4 具有一个高度量 节点 2 提供其主用链路 2-5 故障时去往目的地 10 和 11 的 TI-LFA 保护 TI-LFA 为目的地 10 和 11 计算出两对一样好的 P 和 Q 节点 : 2 5 (P:3, Q:4) 和 (P:3, Q;6) TI-LFA 在统计上按照目的地在这两对 (P,Q) 之间做负载均衡, 如 : 目的地 10, 使用 (P:3, Q:6) 目的地 11, 使用 (P:3, Q:4) P P Q Default metric: 10 Q TI-LFA backup to 10 TI-LFA backup to 11

37 TI-LFA for LDP Traffic 用于 LDP 流量的 TI-LFA

38 以 TI-LFA 保护 LDP 流量 LDP 流量也是受 TI-LFA 保护的 100% 覆盖 不需要配置 targeted LDP 会话 增量式部署 > SR 可以部署在 LDP 网络中的某些 孤岛设备 上 保护措施将利用 SR/LDP 互操作功能 > FIB 将标签 merge 功能用于备份路径 映射服务器能够为受保护的前缀通告 prefix-to-sid 映射 如果需要, 将可提供禁用 LDP 前缀的 TI-LFA 保护的配置命令开关

39 用于 LDP 流量的 TI-LFA 图解 下列讲义图解说明去往 SR 目的地的 SR 流量的 TI-LFA 保护 假定 : 除了源和目的地节点,LDP 和 SR 部署在 TI-LFA 备份路径所有节点中 > 其它案例在本部分之后有说明 映射服务器为 LDP only 的目的地节点通告 Prefix-SID

40 LDP 的 TI-LFA 0 Segment 的例子 与 SR 流量的 TI-LFA 讲义中的 0 Segment 的例子等同 使用 LDP 标签而不是 SR 标签 >LDP(X,Y)= 节点 X 为前缀 Y 通告的 LDP 标签 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : 不需要额外压入任何 Segment, 转发数据包到 R5 LDP(1, Z) Packet to Z A P-space 1000 LDP(5, Z) Packet to Z Default metric: 10 NodeX: Loopback X/32 Prefix-SID 1600X 映射服务器 : Z: /32, SID index 6 Z 3 Q-space 1 A Packet to Z SR+LDP 仅用 LDP

41 LDP 的 TI-LFA 0 Segment 的例子 IS-IS 计算出备份路径 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 FRR backup via , GigabitEthernet0/0/0/0, iosxrv-5, SRGB Base: 16000, Weight: 0 P: No, TM: 1040, LC: No, NP: No, D: No, SRLG: Yes OSPF src iosxrv , 计算出备份路径 Segment LFA RP/0/0/CPU0:iosxrv-1#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 1040, Node Protect, SRLG Disjoint 0 Segment LFA

42 LDP 的 TI-LFA 0 Segment 的例子 :IP cef 条目 LDP IP 到 MPLS 优先 ( 默认 ) RP/0/0/CPU0:iosxrv-1#show mpls ldp bindings / /32, rev 24 Local binding: label: Remote bindings: (2 peers) Peer Label : : RP/0/0/CPU0:iosxrv-1#show cef / /32, version 61, internal 0x x1 (ptr 0xa135b274) [1], 0x0 (0xa1326b24), 0xa28 (0xa16ae12c) Updated Sep 20 21:01: local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 3 via , GigabitEthernet0/0/0/0, 14 dependencies, weight 0, class 0, backup [flags 0x300] path-idx 0 NHID 0x0 [0xa104e184 0x0] next hop local adjacency local label labels imposed {24006} 通过 5 到目的地的 LDP 标签 到目的地的 LDP 标签 via , GigabitEthernet0/0/0/1, 14 dependencies, weight 0, class 0, protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa158c310 0x0] next hop local label labels imposed {24005} LDP 分配本地标签 Segment LFA IP 备份路径 主要路径

43 LDP 的 TI-LFA 0 段案例 :LDP 标签条目 RP/0/0/CPU0:iosxrv-1#show mpls ldp bindings / /32, rev 24 Local binding: label: Remote bindings: (2 peers) Peer Label : : 通过 5 到目的地的 LDP 标签 RP/0/0/CPU0:iosxrv-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x400 [ BKUP-IDX:0 (0xa158c310) ] Version: 57, Priority: 15 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x300 [ IDX:0 BKUP, NoFwd ] Version: 57, Priority: 15 到目的地的 LDP 标签 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: 0 LDP 分配本地标签 主要路径 0 Segment LFA LDP MPSL 备份路径

44 LDP 的 TI-LFA 1 Segment 的例子 Mapping Server: Z: /32, SID index 6 与 SR 流量的 TI-LFA 讲义中的 1 Segment 的例子等同 使用 LDP 标签而不是 SR 标签 LDP(1, Z) Packet to Z A 1 Z 2 Packet to Z >LDP(X,Y)= 节点 X 为前缀 Y 通告的 LDP 标签 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : LDP(5, 4) prefix-sid(z) Packet to Z prefix-sid(z) Packet to Z 用 Prefix-SID(Z) 替换 LDP(1,2) 并且压入标签 {LDP(5, 4)}, 之后把包从到 R5 的接口转发出去 Ext P-space Default metric:10 NodeX: Loopback X/32 Prefix-SID 1600X Q-space 1 SR+LDP A LDP only

45 LDP 的 TI-LFA 1 Segment 的例子 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 TI-LFA backup via iosxrv-4 (PQ) [ ] via , GigabitEthernet0/0/0/0 iosxrv-5, SRGB Base: Label stack [16004, 16006] P: No, TM: 50, LC: No, NP: No, D: No, SRLG: Yes src iosxrv , segment LFA(PQ) 备份路径标签堆栈 RP/0/0/CPU0:ios#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: TI-LFA, P node: , Label: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 50, SRLG Disjoint 1 Segment LFA

46 LDP 的 TI-LFA 1 Segment 的例子 :IP cef 条目 LDP IP 到 MSLS 优先 ( 默认 ) RP/0/0/CPU0:iosxrv-1#show cef / /32, version 31, internal 0x x5 (ptr 0xa135b274) [1], 0x0 (0xa1326ab8), 0xa28 (0xa16ae1dc) Updated Jul 24 16:06: local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 15 via , GigabitEthernet0/0/0/0, 21 dependencies, weight 0, class 0, backup [flags 0x300] path-idx 0 NHID 0x0 [0xa104e184 0x0] next hop , PQ-node local adjacency local label labels imposed { } PQ 节点的 LDP 标签 到目的地的 Prefix-SID via , GigabitEthernet0/0/0/1, 21 dependencies, weight 0, class 0, protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa158c310 0x0] next hop local label labels imposed {24005} 1 Segment LFA IP 备份路径 主要路径

47 LDP 的 TI-LFA 1 Segment 的例子 :LDP 标签条目 RP/0/0/CPU0:xrvr-1#show mpls ldp bindings /32 local /32, rev 24 Local binding: label: RP/0/0/CPU0:iosxrv-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x400 [ BKUP-IDX:0 (0xa158c310) ] Version: 31, Priority: 15 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x300 [ IDX:0 BKUP, NoFwd ] Version: 31, Priority: 15 MAC/Encaps: 14/22, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: 0 到 PQ 节点的 LDP 标签 到目的地的 Prefix-SID LDP 分配本地标签 主要路径 1 Segment LFA LDP MPLS 备份路径

48 LDP 的 TI-LFA 2 Segment 的例子 与 SR 流量的 TI-LFA 讲义中的 2 Segment 的例子等同 使用 LDP 标签而不是 SR 标签 >LDP(X,Y)= 节点 X 为前缀 Y 通告的 LDP 标签 在节点 1 上要引导数据包沿着 TI-LFA 备份路径转发 : 用 Prefix-SID(Z) 替换 LDP(1,2) 并且压入标签 {LDP(5, 4)} 和 Adj-SID(R4-R3), 之后把包从到 R5 的接口转发出去 LDP(1, Z) Packet to Z LDP(5, 4) adj-sid(r4-r3) prefix-sid(z) Packet to Z P-space A 1 5 NodeX: Loopback X/32 Prefix-SID 1600X Z 2 R44 R33 adj-sid(r4-r3) prefix-sid(z) Packet to Z 1000 Mapping Server: Z: /32, SID index 6 Q-space Default metric: 10 Packet to Z prefix-sid(z) Packet to Z 1 A SR+LDP LDP only

49 LDP 的 TI-LFA 2 Segment 的例子 RP/0/0/CPU0:iosxrv-1#show isis ipv4 fast-reroute /32 detail L /32 [20/115] medium priority via , GigabitEthernet0/0/0/1, iosxrv-2, SRGB Base: 16000, Weight: 0 TI-LFA backup via iosxrv-4 (P) [ ], iosxrv-3 (Q) [ ] via , GigabitEthernet0/0/0/0 iosxrv-5, SRGB Base: Label stack [16004, 24000, 16006] P: No, TM: 1040, LC: No, NP: No, D: No, SRLG: Yes src iosxrv , Segment LFA(P 和 Q) 备份路径标签堆栈 RP/0/0/CPU0:ios#show ospf 1 routes /32 backup-path Topology Table for ospf 1 with ID Codes: O - Intra area, O IA - Inter area O E1 - External type 1, O E2 - External type 2 O N1 - NSSA external type 1, O N2 - NSSA external type 2 O /32, metric , from , via GigabitEthernet0/0/0/1, path-id 1 Backup path: TI-LFA, P node: , Label: 16004, Q node: , Label: , from , via GigabitEthernet0/0/0/0, protected bitmap Attribues: Metric: 1040, SRLG Disjoint 2 Segment LFA

50 LDP 的 TI-LFA 2 Segment 的例子 :IP cef 条目 LDP IP 到 MPLS 优先 ( 默认 ) RP/0/0/CPU0:iosxrv-1#show cef / /32, version 94, internal 0x x5 (ptr 0xa135b274) [1], 0x0 (0xa ), 0xa28 (0xa16ae310) Updated Jul 24 16:06: local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 15 via , GigabitEthernet0/0/0/0, 21 dependencies, weight 0, class 0, backup [flags 0x300] path-idx 0 NHID 0x0 [0xa104e184 0x0] next hop , P-node , Q-node local adjacency local label labels imposed { } 到 P 节点的 LDP 标签 从 P 到 Q 的 Adj-SID 到目的地的 Prefix-SID via , GigabitEthernet0/0/0/1, 21 dependencies, weight 0, class 0, protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa158c310 0x0] next hop local label labels imposed {24005} 2 Segment LFA IP 备份路径 主要路径

51 LDP 的 TI-LFA 2 Segment 的例子 :LDP 标签条目 RP/0/0/CPU0:iosxrv-1#show mpls ldp bindings /32 local /32, rev 24 Local binding: label: RP/0/0/CPU0:iosxrv-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x400 [ BKUP-IDX:0 (0xa158c310) ] Version: 87, Priority: 15 MAC/Encaps: 14/18, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: /32 Gi0/0/0/ Updated Jul 24 16:06: Path Flags: 0x300 [ IDX:0 BKUP, NoFwd ] Version: 87, Priority: 15 到 PQ 节点的 LDP 标签 MAC/Encaps: 14/26, MTU: 1500 Label Stack (Top -> Bottom): { } NHID: 0 Packets Switched: 0 到目的地的 Prefix-SID 从 P 到 Q 的 Adj-SID LDP 分配本地标签 主要路径 LDP MPLS 备份路径

52 用 TI-LFA 保护 LDP 流量 限制条件 本地修复点 (PLR) 必须启用 SR 受保护的目的地必须要有相关的 Prefix-SID 如果目的地启用了 SR, 自已通告 Prefix-SID 如果目的地未启用 SR, 由映射服务器通告 Prefix-SID 1 Segment 保护 :PQ 节点必须启用了 SR 如果不能, 使用 rlfa, 这就要求 Target LDP 会话 2 Segment 保护 :P 和 Q 节点都必须启用了 SR

53 TI-LFA and SR/LDP Interworking TI-LFA 和 SR/LDP 互操作

54 TI-LFA 与 SR/LDP 互操作 当备份路径上的所有节点没有全部启用 SR 时,TI-LFA 要利用 SR/LDP 互操作功能 请参见 SR/LDP 互操作 讲义, 了解互操作功能

55 TI-LFA 与 SR/LDP 互操作 案例 节点 1 和节点 4 同时启用了 SR 和 LDP 目的地 Z 节点 2 节点 3 节点 5 只启用了 LDP Mapping Server: Z: /32, SID index 6 A Z 映射服务器为 Z 的 loopback 地址 ( /32) 通告 Prefix-SID 在节点 1 上为目的地节点 Z 提供针对主用链路 1-2 的保护时, 计算出节点 4 是 PQ 节点 1 segment 保护 PLR 节点 1 和节点 4 使用 SR/LDP 互操作, 将数据包引向 TI-LFA 备份路径 4 PQ 3 Ext P-space Q-space NodeX: Loopback X/32 Prefix-SID 1600X 1 A SR+LDP LDP only

56 TI-LFA 与 SR/LDP 互操作 案例 在 PLR 节点 1: RP/0/0/CPU0:xrvr-1#show isis fast-reroute /32 Mapping Server: Z: /32, SID index 6 A Z L /32 [20/115] via , GigabitEthernet0/0/0/2, xrvr-2, Weight: 0 TI-LFA backup via xrvr-4 (PQ) [ ] via , GigabitEthernet0/0/0/1 xrvr-5 Label stack [None, 16006] 通过 PQ 节点备份 IS-IS 没有到 PQ 节点的 SR 标签 IS-IS 不能为节点 4 提供出标签, 因为下游邻居节点 5 未启用 SR SR/LDP 互操作将用相应的 LDP 标签替代这个缺失的标签 提示 : 用于 Z(16006) 的 Prefix-SID 是由映射服务器通告的 PLR Ext P-space PQ NodeX: Loopback X/32 Prefix-SID 1600X 2 3 Q-space 1 SR+LDP A LDP only

57 TI-LFA 与 SR/LDP 互操作 -- 案例 RP/0/0/CPU0:xrvr-1#show route /32 detail Mapping Server: Z: /32, SID index 6 Routing entry for /32 Known via "isis 1", distance 115, metric 20, labeled SR(SRMS), type level-2 Installed Sep 28 19:58: for 00:09:09 Routing Descriptor Blocks , from , via GigabitEthernet0/0/0/1, Backup (remote) Remote LFA is Route metric is 0 Labels: 0x x3e86 ( ) Tunnel ID: None Binding Label: None Extended communities count: 0 Path id:65 Path ref count:1 NHID:0x2(Ref:7) , from , via GigabitEthernet0/0/0/2, Protected Route metric is 20 Label: None Tunnel ID: None Binding Label: None Extended communities count: 0 Path id:1 NHID:0x1(Ref:8) Backup path id:65 Route version is 0x1b (27) Local Label: 0x3e86 (16006) <...> Path ref count:0 备份路径 IS-IS 没有到 PQ 节点的 SR 标签 0x == unlabeled SR/LDP 互操作将用相应的 LDP 标签替代此处缺失的 SR 标签 PLR A Ext P-space PQ NodeX: Loopback X/32 Prefix-SID 1600X Z 2 3 Q-space 1 SR+LDP A LDP only

58 TI-LFA 与 SR/LDP 互操作 案例 RP/0/0/CPU0:xrvr-1#show mpls ldp bindings / /32, rev 38 Local binding: label: Remote bindings: (2 peers) Peer Label : : RP/0/0/CPU0:xrvr-1#show mpls ldp bindings / /32, rev 30 Local binding: label: Remote bindings: (2 peers) Peer Label : : LDP 接收到针对节点 4 的出向标签 (24011) 用于目的地前缀本地 LDP 标签 节点 5 通告的用于 PQ 节点 4 的 LDP 标签 LDP 标签将被用于 SR/LDP 交互, 以替代此处缺失的去往 PQ 节点 4 的 SR 标签 PLR 5 Ext P-space Mapping Server: Z: /32, SID index 6 A 1 4 PQ NodeX: Loopback X/32 Prefix-SID 1600X 1 A Z 2 3 Q-space SR+LDP LDP only

59 TI-LFA 与 SR/LDP 互操作 案例 RP/0/0/CPU0:xrvr-1#show cef / /32, version 122, internal 0x x5 (ptr 0xa13fa0f4) [1], 0x0 (0xa13dfb24), 0xa28 (0xa16e528c) local adjacency Prefix Len 32, traffic index 0, precedence n/a, priority 15 via /32, GigabitEthernet0/0/0/1, 15 dependencies, weight 0, class 0, backup [flags 0x300] path-idx 0 NHID 0x0 [0xa0ed9640 0x0] next hop /32, PQ-node 到 PQ 节点的 LDP 标签 local adjacency local label labels imposed { } via /32, GigabitEthernet0/0/0/2, 15 dependencies, weight 到目的地的 0, class 0, prefix-sid protected [flags 0x400] path-idx 1 bkup-idx 0 NHID 0x0 [0xa0c409dc 0x0] next hop /32 local label labels imposed {24020} Cef (IP 到 MPLS) 备份路径 PLR Mapping Server: Z: /32, SID index 6 A 1 5 Z 2 RP/0/0/CPU0:xrvr-1#show mpls forwarding labels detail Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched /32 Gi0/0/0/ Updated: Sep 28 19:57: Path Flags: 0x400 [ BKUP-IDX:0 (0xa0c409dc) ] Version: 122, Priority: 15 Label Stack (Top -> Bottom): { } NHID: 0x0, Encap-ID: N/A, Path idx: 1, Backup path idx: 0, Weight: 0 MAC/Encaps: 14/18, MTU: 1500 Packets Switched: /32 Gi0/0/0/ (!) Updated: Sep 28 19:57: Path Flags: 0x300 [ IDX:0 BKUP, NoFwd ] Version: 122, Priority: 15 Label Stack (Top -> Bottom): { } 到 PQ 节点的 LDP 标签 NHID: 0x0, Encap-ID: N/A, Path idx: 0, Backup path idx: 0, Weight: 0 MAC/Encaps: 14/22, MTU: 1500 Packets Switched: 0 (!): FRR pure backup 在转发表中,SR/LDP 互操作自动地用相应的 LDP 标 Ext P-space 签替代此处缺失的到 PQ 节点 4 的 SR 标签 到目的地的 Prefix-SID MPLS 到 MPLS 备份路径 4 PQ NodeX: Loopback X/32 Prefix-SID 1600X 3 Q-space 1 SR+LDP A LDP only

60 TI-LFA 与 SR/LDP 互操作 案例 在 PQ 节点 - 节点 4: RP/0/0/CPU0:xrvr-4#show mpls ldp bindings / /32, rev 38 Local binding: label: Remote bindings: (2 peers) Peer Label : : 由节点 3 通告的去往目的地 Z 的 LDP 标签 PLR Mapping Server: Z: /32, SID index 6 A 1 5 Z 2 RP/0/0/CPU0:xrvr-4#show mpls forwarding labels Local Outgoing Prefix Outgoing Next Hop Bytes Label Label or ID Interface Switched No ID Gi0/0/0/ 从 PQ 节点 4 经过非 SR 节点到目的地 Z,SR /LDP 互操作自动将去往 Z 的 LDP 出标签 (24017) 连接到 Z 的 Prefix-SID(16006) 提示 :Z(16006) 的 Prefix-SID 由映射服务器通告 入标签 :16006, 出标签 : 去往目的地 Z 的 LDP 标签 4 Ext P-space PQ NodeX: Loopback X/32 Prefix-SID 1600X 1 A 3 Q-space SR+LDP LDP only

61 用 TI-LFA 保护 IP 流量 在 IOS XR 版本中, 如果 D 也有一个相关的 Prefix Segment, TI-LFA 将为去往 D 的 IP 流量提供保护 D 的 Prefix-SID 可以由映射服务器通告 在未来, 即使 D 并没有一个相关的 Prefix-SID,TI-LFA 也将可以保护去往 D 的 IP 流量 请联系您的思科客户团队, 以了解路线图

62 TI-LFA 节点保护 TI-LFA 将提供针对节点故障的保护 请联系您的思科客户团队, 以了解路线图

63 请访问 : cisco.com segment-routing.net

64 鸣谢 : Ahmed Bashandy Robert Hanzl Steven Luong Stefano Previdi Peter Psenak

65 Thank you.

66 Appendix TI-LFA and SR/LDP interworking

67 TI-LFA and LDP LDP traffic is protected by TI-LFA When protecting LDP with TI-LFA, the backup path for LDP MPLS-to-MPLS is using LDP labels if available Not configurable by SR/LDP preference ( sr-prefer ) LDP label can be available to reach P, PQ node LDP label can be available to reach destination D from PQ When protecting SR with TI-LFA, the backup path for SR MPLS-to-MPLS is using SR labels if nexthop is SR-capable P, Q and PQ must be SR-capable and advertise a prefix-sid destination must have a prefix-sid The labels in the backup path for IP-to-MPLS depends on configured SR/LDP preference ( sr-prefer )

68 TI-LFA and LDP If PLR has LDP enabled and TI-LFA calculated a PQ node for backup then PLR sends tldp hellos to PQ If PQ accepts tldp hellos then an LDP session is established between PLR and PQ If the PLR receives a LDP label for destination D from the PQ, it will use that label in the backup path for LDP traffic

69 TI-LFA and SR/LDP interworking SR/LDP interworking mechanism works for all labels on the TI-LFA backup path If LDP sends an UNLABELED entry to LSD and IGP sends a valid label for the equivalent entry to RIB then the UNLABELED entry is replaced by the valid IGP label in FIB If IGP sends an UNLABELED entry to RIB and LDP sends a valid label for the equivalent entry to LSD then the UNLABELED entry is replaced by the valid LDP label in FIB

70 Double-segment protection LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for P from its neighbor N: LDP(N,P) SR is enabled on neighbor N (N<>P) {LDP(N,P), UNLABELED, UNLABELED} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} LDP has no label for P from its neighbor N SR is enabled on neighbor N (N<>P) {UNLABELED, UNLABELED, UNLABELED} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} {prefix-sid(p), adj-sid(p-q), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

71 Double-segment protection LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for P from its neighbor N: LDP(N,P) SR is not enabled on neighbor N (N<>P) {LDP(N,P), UNLABELED, UNLABELED} {UNLABELED, adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} {LDP(N,P), adj-sid(p-q), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

72 Single-segment protection no LDP between PLR and PQ Case1: There is no (targeted) LDP session between PLR and PQ node

73 Single-segment protection no LDP between PLR and PQ LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for PQ from its neighbor N: LDP(N,PQ) SR is enabled on neighbor N (N<>PQ) {LDP(N,PQ), UNLABELED} {prefix-sid(pq), prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} LDP has no label for PQ from its neighbor N SR is enabled on neighbor N (N<>PQ) {UNLABELED, UNLABELED} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

74 Single-segment protection no LDP between PLR and PQ LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for PQ from its neighbor N: LDP(N,PQ) SR is not enabled on neighbor N (N<>PQ) {LDP(N,PQ), UNLABELED} {UNLABELED, prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} {LDP(N,PQ), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

75 Single-segment protection LDP between PLR and PQ Case2: there is a (targeted) LDP session between PLR and PQ node PLR (automatically) sends tldp hellos to PQ and PQ accepts tldp hellos PQ is connected to PLR via high metric link and LDP is enabled on link PQ needs to be SR-enabled and advertise a prefix-sid If this is not the case then enable remote-lfa on PLR An LDP session between PLR and Q node (double-segment protection) does not have the same result i.e. LDP never uses the label for D from Q

76 Single-segment protection LDP between PLR and PQ LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for PQ from its neighbor N: LDP(N,PQ) LDP has a label for D from PQ: LDP(PQ,D) SR is enabled on neighbor N (N<>PQ) {LDP(N,PQ), LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} {LDP(N,PQ), LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} {LDP(N,PQ), LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

77 Single-segment protection LDP between PLR and PQ LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has no label for PQ from its neighbor N LDP has a label for D from PQ: LDP(PQ,D) SR is enabled on neighbor N (N<>PQ) {UNLABELED, LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} {prefix-sid(pq), LDP(PQ,D)} {prefix-sid(pq), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry

78 Single-segment protection LDP between PLR and PQ LDP sends label stack to LSD IGP sends label stack to RIB IP2MPLS backup label stack, prefer LDP IP2MPLS backup label stack, prefer SR LDP MPLS2MPLS backup label stack SR MPLS2MPLS backup label stack LDP has a label for PQ from its neighbor N: LDP(N,PQ) LDP has a label for D from PQ: LDP(PQ,D) SR is not enabled on neighbor N (N<>PQ) {LDP(N,PQ), LDP(PQ,D)} {UNLABELED, prefix-sid(d)} {LDP(N,PQ), LDP(PQ,D)} {LDP(N,PQ), prefix-sid(d)} {LDP(N,PQ), LDP(PQ,D)} {LDP(N,PQ), prefix-sid(d)} LDP(X, Y): LDP label allocated by NodeX for prefix Y Colored green: SR label that replaces an UNLABELED entry Colored blue: LDP label that replaces an UNLABELED entry