[发明专利]实现快速重路由的方法和节点

说明书

技术领域

本发明涉及多协议标签交换流量工程(MPLS TE，Muti-Protocol LabelSwitching Traffic Engineering)技术领域，尤指实现快速重路由(FRR，FastReroute)的方法和节点。

背景技术

快速重路由FRR是MPLS TE中用于保护链路和节点的机制。其基本原理是用一条预先建立的标签交换路径(LSP，Label Switching Path)来保护一条或多条LSP，其中预先建立的LSP称为旁路LSP(Bypass LSP)，被保护的LSP称为主LSP。通过FRR机制，当主LSP上被保护的链路或节点失效时，主LSP上的数据流量将快速切换到Bypass LSP上，以保证业务数据的平滑过渡，进而保证业务数据不中断。

图1是现有技术中的一种网络路径组网示意图。在图1中，节点R1、R2、R3、R4、R5和R6组成了两条MPLS TE隧道，分别为：

LSP1：[R1-＞R2-＞R3-＞R4-＞R5]；

LSP2：[R2-＞R6-＞R4]；

其中：LSP1是主LSP，LSP2是旁路LSP，即Bypass LSP；R2是BypassLSP的头节点，称为本地修复节点(PLR，Point ofLocal Repair)，R4是BypassLSP的尾节点，称为汇聚节点(MP，Merge Point)；并且用Lij表示节点Ri和节点Rj之间的链路，例如，L12表示R1和R2之间的链路。

参见图1，若链路L23或节点R3失效，则在未启用FRR时LSP1上的流量转发过程如下：

1)流量沿主隧道LSP1转发；

2)本地修复节点R2检测到链路L23或节点R3失效；

3)R2向LSP1的头节点发送“ResvTear”消息，以汇报LSP1中的链路出现故障；

4)R1接收到“ResvTear”消息后，拆除LSP1，LSP1的状态为失效(Down)，流量中断；

5)R1进行隧道更新，得到新路径LSP3：[R1-＞R2-＞R6-＞R4-＞R5]，并建立LSP3，在LSP3上转发流量。

同样参见图1，若链路L23或节点R3失效，则在启用FRR时LSP1上的流量转发过程如下：

1)流量沿主隧道LSP1转发；

2)本地修复节点R2检测到链路L23或节点R3失效，立即将流量切换到Bypass隧道LSP2上；

3)R2向R1发送“PathErr”消息，并在发送之前将“PathErr”消息中的“ErrCode”参数设置为“Tunnel locally repaired”，以通知R1失效的链路或节点已在本地进行修复。

4)R1接收到携带“Tunnel locally repaired”的“PathErr”消息后，获知LSP1上的被保护节点或链路失效，但已经得到保护，随即R1保持LSP1的状态为有效(UP)，并进行隧道更新，重新计算路径得到LSP3，并在隧道更新成功后将流量引入LSP3。

上述两流程中的“ResvTear”消息和“PathErr”消息均为资源预留协议(RSVP，Resource Reservation Protocol)中定义的消息。

比较上述两个流程可见，在未启动FRR的流程中，R2检测到链路L23或节点R3失效时向R1发送“ResvTear”消息，由R1拆除LSP1后再进行隧道更新，从而使得流量中断；而启动现有的FRR机制后，R2检测到链路L23或节点R3失效时，立即将流量切换到Bypass LSP上，然后再通知R1进行隧道更新，因此该方法可以在被保护的链路或节点失效时，保证流量不中断。

但是现有的FRR只能为本地链路和本地节点提供保护，这里本地节点指本地修复节点PLR的相邻下游节点，本地链路指本地修复节点PLR和其相邻下游节点之间的链路。仍以图1为例，本地修复节点R2通过某种机制，如链路状态感知、Hello报文交互或BFD等检测到本地链路R23或本地节点R3失效后启动FRR保护，使得流量不中断；但是若R3和R4之间的链路L34失效时，现有的FRR机制则不能提供保护。

因此，现有的FRR机制由于其只保护本地链路和本地节点的局限性，不能达到保护主LSP上的本地修复节点和汇聚节点之间的所有节点和链路的同时流量不中断的目的。

发明内容

有鉴于此，本发明提供了一种实现快速重路由的方法，该方法使得主LSP上的处于本地修复节点和汇聚节点之间的所有节点和链路都能得到保护的同时数据流量不中断。