CN104158734B - 一种流量工程快速重路由方法和设备 - Google Patents

Abstract

本发明提供一种流量工程快速重路由方法和设备，其中方法包括：在主隧道发生故障时，所述PLR将第一保护隧道作为第一工作隧道，并根据所述第一工作隧道的路径信息，将主隧道的数据包在所述第一工作隧道转发；在所述第一工作隧道发生故障时，所述PLR将所述第二保护隧道作为第二工作隧道，并根据所述第二工作隧道的路径信息，将主隧道的数据包在所述第二工作隧道转发。本发明提高了网络可靠性，并且合理利用网络资源。

Description

一种流量工程快速重路由方法和设备

技术领域

本发明涉及网络通信技术，特别涉及一种流量工程快速重路由方法和设备。

背景技术

当前的很多应用对网络的可靠性具有较高的要求，比如实时监控应用等的特殊应用场景，需要保证网络不间断，基于此，当前在多协议标签交换流量工程(Multi-ProtocolLabel Switching Traffic Engineering，简称：MPLS TE)的网络中，使用了快速重路由(Fast Re Route，简称：FRR)技术，参见图1，图1示出了一种可选的MPLS TE FRR的应用场景，本地修复节点(Point of Local Repair，简称：PLR)和汇聚节点(Merge Point，简称：MP)之间通过一台设备(RTC)连接，主隧道对应的主标签交换路径(Label Switched Path，简称：LSP)是RTA→RTB→RTC→RTD→RTE，保护隧道(Bypass隧道)对应的保护LSP是RTB→RTF→RTD，这种应用场景下，RTC是被保护的设备；当RTC失效时，在主LSP上的流量可以切换到保护LSP上。当然，FRR中除了上述的节点保护，还有链路保护功能，在此不再描述。

上述的FRR技术，在一定程度上能够保护主LSP上的某个节点或者某条链路，在节点或链路出现故障时，能够通过保护LSP来转发流量，具有一定的保护功能。但是，如果保护LSP也发生故障，比如，图1中的保护LSP(RTB→RTF→RTD)也发生故障，则流量将中断，因此，当前的FRR方式的可靠性仍然较低。

发明内容

有鉴于此，本发明提供一种流量工程快速重路由方法和设备，以提高网络可靠性。

具体地，本发明是通过如下技术方案实现的：

第一方面，提供一种流程工程快速重路由方法，所述方法由本地修复节点PLR执行，所述PLR是主隧道的其中一个节点，并且所述PLR在所述主隧道上的接口分别与保护隧道组中的各个隧道绑定，所述保护隧道组中的隧道数量为至少两个，且至少两个所述隧道中包括第一保护隧道和第二保护隧道，所述第一保护隧道为主隧道的保护隧道，所述第二保护隧道为所述第一保护隧道的保护隧道；所述方法包括：

在所述主隧道发生故障时，所述PLR将所述第一保护隧道作为第一工作隧道，并根据所述第一工作隧道的路径信息，将主隧道的数据包在所述第一工作隧道转发；

在所述第一工作隧道发生故障时，所述PLR将所述第二保护隧道作为第二工作隧道，并根据所述第二工作隧道的路径信息，将主隧道的数据包在所述第二工作隧道转发。

第二方面，提供一种PLR，PLR是主隧道的其中一个节点，并且所述PLR在所述主隧道上的接口分别与保护隧道组中的各个隧道绑定，所述保护隧道组中的隧道数量为至少两个，且至少两个所述隧道中包括第一保护隧道和第二保护隧道，所述第一保护隧道为主隧道的保护隧道，所述第二保护隧道为所述第一保护隧道的保护隧道；所述PLR包括：

隧道选举单元，用于在所述主隧道发生故障时，将所述第一保护隧道作为第一工作隧道，并获取所述第一工作隧道的路径信息；以及，在所述第一工作隧道发生故障时，将所述第二保护隧道作为第二工作隧道，并获取所述第二工作隧道的路径信息；

