CN102790713A - 一种双向路径的快速重路由保护方法及系统 - Google Patents

Abstract

本发明公开了一种双向路径的快速重路由保护方法及系统，包括：在主路径建立完成后，本地修复节点(PLR)将主路径与备份路径进行绑定，并通知聚合节点(MP)绑定主路径与备份路径；MP根据PLR的通知，将主路径与备份路径进行绑定。本发明通过关联对象建立双向主路径的备份路径，来保护主路径的链路和/或节点，当主路径中的链路和/或节点出现故障时，通过启动正向和反向快速重路由，将数据流由主路径切换到备份路径，实现对主路径的快速重路由保护，从而最大程度地减少网络故障时的数据的丢失。

Description

一种双向路径的快速重路由保护方法及系统

技术领域

本发明涉及多协议标签交换技术领域，尤其涉及一种双向路径的快速重路由保护方法及系统。

背景技术

作为下一代网络的关键技术，多协议标签交换（Multi-Protocol Label Switching，MPLS）技术在IP网络中扮演着越来越重要的角色。MPLS技术最初是为提高路由器转发速度而提出的，但是由于其固有的优点，它在流量工程、虚拟个人网络（VPN）和服务质量（QoS）等方面也得到了广泛的应用，日益成为大规模IP网络的重要标准。

随着MPLS技术越来越成为IP网络多业务承载的关键技术，MPLS网络的故障检测和保护切换已经成为重要课题。保护切换技术对于提高MPLS网络的可用性和稳定性具有关键意义。保护切换意味着对受保护的标签交换路径（Label Switching Path，LSP）路由的预计算和资源的预分配，可以保证在LSP连接失效或者中断后快速重新获得网络资源。

目前，很多业务是在两个节点之间建立的对称业务，即在两个标签交换路由器（Label Switching Router，LSR）之间建立双向LSP。如果双向LSP的链路发生故障，则会导致流量的丢失，无法满足链路的可靠性要求。

在现有技术中，对LSP的保护，一般采用端到端保护，然而，在网络中，并非所有的拓扑环境都可以建立端到端保护，而且端到端保护比较浪费资源，如果采用全程的端到端保护，在检测到LSP发生故障后，数据流切换速度也比较缓慢。

现有技术中还实现了单向的快速重路由（Fast Reroute，FRR）保护，单向的快速重路由保护只需要在本地修复（PLR）节点上实现将主LSP的流量倒换到备份路径即可。由于单向的快速重路由保护无法应用到双向路径中，因此，目前还没有对双向路径的保护方法。

发明内容

本发明要解决的技术问题是提供一种双向路径的FRR保护方法及系统，能够实现对双向路径进行快速的链路和/或节点保护，确保PLR和MP节点将正向和反向数据流切换到同一条备份路径上。

为解决上述技术问题，本发明的一种双向路径的快速重路由保护方法，包括：

在主路径建立完成后，本地修复节点(PLR)将主路径与备份路径进行绑定，并通知聚合节点(MP)绑定主路径与备份路径；

MP根据PLR的通知，将主路径与备份路径进行绑定。

进一步地，还包括：在备份路径保护的链路和/或节点发生故障时， PLR将主路径正方向上的数据流倒换到备份路径上，MP将主路径反方向上的数据流倒换到备份路径上。

进一步地，PLR通过将备份路径的信息发送给MP，通知MP绑定主路径与备份路径。

进一步地，PLR在主路径的路径(Path)消息的记录路由对象(RRO)中增加关联子对象，在关联子对象中携带备份路径的信息。

进一步地，还包括：PLR在RRO中还添加主路径上被保护接口的反向入标签；

MP将主路径反方向上的数据流倒换到备份路径上的步骤包括：MP在接收到主路径反方向上的数据流后，采用主路径上被保护接口的反向入标签作为主路径反方向上的数据流的内层标签，通过备份路径将主路径反方向上的数据流发送到PLR；

PLR接收到主路径反方向上的数据流后，根据反向入标签查找反向出标签，将主路径反方向上的数据流发送到下一节点。

进一步地，还包括：MP通过备份路径将主路径反方向上的数据流发送到PLR后，更新主路径的资源预留(Resv)消息，包括：修改sender template对象中的源端地址为备份路径上PLR的正向出接口的地址；更新RRO中的本地接口地址为Resv消息的出接口地址，并将RRO中的快速重路由保护的状态标记设置为Local protection in use(保护在用)。

