[发明专利]执行多点LSP的使用LFA下一跳的快速重路由的方法和装置

摘要

本公开技术涉及多点标签交换路径的使用无环备用下一跳的快速重路由，更具体地，涉及使用无环备用（LFA）下一跳对链路或者节点故障的多点标签交换路径（LSP）中的网络流量提供本地保护。本技术包括在多点LSP的路由器之间建立具有LFA下一跳的标准型或者点对点（P2P）LSP以在多点LSP中出现链路或者节点故障的情况下使用。一旦出现故障，使用具有LFA的P2P LSP在路由器之间穿遂多播流量到具有相关联标签栈的备用下一跳。本公开技术将标签栈定义为包括P2P LSP标签以及多点LSP标签。以此方式，具有LFA的P2P LSP可用于多点LSP中流量的快速重路由（FRR），直至多点LSP的新多点分支的收敛过程完成。

主权项

一种路由方法，包括：用标签分发协议的多点扩展mLDP利用上游路由器建立在至少一个根路由器与两个以上叶路由器之间的多点标签交换路径LSP，所述多点LSP包括作为在所述上游路由器和下游路由器之间的主路径的直接链路；用标签分发协议LDP利用上游路由器建立到所述下游路由器的点对点P2P标签交换路径LSP，其中，所述P2P LSP绕开作为所述多点LSP的受保护链路的在所述上游路由器和所述下游路由器之间的所述直接链路；用所述mLDP利用所述上游路由器在所述上游路由器和所述下游路由器之间建立目标邻接会话，其中，通过所述下游路由器将与所述多点LSP相关联的目标邻接会话标签分配用于所述目标邻接会话；将所述多点LSP的所述主路径的具有相关联的主标签的主下一跳设置到所述上游路由器的转发信息中，其中，所述主标签包括与所述多点LSP相关联的所述目标邻接会话标签；将所述P2P LSP的备份路径的具有相关联的备用标签栈的备用下一跳设置到所述上游路由器的转发信息中，其中，所述备用标签栈包括与所述P2P LSP相关联的P2P LSP标签以及与所述多点LSP相关联的所述目标邻接会话标签；根据具有所述主标签的所述主下一跳沿着所述多点LSP将多播流量从所述上游路由器向所述下游路由器转发；以及一旦检测到所述多点LSP的所述受保护链路故障，根据具有所述相关联的备用标签栈的所述备用下一跳使所述多播流量沿着所述P2P LSP从所述上游路由器向所述下游路由器穿遂。