数据转发单元，用于根据所述第一工作隧道的路径信息，将主隧道的数据包在所述第一工作隧道转发；以及，根据所述第二工作隧道的路径信息，将主隧道的数据包在所述第二工作隧道转发。

本发明实施例的流量工程快速重路由方法和设备，PLR能够从保护隧道组中选择出至少两个保护隧道，即使第一保护隧道故障，第二保护隧道也可以快速转发数据包，从而使得工作隧道处于被多重保护的状态，当网络出现故障时，能够及时快速的切换，网络可靠性较高，并且也不会导致空闲隧道的资源浪费，能够合理利用网络资源。

附图说明

图1为现有技术MPLS TE FRR的一种可选的应用场景；

图2为本发明实施例提供的流量工程快速重路由方法的应用场景图；

图3为本发明实施例提供的流量工程快速重路由方法的流程示意图；

图4为本发明实施例提供的流量工程快速重路由方法的原理示意图；

图5本发明实施例提供的PLR的结构示意图。

具体实施方式

图2为本发明实施例提供的流量工程快速重路由方法的应用场景图，如图2所示，主隧道对应的主LSP是RTA→RTB→RTC→RTD→RTE，该主LSP的建立过程可以采用常规的LSP建立流程，根据资源预留协议(Resource Reservation Protocol，简称：RSVP)的规定，头节点(即RTA)逐跳(按照RTA→RTB→RTC→RTD→RTE的顺序)向下游发送PATH消息(路径消息)；然后RTE在接收到PATH消息后，再逐跳向上游发送RESV消息(预留消息)。主LSP上的各个节点在处理RESV消息时，分配标签并预留资源，从而建立起LSP。

参见图2，RTB在主LSP上用于与RTC连接的接口是eth1，RTB经过RTC与RTD连接。本实施例中，还建立了几个保护隧道，以三个保护隧道为例(当然具体实施中还可以有更多数量的保护隧道，或者只有两个保护隧道等)，这三个保护隧道用于保护主隧道的，具体的可以是对主隧道实行节点保护，保护主隧道对应的主LSP中的节点设备RTC。

首先，如图2所示，上述的三个保护隧道分别对应的LSP称为保护LSP，即BypassLSP。保护LSP的建立方法与普通LSP是相同的，也是根据RSVP来建立，具体不再详述。如图2所示，三条Bypass LSP包括：RTB→RTF→RTD，RTB→RTG→RTD，以及，RTB→RTH→RTD。

在建立这些Bypass LSP之后，为了实现上述的对RTC设备的节点保护，将这些Bypass LSP与RTB上的接口eth1进行绑定，绑定方式可以是在PLR(即RTB)上进行配置，比如将“RTB→RTF→RTD”取消FRR属性配置，即不能配置FRR属性，则表示这是一条Bypass隧道，并与接口eth1建立绑定关系。

绑定的作用就是，例如，经过绑定以后，若接口eth1发生故障，流量不能继续由主LSP上的“RTB→RTC→RTD”传输，则可以选择通过RTB上的接口eth2，经过Bypass LSP“RTB→RTF→RTD”传输，从而使得流量仍然可以是传输至RTD，只是经过不同的路径而已，也相当于起到了保护设备RTC的作用。

本实施例中，可以将三条Bypass LSP，“RTB→RTF→RTD”，“RTB→RTG→RTD”，以及，“RTB→RTH→RTD”，统称为保护隧道组，当然各个Bypass LSP是保护隧道对应的路径。需要说明的是，保护隧道组中的每个保护隧道(也可以说是该隧道对应的LSP)与RTB的接口eth1是绑定的，但是实际生效起保护作用的同一时间只有一个，比如，在主LSP正常工作时，对该主LSP起保护作用的Bypass LSP只有一条(比如是RTB-RTF-RTD)，其他几条Bypass LSP仍处于尚未生效的状态。