进一步地，PLR通知MP绑定主路径与备份路径，MP根据PLR的通知，将主路径与备份路径进行绑定的步骤包括：

PLR向该PLR的下游节点发送Path消息；

下游节点接收到Path消息后，根据关联子对象中携带的备份路径的信息查找备份路径，如果查找到备份路径，则认为本节点即为MP，将主路径与备份路径进行绑定；

MP更新主路径的Resv消息，在Resv消息的RRO中增加关联子对象，在关联子对象中携带备份路径的信息，通知PLR在MP上主路径与备份路径绑定成功；

PLR接收到Resv消息后，比较Resv消息中携带的备份路径的信息与Path消息中携带的备份路径的信息是否相同，如果相同，则认定主路径的正方向和反方向上均已建立与备份路径的保护关系。

进一步地，PLR在通知(Notify)消息中增加关联对象，在关联对象中携带备份路径的信息。

进一步地，PLR在Notify消息中还携带消息标识对象和要求应答的标记；

MP接收到Notify消息后，根据备份路径的信息查找备份路径，如果查找到备份路径，将主路径与备份路径进行绑定，并向PLR返回应答消息；

PLR接收到应答消息后，根据应答消息的消息标识对象，认定主路径的正方向和反方向上均已建立与备份路径的保护关系。

进一步地，PLR通过在备份路径的Path消息中增加关联对象，在关联对象中携带主路径的信息，通知MP绑定主路径与备份路径；

MP接收到备份路径的Path消息后，根据主路径的信息查找主路径，如果查找到主路径，则将主路径与备份路径进行绑定；

MP更新备份路径的Resv消息，在Resv消息中增加关联对象，在关联对象中携带主路径的信息，通知PLR在MP上主路径与备份路径绑定成功；

PLR接收到Resv消息后，比较Resv消息中携带的主路径的信息与Path消息中携带的主路径的信息是否相同，如果相同，则认定主路径的正方向和反方向上均已建立与备份路径的保护关系。

进一步地，一种双向路径的快速重路由保护系统，包括：本地修复节点(PLR)和聚合节点(MP)，其中：

PLR，用于在主路径建立完成后，将主路径与备份路径进行绑定，并通知MP绑定主路径与备份路径；

MP，用于根据PLR的通知，将主路径与备份路径进行绑定。

进一步地，PLR，还用于在备份路径保护的链路和/或节点发生故障时，将主路径正方向上的数据流倒换到备份路径上；

MP，还用于在备份路径保护的链路和/或节点发生故障时，将主路径反方向上的数据流倒换到备份路径上。

进一步地，PLR采用以下方式之一通知MP绑定主路径与备份路径：

方式1：PLR通过在主路径的路径(Path)消息的记录路由对象(RRO)中增加关联子对象，在关联子对象中携带备份路径的信息，将备份路径的信息发送给MP，通知MP绑定主路径与备份路径；

方式2：PLR在通知(Notify)消息中增加关联对象，在关联对象中携带备份路径的信息，将备份路径的信息发送给MP，通知MP绑定主路径与备份路径；

方式3：PLR通过在备份路径的Path消息中增加关联对象，在关联对象中携带主路径的信息，通知MP绑定主路径与备份路径。

综上所述，本发明通过关联对象建立双向主路径的备份路径，来保护主路径的链路和/或节点，当主路径中的链路和/或节点出现故障时，通过启动正向和反向快速重路由，将数据流由主路径切换到备份路径，实现对主路径的快速重路由保护，从而最大程度地减少网络故障时的数据的丢失。

附图说明

图1是本发明的双向路径的FRR保护方法的流程图；

图2是本发明实施例1：节点保护示意图；

图3是的PLR的FRR倒换流程示意图；

图4是MP的FRR倒换流程示意图；

图5是本发明实施例2：链路保护示意图；

图6是本发明实施例3：FRR优化示意图。

具体实施方式

为使本文便于理解，下面对本文中出现的一些概念进行解释说明。

Bypass tunnel（备份路径），为主路径的链路和/或节点提供保护，在主路径上被保护的链路和/或节点发生故障时，可以替代被保护的链路和/或节点承载主路径上的流量。

