WO2009121292A1

WO2009121292A1 - 一种建立备份标签交换路径的方法及节点和系统

Info

Publication number: WO2009121292A1
Application number: PCT/CN2009/071104
Authority: WO
Inventors: 贺佳; 杨洋; �龙昊; 尧昱; 黄善国; 张永军
Original assignee: 华为技术有限公司
Priority date: 2008-03-31
Filing date: 2009-03-31
Publication date: 2009-10-08
Also published as: CN101552715B; CN101552715A

Description

一种建立备份标签交换路径的方法及节点和系统本申请要求于 2008 年 3 月 31 日提交中国专利局，申请号为 200810066448.8, 发明名称为 "一种建立备份标签交换路径的方法及节点和系统"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明实施例涉及标签交换技术，特别涉及一种建立备份标签交换路径的方法和故障的保护倒换方法及节,、和系统。背景技术

多协议标签交换 MPLS (Multi Protocol Label Switch)最初是用来提高路由器的转发速度而提出的协议，它是一种将第三层 IP和第二层交换结合的 IP交换技术，其核心思想是对分组进行分类，依据不同的类别为分组打上标签，建立标签交换路径 LSP ( Label Switch Path ), 随后在 MPLS 网络中只依据标签将分组在预先建立起来的标签交换路径上传输。 MPLS技术通过进一步改造，已逐渐演变成为通用 MPLS ( GMPLS )技术。现在又出现传送 MPLS ( T - MPLS )技术。这些分组包交换网可统称为标签交换网络。

多播是一种优化使用带宽的路由技术，允许 IP数据流从一个根或多个根发送到多个叶子地。采用多播技术后，应用仅发送每个数据包的一份拷贝给一组要接受信息的计算机。

将标签交换网络与多播结合，即标签交换网络的多播实现，关键是如何将第三层 (L3)的 IP多播路由映射到标签交换网络中的点到多点 LSP ( P2MP LSP )。而提高点到多点 LSP ( P2MP LSP ) 的生存性的方法是为工作 P2MP LSP建立一个备份 P2MP LSP进行保护，在故障发生时，业务流从工作 P2MP LSP快速切换到保护 P2MP LSP, 保证业务不会发生长时间中断。点到多点 LSP ( P2MP LSP )本身需要占用大量的网络资源，对其进行保护会消耗更多的带宽。所以，如何用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护，就成为非常有价值的研究课题。发明内容

本发明实施例提供一种建立备份标签交换路径的方法和故障的保护倒换方法及节点和系统，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。

本发明实施例提供一种建立备份标签交换路径的方法，包括：接收建立备份标签交换路径的信令；

判断本节点是否是故障无关分支节点，如果是，则将上下游的工作路径和备份路径进行绑定。

本发明实施例还提供一种故障的保护倒换方法，包括：发生故障时，本地修复点向故障无关分支节点发送业务报文，所述故障无关分支节点将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明实施例还提供一种节点，包括：

接收单元，用于接收建立备份标签交换路径的信令；

判断单元，用于判断本节点是否是故障无关分支节点；处理单元，用于当判断单元的判断结果为是时，将上下游的工作路径和备份路径进行绑定。

本发明实施例还提供一种故障的保护倒换系统，包括：第一节点，用于发送业务报文；

第二节点，用于将接收到的所述第一节点发送的业务文分别发送到工作路径的下游节点和备份路径的下游节点。

由以上技术方案可以看出，本发明实施例提供的一种建立备份标签交换路径的方法和故障的保护倒换方法及节点和系统，通过利用与故障无关的工作路径，避免了备份路径和工作路径重叠以及备份路径和工作路径形成的回路造成的资源浪费，节省了网络资源和标签资源；在备份路径与工作路径重合部分，发送一份业务报文，防止业务报文的重复发送，节约带宽资源，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。附图说明

图 1 为本发明实施例提供的一种建立备份标签交换路径的方法的流程图；

图 2 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 3 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 4 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 5 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 6 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 7 为本发明一实施例提供的一种建立备份标签交换路径的方法的示意图；

图 8 为本发明一实施例提供的一种故障的保护倒换方法的流程图；

图 9 为本发明一实施例提供的一种故障的保护倒换方法的示意图；

图 10为本发明一实施例提供的一种故障的保护倒换方法的示意图；

图 11为本发明一实施例提供的一种节点；

图 12为本发明一实施例提供的一种故障的保护倒换系统。具体实施方式

为了使本发明的技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