下面结合图2，对本发明实施例的流量工程快速重路由方法进行描述，以说明在建立了保护隧道组的情况下，如何实现较高的网络可靠性，对网络进行可靠的保护。

图3为本发明实施例提供的流量工程快速重路由方法的流程示意图，如图3所示，本实施例的方法可以包括：

301、PLR将保护隧道组中的第一保护隧道作为主隧道的保护隧道，并确定将第二保护隧道用于在第一保护隧道切换为工作隧道时保护该第一保护隧道；

本实施例中，在将图2中的三条Bypass隧道绑定在PLR的接口eth1之后，需要从保护隧道组中选择一个隧道作为主隧道的保护隧道，在确定具体选择哪个隧道作为保护隧道时，可以采用如下方式：

一种可选的方式是，初始可以由管理员在PLR上进行配置，比如将“RTB→RTF→RTD”配置为生效模式，即作为主隧道的保护隧道。此时，由于PLR是这条Bypass LSP的头结点，在该Bypass LSP建立时PLR就已经存储了对应的路径信息，因此在配置后PLR就可以根据配置结果记录下该Bypass LSP对应的切换信息，以便后续路径切换时使用。该切换信息例如包括：上述Bypass LSP的出接口(比如是RTD上的接口eth2)、Bypass隧道接口(比如是RTB eth2)、下一跳标签转发条目(Next Hop Label Forwarding Entry，简称：NHLFE)等，该NHLFE中存储有该Bypass LSP的路径信息，该路径信息例如包括该路径上的各节点分配的标签、数据分组的下一跳、转发数据分组时所使用的数据链路层封装、转发数据分组时所使用的标签栈的编码方式等。

另一种可选的方式是，由PLR根据一定的隧道选举规则，自动从绑定的保护隧道组中进行选择。PLR所依据的隧道选择规则可以包括多个因素，主要是要保证对主隧道原有的流量在切换到保护隧道后不会受到影响；比如，假设主隧道的带宽是100M，“RTB→RTF→RTD”的带宽是120M，RTB→RTG→RTD的带宽是60M，那么PLR会选择“RTB→RTF→RTD”作为主隧道的保护隧道，以满足在切换后主隧道原有流量的带宽需求。同样，PLR在选择确定保护隧道后，会记录保护隧道对应的路径信息。

本实施例中，假设PLR选择保护隧道组中的“RTB→RTF→RTD”作为主隧道的保护隧道对应的Bypass LSP，并且在本实施例中将“RTB→RTF→RTD”暂且称为第一保护隧道(当然本领域技术人员理解，是隧道对应的LSP)。在主隧道尚未发生故障时，PLR将流量从主隧道转发，即沿着RTA→RTB→RTC→RTD→RTE的顺序发送。

需要说明的是，本实施例中，不仅选择了第一保护隧道作为主隧道的保护隧道，而且还从保护隧道组中选择了第二保护隧道，用于在主隧道故障且第一保护隧道故障时，用于传输主隧道的数据包。该第二保护隧道是“RTB→RTH→RTD”，并且，PLR可以获取第二保护隧道对应的路径信息，同样的，由于PLR是保护隧道的头结点，所以该第二保护隧道对应的路径信息PLR是在隧道对应的上述LSP建立时就能够获取，这里是相当于PLR在确定选择“RTB→RTH→RTD”后，记录下该LSP对应的路径信息以备后续切换时使用。

也就是说，本实施例在主隧道正常工作时(即主隧道故障之前)，已经选择了两条保护隧道，一条用于保护主隧道(暂且称为备1隧道)，另一条用于保护备1隧道(在主隧道故障切换到备1时)。这样就行程了两条保护隧道的状态，能够提高隧道保护的安全性，例如，假设当主隧道发生故障，流量需要切换到备1隧道，但恰巧备1隧道由于各种原因比如也故障，那么流量就可以及时切换到备2隧道，不会对业务造成影响，很显然提高了安全保护的效果。

302、PLR检测到主隧道发生故障；