PLR（Point of Local Repair，本地修复节点），Bypass tunnel的头节点，必须在主路径上，且不能是主路径的尾节点。

MP（Merge Point，聚合节点），Bypass tunnel的尾节点，必须在主路径上，且不能是主路径的头节点。

下面对本文的技术方案进行说明。

考虑到对于双向路径，PLR和MP是相对的，本文中以Path（路径）消息的发送方向为正方向，在双向路径的正方向上Bypass tunnel的头节点为主路径的PLR，尾节点为主路径的MP；在双向路径的反方向上，主路径的MP同时为Bypass tunnel的头节点，相应地，主路径的PLR同时为Bypass tunnel的尾节点，由于PLR和MP存在相对性，本实施方式考虑在PLR和MP上同步建立与同一备份路径的绑定关系，使主路径在PLR和MP上与同一条备份路径形成FRR关系，以实现在主路径的正方向和反方向上由同一备份路径形成对被保护链路和/或节点的保护。

本实施方式中，PLR在建立主路径与备份路径的绑定后，通知MP建立主路径与备份路径的绑定，当被保护的链路和/或节点发生故障时，PLR将正向的数据流倒换到备份路径；MP将反向的数据流倒换到同一条备份路径。

在没有特别说明的情况下，本文中的PLR代表主路径的正向PLR节点，MP代表主路径的正向MP节点，以Path消息的发送方向为正方向。

图1为本实施方式的双向路径的FRR保护方法，包括：

步骤101：在主路径建立完成后，PLR将主路径与备份路径进行绑定，并向下游节点发送Path消息，在Path消息中携带Bypass tunnel的信息；

Bypass tunnel的信息包括：tunnel ID、LSP ID以及源端的地址。

PLR完成主路径与备份路径的绑定后，即在主路径的正方向上实现了对链路和/或节点的保护。

步骤102：下游节点接收到携带有Bypass tunnel的信息的Path消息后，查找Bypass tunnel，如果查找到Bypass tunnel，则认为本节点为MP，进行主路径与备份路径的绑定；

MP完成主路径与备份路径的绑定后，即在主路径的反方向上实现了对链路和/或节点的保护。

步骤103：MP更新Resv（资源预留）消息，在更新的Resv消息中携带Bypass tunnel的信息，通知PLR主路径的反方向上保护建立成功；

步骤104：PLR接收到Resv消息后，确认Resv消息中的Bypass tunnel的信息与发送的Path消息中的Bypass tunnel的信息是否一致，如果一致，则认为主路径的正方向和反方向上均已建立与备份路径的保护关系；

步骤105：在PLR与MP之间的链路或节点上部署连通性检测机制，当发生故障时，PLR和MP都可以检测到故障，并分别进行正方向和反方向流量的倒换；

例如，连通性检测机制可以是部署链路BFD检测，即在PLR和被保护节点之间的链路上、被保护节点和MP之间的链路上分别部署一个BFD，并且在被保护节点上将两个BFD进行绑定，当PLR或者MP通过链路BFD检测到故障后，通过另外一个BFD将故障告知MP或者PLR节点。或者也可以在PLR和MP之间部署LSP segment的检测机制，当被保护链路或者被保护节点发生故障后，PLR和MP都能检测到该故障，这种检测机制不需要故障通告。

步骤106：主路径的入口节点通过Resv消息中的RRO（record route object，记录路由对象）对象中的标记位获取PLR以及MP的FRR状态。

若标记位为“Local protection available”则表示该节点已经形成FRR保护，若标记位为“Local protection in use”，则表示该节点已经发生FRR倒换。当入口节点检测到主路径中的某个节点已经进行FRR倒换，则可以根据本地的策略，判断是否需要全局的重路由。

本实施方式还提供了一种双向路径的FRR保护系统，包括：本地修复节点（PLR）和聚合节点（MP），其中：

本地修复节点（PLR），用于在Path消息中携带Bypass tunnel的信息，通过Path消息将Bypass tunnel的信息发送给下游节点，通知MP进行主路径与备份路径的绑定；当被保护的链路和/或节点出现故障时，启动快速重路由将正向数据流由主路径切换到备份路径。

