[发明专利]用于实现MPLSTE快速重路由的方法和装置

说明书

技术领域

本发明涉及多协议标签交换（Multi-protocol Label Switching，MPLS）流量工程（Traffic Engineering，TE）技术，特别涉及用于实现MPLS TE快速重路由（Fast ReRoute，FRR）的方法和装置。

背景技术

在MPLS TE网络中通常需要部署快速重路由机制，以便于在出现节点故障或节点间的链路故障等原因时能够通过快速重路由机制对标签交换路径（Label Switched Path，LSP）实施保护倒换，以减少报文流量的中断时间。其中，MPLS TE网络中包括多种工作模式，本文所涉及的快速重路由主要针对MPLS TE网络采用回绕（Wrapping）模式的情况；另外，本文所述的MPLS TE网络中的节点，是指标签交换路由器（Label Switching Router，LSR）。

请参见图1a和图1b，现有技术中用于实现MPLS TE快速重路由的机制采用对节点旁路的方式，即，对于顺序经过三个节点RouterA、RouterB、RouterC的某条工作LSP来说，在节点RouterA与节点RouterC之间在设置一条不经过节点RouterB、且与该工作LSP方向相同的保护LSP，以利用保护LSP对节点RouteB实施保护。

这样，参见图1a，当节点RouterB发生节点故障（如图1a中位于节点RouterB的图形“×”所示）、或节点RouterB与其上游相邻的节点RouterA之间的链路发生链路故障（如图1a中位于节点RouterB与节点RouterA之间的图形“×”所示）时，节点RouterA即可感知到在该工作LSP中的下游相邻节点RouterB不可达，从而就会将该工作LSP中本应向节点RouterB转发的报文流量切换至保护LSP向节点RouterB下游相邻的节点RouterC转发（如图1a中的箭头曲线所示），以使该工作LSP中不可达的节点RouterB被旁路。

但是，参见图1b，当节点RouterB与其下游相邻的节点RouterC之间的链路发生链路故障（图1b中以位于节点RouterB与节点RouterC之间的图形“×”表示该链路故障）时，由于节点RouterA与节点RouterC不相邻（在保护LSP中被另一节点RouterD间隔），因而节点RouterA无法感知到节点RouterC是否可达，从而仍会将该工作LSP中的报文流量继续向节点RouterB转发（如图1b中的箭头曲线所示），进而使得该工作LSP中的报文流量在节点 RouterB与节点RouterC之间中断。

可见，现有技术对节点旁路的快速重路由机制只能够针对在保护LSP的首节点（即图1a和图1b中的节点RouterA）的感知范围内发生的故障触发保护倒换，而无法针对在保护LSP的首节点的感知范围之外发生的故障触发保护倒换。而且，由于受到保护LSP的首节点的感知范围的限制，现有技术对节点旁路的快速重路由机制只能够对单个节点实施保护。

发明内容

有鉴于此，本发明提供了一种用于实现MPLS TE快速重路由的方法和装置。

本发明提供的一种用于实现MPLS TE快速重路由的方法，MPLS TE网络中设定有旁路保护LSP，被旁路保护LSP保护的工作LSP与旁路保护LSP的方向相同、且与旁路保护LSP仅相交于旁路保护LSP的首节点和尾节点，以及，被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间存在至少一个中间节点、并具有与该工作LSP方向相反且被该工作LSP专用的同路回绕保护LSP，同路回绕保护LSP至少覆盖该工作LSP在旁路保护LSP的首节点和尾节点之间的所有中间节点、以及旁路保护LSP的首节点；该方法应用于被旁路保护LSP保护的工作LSP在旁路保护LSP的首节点和尾节点之间的中间节点、并包括：

本节点从工作LSP中的上游相邻节点接收报文，其中，接收到的该报文中携带的标签为该工作LSP在本节点的入方向标签；

若本节点感知到本节点在该工作LSP中的下游相邻节点不可达，则将该报文中携带的标签替换为同路回绕保护LSP在本节点的出标签、并将该报文在同路回绕保护LSP中转发，以使该报文在通过同路回绕保护LSP被转发至旁路保护LSP的首节点之后，能够通过旁路保护LSP被转发至的旁路保护LSP的尾节点、并从旁路保护LSP的尾节点继续在该工作LSP中转发。

该工作LSP在旁路保护LSP的首节点和尾节点之间存在的中间节点多于一个，且该方法进一步包括：