其中，PLR会对主隧道的畅通性不断的进行检测，比如当在RTB上使用命令关闭接口eth2，或者由于其他原因(例如链路RTB-RTC失效或节点RTC失效)接口失效之后，PLR可以检测到接口eth2失效例如通过hello消息检测到，表明主隧道对应的主LSP RTA→RTB→RTC→RTD→RTE在RTB的接口eth2故障而不能继续转发流量。此时，PLR执行303。

303、PLR将所述保护隧道组中的第一保护隧道作为第一工作隧道，将当前故障的主隧道的数据包在该第一工作隧道转发；

其中，PLR在进行流量切换时，根据在301中已经记录的保护隧道对应的路径信息，例如，“RTB→RTF→RTD”这条作为保护隧道的Bypass LSP需要从RTB的接口eth2进入，并且PLR也知道这条路径在建立时所分配的标签。PLR在接收到转发流量中的数据包时，可以从NHLFE中得到转发流量所需要的内层标签(即主隧道的标签，比如经过RTC向RTD传输时所需要的标签)，将该内层标签设置在数据包中；并且，NHLFE中是存储有第一保护隧道和第二保护隧道的路径信息，该路径信息包括隧道的标签，PLR可以从该NHLFE中得到Bypass LSP“RTB→RTF→RTD”所对应的标签，将其设置为外层标签(该外层标签可以称为第一外层标签)，用于标识当前的第一工作隧道，即在原主隧道故障后第一保护隧道升级作为第一工作隧道。PLR将第一外层标签封装原主隧道的数据包，并将数据包在第一工作隧道转发。

在RTB-RTF-RTD这条路径上，LSP使用两层标签；从RTB出去的报文头的最外层使用RTF为RTB分配的标签，PLR将根据外层标签从Bypass LSP转发数据包；RTD收到报文之后，弹出外层标签即RTD为RTF分配的标签以后，继续用内层标签即RTD为RTC分配的标签从主LSP上进行转发。

本实施例中，PLR还会向上游节点RTA通知LSP已经发生切换，比如可以向RTA发送RSVP消息，并携带切换标记。此外，本实施例在切换后，Bypass LSP“RTB→RTF→RTD”由于此时已经开始工作执行流量转发，因此就可以称为第一工作隧道，原主隧道的数据包切换为在该第一工作隧道转发。

第一保护隧道升级为第一工作隧道后，第二保护隧道作为该第一工作隧道的保护隧道。此时，用于保护第一工作隧道的隧道只有第二保护隧道这一条，为了使得工作隧道处于双重保护的状态，提高网络可靠性，可以在将主隧道的数据包在第一工作隧道转发之后，从保护隧道组的所述第一保护隧道和第二保护隧道之外的隧道中选择第三保护隧道，作为保护第二保护隧道的隧道，并获取所述第三保护隧道对应的路径信息，以用于在第一工作隧道故障流量切换到第二保护隧道后，当前的第三保护隧道能为第二保护隧道提供保护，从而保持双重保护的状态，以防止流量中断。

304、PLR检测到第一工作隧道发生故障；

305、PLR将发生故障的该第一工作隧道的数据包，在第二工作隧道转发；

其中，该第二工作隧道是在第一工作隧道故障后，将原来的用于保护第一工作隧道的第二保护隧道升级为工作隧道，称为第二工作隧道。本步骤的数据包切换是如下这样的：

最初的第一保护隧道和第二保护隧道的路径信息，存储在下一跳标签转发条目NHLFE中，PLR可以查找NHLFE获得路径信息用于数据包的隧道转发切换。例如，在将数据包从第一工作隧道向第二工作隧道转发时，PLR可以从NHLFE中，获取第二工作隧道的路径信息中包括的标签信息；将主隧道数据包从封装用于标识所述第一工作隧道的第一外层标签，更改为封装第二工作隧道的标签信息，该标签信息称为第二外层标签，采用该第二外层标签封装原主隧道的数据包，PLR将所述数据包在第二工作隧道转发。