如图 1所示，本发明实施例提供的一种建立备份标签交换路径的方法，包括：

步骤 101 , 接收建立备份标签交换路径的信令；

步骤 102, 判断本节点是否是故障无关分支节点，如果是，则执行步骤 103。

步骤 103, 将上下游的工作路径和备份路径进行绑定。

本发明另一实施例提供的一种建立备份标签交换路径的方法，还包括：该信令中携带备份路径保护的叶子节点信息，则该节点根据该携带的备份路径保护的叶子节点信息和本节点保存的叶子节点信息，判断本节点是否是故障无关分支节点。

本发明另一实施例提供一种建立备份标签交换路径的方法，还包括：该信令中携带故障无关分支节点信息，则该节点根据其中携带的故障无关分支节点信息判断本节点是否是故障无关分支节点。

本发明另一实施例提供的一种建立备份标签交换路径的方法，将上下游的工作路径和备份路径进行绑定具体为建立本节点的工作入标签和备份出标签间的标签映射或建立本节点的备份入标签和工作出标签间的标签映射。

本发明实施例还可以采用其他绑定方式，比如将上下游的工作路径和备份路径采用同一标识进行绑定，具体绑定方式不构成对本发明的限制。

本发明另一实施例提供的一种建立备份标签交换路径的方法，该信令中携带各个故障无关分支节点对应的工作出标签和出端口信息，则该故障无关分支节点根据该携带的工作出标签和出端口信息建立备份入标签和工作出标签间的标签映射。当然本发明实施例也可以不在信令中携带这些信息，而是由各故障无关分支节点保存下游节点分配的工作出标签和出端口信息。

本发明另一实施例提供的一种建立备份标签交换路径的方法，其中，根据该携带的备份路径保护的叶子节点信息和本节点保存的叶子如果本节点保存的叶子节点信息包含除该携带的备份路径保护的叶子节点信息以外的其他节点信息，则判断本节点是故障无关分支节点。

本发明另一实施例提供的一种建立备份标签交换路径的方法，其中，该故障无关分支节点信息是通过本地修复点根据工作路径信令的路由信息和根据拓朴计算的备份路径路由信息进行对比获得。

本发明另一实施例提供的一种建立备份标签交换路径的方法，还包括：向本地修复点发送携带所述故障无关分支节点的通知消息。

本发明实施例提供的一种建立备份标签交换路径的方法，有效利用了点到多点 LSP ( P2MP LSP )上不受故障影响的节点，以其为故障无关分支节点，建立备份路径，有效避免了备份路径和工作路径的重叠以及备份路径和工作路径形成的回路，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。如图 2所示，示出了本发明另一实施例提供的一种建立备份标签交换路径的方法。 R1为点到多点 LSP ( P2MP LSP )的根节点， R5、 R12、 R13为点到多点 LSP ( P2MP LSP ) 的叶子节点，图中实线路径为点到多点 LSP ( P2MP LSP ) 的树拓朴。

在点到多点 LSP ( P2MP LSP )的建立过程中，本发明实施例进行如下扩展：每个节点根据接收到的 PATH 消息中携带的 ERO 及 SERO对象，记录业务经过该节点到达的多播叶子节点信息。

本发明实施例提供的建立点到多点 LSP ( P2MP LSP )及备份路径的方法并不限于资源预留协议（RSVP ), 也可采用标签分发协议 ( LDP )或基于约束路由的 LDP ( CR-LDP ) 来实现。在图 2中，在建立点到多点 LSP ( P2MP LSP )过程中， R1发送 PATH消息，其中，

ERO: {R2, R3, R4, R5} , <S2L_SUB_LSP> object-R5

SERO: {R2, R6, R7, R8, R12} , <S2L_SUB_LSP> object-R12 SERO: {R6, R9, R13} , <S2L_SUB_LSP>object-R13

则 R2在接收到 PATH消息时，记录下业务经过本节点将到达的叶子节点为 R5、 R12、 R13, 具体可以为叶子节点的 IP地址，或者任何可以表明该节点的标识，本发明对此不进行限制。本发明实施例将该记录称为叶子节点表，具有如下格式：

同样， R2向 R3发送的 PATH消息中 ERO: {R3 , R4, R5} , <S2L_SUB_LSP> object-R5

R3向 R4发送的 PATH消息中 ERO: {R4, R5 } , <S2L_SUB_LSP> object-R5

则 R3, R4的叶子节点表均为

P2MP ID/LSP ID R5

R2向 R6发送的 PATH消息中

