CN101552715B

CN101552715B - 一种建立备份标签交换路径的方法及节点

Info

Publication number: CN101552715B
Application number: CN 200810066448
Authority: CN
Inventors: 贺佳; 杨洋; �龙昊; 尧昱; 黄善国; 张永军
Original assignee: Huawei Technologies Co Ltd
Current assignee: Shenzhen Zhitong World Technology Service Co. Ltd.
Priority date: 2008-03-31
Filing date: 2008-03-31
Publication date: 2011-12-07
Anticipated expiration: 2028-03-31
Also published as: CN101552715A; WO2009121292A1

Abstract

本发明实施例公开一种建立备份标签交换路径的方法和故障的保护倒换方法及节点和系统。包括接收建立备份标签交换路径的信令；判断本节点是否是故障无关分支节点，如果是，则将上下游的工作路径和备份路径进行绑定。通过利用与故障无关的工作路径，避免了备份路径和工作路径重叠以及备份路径和工作路径形成的回路造成的资源浪费，节省了网络资源和标签资源；在备份路径与工作路径重合部分，发送一份业务报文，防止业务报文的重复发送，节约带宽资源，以用最少的资源实现有效的多播LSP保护。

Description

一种建立备份标签交换路径的方法及节点

技术领域

本发明涉及标签交换技术，特别涉及一种建立备份标签交换路径的方法和故障的保护倒换方法及节点。

背景技术