例如，假设第一工作隧道“RTB→RTF→RTD”，以标识S1表示，并以标识S2表示第二保护隧道“RTB→RTH→RTD”。那么本步骤中，S1发生故障，PLR要将流量更改为在S2上转发，则将主隧道数据包从封装第一外层标签(用于在S1路径转发的标签)更改为封装第二外层标签(用于在S2路径转发的标签)，第一外层标签用于标识第一工作隧道，第二外层标签用于标识第二工作隧道。

此外，上述的304和305描述的例子是，当主隧道故障时，先将主隧道的数据包在第一工作隧道转发；当第一工作隧道故障时，再将数据包从第一工作隧道转至第二工作隧道转发。或者，原主隧道故障并且在将数据包在第一保护隧道转发之前，也发现第一工作隧道同样发生故障，则可以直接将数据包转为在第二工作隧道转发，该第二工作隧道即第二保护隧道升级而来。也就是说，本实施例的在第一工作隧道发生故障时将数据包在第二工作隧道转发，包括两种情况，一种是最初的主隧道故障时，第一保护隧道未故障即正常，则将第一保护隧道升级为第一工作隧道用于转发数据包；当第一工作隧道故障时，数据包再在第二工作隧道转发。另一种情况是，主隧道故障时，本来要将数据包在第一保护隧道转发，但却发现第一保护隧道也是故障的，因此将数据包直接由主隧道改为在第二保护隧道转发，此时数据包并未在第一保护隧道实现转发。

由上述描述可知，对于主隧道而言，实际上第一保护隧道和第二保护隧道为其数据包提供了双重保护，即使用于保护主隧道的第一保护隧道也发生故障，也能够快速的切换到第二保护隧道，网络可靠性较高。

那么在本步骤中，数据包在第二工作隧道转发之后，保护隧道只有第三保护隧道用于保护该第二工作隧道，为了增强对工作隧道的保护，可以在将主隧道的数据包在第二工作隧道转发之后，从保护隧道组的所述第一保护隧道、第二保护隧道和第三保护隧道之外的隧道中选择第四保护隧道，作为保护第三保护隧道的隧道，并获取第四保护隧道对应的路径信息。

本实施例中，PLR可以是在当前工作隧道发生故障时，从保护隧道组中选择另一个隧道的。参见图2，假设PLR选择“RTB→RTG→RTD”作为新选出的隧道，隧道选择的方法与301中所述的方法相同，比如带宽需求匹配，Bypass LSP的出接口在被保护的LSP上。在上述的实施例中，第一保护隧道和第二保护隧道可以是在主隧道建立时选举的，而第三保护隧道可以是在第一保护隧道升级为第一工作隧道时选举的；

可选的，PLR可以在检测到隧道选举条件信息的发生时，从保护隧道组中进行隧道选举以得到当前保护隧道，该隧道选举条件信息可以包括如下至少一项：PLR获取到保护隧道组更新信息，保护隧道组更新信息包括：所述保护隧道组增加或者减少至少一个隧道；或者，PLR检测到到达预设的时间周期。

也就是说，当PLR检测到保护隧道组发生了更新，或者预设的时间周期已经到达，此时PLR就可以执行隧道选举；如上所述的，本发明实施例的方案中，在工作隧道之外，是同时存在两个保护隧道的，那么在进行隧道选举时，PLR要从保护隧道组中重新进行两个保护隧道的选举，选举的结果可能与原来的两个保护隧道相同，也就是仍然是那两个保护隧道，但也可能结果与原来不同，新选举得到的保护隧道不是原来的两个保护隧道。