聚合节点（MP），用于接收PLR发送的Path消息，根据Path消息中的Bypass tunnel的信息，进行主路径与备份路径的绑定，并通过Resv消息携带Bypass tunnel的信息向PLR点通告反向FRR保护建立成功；当被保护的链路和/或节点出现故障时，启动快速重路由将反向数据流由主路径切换到备份路径，并且通过备份路径向PLR发送Resv的刷新消息。

实施例1：

下面以对节点保护为例，对本实施方式的方法进行说明。对PLR与MP之间的被保护节点以及被保护节点上的链路的保护称为节点保护。

如图2所示，主路径为A-B-C-D-E，备份路径为B-F-D，被保护节点为节点C，同时对链路B-C及C-D进行保护。在图2中备份路径为B-F-D，节点B为本地修复节点（PLR），节点D为聚合节点（MP）。

本实施例中，主路径和备份路径均为双向路径，并且正方向和反方向的路径相同。下面对主路径的建立过程中，进行简要说明：

入口节点（节点A）向下游节点发送Path消息，在Path消息的SESSION_ATTRIBUTE对象中设置Label_Recording标记（该标记的作用是指示节点在RRO中添加标签对象），通过Path消息中的RRO对象记录主路径经过的各个节点的接口地址以及接口上使用的标签；每个节点根据Path消息中的RRO获悉上游路径，通过Resv中的RRO获悉下游节点的路径，即每个节点都可以知道整个路径上各个节点的信息，同时在FAST_REROUTE对象增加保护属性和保护标记，通过该对象可以获知主路径需要进行FRR保护。备份路径的建立过程中，在备份路径的入口节点进行配置，要求携带RRO对象，记录备份路径的信息。

本实施例中，因为主路径具有FRR保护的属性，则当主路径建立成功之后，会触发建立FRR保护关系，参考图2，保护关系的建立过程包括：

步骤一：PLR接收到下游节点的Resv消息后，并在本地为主路径成功预留资源之后，即主路径建立完成，开始查找备份路径；

步骤二：PLR查找到备份路径Bypass tunnel，建立主路径与备份路径的FRR保护关系；

步骤三：PLR在主路径与备份路径的FRR建立成功后，刷新主路径的Path消息，在刷新的Path消息的RRO中添加被保护接口的反向入标签以及关联子对象，其中，被保护接口的反向入标签作为反向数据流的内层标签，关联子对象中携带Bypass tunnel的信息，通过关联子对象通知MP将主路径与Bypass tunnel进行绑定；

在MPLS中，对于双向路径经过的接口，以图2为例，图2中的接口RB-2为被保护接口，作为正向数据的出接口，同时作为反向数据的入接口，其标签分为正向出标签和反向入标签，正向出标签用于在正向数据流的传输过程中，节点转发正向数据流；反向入标签用于在反向数据流的传输过程中，节点在接收到反向数据流后，根据反向入标签找到反向出标签，从而进行反向数据的流量的转发。

步骤四：下游节点接收到PLR发送的携带关联子对象的Path消息后，检查关联子对象中的Bypass tunnel的标识，并进行Bypass tunnel的查找，如果没有找到Bypass tunnel，则将Path消息转发到下游节点；如果查找成功，则进行主路径与备份路径的绑定，从而形成MP节点；

步骤五：MP形成之后，刷新主路径的Resv消息，在刷新的Resv中的RRO对象中添加关联子对象，关联子对象中携带Bypass tunnel的信息，通过关联子对象通知PLR反向的主备绑定已经成功；

步骤六：PLR接收到Resv消息后，确认反方向上的主备绑定和正方向上的主备绑定是否一致，若一致，则双向路径的FRR关系形成；

通过以上的步骤，主路径和备份路径的保护关系建立成功。Path消息和Resv消息中均包含RRO，RRO中携带标签和关联子对象。PLR通过RRO中的关联子对象通知MP建立主路径与Bypass tunnel的绑定，并通过RRO中携带的上游标签指定反向数据流的内层标签；MP通过RRO中的关联子对象向PLR确认绑定的Bypass tunnel的信息。

同时，RRO中的标记位“Local protection available”以及“Local protection in use”标识FRR保护的状态，即“保护可用”和“保护在用”。PLR的标记位标识的是正向FRR的状态，MP的RRO中的标记标识的是反向FRR的状态。下面对RRO对象的使用方法进行说明：