ERO: {R6, R7, R8, R12} , <S2L_SUB_LSP> object-R12 SERO: {R6, R9, R13} , <S2L_SUB_LSP> object-R13 则 R6的叶子节点表为

P2MPID/LSP ID R12 R13 同样的方法可以得到 R7, R8, R9的叶子节点表，分别如下 R7, R8

P2MP ID/LSP ID R12 P2MP ID/LSP ID R13

在点到多点 LSP ( P2MP LSP )建立后，进行备份路径的建立过程中，以 R2为 R6进行本地修复备份路径的建立为例。

首先， R2计算出重路由的备份路径，如图 2中虚线所示，备份路径为

R2— R3— R4— R8— R12

R11— R15— R14— R13

关于备份路径的计算为现有技术，此处不再赘述。

R2以该路由为 PATH消息的 ERO及 SERO对象，沿该路由发送 PATH消息进行重路由的备份路径的建立。这里，本发明实施例扩展 PATH消息，新增对象< ^^(^(1 node> object, 用以记录这次重路由路径保护的叶子节点信息。在本实例中， R2为 R6进行本地修复的备份路径最终是为实现对 R12, R13的保护，所以发送的 PATH消息中 <protected nodo^t象应包含 R12, R13两项。

备份路径上的节点收到 PATH消息后根据 <protected node>对象，和节点中的叶子节点表比较，如果叶子节点表中存在除 <protected node>)?†象中的节点之外的其他节点，则在该节点路径状态中做上 flag 标识，表明可以以本节点为故障无关分支节点建立备份路径，当故障发生时从该节点开始将业务复制转发至工作路径的下游节点和备份路径的下游节点。

备份路径中，可以以 R3, R4为故障无关分支节点建立备份路径，这样 R3, R4在节点路径状态中做上 flag标识。

当 R12, R13收到 PATH消息后，回送 RESV消息，节点在接收到 Resv消息后根据 flag标识做出相应的处理，节点没有 flag标识时，按协议规定转发；当节点有 flag标识表明可以以本节点为故障无关分支节点建立备份路径，节点进行标签映射，在图 2中， R4收到 Resv 消息后，节点路径状态中有 flag 标识，所以在 R4 进行标签映射， Lsl^Ll , 其中 Lsl 为点到多点 LSP ( P2MP LSP ) 工作路径上 R4 的入标签， L1为备份路径上 R4的出标签。同时， R4向本地修复节点 R2 ( PLR )发送 Notify消息，通知 R2在 R4对工作路径进行分支，建立备份路径，并清除 flag标识。这里， Notify消息在 < ERROR_SPEC> 对象中新增一种通知类型，携带该故障无关分支节点信息，表明可以以该节点为故障无关分支节点建立备份路径。

如图 2点划线所示，这样， R2为 R6进行本地修复建立的备份路径为：

R4— R8— R12

R11— R15— R14— R13

R2— R3— R4这段利用工作路径。而 R8— R12间的备份路径和工作路径能够进行合并，这种情况和单播情况相同，为现有技术，在此不再赘述。

本发明实施例提供的一种建立备份标签交换路径的方法，有效利用了点到多点 LSP ( P2MP LSP )上不受故障影响的节点，以其为故障无关分支节点，建立备份路径，有效避免了备份路径和工作路径的重叠，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。

图 3 示出了本发明另一实施例提供的一种建立备份标签交换路径的方法。图 3中， R1为点到多点 LSP ( P2MP LSP ) 的根节点， R5、 R12、 R13为点到多点 LSP ( P2MP LSP ) 的叶子节点，图中实线路径为点到多点 LSP ( P2MP LSP )的树拓朴。按照和图 2实施例相似的处理方式，可以看到，节点 R3, R4的叶子节点表为

P2MP ID/LSP ID R5

R7, R8的叶子节点表为

P2MP ID/LSP ID R12 R9的叶子节点表为

P2MP ID/LSP ID R13

同样，当 R2为 R6节点进行本地修复备份路径的建立过程中，首先 R2计算本地修复的重路由，如图 3虚线所示， R2— R3— R4— R8— R 12

R7— R9— R13

关于备份路径的计算为现有技术，此处不再赘述。

R2发送 PATH消息，其中^^^(^(1 110(16>为1 12, R13; 接收到 PATH消息的节点根据叶子节点表和^^^(^(1 110(16>比较，如果叶子节点表中包含除 <protected node^†象中的节点之外的其他节点，则在该节点在节点路径状态中做上 flag标识，表明可以以本节点为故障无关分支节点建立备份路径。图 3中， R3、 R4可以设置 flag标识，而 R7的叶子节点表中 R12包含在 <protected node>中，所以不能作为分支节点建立备份路径。

R13、 R12收到 PATH消息后向 R2回送 RESV消息。 R4收到分别从 R12和 R13发送来的 RESV消息，按照点到多点 LSP ( P2MP LSP ) 中 RSVP的处理办法，首先合并两个 RESV消息，然后查看节点路径状态，节点路径状态中有 flag标识表明可以作为故障无关分支节点建立备份路径，在 R4进行标签映射， Lsl Ll , Lsl^L2, 其中 Lsl为点到多点 LSP ( P2MP LSP )工作路径上 R4的入标签， L1为备份路径支路上 R7的入标签， L2为备份路径支路上 R8的入标签。同时， R4向本地修复节点 R2 ( PLR )发送 Notify消息，通知 R2在 R4对工作路径进行分支，建立备份路径，并清除 flag标识。

如图 3点划线所示，这样， R2为 R6进行本地修复建立的备份路径为：

R4— R8— R12 R7— R9— R13 R2— R3— R4部分利用工作路径。 R8— R12, R9— R13间的备份路径和工作路径能够进行合并，这种情况和单播情况相同，为现有技术，在此不再赘述。

图 4 示出了本发明另一实施例提供的一种建立备份标签交换路径的方法。 R1为点到多点 LSP ( P2MP LSP ) 的根节点， R5、 R12、 R13、 R14为点到多点 LSP ( P2MP LSP ) 的叶子节点，图中实线路径为点到多点 LSP ( P2MP LSP )的树拓朴。按照和图 2实施例相似的处理方式，可以看到， R2的叶子节点表为

节点 R3, R4的叶子节点表为

P2MP ID/LSP ID R5

R7, R8的叶子节点表为

P2MP ID/LSP ID R12

R9的叶子节点表为

P2MP ID/LSP ID R13 R14 同样，当 R6为 R9节点进行本地修复备份路径的建立过程中首先 R6 计算本地修复的重路由，如图 4 中虚线所示 R6— R2— R3— R4— R8— Rll— RIO— R14 R15— R13 关于备份路径的计算为现有技术，此处不再赘述。

R6发送 PATH消息，其中^^^(^(1 110(16>为1 13, R14; 接收到 PATH消息的节点根据叶子节点表和^^^(^(1 110(16>比较，如果叶子节点表中包含除 <protected node^†象中的节点之外的其他节点，则在该节点在节点路径状态中做上 flag标识，表明可以以本节点为故障无关分支节点建立备份路径。图 4中， R2、 R3、 R4、 R8可以设置 flag 标识。

R13、 R14收到 PATH消息后向 R6回送 Resv消息。 R8收到从 R14发送来的 Resv消息，查看节点路径状态，节点路径状态中有 flag 标识，则表明可以作为故障无关分支节点建立备份路径，在 R8进行标签映射， Ls2 L2, 其中 Ls2为点到多点 LSP ( P2MP LSP )工作路径上 R8的入标签， L2为备份路径上 R11的入标签。同时， R8向本地修复节点 R6 ( PLR )发送 Notify消息，通知 R6在 R8对工作路径进行分支，建立备份路径，并清除 flag标识。在 R2节点处，收到从 R13发来的 Resv消息，及 R8发送的 Notify消息。 R2处理从 R13 发来的 RESV消息，建立标签映射， Lsl Ll , 其中 Lsl为点到多点 LSP ( P2MP LSP )上工作路径 R2的入标签， L1为 RESV消息携带的 R15的入标签，并向 R6发送 Notify消息，表明 R2也为故障无关分支节点建立备份路径，并清除路径状态标识。

这样， R6 为 R9 进行本地修复建立的备份路径包括两部分， R8— Rll— RIO— R14, R2— R15— R13。这样，当故障发生时，可以在 R2处将多播业务复制转发到备份路径 R2— R15— R13上，避免了多播业务经过 R2— R6 , 在 R6 处再复制转发到备份路径 R6— R2— R15o RIO— R14间的备份路径和工作路径能够进行合并，这种情况和单播情况相同，为现有技术，在此不再赘述。本发明实施例提供的一种建立备份标签交换路径的方法，有效利用了点到多点 LSP ( P2MP LSP )上不受故障影响的节点，以其为故障无关分支节点，建立备份路径，有效避免了备份路径和工作路径的重叠以及备份路径和工作路径形成的回路，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。图 5 示出了本发明另一实施例提供的一种建立备份标签交换路径的方法。

R6为 R9进行本地修复建立备份路径时计算出的备份路由如图 5 中虚线所示。

R6— R16— R2— R3— R4— R8— R11— RIO— R14

R15— R13 关于备份路径的计算为现有技术，此处不再赘述。

R6发送 PATH消息，其中^^^(^(1 110(16>为1 13, R14; 接收到 PATH消息的节点根据叶子节点表和^^^(^(1 110(16>比较，如果叶子节点表中包含除 <protected node^†象中的节点之外的其他节点，则在该节点在节点路径状态中做上 flag标识，表明可以以本节点为故障无关分支节点建立备份路径。图 5中， R2、 R3、 R4、 R8可以设置 flag 标识。

R13、 R14收到 PATH消息后向 R6回送 RESV消息。 R8收到从 R14发送来的 RESV消息，查看节点路径状态，节点路径状态中有 flag 标识，则表明可以作为故障无关分支节点建立备份路径，在 R8进行标签映射， Ls2 L2, 其中 Ls2为点到多点 LSP ( P2MP LSP )工作路径上 R8的入标签， L2为备份路径上 R11的入标签。同时， R8向本地修复节点 R6 ( PLR )发送 Notify消息，通知 R6在 R8对工作路径进行分支，建立备份路径，并清除 flag标识。在 R2节点处，收到从 R13发来的 RESV消息，及 R8发送的 Notify消息， R2处理从 R13 发来的 RESV消息，建立标签映射， Lsl Ll , 其中 Lsl为点到多点 LSP ( P2MP LSP )上工作路径 R2的入标签， L1为 RESV消息携带的 R15的入标签，并向 R6发送 Notify消息，表明 R2也为分支节点建立备份路径，并清除路径状态标识。

这样， R6 为 R9 进行本地修复建立的备份路径包括两部分， R8— R11— RIO— R14, R2— R15— R13。 R10— R14 间的备份路径和工作路径能够进行合并，这种情况和单播情况相同，为现有技术，在此不再赘述。

本发明实施例提供的一种建立备份标签交换路径的方法，有效利用了点到多点 LSP ( P2MP LSP )上不受故障影响的节点，以其为故障无关分支节点，建立备份路径，有效避免了备份路径和工作路径的重叠以及备份路径和工作路径形成的回路，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。

本发明实施例还提供一种建立备份标签交换路径的方法，备份路由上的各个节点接收本地修复点发送的建立备份标签交换路径的信令，该信令中携带故障无关分支节点信息。该故障无关分支节点信息是通过本地修复点根据工作路径信令的路由信息和根据拓朴计算的备份路径路由信息进行对比获得。

当该故障无关分支节点根据接收的信令中携带的故障无关分支节点信息判断本节点是故障无关分支节点，则将上游备份路径和下游工作路径进行绑定；

具体可以采用建立本节点的备份入标签和工作出标签间的标签映射进行绑定，也可以采用任何其他绑定方式。

假设故障无关分支节点为上游备份路径分配的标签，即该节点的备份入标签为 Ls4, 该故障无关分支节点的下游工作路径上的下游节点 R5为该故障无关分支节点的下游工作路径分配的标签，即该节点的工作出标签为 Ls5, 则建立标签映射 Ls4 Ls5。该故障无关分支节点向上游节点发送消息完成备份标签交换路径的建立。比如可以向上有节点发送 Resv消息，直到本地修复点接收到该 Resv消息后，备份标签交换路径建立完成。

本发明实施例还提供一种建立备份标签交换路径的方法，以图 6 为例， R1为工作点到多点 LSP ( P2MP LSP ) 的根节点， R5、 R12、 Rl 3为工作点到多点 LSP ( P2MP LSP )的叶子节点，图 6中实线路径为工作点到多点 LSP ( P2MP LSP ) 的树拓朴。具体，以 R2保护 R6为例，即 R2为本地修复点 PLR, 建立备份点到多点 LSP, 实现针对 R6故障或 R2到 R6的链路故障的保护。

首先， R2节点根据 R1发送的工作路径信令中携带的工作 P2MP

LSP的路由信息和 R2节点本身根据拓朴计算的备份路径路由信息比较获得故障无关分支节点信息。具体为

R2接收到建立工作 P2MP LSP的信令中携带的显式路由信息为：

ERO: {R2, R3, R4, R5} , <S2L_SUB_LSP> object-R5

SERO: {R2, R6, R7, R8, R12} , <S2L_SUB_LSP> object-R12

SERO: {R6, R9, R13} , <S2L_SUB_LSP>object-R13 而 R2根据拓朴计算出的备份 P2MP LSP的路由信息，这里表示为：

ERO: {R2, R3, R4, R8, R12} , <S2L_SUB_LSP> object-R12

SERO: {R8, Rll , R15, R14, R13 } , <S2L_SUB_LSP>object-R13

R2根据工作 P2MP LSP的显式路由信息可以判断： R5分支路径不包含 R6, 故 R5所在分支路径为故障无关分支路径； R2根据备份 P2MP LSP的路由信息可以判断：保护 P2MP LSP的 R12和 R13所在分支路径与工作 P2MP LSP上的故障无关分支路径即 R5分支路径的最后一个路由重合点为 R4, 则确定 R4为故障无关分支节点。

值得说明的是，在工作 P2MP LSP的信令未提供工作 P2MP LSP 的显式路由对象 ERO的情况下，工作 P2MP LSP的路由信息也可以通过工作 P2MP LSP的记录路由对象 RRO获得。然后， R2发起建立备份 P2MP LSP的信令，其中携带有故障无关分支节点信息。具体为：

R2发起的建立备份 P2MP LSP的 Path消息中携带有一个 joint 对象，其中包含故障无关分支节点信息，在这里为节点 R4的地址信息；

所述故障无关分支节点信息还可以包括其中各故障无关分支节点对应的工作 P2MP LSP上的下游出标签和出端口信息。在这里即为 R4节点在工作 P2MP LSP上的 R5分支上的下游出标签和出端口信息，如图 6所示， R4的下游出标签为 103, 殳出端口为 3, 则将 R4地址信息，下游出标签和出端口三元组信息 <R4, 103, 3>携带在 R2 发起的建立备份 P2MP LSP的 Path消息的故障无关分支节点信息中。

所述各故障无关分支节点对应的工作 P2MP LSP上的下游出标签和出端口信息可以通过工作 P2MP LSP信令的记录路由对象 RRO获得。即在工作树根节点发起建立工作 P2MP LSP信令时，携带 RRO 对象，其中要求记录节点地址信息、下游出标签信息和出端口信息。

当然， R2发起的建立备份 P2MP LSP的 Path消息中还带有备份 P2MP LSP的显式路由对象。

另外值得说明的是， R2发起的建立备份 P2MP LSP的 Path消息中的会话属性 session attribute对象中除了发起者地址 sender address 由 R1变为 R2之外，其余与工作路径信令相同的 session属性。另外还需要在 session attribute对象中设置预留方式为 SE (共享显式路由, shared explicit )属性或 WF (通配符过滤， wildcard filtering)属性来保证当备份 P2MP LSP和工作 P2MP LSP共享一部分链路资源时实现带宽资源共享，而不需要额外分配带宽资源。然后，当其它节点接收到建立备份 P2MP LSP的信令后，根据其中携带的故障无关分支节点信息判断自己是否是故障无关分支节点，如果是，则建立本节点在备份 P2MP LSP 的上游入标签和在工作 P2MP LSP上的下游出标签的转发表项。具体为

当 R4从端口 2接收到来自 R3的建立备份 P2MP LSP的 Path消息后，由于 Path消息中携带的故障无关分支节点信息中的 <R4, 103, 3>包含本节点地址，则判断本节点为故障无关分支节点。此时 R4不仅要向 R3分配上游标签 402, 还要建立如下转发表项：

值得说明的是，如果接收到的 Path消息中携带的故障无关分支节点信息不包含各个故障无关分支节点的工作 P2MP LSP上的下游出标签和下游出端口信息，节点 R4也可以通过查询转发表信息等方式获得。另外，根据 RSVP-TE协议， R4还会根据显式路由对象向 R8发送 Path消息，当 R4从端口 5收到从 R8发来的携带有标签 403的 Resv 消息时， R4还会建立另外一个转发表项：

这样在 R4节点处，当接收到备份 P2MP LSP的流量时，会同时将流量发送到备份 P2MP LSP的下游节点和工作 P2MP LSP的下游节点。

值得说明的是，当节点接收到建立备份 P2MP LSP的信令，判断自身并不是故障无关分支节点时，直接按照 RSVP-TE协议的方式进行处理。

当 PLR点在完成备份路径的建立后，配置保护倒换关系，即故障时工作标签将交换到备份标签上。值得说明的是，如果 PLR在另一个工作分支上时，配置倒换关系时，也需要把这个工作分支上的标签倒换到备份标签上，以避免保护在重合路径上的重复发送。 PLR是否在另一个工作分支上可以通过工作路径的 ERO对象或 RRO对象得知。

图 7描述了建立的备份 P2MP LSP, R2为 PLR点，则 R2上配置的保护关系为： { 100— >200, 100— >101 }倒换到 { 100— >401 }。如图 8所示，本发明实施例还提供一种故障的保护倒换方法，包括：

步骤 801 , 发生故障时，本地修复点向故障无关分支节点发送业务报文。

步骤 802, 该故障无关分支节点将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明另一实施例提供的一种故障的保护倒换方法，包括：发生故障时，该本地修复点通过工作标签向该故障无关分支节点发送该业务报文，该故障无关分支节点接收到该本地修复点发送的倒换通告消息后，将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明另一实施例提供的一种故障的保护倒换方法，包括：发生故障时，该本地修复点通过备份标签向该故障无关分支节点发送该业务报文，该故障无关分支节点将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明另一实施例提供的一种故障的保护倒换方法，其中，该故障无关分支节点根据其保存的本节点和工作路径的下游节点及备份路径的下游节点的标签映射，将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。其中，本节点的工作入标签和备份出标签之间的标签映射及本节点的备份入标签和工作出标签的标签映射，采用本发明实施例提供的一种建立备份标签交换路径的方法获得；本节点的工作入标签和工作出标签之间的标签映射及本节点的当利用本发明实施例提供的一种建立备份标签交换路径的方法建立备份标签交换路径后 ,本发明实施例还提供一种故障的保护倒换方法，可以是节点保护，也可以是链路保护。

如图 9左半部分为故障发生之前，业务报文发送示意图。图中标签 101为工作标签。如图 9右半部分为 A检测到节点 D或者 A >D 的链路发生故障时（例如通过 BFD检测，或者检测到链路层产生的告警等检测方式），进行保护倒换动作：本地修复点 A通过工作标签 101向故障无关分支节点 B发送业务报文；该本地修复点 A还向该故障无关分支节点 B发送倒换通告消息，即图中 indication消息；当该故障无关分支节点 B接收到该本地修复点 A发送的倒换通告消息后，根据其保存的本节点和工作路径的下游节点 C及备份路径的下游节点 E的标签映射 { 101 >102, 101 >401 } ,将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点，该图中倒换点为 B。

本发明实施例提供的一种故障的保护倒换方法，利用点到多点 LSP ( P2MP LSP )上不受故障影响的节点，即故障无关分支节点，有效避免了备份路径和工作路径的重叠，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。

当利用本发明实施例提供的一种建立备份标签交换路径的方法得到故障无关分支节点后，本发明实施例还提供一种故障的保护倒换方法，可以是节点保护，也可以是链路保护。

如图 10左半部分为故障发生之前，业务报文发送示意图。图中标签 101为工作标签。如图 10右半部分为 A检测到节点 D或者 A-->D 的链路发生故障时（例如通过 BFD检测，或者检测到链路层产生的告警等检测方式），进行保护倒换动作：本地修复点 A通过备份标签 400向故障无关分支节点 B发送业务报文，该图中倒换点为 A; 该故障无关分支节点 B 根据其保存的本节点和工作路径的下游节点及备份路径的下游节点的标签映射 {400-->102, 400-->401 } ,将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

如图 11所示，本发明实施例还提供一种节点，包括：

接收单元 1101 , 用于接收建立备份标签交换路径的信令；判断单元 1102, 用于判断本节点是否是故障无关分支节点；处理单元 1103 , 用于当判断单元的判断结果为是时，将上下游的工作路径和备份路径进行绑定。

本发明实施例提供的一种节点，还包括：

存储单元，用于保存叶子节点信息，还用于保存本节点的工作入标签和备份出标签间的标签映射或本节点的备份入标签和工作出标签间的标签映射。

本发明实施例提供的一种节点，即故障无关分支节点，有效避免了备份路径和工作路径的重叠以及备份路径和工作路径形成的回路，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP ) 保护。如图 12所示，本发明实施例还提供一种故障的保护倒换系统，包括：

第一节点 1201 , 用于发送业务文；

第二节点 1202, 用于将接收到的该第一节点 1201发送的业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明实施例提供的一种故障的保护倒换系统，该第二节点具体包括：

存储单元，用于保存本节点和工作路径的下游节点及备份路径的下游节点的标签映射；

发送单元，用于将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

本发明实施例提供的一种故障的保护倒换系统，该第一节点具体包括：

业务报文发送单元，用于向该第二节点发送业务报文。

倒换通告消息发送单元，用于向该第二节点发送倒换通告消息。本发明实施例提供的一种故障的保护倒换系统，当第一节点通过备份标签向该第二节点发送该业务 "¾文，则该保护倒换系统可以不包括倒换通告消息发送单元。

本发明实施例提供的一种故障的保护倒换系统，利用点到多点

LSP ( P2MP LSP )上不受故障影响的第二节点，即故障无关分支节点，有效避免了备份路径和工作路径的重叠以及备份路径和工作路径形成的回路，防止了故障发生时数据在同一链路上发送多次，减少了备份路径带来的资源浪费，以用最少的资源实现有效的点到多点 LSP ( P2MP LSP )保护。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以可借助软件加必要的通用硬件平台的方式来实现基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是 CD-ROM, U盘，移动硬盘等）中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

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

Claims

权利要求

1、一种建立备份标签交换路径的方法，其特征在于，包括：接收建立备份标签交换路径的信令；

2、如权利要求 1所述的方法，其特征在于，所述信令中携带备份路径保护的叶子节点信息，则所述节点根据所述携带的备份路径保护的叶子节点信息和本节点保存的叶子节点信息，判断本节点是否是故障无关分支节点。

3、如权利要求 1所述的方法，其特征在于，所述信令中携带故障无关分支节点信息，则所述节点根据其中携带的故障无关分支节点信息判断本节点是否是故障无关分支节点。

4、如权利要求 1所述的方法，其特征在于，将上下游的工作路径和备份路径进行绑定具体为建立本节点的工作入标签和备份出标签间的标签映射或建立本节点的备份入标签和工作出标签间的标签映射。

5、如权利要求 4所述的方法，其特征在于，所述信令中携带各个故障无关分支节点对应的工作出标签和出端口信息，则所述故障无关分支节点根据所述携带的工作出标签和出端口信息建立备份入标签和工作出标签间的标签映射。

6、如权利要求 2所述的方法，其特征在于，所述根据所述携带的备份路径保护的叶子节点信息和本节点保存的叶子节, ^信息，判断本节点是否是故障无关分支节点具体为：

如果本节点保存的叶子节点信息中包含除了所述携带的备份路径保护的叶子节点信息以外的其他节点信息，则判断本节点是故障无关分支节点。

7、如权利要求 3所述的方法，其特征在于，所述故障无关分支节点信息是通过本地修复点根据工作路径信令的路由信息和根据拓朴计算的备份路径路由信息进行对比获得。

8、如权利要求 2所述的方法，其特征在于，所述方法还包括：向本地修复点发送携带所述故障无关分支节点的通知消息。

9、一种故障的保护倒换方法，其特征在于，包括：

发生故障时，本地修复点向故障无关分支节点发送业务报文，所述故障无关分支节点将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

10、如权利要求 9所述的方法，其特征在于，所述方法具体包括：

发生故障时，所述本地修复点通过工作标签向所述故障无关分支节点发送所述业务报文，所述故障无关分支节点接收到所述本地修复点发送的倒换通告消息后，将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

11、如权利要求 9所述的方法，其特征在于，所述方法具体包括：

发生故障时，所述本地修复点通过备份标签向所述故障无关分支节点发送所述业务报文，所述故障无关分支节点将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

12、如权利要求 9所述的方法，其特征在于，所述故障无关分支节点将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点具体为：

所述故障无关分支节点根据其保存的本节点和工作路径的下游节点及备份路径的下游节点的标签映射，将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

13、一种节点，其特征在于，包括：

接收单元，用于接收建立备份标签交换路径的信令；

14、如权利要求 13所述的节点，其特征在于，还包括：存储单元，用于保存叶子节点信息，还用于保存本节点的工作入标签和备份出标签间的标签映射或本节点的备份入标签和工作出标签间的标签映射。

15、一种故障的保护倒换系统，其特征在于，包括：第一节点，用于发送业务报文；

第二节点，用于将接收到的所述第一节点发送的业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

16、如权利要求 15所述的系统，其特征在于，所述第二节点具体包括：

发送单元，用于将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

17、如权利要求 15所述的系统，其特征在于，所述第一节点具体包括：

业务报文发送单元，用于向所述第二节点发送业务报文；倒换通告消息发送单元，用于向所述第二节点发送倒换通告消息。