具体的，例如，PLR获取到保护隧道组的更新信息，该更新信息可以包括：保护隧道组增加或者减少至少一个隧道。比如，参见图2，管理员发现将“RTB→RTF→RTD”升级为当前主隧道后，剩余可选的保护隧道只有两条，那么管理员有可能想要再增加几条保护隧道绑定到PLR的接口eth2，以防止在多次切换后有可能重新出现流量中断，在管理员将另外几条隧道绑定到eth2后，PLR就可以获取到该更新信息，比如哪条隧道绑定到eth2了以及这条隧道的带宽。此时，PLR就可以重新进行隧道选举，重新选举后，也可能PLR发现了更好的隧道，比如原来选择“RTB→RTH→RTD”作为当前主隧道的保护隧道，在增加绑定隧道“RTB→RTY→RTD”后PLR重新选举后，PLR更改为将新增的隧道“RTB→RTY→RTD”作为当前主隧道的保护隧道。

上述是以增加绑定隧道为例，此外在保护隧道组中删除一条隧道，比如将BypassLSP“RTB→RTG→RTD”删除与接口eth2的绑定时，PLR也可以重新执行隧道选举。

又例如，PLR也可以设定用于选举的时间周期，定期执行隧道选举；比如可以每隔5小时PLR执行一次从保护隧道组中选择第二保护隧道作为当前主隧道的保护隧道的过程。

需要说明的是，以同一个物理接口为出接口的主LSP也可能有多条，例如，以RTB的接口eth2为例，在图2中所示的，接口eth2在主LSP“RTA→RTB→RTC→RTD→RTE”上，是其中的RTB向RTC的出接口；但是也有可能，RTB还在另外一条主LSP上，比如是“RTA→RTB→RTC→RTW→RTZ”(未图示)，那么接口eth2也是位于这条主LSP上。保护隧道组绑定在接口eth2上，有可能对这两条主LSP都能够起到保护作用，那么，PLR在进行隧道选举时，可以对这两条主LSP都进行计算，比如，PLR可以选举“RTB→RTF→RTD”作为其中一条主LSP的保护隧道，选举“RTB→RTH→RTD”作为另一条LSP的保护隧道。PLR同样可以定期或者在获取到保护隧道组的更新信息时进行上述计算。

再结合图4来说明下本发明实施例的思想：假设与某接口eth绑定的隧道有六条，分别包括S1至S6，统称为保护隧道组，其中的各个隧道对应的LSP称为Bypass LSP。当被保护的主隧道故障时，可以将流量切换到S1(虚线箭头所示)，此时S3对S1进行保护；并从“S2、S4、S5和S6的集合”中进行隧道选举，得到用于保护S3的隧道即S2；接着，当S1故障时，再将流量切换到隧道S3，并继续选择S4作为S2的保护隧道等等，以此类推。可以看到，不论流量在哪条隧道中，都始终处于两条保护隧道同时存在的状态，安全性较高。

此外，Bypass LSP是起临时保护作用的，比如当RTC设备故障时提供对主LSP的节点保护，当主LSP恢复正常后仍然要将流量切换回去，因此，为了使得主LSP不被超时删掉，可以在PLR(RTB)和MP(RTD)之间维持消息刷新，具体的，可以将PATH消息的路径进行修改，使得其经过RTB-RTF-RTD传输到MP，MP收到PATH消息，确认自己是MP节点；同样，RESV消息也经过修改以后经过多跳IP转发(经过RTD-RTF-RTB)，发送给PLR节点。以此保证主LSP不会被超时删掉，保证了FRR回切工作的进行。

此外，在上述的例子中，在工作隧道之外，是以同时存在两个保护隧道为例，具体实施中，还可以是同时存在三个保护隧道、四个或者更多个等等；例如，以同时存在三个为例，那就是假设工作隧道是S1，此外还已经选举出来S2、S3、S4作为保护隧道，当S1故障时，流量切换到S2，S3用于保护S2；当S2故障时，流量切换到S3，S4用于保护S3，等。

本实施例的流量工程快速重路由方法，通过从多个Bypass隧道里选出主Bypass隧道，当网络出现故障时，能够及时响应，快速切换，使网络拥有极高的可靠性，并且也不会导致空闲的Bypass隧道的资源浪费，能够合理利用网络资源。