步骤a：PLR形成之后，在RRO中的被保护接口的地址后面增加反向入标签；同时还在地址后面增加关联子对象，关联子对象中携带bypass tunnel的信息；

步骤b：当MP接收到Path消息后，根据关联子对象进行Bypass tunnel的查找，若查找不成功，则认为本地不是MP，则向下游转发Path消息；

步骤c：MP若查找到Bypass tunnel，则检查RRO中携带的标签是否存在错误，若PLR不是主路径的入口节点，则RRO中的标签必须为普通标签，即非“显示空”或者非“隐式空”标签，否则，产生Patherr消息，向上游节点通告错误信息；若标签无误，则进行主路径与备份路径的绑定，并将获得的标签信息作为反向数据流的内层标签；此时，MP点形成；

MP接收到的Path消息中的RRO的格式如下，在完成主路径的建立后，Path消息中包含主路径上各个节点的节点标识和出接口的地址，PLR在进行主路径与备份路径的绑定后，在被保护接口（RB-2）的地址后，增加被保护接口的反向入标签（UL-1）和关联子对象，其中UL表示上游标签，即反向标签，L表示下游标签，即正向标签：

RA routerID

RA-1地址

RB routerID

RB-2地址 UL-1 关联子对象

RC routerID

RC-2地址

步骤d：MP形成之后，立即向上游刷新Resv消息，在Resv消息的RRO对象中增加关联子对象，关联子对象中携带MP绑定的Bypass tunnel的信息；

MP点发送的Resv消息中的RRO如下：

RD-1地址 L-1 关联子对象

RD routerID

RE-1地址

RE routerID

步骤e：PLR接收到Resv消息后，将Resv消息中携带的关联子对象与本地发送的Path消息中携带的关联子对象进行比较，如果一致，则认为正向和反向的FRR关系都已经形成；

步骤f：主路径的入口节点通过Resv消息中的RRO对象获取FRR信息，两个关联子对象一致的两个节点之间形成一个FRR的局部保护。

连通性检测机制，在本实例中部署的是BFD检测。参考图2，在链路B-C和C-D上分别部署BFD，并将链路B-C和C-D上的BFD进行关联。

若链路B-C发生故障：

（1）当链路B-C发生故障时，节点B即正向的PLR检测到故障，进行正向数据的流量倒换；

（2）同时，节点D也会获知这个故障，这是通过节点C和D（MP）之间的BFD进行通告的，即将节点C发送给节点D的BFD控制报文中的的diagnostic code设置为6：Concatenated Path Down；

（3）MP收到BFD控制报文后执行反向数据的流量切换。

若中间节点发生故障：

如果是中间节点故障，那么PLR和MP都会检测到，无需通告。

若链路C-D发生故障：

中间节点和MP之间的故障通告同PLR和中间节点之间的故障的处理是相同的，只是中间节点发给PLR的BFD报文中diagnostic code值为8： Reverse Concatenated Path Down。

当检测到故障之后，进行FRR的倒换，将数据流量倒换到备份路径上，同时，刷新主路径的状态，FRR倒换过程包括：

PLR上FRR倒换的实现流程包括：

301：PLR检测到故障之后，将正向数据流量倒换到备份路径；

302：刷新主路径的Path消息，其中，修改sender template对象中的源端地址为Bypass tunnel的PLR的出接口地址，同时，更新ERO对象，弹出被保护段的路径信息，并更新RRO中的地址信息和FRR的状态信息；

303：根据现有技术从备份路径刷新主路径的Path消息。

PLR发出的Path消息的RRO格式如下：

RA routerID

RA-1地址

RB routerID

RB-3地址 UL-1 关联子对象

图4为MP的FRR倒换的实现流程，包括：

401：MP点检测到故障时，将反向数据流量倒换到备份路径；反向数据流量倒换时，MP采用PLR上被保护接口的反向入标签作为反向数据流的内层标签，进行流量的转发；

402：刷新主路径的Resv消息，其中，修改sender template对象中的源端地址为Bypass tunnel上PLR正向出接口的地址；同时更新RRO对象，RRO中的本地接口地址为Resv消息的实际出接口地址，并且将RRO中的FRR状态标记设置为“Local protection in use”，表示该节点已经发生FRR的倒换；