多协议标签交换MPLS(MultiProtocol 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(P2MPLSP)保护。

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

接收建立备份标签交换路径的信令；如果所述信令中携带备份路径保护的叶子节点信息，并且本节点保存的叶子节点信息中包含除了所述携带的备份路径保护的叶子节点信息以外的其他节点信息，则判断本节点是故障无关分支节点；判断本节点是否是故障无关分支节点，如果是，将上下游的工作路径和备份路径进行绑定。

本发明实施例还提供一种故障的保护倒换方法，包括：

发生故障时，本地修复点向故障无关分支节点发送业务报文，所述故障无关分支节点将所述业务报文分别发送到工作路径的下游节点和备份路径的下游节点；其中，如果接收建立备份标签交换路径的信令中携带备份路径保护的叶子节点信息，并且本节点保存的叶子节点信息中包含除了所述携带的备份路径保护的叶子节点信息以外的其他节点信息，则判断本节点是故障无关分支节点。

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

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

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

处理单元，用于当判断单元的判断结果为是时，将上下游的工作路径和备份路径进行绑定。

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

附图说明

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

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

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

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

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

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

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

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

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

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

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

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

具体实施方式

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

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

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

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

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

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

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

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

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

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

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

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

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

本发明实施例提供的一种建立备份标签交换路径的方法，有效利用了点到多点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地址，或者任何可以表明该节点的标识，本发明对此不进行限制。本发明实施例将该记录称为叶子节点表，具有如下格式

P2MP ID/LSP ID

R5

R12

R13

同样，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

R9

P2MP ID/LSP ID

R13

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

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

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

R2以该路由为PATH消息的ERO及SERO对象，沿该路由发送PATH消息进行重路由的备份路径的建立。这里，本发明实施例扩展PATH消息，新增对象<protected node>object，用以记录这次重路由路径保护的叶子节点信息。在本实例中，R2为R6进行本地修复的备份路径最终是为实现对R12，R13的保护，所以发送的PATH消息中<protected node>对象应包含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进行标签映射，Ls1→L1，其中Ls1为点到多点LSP(P2MP LSP)工作路径上R4的入标签，L1为备份路径上R4的出标签。同时，R4向本地修复节点R2(PLR)发送Notify消息，通知R2在R4对工作路径进行分支，建立备份路径，并清除flag标识。这里，Notify消息在<ERROR_SPEC>对象中新增一种通知类型，携带该故障无关分支节点信息，表明可以以该节点为故障无关分支节点建立备份路径。

这样，R2为R6进行本地修复建立的备份路径为：

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发送PATH消息，其中<protected node>为R12，R13；接收到PATH消息的节点根据叶子节点表和<protected node>比较，如果叶子节点表中包含除<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进行标签映射，Ls1→L1，Ls1→L2，其中Ls1为点到多点LSP(P2MP LSP)工作路径上R4的入标签，L1为备份路径支路上R7的入标签，L2为备份路径支路上R8的入标签。同时，R4向本地修复节点R2(PLR)发送Notify消息，通知R2在R4对工作路径进行分支，建立备份路径，并清除flag标识。

这样，R2为R6进行本地修复建立的备份路径为：

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

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

P2MP ID/LSP ID

R5

R12

R13

R14

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

P2MP ID/LSP ID

R5

R7，R8的叶子节点表为

P2MP ID/LSP ID

R12

R9的叶子节点表为

P2MP ID/LSP ID

R13

R14

[0100] 同样，当R6为R9节点进行本地修复备份路径的建立过程中，首先R6计算本地修复的重路由，如图4中点划线所示，

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

R6发送PATH消息，其中<protected node>为R13，R14；接收到PATH消息的节点根据叶子节点表和<protected node>比较，如果叶子节点表中包含除<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消息，建立标签映射，Ls1→L1，其中Ls1为点到多点LSP(P2MP LSP)上工作路径R2的入标签，L1为RESV消息携带的R15的入标签，并向R6发送Notify消息，表明R2也为故障无关分支节点建立备份路径，并清除路径状态标识。

这样，R6为R9进行本地修复建立的备份路径包括两部分，R8-R11-R10-R14，R2-R15-R13。这样，当故障发生时，可以在R2处将多播业务复制转发到备份路径R2-R15-R13上，避免了多播业务经过R2-R6，在R6处再复制转发到备份路径R6-R2-R15。R10-R14间的备份路径和被备份路径能够进行合并，这种情况和单播情况相同，为现有技术，在此不再赘述。

图5示出了本发明另一实施例提供的一种建立备份标签交换路径的方法。

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

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

R6发送PATH消息，其中<protected node>为R13，R14；接收到PATH消息的节点根据叶子节点表和<protected node>比较，如果叶子节点表中包含除<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消息，建立标签映射，Ls1→L1，其中Ls1为点到多点LSP(P2MP LSP)上工作路径R2的入标签，L1为RESV消息携带的R15的入标签，并向R6发送Notify消息，表明R2也为分支节点建立备份路径，并清除路径状态标识。

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

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

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

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

以图2为例，假设该故障无关分支节点为上游备份路径分配的标签，即该节点的备份入标签为Ls4，该故障无关分支节点的下游工作路径上的下游节点R5为该故障无关分支节点的下游工作路径分配的标签，即该节点的工作出标签为Ls5，则建立标签映射Ls4→Ls5。

该故障无关分支节点向上游节点发送消息完成备份标签交换路径的建立。比如可以向上有节点发送Resv消息，直到本地修复点接收到该Resv消息后，备份标签交换路径建立完成。

本发明实施例还提供一种建立备份标签交换路径的方法，以图6为例，R1为工作点到多点LSP(P2MP LSP)的根节点，R5、R12、R13为工作点到多点LSP(P2MP LSP)的叶子节点，图中实线路径为工作点到多点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，R11，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，还要建立如下转发表项：

入端口	入标签	出端口	出标签
				2	402	3	103

值得说明的是，如果接收到的Path消息中携带的故障无关分支节点信息不包含各个故障无关分支节点的工作P2MP LSP上的下游出标签和下游出端口信息，节点R4也可以通过查询转发表信息等方式获得。

另外，根据RSVP-TE协议，R4还会根据显式路由对象向R8发送Path消息，当R4从端口5收到从R8发来的携带有标签403的Resv消息时，R4还会建立另外一个转发表项：

入端口	入标签	出端口	出标签
				2	402	5	403

这样在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所示，本发明实施例还提供一种故障的保护倒换方法，包括：发生故障时，本地修复点向故障无关分支节点发送业务报文，该故障无关分支节点将该业务报文分别发送到工作路径的下游节点和备份路径的下游节点。

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

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

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

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

如图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所示，本发明实施例还提供一种节点，包括：

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

判断单元，用于判断本节点是否是故障无关分支节点；

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

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

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

如图12所示，本发明实施例还提供一种故障的保护倒换系统，包括：

第一节点，用于发送业务报文；

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

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

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

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

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

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

倒换通告消息发送单元，用于向该第二节点发送倒换通告消息。

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

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

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种建立备份标签交换路径的方法，其特征在于，包括：

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

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

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

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

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

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

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

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

其中，如果本节点接收建立备份标签交换路径的信令中携带备份路径保护的叶子节点信息，并且本节点保存的叶子节点信息中包含除了所述携带的备份路径保护的叶子节点信息以外的其他节点信息，则判断本节点是故障无关分支节点。

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

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

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

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

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

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

9.一种节点，其特征在于，包括：

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

10.如权利要求9所述的节点，其特征在于，还包括：