图5为本发明实施例提供的PLR的结构示意图，该PLR可以执行本发明实施例所述的方法，为描述方便和简洁，该设备的具体工作过程可以参考前述方法实施例中的对应过程，在此不再赘述。

如图5所示，该PLR可以包括：数据转发单元51和隧道选举单元52；

隧道选举单元52，用于在所述主隧道发生故障时，将所述第一保护隧道作为第一工作隧道，并获取所述第一工作隧道的路径信息；以及，在所述第一工作隧道发生故障时，将所述第二保护隧道作为第二工作隧道，并获取所述第二工作隧道的路径信息；

数据转发单元51，用于根据所述第一工作隧道的路径信息，将主隧道的数据包在第一工作隧道转发；以及，根据第二工作隧道的路径信息，将主隧道的数据包在第二工作隧道转发。

可选的，隧道选举单元52，还用于在所述数据转发单元将主隧道的数据包切换为在第一工作隧道转发之后，从所述保护隧道组的所述第一保护隧道和第二保护隧道之外的隧道中选择第三保护隧道，作为保护第二保护隧道的隧道，并获取所述第三保护隧道对应的路径信息；以及，在所述数据转发单元将主隧道的数据包切换为在第二工作隧道转发之后，从所述保护隧道组的所述第一保护隧道、第二保护隧道和第三保护隧道之外的隧道中选择第四保护隧道，作为保护第三保护隧道的隧道，并获取所述第四保护隧道对应的路径信息。

可选的，隧道选举单元52，具体用于在检测到隧道选举条件信息时，从所述保护隧道组中选举当前保护隧道。

可选的，隧道选举单元52，检测到隧道选举条件信息，具体包括：获取到保护隧道组更新信息，所述保护隧道组更新信息包括：所述保护隧道组增加或者减少至少一个隧道；或者，检测到到达预设的时间周期。

可选的，数据转发单元51，还用于存储下一跳标签转发条目NHLFE，所述NHLFE中包括保护隧道的路径信息；当保护隧道作为工作隧道时，从NHLFE中，获取工作隧道的路径信息中的标签信息；将工作隧道的标签信息作为外层标签，封装所述主隧道的数据包，将所述数据包在工作隧道转发。

采用本实施例的PLR，能够从多个Bypass隧道里选出主Bypass隧道，当网络出现故障时，能够及时响应，快速切换，使网络拥有极高的可靠性，并且也不会导致空闲的Bypass隧道的资源浪费，能够合理利用网络资源。

在上述实施例中描述的的方法和装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (8)

1.一种流量工程快速重路由方法，其特征在于，所述方法由本地修复节点PLR执行，所述PLR是主隧道的其中一个节点，并且所述PLR在所述主隧道上的接口分别与保护隧道组中的各个隧道绑定，所述保护隧道组中的隧道数量为至少两个，且至少两个所述隧道中包括第一保护隧道和第二保护隧道，所述第一保护隧道为主隧道的保护隧道，所述第二保护隧道为所述第一保护隧道的保护隧道；所述方法包括：

在所述主隧道发生故障时，所述PLR将所述第一保护隧道作为第一工作隧道，并根据所述第一工作隧道的路径信息，将主隧道的数据包在所述第一工作隧道转发；

在所述第一工作隧道发生故障时，所述PLR将所述第二保护隧道作为第二工作隧道，并根据所述第二工作隧道的路径信息，将主隧道的数据包在所述第二工作隧道转发；

保护隧道的路径信息，存储在下一跳标签转发条目NHLFE中，以使得所述PLR查找所述NHLFE获得所述路径信息用于数据包的隧道转发切换；所述保护隧道包括：所述第一保护隧道和第二保护隧道；

所述方法还包括：

在将主隧道的数据包在第一工作隧道转发之后，所述PLR从所述保护隧道组的所述第一保护隧道和第二保护隧道之外的隧道中选择第三保护隧道，作为保护第二保护隧道的隧道，并获取所述第三保护隧道对应的路径信息；