MP发出的Resv消息中的RRO如下：

RD-3地址 L-1 关联子对象；

RD routerID

RE-1地址

RE routerID

403：从备份路径刷新主路径的Resv消息，即Resv消息从备份路径发送。

若MP接收到的Path消息的sender template对象中的源端地址发生变化，则认为PLR已经进行了FRR的倒换，若此时MP点没有检测到故障，则主动启动反向的数据流量的倒换，并立即刷新Resv的状态。其处理流程同本地首先检测到故障一样。

同样，若PLR接收到的Resv消息的sender template对象中的源端地址发生变化，则认为MP已经进行了FRR的倒换，则主动启动正向的数据流量的倒换，并立即刷新Path的状态。其处理流程同本地首先检测到故障一致。

首节点接收到的Resv消息中的RRO的flag标记位为“Local protection in use”，则认为已经发生FRR的局部保护，则根据本地的策略，考虑是否立即启动全局的重优化处理。

实施例2：

图4为双向路径的FRR保护的链路保护的示意图，在图中，主路径是A-B-D-E，备份路径是B-F-D，保护的是主路径的链路B-D。

本实施例的链路保护的处理流程与节点保护的处理并无区别。只是在连通性检测中，链路保护只需要部署链路的BFD会话即可，无需做BFD的关联。

实施例3：

本实施例中，重点描述主路径选择新的备份路径形成FRR关系的实现方式。由于某些原因，比如FRR的重优化或者备份路径发生故障，则主路径可能会选择新的路径作为备份路径。主路径在建立的过程中，可能请求了“节点保护”或者“带宽需求”，按照RFC4090中的描述，即使两个要求不能满足，也需要建立其他的FRR保护，例如，节点保护变为链路保护。FRR的重优化选择，是选择更优的保护关系，满足“节点保护”需求，或者“带宽需求”。

在图6中，首先形成的是链路保护，主路径的链路B-C由备份路径B-F-C来保护，这里，假设主路径请求的是节点保护。若FRR处于正在使用的状态，即已经发生流量的倒换，则不能进行FRR的重优化选择。由于定时器的触发或者用户管理员的触发，引起FRR的重新选择时，节点B选择了新的备份路径可以对其进行节点保护，即对链路B-C，C-D ，以及节点C进行保护，如图6所示，新的备份路径B-F-D。

当PLR选择新的备份路径时，同新的备份路径建立正向的FRR关系，同时需要向下游节点发送备份路径更新消息，通告新的备份路径信息。如PLR更新RRO中携带的关联子对象为新的备份路径的信息，此时，RRO中携带的标签不会发生变化，并通过Path消息立即刷新到下游节点。

MP节点接收到更新后的RRO对象后，检查其中的关联子对象是否已经发生变化，MP的处理包含以下几种情况：

（一）若RRO中没有携带关联子对象，则认为正向的PLR已经解除与备份的FRR的绑定关系，此时MP也需要解除与备份路径的FRR关系，同时立即向上游节点刷新Resv消息，Resv消息中不再携带关联子对象，以通知PLR反向的FRR关系已经解除。

当FRR关系解除之后，该节点就不再具有MP的属性，而成为一个普通的下游节点。有两种原因会产生这样的情况，备份路径已经不存在或者FRR的保护类型发生变化，例如，由链路保护变为节点保护。

（二）MP检测到关联子对象中的Bypass tunnel的信息发生了变化，则查找新的Bypass tunnel，若查找失败，则解除本地现有的主备绑定关系，向下游节点转发Path消息，并立即向上游刷新Resv消息，Resv消息中不再携带关联子对象；若查找到新的Bypass tunnel，则重新绑定主路径与查找到的新的Bypass tunnel，并更新Resv消息中的RRO的关联子对象，向正向的PLR确认反向FRR绑定成功。

实施例4：

在本实施例中，通过Notify（通知）消息进行主备的关联。在本实施例中，同样适用于节点保护和/或链路保护，FRR的主备绑定和FRR的倒换流程与实施例1相同，仅是关联对象的携带方式不同。

参考图2，FRR保护关系的建立过程包括：

