[发明专利]用于计算点到多点标签交换路径的备份出口的系统和方法

权利要求书

1.一种用于请求计算备份出口路径的设备，所述设备包括：

处理器，用于：

发送路径计算单元（PCE）协议（PCEP）请求（PCReq）消息，所述消息请求计算所述备份出口路径从而对点到多点（P2MP）或点对点（P2P）标签交换路径（LSP）的主要出口路径中的故障进行保护，

其中所述备份出口路径从所述P2MP或P2P LSP的主要出口节点的上一跳内部节点延伸到备份出口节点。

2.根据权利要求1所述的设备，其中所述上一跳内部节点和所述主要出口节点都位于第一自治系统（AS）域中，并且其中所述主要出口节点用于将与所述P2MP或P2P LSP关联的流量转发到第二AS域中的外部节点。

3.根据权利要求2所述的设备，其中所述PCReq消息包括请求参数（RP）对象，所述请求参数对象包括备份出口比特（T）标志，所述备份出口比特标志指明所述PCReq消息在请求计算所述备份出口路径。

4.根据权利要求2所述的设备，其中所述PCReq消息包括指明外部目的地节点的外部目的地节点（EDN）对象。

5.根据权利要求1所述的设备，其中所述处理器进一步用于：接收指明备份出口节点的PCEP回复（PCRep）消息，其中所述备份出口节点位于所述第一AS域中并且具有将与所述P2MP或P2P LSP关联的流量直接转发到所述外部目的地节点的能力。

6.根据权利要求1所述的设备，其中所述处理器进一步用于：

接收PCEP回复（PCRep）消息，所述PCEP回复（PCRep）消息指明备份出口节点和从所述上一跳内部节点到所述备份出口节点的备份出口路径。

7.一种用于计算备份出口路径的方法，所述方法包括：

从路径计算客户端（PCC）接收路径计算单元（PCE）协议（PCEP）请求（PCReq）消息，所述消息请求计算所述备份出口路径从而为点到多点（P2MP）或点对点（P2P）LSP的主要出口路径提供故障保护，

其中所述主要出口路径从所述P2MP或P2P LSP的所述主要出口节点的上一跳内部节点延伸到所述主要出口节点。

8.根据权利要求7所述的方法，其中所述上一跳内部节点和所述主要出口节点都定位在第一自治系统（AS）域中。

9.根据权利要求8所述的方法，其进一步包括：

将PCEP回复（PCRep）消息发送到所述PCC，所述PCEP回复（PCRep）消息识别了备份出口节点和从所述上一跳节点延伸到所述备份出口节点的备份出口路径。

10.根据权利要求8所述的方法，其中所述PCReq消息包括外部目的地节点（EDN）对象，所述对象指明所述主要出口节点用于将与所述P2MP或P2P LSP关联的流量转发到位于第二AS域中的外部目的地节点。

11.根据权利要求10所述的方法，其进一步包括：部分地基于所述EDN对象而选择备份出口节点，其中所述备份出口节点能够与所述外部目的地节点建立域间连接。

12.根据权利要求8所述的方法，其进一步包括：

确定所述请求的计算不能执行；以及

将PCEP错误（PCErr）消息发送到所述PCC，其中所述PCErr消息包括指示不能计算所述备份出口路径的原因的PCEP错误对象。

13.根据权利要求11所述的方法，其中所述PCEP错误对象指示PCE不具有计算备份出口路径的能力。

14.根据权利要求11所述的方法，其进一步包括：

根据一个或多个计算约束而尝试执行所述请求的计算，其中没有发现满足各个所述计算约束的路径；以及

将包括没有路径对象的PCEP回复（PCRep）消息发送到所述PCC，其中所述没有路径对象包括指示不能计算所述备份出口路径的原因的没有备份出口路径TLV。

15.根据权利要求14所述的方法，其中所述没有备份出口路径TLV包括指示不可到达所述一个或多个备份出口节点的可达性（R）标志。

16.根据权利要求15所述的方法，其中所述没有路径对象进一步包括不可达IP地址TLV，所述不可达IP地址TLV列出了不可到达的所述一个或多个备份出口节点的IP地址。