在将主隧道的数据包在第二工作隧道转发之后，所述PLR从所述保护隧道组的所述第一保护隧道、第二保护隧道和第三保护隧道之外的隧道中选择第四保护隧道，作为保护第三保护隧道的隧道，并获取所述第四保护隧道对应的路径信息。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述PLR在检测到隧道选举条件信息时，从所述保护隧道组中选举当前保护隧道。

3.根据权利要求2所述的方法，其特征在于，所述PLR检测到隧道选举条件信息，包括如下至少一项：

所述PLR获取到保护隧道组更新信息，所述保护隧道组更新信息包括：所述保护隧道组增加或者减少至少一个隧道；

或者，所述PLR检测到到达预设的时间周期。

4.根据权利要求1所述的方法，其特征在于，

当保护隧道作为工作隧道时，所述工作隧道包括所述第一工作隧道或第二工作隧道；根据工作隧道的路径信息，将主隧道的数据包在工作隧道转发，包括：

所述PLR从NHLFE中，获取工作隧道的路径信息中的标签信息；

所述PLR将工作隧道的标签信息作为外层标签，封装所述主隧道的数据包，并将所述数据包在工作隧道转发。

5.一种PLR，其特征在于，PLR是主隧道的其中一个节点，并且所述PLR在所述主隧道上的接口分别与保护隧道组中的各个隧道绑定，所述保护隧道组中的隧道数量为至少两个，且至少两个所述隧道中包括第一保护隧道和第二保护隧道，所述第一保护隧道为主隧道的保护隧道，所述第二保护隧道为所述第一保护隧道的保护隧道；所述PLR包括：

隧道选举单元，用于在所述主隧道发生故障时，将所述第一保护隧道作为第一工作隧道，并获取所述第一工作隧道的路径信息；以及，在所述第一工作隧道发生故障时，将所述第二保护隧道作为第二工作隧道，并获取所述第二工作隧道的路径信息；

数据转发单元，用于根据所述第一工作隧道的路径信息，将主隧道的数据包在所述第一工作隧道转发；以及，根据所述第二工作隧道的路径信息，将主隧道的数据包在所述第二工作隧道转发；

所述数据转发单元，还用于将保护隧道的路径信息，存储在下一跳标签转发条目NHLFE中，以使得所述PLR查找所述NHLFE获得所述路径信息用于数据包的隧道转发切换；所述保护隧道包括：所述第一保护隧道和第二保护隧道；

所述隧道选举单元，还用于在所述数据转发单元将主隧道的数据包在第一工作隧道转发之后，从所述保护隧道组的所述第一保护隧道和第二保护隧道之外的隧道中选择第三保护隧道，作为保护第二保护隧道的隧道，并获取所述第三保护隧道对应的路径信息；以及，在所述数据转发单元将主隧道的数据包在第二工作隧道转发之后，从所述保护隧道组的所述第一保护隧道、第二保护隧道和第三保护隧道之外的隧道中选择第四保护隧道，作为保护第三保护隧道的隧道，并获取所述第四保护隧道对应的路径信息。

6.根据权利要求5所述的PLR，其特征在于，

所述隧道选举单元，具体用于在检测到隧道选举条件信息时，从所述保护隧道组中选举当前保护隧道。

7.根据权利要求6所述的PLR，其特征在于，

所述隧道选举单元，检测到隧道选举条件信息，具体包括：获取到保护隧道组更新信息，所述保护隧道组更新信息包括：所述保护隧道组增加或者减少至少一个隧道；或者，检测到到达预设的时间周期。

8.根据权利要求5所述的PLR，其特征在于，

所述数据转发单元，还用于当保护隧道作为工作隧道时，从NHLFE中，获取工作隧道的路径信息中的标签信息；将工作隧道的标签信息作为外层标签，封装所述主隧道的数据包，将所述数据包在工作隧道转发。