步骤一：PLR接收到下游节点的Resv消息后，在本地为主路径成功预留资源之后，即主路径建立成功之后，查找备份路径；

步骤二：PLR查找到备份路径Bypass tunnel，进行主路径与备份路径的绑定；

步骤三：PLR在主路径与备份路径绑定成功后，向MP点发送Notify消息，Notify消息中增加关联对象，关联对象中携带Bypass tunnel的信息，通过关联对象通知MP节点将主路径与Bypass tunnel进行绑定；Notify消息中必须携带message ID（消息标识）对象以及要求应答的标记（这两个元素用来进行消息的确认）；

步骤四：MP节点接收到携带关联对象的Notify消息后，进行Bypass tunnel的查找，如果没有找到Bypass tunnel，则返回一个Notify的NACK应答消息给PLR点；如果查找成功，则进行主路径与备份路径的绑定，从而形成MP节点，并返回一个Notify的ACK应答给PLR点；

步骤五：PLR接收到Notify的ACK应答消息后，则双向路径的FRR关系形成；

实施例5：

在本实施例中，通过备份路径的Path消息携带关联信息进行主备的关联。备份路径的Path消息是指在备份路径经过的节点间发送的用于建立备份路径的Path消息，本实施例同样适用于节点保护和/或链路保护，FRR的主备绑定和FRR的倒换流程与实施例1相同，仅是关联对象的携带方式不同。

参考图2，保护关系的建立过程包括：

步骤一：PLR接收到下游节点的主路径的Resv消息后，在本地为主路径成功预留资源之后，即主路径建立成功之后，查找备份路径；

步骤二：PLR查找到备份路径Bypass tunnel，进行主路径与备份路径的绑定；

步骤三：PLR在主路径与备份路径绑定成功后，在备份路径的Path刷新消息中携带关联对象，关联对象中携带主路径的信息；

同一个备份路径可能同多个主路径形成FRR的关系，因此，备份路径的Path消息中可能携带多个关联对象。

步骤四：MP接收到携带关联对象的备份路径的Path消息后，进行主路径的查找，如果查找到主路径，则进行主路径与备份路径的绑定，从而形成MP；绑定成功之后，MP刷新备份路径的Resv消息，并在Resv消息中携带关联对象，关联对象中携带与备份路径形成FRR关系的主路径的信息；

步骤五：PLR接收到备份路径的Resv消息后，检查Resv消息中的关联对象，如果与备份路径的Path刷新消息中携带关联对象相同，则认为主路径与备份路径的FRR关系形成。

当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (13)

1.一种双向路径的快速重路由保护方法，包括：

在主路径建立完成后，本地修复节点(PLR)将所述主路径与备份路径进行绑定，并通知聚合节点(MP)绑定所述主路径与备份路径；

所述MP根据所述PLR的通知，将所述主路径与备份路径进行绑定。

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

在所述备份路径保护的链路和/或节点发生故障时，所述PLR将所述主路径正方向上的数据流倒换到所述备份路径上，所述MP将所述主路径反方向上的数据流倒换到所述备份路径上。

3.如权利要求2所述的方法，其特征在于：

所述PLR通过将所述备份路径的信息发送给所述MP，通知所述MP绑定所述主路径与备份路径。

4.如权利要求3所述的方法，其特征在于：

所述PLR在主路径的路径(Path)消息的记录路由对象(RRO)中增加关联子对象，在所述关联子对象中携带所述备份路径的信息。

5.如权利要求4所述的方法，其特征在于，还包括：

所述PLR在所述RRO中还添加所述主路径上被保护接口的反向入标签；

所述MP将所述主路径反方向上的数据流倒换到所述备份路径上的步骤包括：所述MP在接收到所述主路径反方向上的数据流后，采用所述主路径上被保护接口的反向入标签作为所述主路径反方向上的数据流的内层标签，通过所述备份路径将所述主路径反方向上的数据流发送到所述PLR；

所述PLR接收到所述主路径反方向上的数据流后，根据所述反向入标签查找反向出标签，将所述主路径反方向上的数据流发送到下一节点。

6.如权利要求5所述的方法，其特征在于，还包括：

所述MP通过所述备份路径将所述主路径反方向上的数据流发送到所述PLR后，更新主路径的资源预留(Resv)消息，包括：修改sender template对象中的源端地址为所述备份路径上所述PLR的正向出接口的地址；更新RRO中的本地接口地址为所述Resv消息的出接口地址，并将所述RRO中的快速重路由保护的状态标记设置为Local protection in use(保护在用)。

7.如权利要求4所述的方法，其特征在于，所述PLR通知所述MP绑定所述主路径与备份路径，所述MP根据所述PLR的通知，将所述主路径与备份路径进行绑定的步骤包括：

所述PLR向该PLR的下游节点发送所述Path消息；

所述下游节点接收到所述Path消息后，根据所述关联子对象中携带的所述备份路径的信息查找备份路径，如果查找到所述备份路径，则认为本节点即为所述MP，将所述主路径与所述备份路径进行绑定；

所述MP更新主路径的Resv消息，在所述Resv消息的RRO中增加关联子对象，在所述关联子对象中携带所述备份路径的信息，通知所述PLR在所述MP上主路径与备份路径绑定成功；

所述PLR接收到所述Resv消息后，比较所述Resv消息中携带的所述备份路径的信息与所述Path消息中携带的备份路径的信息是否相同，如果相同，则认定所述主路径的正方向和反方向上均已建立与所述备份路径的保护关系。

8.如权利要求3所述的方法，其特征在于：

所述PLR在通知(Notify)消息中增加关联对象，在所述关联对象中携带所述备份路径的信息。

9.如权利要求8所述的方法，其特征在于：

所述PLR在所述Notify消息中还携带消息标识对象和要求应答的标记；

所述MP接收到所述Notify消息后，根据所述备份路径的信息查找备份路径，如果查找到所述备份路径，将所述主路径与备份路径进行绑定，并向所述PLR返回应答消息；

所述PLR接收到所述应答消息后，根据所述应答消息的消息标识对象，认定所述主路径的正方向和反方向上均已建立与所述备份路径的保护关系。

10.如权利要求2所述的方法，其特征在于：

所述PLR通过在备份路径的Path消息中增加关联对象，在所述关联对象中携带所述主路径的信息，通知所述MP绑定所述主路径与备份路径；

所述MP接收到所述备份路径的Path消息后，根据所述主路径的信息查找主路径，如果查找到所述主路径，则将所述主路径与备份路径进行绑定；

所述MP更新备份路径的Resv消息，在所述Resv消息中增加关联对象，在所述关联对象中携带所述主路径的信息，通知所述PLR在所述MP上主路径与备份路径绑定成功；

所述PLR接收到所述Resv消息后，比较所述Resv消息中携带的所述主路径的信息与所述Path消息中携带的主路径的信息是否相同，如果相同，则认定所述主路径的正方向和反方向上均已建立与所述备份路径的保护关系。

11.一种双向路径的快速重路由保护系统，包括：本地修复节点(PLR)和聚合节点(MP)，其中：

所述PLR，用于在主路径建立完成后，将所述主路径与备份路径进行绑定，并通知所述MP绑定所述主路径与备份路径；

所述MP，用于根据所述PLR的通知，将所述主路径与备份路径进行绑定。

12.如权利要求11所述的系统，其特征在于：

所述PLR，还用于在所述备份路径保护的链路和/或节点发生故障时，将所述主路径正方向上的数据流倒换到所述备份路径上；

所述MP，还用于在所述备份路径保护的链路和/或节点发生故障时，将所述主路径反方向上的数据流倒换到所述备份路径上。

13.如权利要求12所述的系统，其特征在于，所述PLR采用以下方式之一通知所述MP绑定所述主路径与备份路径：

方式1：所述PLR通过在主路径的路径(Path)消息的记录路由对象(RRO)中增加关联子对象，在所述关联子对象中携带所述备份路径的信息，将所述备份路径的信息发送给所述MP，通知所述MP绑定所述主路径与备份路径；

方式2：所述PLR在通知(Notify)消息中增加关联对象，在所述关联对象中携带所述备份路径的信息，将所述备份路径的信息发送给所述MP，通知所述MP绑定所述主路径与备份路径；

方式3：所述PLR通过在备份路径的Path消息中增加关联对象，在所述关联对象中携带所述主路径的信息，通知所述MP绑定所述主路径与备份路径。

Images