CN104092611B - 确定跨区域受约束的标签交换路径的方法及装置 - Google Patents

Abstract

本发明提出确定跨区域受约束的标签交换路径的方法及装置。方法包括：处于ABR位置的第一PCE接收头节点发送的路径计算请求，若确定本地跨域目的地址库中包括尾节点地址，则在本地跨域目的地址库中获取从头节点到尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；向中间PCE及目的PCE发送第一路径计算请求，以使得中间PCE确定穿越中间PCE所属下游域的最优路径，使得目的PCE确定穿越目的PCE所属下游域到达尾节点的最优路径；根据中间PCE、目的PCE确定的最优路径确定从头节点到尾节点的最优路径。本发明提高了跨区域计算CRLSP的效率。

Description

确定跨区域受约束的标签交换路径的方法及装置

技术领域

本发明涉及MPLS(Multi-Protocol Label Switching，多协议标签交换)TE(Traffic Engineering，流量工程)技术领域，尤其涉及确定跨区域CRLSP(Constraint-based Routed Label Switched Path，受约束的标签交换路径)的方法及装置。

背景技术

为方便理解，首先给出如下概念：

MPLS TE：网络拥塞是影响骨干网络性能的主要问题。拥塞的原因可能是网络资源不足，也可能是网络资源负载不均衡导致的局部拥塞。TE可以用来解决负载不均衡导致的拥塞问题。流量工程通过实时监控网络的流量和网络单元的负载，动态调整流量管理参数、路由参数和资源约束参数等，使网络运行状态迁移到理想状态，优化网络资源的使用，避免负载不均衡导致的拥塞。MPLS TE结合了MPLS技术与流量工程，通过建立沿着指定路径的LSP(Label Switched Path，标签交换路径)隧道进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。

MPLS TE隧道：MPLS TE隧道是从头节点到尾节点的一条虚拟点到点连接。通常情况下，MPLS TE隧道由一条CRLSP构成。在部署CRLSP备份、快速重路由或需要将流量通过多条路径传输时，需要为同一种流量建立多条CRLSP，在这种情况下，MPLS TE隧道由一组CRLSP构成。头节点上MPLS TE隧道由MPLS TE模式的隧道接口标识。当流量的出接口为隧道接口时，该流量将通过构成MPLS TE隧道的CRLSP来转发。

CRLSP：是基于一定约束条件建立的LSP。与普通LSP不同，CRLSP的建立不仅依赖路由信息，还需要满足其他一些条件，比如带宽需求、显式路径等。

PCC(Path Computation Client，路径计算客户端)：一个软件模块，PCC向PCE(Path Computation Element，路径计算单元)发送路径计算请求(PCReq)，并从PCE接收路径计算应答(PCRep)。PCC可以是一个LSR(Label Switching Router，标签交换路由器)，也可以是一个NMS(Network Management Site，网络管理站点)。PCC向PCE请求路径计算，PCC从PCE收到LSP路径计算结果时，如果PCC是LSR，则发起或重新发起TE-LSP信令建立，如果是NMS，则根据路径计算得到的路径，向路径经过的各LSR设置LSP路径参数。

PCE：一个基于TEDB(TE topology database，TE拓扑数据库)计算受约束的路径的软件模块，拥有计算能力，能够为PCC完成TE LSP的路径计算，并将结果返回给PCC。PCE位于网络路由器节点上，或者网络外的一台服务器上。RFC5088和RFC5089分别定义了通过OSPF(Open Shortest Path First，开放式最短路径优先)和ISIS(Intermediate-System toIntermediate-System，从中间系统到中间系统)在本区域内自动通告PCE的方法，PCC和PCE可以自动发现本区域内的PCE。

PCEP(PCC-PCE communication Protocol，PCC-PCE通信协议)：PCC和PCE之间，或者两个PCE之间通信时，如果两实体不在同一个网络节点或者服务器上时，需要使用PCEP协议进行通信。当PCC和PCE不在一个设备上或需要多个PCE之间协作完成路径计算时，需要在PCE-PCC或PCE-PCE之间进行通信，传递计算请求和计算结果。PCEP协议用于完成该通信过程。

PCEP协议基于TCP(Transmission Control Protocol传输控制协议)，全局知名端口号为4189。PCEP定义了七种基本消息：Open(打开)、Keepalive(保活)、PCReq(路径计算请求)、PCRep(路径计算应答)、PCNtf(路径计算通告)、PCErr(路径计算错误)、Close(关闭)。同时定义了报文携带的15种对象，如：OPEN(打开)、RP(Requested Parameter，请求参数)、NO-PATH(无路径)、BANDWIDTH(带宽)、ERO(Explicit Route Object，显示路由对象)、NOTIFICATION(通告)、PCEP-ERROR(PCEP错误)、LOAD-BALANCING(负载均衡)、CLOSE(关闭)等。PCC与PCE通过交互Open和Keepalive消息建立PCEP会话后，当PCC有路径计算的需求时，会通过携带路径约束条件的PCReq消息向选定的PCE请求进行路径计算。PCE收到PCC的PCReq消息后利用之前收集到的拓扑和资源信息进行路径计算。计算路径成功时，PCE通过携带ERO对象的PCRep消息向PCC通告路径计算结果。路径计算失败时，PCE向PCC发送的PCRep消息中携带NO-PATH对象，通告未能得到满足请求中的约束条件的路径。

BRPC(Backward-Recursive PCE-Based Computation，基于PCE的反向递归路径计算)：BRPC由RFC5441定义，主要用来解决跨域路径计算的问题。由于TE链路信息只能在本区域内部传递，当TE LSP的目的地址和源地址不在同一个区域时，本区域内的PCE收到PCReq消息后，由于本地的TEDB中没有目的地址的相关TE链路信息，将无法计算出路径。BRPC过程依赖于共同运行的PCE。PCC在它的域中发送PCReq消息给本域中处于ABR(Area BorderRouter，区域边界路由器)位置的PCE。然后PCReq消息在PCE之间逐个域的转发，直到PCE负责的域包含LSP的目的地址。在目的PCE创建一棵到达目的地址的可能路径组成的VSPT(Virtual Shortest Path Tree，虚拟最短路径树)，然后把它通过PCRep消息传回给先前的PCE。每一个PCE轮流增加本域的路径到VSPT，同时继续往回传递，直到源PCE利用VSPT选择一条端到端的满足约束条件的最优路径给PCC。其中，ABR为跨越两个以上区域的边界设备。

BRPC实现跨区域计算的时候，是一个递归的过程，如果PCE发现路径计算请求的目的地址不在本地TEDB中时，开始发起BRPC计算，将路径计算请求中转给自己自动发现的处于ABR位置的PCE，后续PCE继续重复该操作，直到路径计算请求到达目的地址所在区域arean的PCE。该PCE计算出从area n-1进入目的区域area n中的所有ABR设备到目的地址的最优路径后，返回给上一级area n-1中的PCE，然后该PCE再计算出从area n-2进入area n-1的所有ABR设备到目的地址的最优路径，返回给上一级area n-2中的PCE，如此反复，最终源PCE将计算得到一条完整的最优路径，并返回给PCC。

如图1所示，头节点设备A为PCC，配置有TE隧道，有TE LSP路径计算请求，TE隧道的目的地址为尾节点B，头节点A和尾节点B不在同一个区域内，中间跨域了多个区域。头节点A作为PCC，能自动发现PCE_1，将路径计算请求发送给PCE_1，PCE_1发现目的地址不在本地的TEDB内，然后发起BRPC计算，将路径计算请求中转给PCE_2，PCE_2发现目的地址也不在本地的TEDB内，然后将路径计算请求继续中转给PCE_3，PCE_3发现目的地址也不在本地的TEDB内，然后将路径计算请求继续中转给PCE_4，PCE_4收到路径计算请求后，发现目的地址就在本区域内，然后计算出从进入area4的所有ABR设备到目的地址的满足TE隧道约束条件的最优路径，形成一棵VSPT(area4)树，例如图2所示，然后将结果返回给中转路径计算请求给自己的PCE，即PCE_3，然后PCE_3利用自己本地的area3的TEDB和PCE_4返回的VSPT(area4)树，计算从进入area3的所有ABR设备到目的地址的满足TE隧道约束条件的最优路径，形成一棵VSPT(area3)树，例如图3所示，然后将结果返回给PCE_2，PCE_2利用自己本地的area2的TEDB和PCE_3返回的VSPT(area3)树，计算从进入area2的所有ABR设备到目的地址的满足TE隧道约束条件的最优路径，形成一棵VSPT(area2)树，然后返回给PCE_1，PCE_1利用自己本地的area0的TEDB和PCE_2返回的VSPT(area2)树，计算从进入area0的所有ABR设备到目的地址的满足TE隧道约束条件的最优路径，形成一棵VSPT(area0)树，同时最初的路径计算请求是PCE_1发起的，加上PCE_1本地有area1的TEDB信息，此时PCE_1能够计算出最终的从头节点A到目的地址的满足TE隧道约束条件的最优路径，并将结果返回给PCC，即头节点A，自此，完成了通过BRPC计算跨区域的最优路径。

发明内容

本发明提供确定跨区域CRLSP的方法及装置，以提高计算跨区域CRLSP的效率。

本发明的技术方案是这样实现的：

一种确定跨区域受约束的标签交换路径CRLSP的方法，所述方法包括：

处于区域边界路由器ABR位置的第一路径计算单元PCE接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；

若所述第一PCE确定本地跨域目的地址库中包括所述尾节点地址，则所述第一PCE在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；

所述第一PCE根据所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

所述第一PCE接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；

所述第一PCE根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径。

一种确定跨区域受约束的标签交换路径CRLSP方法，所述方法包括：

第二PCE接收第一PCE在所述第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，所述第一路径计算请求携带尾节点地址及约束条件，所述第一PCE为：在处于区域边界路由器ABR位置的PCE中第一个接收到来自路径计算客户端PCC的路径计算请求的PCE；

所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径；或，所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

所述第二PCE向第一PCE发送第一路径计算应答信息，所述第一路径计算应答信息携带所述第二PCE确定的最优路径，以使所述第一PCE根据所述第二PCE确定的最优路径确定从头节点到尾节点且符合所述约束条件的最优路径。

一种确定跨区域受约束的标签交换路径CRLSP的装置，位于处于区域边界路由器ABR位置的第一路径计算单元PCE上，所述装置包括：

查找模块：接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；若确定本地跨域目的地址库中包括所述尾节点地址，则在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；

第一路径计算请求发送模块：根据查找模块获取的所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

路径确定模块：接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径。

一种确定跨区域受约束的标签交换路径CRLSP的装置，位于处于区域边界路由器ABR位置的第二路径计算单元PCE上，所述装置包括：

路径确定模块：接收第一PCE在所述第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，所述第一路径计算请求携带尾节点地址及约束条件，所述第一PCE为：在处于区域边界路由器ABR位置的PCE中第一个接收到来自路径计算客户端PCC的路径计算请求的PCE；根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径；或，根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

路径计算应答模块：向第一PCE发送第一路径计算应答信息，所述第一路径计算应答信息携带所述路径确定模块确定的最优路径，以使所述第一PCE根据所述路径确定模块确定的最优路径确定从头节点到尾节点且符合所述约束条件的最优路径。

可见，本发明中，处于ABR位置的第一PCE接收头节点发送的路径计算请求，若确定本地跨域目的地址库中包括尾节点地址，则在本地跨域目的地址库中获取从头节点到尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；向中间PCE及目的PCE发送第一路径计算请求，以使得中间PCE确定穿越中间PCE所属下游域的最优路径，使得目的PCE确定穿越目的PCE所属下游域到达尾节点的最优路径；根据中间PCE、目的PCE确定的最优路径确定从头节点到尾节点的最优路径，本发明能够使得各PCE并行计算穿越本域的满足约束条件的最优路径，从而提高了计算跨区域CRLSP的效率。

附图说明

图1为跨区域计算CRLSP的组网示例图；

图2为在图1组网中PCE_4采用BRPC算法得到的VSPT示例图；

图3为在图1组网中PCE_3采用BRPC算法得到的VSPT示例图；

图4为本发明实施例提供的确定跨区域CRLSP的方法流程图；

图5为本发明又一实施例提供的确定跨区域CRLSP的方法流程图；

图6为本发明又一实施例提供的确定跨区域CRLSP的方法流程图；

图7为本发明实施例提供的确定跨区域CRLSP的装置的组成示意图；

图8为本发明又一实施例提供的确定跨区域CRLSP的装置的组成示意图。

具体实施方式

现有的通过BRPC实现跨区域计算的主要缺点是：由于TEDB信息不能跨域传递，在跨域计算时，PCE不知道目的地址到底在哪个区域，只能往其它具有跨域计算能力的PCE中转，直到有PCE找到目的地址就在自己区域内才能开始计算。与此同时，中转的PCE必须一直等待，必须等待自己的下一级PCE将计算结果返回给自己后，自己才能开始计算，效率低下。

本申请实施例首先给出如下概念：

源PCE：从PCC接收PCReq消息的PCE。

目的PCE：BRPC过程中，PCReq消息到达的最后一个PCE。

中间PCE：BRPC过程中，PCReq消息经过的、位于第一个处于ABR位置的PCE与目的PCE之间的PCE。

所属上游域、下游域：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域。

中间域：BRPC过程中，PCReq消息经过的、位于第一个处于ABR位置的PCE所属下游域与目的PCE所属下游域之间的域。

图4为本发明实施例提供的确定跨区域CRLSP的方法流程图，其具体步骤如下：

步骤401：处于ABR位置的第一PCE接收头节点发送的路径计算请求，路径计算请求携带尾节点地址和约束条件。

步骤402：若第一PCE确定本地跨域目的地址库中包括尾节点地址，则第一PCE在本地跨域目的地址库中获取从头节点到尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址。

步骤403：第一PCE根据中间PCE的地址及目的PCE的地址向中间PCE及目的PCE发送第一路径计算请求，第一路径计算请求携带尾节点地址和约束条件，以使得中间PCE确定穿越中间PCE所属下游域且符合约束条件的最优路径，以及使得目的PCE确定穿越目的PCE所属下游域到达尾节点且符合约束条件的最优路径。

穿越中间PCE所属下游域且符合约束条件的最优路径即，从进入中间PCE所属下游域的各ABR到进入中间PCE下游邻域的各ABR之间的且符合约束条件的最优路径。

穿越目的PCE所属下游域到达尾节点且符合约束条件的最优路径即，从进入目的PCE所属下游域的各ABR到尾节点之间的且符合约束条件的最优路径。

步骤404：第一PCE接收中间PCE及目的PCE发送的第一路径计算应答信息，中间PCE发送的第一路径计算应答信息携带中间PCE确定的最优路径，目的PCE发送的第一路径计算应答信息携带目的PCE确定的最优路径。

步骤405：第一PCE根据中间PCE确定的最优路径、目的PCE确定的最优路径及第一PCE确定的穿越第一PCE所属下游域且符合约束条件的最优路径和从头节点穿越第一PCE所属上游域且符合约束条件的最优路径确定从头节点到尾节点且符合约束条件的最优路径。

其中，步骤402中，在第一PCE接收头节点发送的路径计算请求之后，若第一PCE确定本地跨域目的地址库中不包括尾节点地址，且，本地TEDB中也不包括尾节点地址，所述方法还包括：

第一PCE向与第一PCE相邻的中间PCE发送第二路径计算请求，第二路径计算请求携带尾节点地址和约束条件，同时携带基于PCE的反向递归路径计算BRPC标志，以使所述相邻的中间PCE继续向下游邻域中处于ABR位置的PCE转发第二路径计算请求，并执行BRPC算法；

第一PCE接收所述相邻的中间PCE发送第二路径计算应答信息，第二路径计算应答信息携带所述相邻的中间PCE根据BRPC算法确定的最优路径；

第一PCE根据所述相邻的中间PCE确定的最优路径并采用BRPC算法计算得到从头节点到尾节点且符合约束条件的最优路径；

第二路径计算应答信息还携带从头节点到尾节点之间的所有中间PCE的地址、以及目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR；

第一PCE确定第一PCE的地址及第一PCE所属下游域的所有LSR的地址；

第一PCE建立跨域目的地址库，跨域目的地址库包括：从头节点到尾节点之间的所有中间PCE的地址、以及目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR。

其中，步骤403中，第一PCE向目的PCE发送的第一路径计算请求设置有目的标志，该目的标志包含BRPC标志，以使目的PCE在本地流量工程拓扑数据库TEDB中查找进入目的PCE所属下游域的所有ABR的地址，根据进入目的PCE所属下游域的所有ABR的地址及尾节点地址确定穿越目的PCE所属下游域到达尾节点且符合约束条件的最优路径。

其中，步骤403中，第一PCE向中间PCE发送的第一路径计算请求设置有中间标志，该中间标志包含非BRPC标志，以使中间PCE在本地跨域目的地址库中查找进入中间PCE所属下游域的所有ABR的地址及进入与中间PCE所属下游域邻接的下游域的所有ABR的地址，根据进入中间PCE所属下游域的所有ABR的地址及进入与中间PCE所属下游域邻接的下游域的所有ABR的地址确定穿越中间PCE所属下游域且符合约束条件的最优路径。

其中，步骤401中的路径计算请求还携带有头节点地址；

步骤405中穿越第一PCE所属下游域且符合约束条件的最优路径具体为：

由第一PCE在本地跨域目的地址库中查找进入第一PCE所属下游域的所有ABR的地址及进入与第一PCE所属下游域邻接的下游域的所有ABR的地址，根据进入第一PCE所属下游域的所有ABR的地址及进入与第一PCE所属下游域邻接的下游域的所有ABR的地址确定的穿越第一PCE所属下游域且符合约束条件的最优路径；

步骤405中从头节点穿越第一PCE所属上游域且符合约束条件的最优路径具体为：

由第一PCE在本地TEDB中查找出第一PCE所属上游域的所有ABR的地址，根据头节点地址及出第一PCE所属上游域的所有ABR的地址确定的从头节点穿越第一PCE所属上游域且符合约束条件的最优路径。

图5为本发明又一实施例提供的确定跨区域CRLSP的方法流程图，其具体步骤如下：

步骤501：第二PCE接收第一PCE在第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，第一路径计算请求携带尾节点地址及约束条件，第一PCE为：在处于ABR位置的PCE中第一个接收到来自PCC的路径计算请求的PCE。

步骤502：第二PCE根据尾节点地址确定穿越第二PCE所属下游域且符合约束条件的最优路径；或，第二PCE根据尾节点地址确定穿越第二PCE所属下游域到达尾节点且符合约束条件的最优路径。

步骤503：第二PCE向第一PCE发送第一路径计算应答信息，第一路径计算应答信息携带第二PCE确定的最优路径，以使第一PCE根据第二PCE确定的最优路径确定从头节点到尾节点且符合约束条件的最优路径。

其中，第一路径计算请求设置有中间标志，该中间标志包含非BRPC标志；

步骤502中，第二PCE根据尾节点地址确定穿越第二PCE所属下游域且符合约束条件的最优路径具体为：

第二PCE根据中间标志，在本地跨域目的地址库中查找进入第二PCE所属下游域的所有ABR的地址及进入与第二PCE所属下游域邻接的下游域的所有ABR的地址；

第二PCE根据进入第二PCE所属下游域的所有ABR的地址及进入与第二PCE所属下游域邻接的下游域的所有ABR的地址确定穿越第二PCE所属下游域且符合约束条件的最优路径。

其中，第一路径计算请求设置有目的标志，该目的标志包含BRPC标志；

步骤502中，第二PCE根据尾节点地址确定穿越第二PCE所属下游域到达尾节点且符合约束条件的最优路径具体为：

第二PCE根据目的标志，在本地TEDB中查找进入第二PCE所属下游域的所有ABR的地址；

根据进入第二PCE所属下游域的所有ABR的地址及尾节点地址确定穿越第二PCE所属下游域到达尾节点且符合约束条件的最优路径。

所述方法还包括：

当在第一PCE的本地跨域目的地址库和本地TEDB中不包括尾节点地址时，第二PCE接收与第二PCE相邻的上游PCE发送的第二路径计算请求，第二路径计算请求携带尾节点地址及约束条件及BRPC标志，第二PCE继续向与第二PCE相邻的下游PCE转发第二路径计算请求；

当第二PCE接收到所述下游PCE发送的第二路径计算应答信息，该第二路径计算应答信息携带所述下游PCE采用BRPC算法计算得到的穿越所述下游PCE所属下游域到达尾节点且符合约束条件的最优路径、从所述下游PCE起到达尾节点之间的各PCE的地址、进入从所述下游PCE起到达尾节点之间的各中间PCE所属下游域中的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，第二PCE向所述上游PCE转发所述第二路径计算应答信息，该转发的第二路径计算应答信息携带第二PCE根据BRPC算法确定的穿越第二PCE所属下游域到达尾节点且符合约束条件的最优路径，以使所述上游PCE根据BRPC算法确定穿越所述上游PCE所属下游域到达尾节点且符合约束条件的最优路径或确定头节点到尾节点且符合约束条件的最优路径；

所述转发的第二路径计算应答信息还携带从第二PCE起到达尾节点之间的各PCE的地址、以及从第二PCE起到达尾节点之间的各中间PCE所属下游域的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，以使所述上游PCE建立跨域目的地址库。

图6为本发明又一实施例提供的确定跨区域CRLSP的方法流程图，其具体步骤如下：

步骤600：PCE维护本地TEDB和跨域目的地址库。

TEDB中保存了该PCE所在域内的所有节点的TE链路信息。当PCE为ABR时，该PCE的TEDB中会包含其所在的两个域内的所有节点的TE链路信息。

本步骤中的“TE链路信息”通常包括如下信息：

1)链路的本地接口IP地址；

2)链路的相邻接口IP地址；

3)最大链路带宽；

4)链路的最大可预留带宽；

5)链路的TE度量值；

6)链路的每个CT(Class Type，等级类型)的最大可预留带宽。

步骤601：PCE接收PCC发来的PCReq(路径计算请求)消息，该消息携带LSP的尾节点的地址、约束条件，PCE在本地TEDB中查找该LSP的尾节点的地址，若PCE在本地TEDB中查找到了LSP的尾节点的地址，则PCE根据本地TEDB就可计算出从PCC到达尾节点的满足PCReq消息中的约束条件的最优路径，将该路径放入PCRep消息中返回给PCC。

若PCE在本地TEDB中未查找到LSP的尾节点的地址，则继续在自身维护的跨域目的地址库中查找该LSP的尾节点的地址，并执行步骤602。

步骤602：PCE判断是否在跨域目的地址库中查找到该LSP的尾节点的地址，若是，执行步骤605；否则，执行步骤603。

步骤603：PCE依照BRPC算法，向自动发现的在其下游且相邻的处于ABR位置的PCE转发该PCReq消息。

步骤604：当PCE接收到在其下游且相邻的处于ABR位置的PCE返回的PCRep(路径计算应答)消息时，读取该消息的扩展TLV信息，将该信息保存到自身维护的跨域目的地址库中，同时从该消息中读取该在其下游且相邻的处于ABR位置的PCE计算的VSPT，根据本地TEDB以及该VSPT，计算出从PCC到LSP的尾节点且满足约束条件的最优路径，将该路径携带在PCRep消息中返回给PCC，本流程结束。

其中，扩展TLV信息包括：目的PCE放入的目的PCE的地址、进入目的PCE所属下游域的所有ABR的地址、目的PCE所属下游域内所有可作为TE隧道的尾节点的地址(即LSP尾节点地址)、各中间PCE放入的该中间PCE的地址、进入该中间PCE所属下游域的所有ABR的地址。

TLV的格式如下：

1)PCE地址TLV：

类型：定义一个新的类型，表示PCE地址；

长度：定义为IP地址长度大小；

值：具体的PCE地址

2)ABR地址TLV：

类型：定义一个新的类型，表示ABR地址；

长度：可变；

值：多个ABR节点的地址；

3)目的地址TLV：

类型：定义一个新的类型，表示TE隧道的尾节点地址；

长度：可变；

值：多个尾节点地址。

其中，当目的PCE接收到PCReq消息时，会在本地TEDB中查找到LSP的尾节点的地址，并根据本地TEDB计算出进入本目的PCE所属下游域的所有ABR到尾节点之间满足PCReq消息中的约束条件的最优路径，形成一棵VSPT，将该VSPT放入PCRep消息中，同时，将本PCE的地址、进入本目的PCE所属下游域的所有ABR地址、本目的PCE所属下游域内所有可作为TE隧道的尾节点的地址(即所有可作为LSP的尾节点的地址)放入到PCRep消息的扩展TLV中，将该PCRep消息返回给发来PCReq消息的其上游且相邻的处于ABR位置的PCE。

当中间PCE接收到其下游且相邻的处于ABR位置的PCE发来的PCRep消息时，首先要将该消息的扩展TLV中的信息保存到自身维护的跨域目的地址库中，同时要将本PCE的地址、进入本PCE所属下游域的所有ABR的地址添加到扩展TLV中，同时，根据本地TEDB以及消息中的VSPT，计算出进入本PCE所属下游域的所有ABR到达尾节点的最优路径，形成一棵新VSPT，以该新VSPT更新PCRep消息中的VSPT，将PCRep消息转发给其上游且相邻的处于ABR位置的PCE。

步骤605：PCE从自身维护的跨域目的地址库中获取从本PCE到LSP的尾节点所需建立的路径经过的各域的PCE的地址(包括各中间PCE及目的PCE)，向各个PCE转发该PCReq消息，其中，在向各个中间PCE转发的PCReq消息中设置中间标志，该中间标志包含非BRPC标志，在向目的PCE转发的PCReq消息中设置目的标志，该目的标志包含BRPC标志。

目前是在PCReq消息的RP对象的Flag(标志)字段中，定义第25位为VSPT标记，若VSPT标记置1，则表示执行BRPC算法。因此，本实施例中，在向中间PCE转发的PCReq消息中，可以将第25位置0，以表示不执行BRPC算法，即非BRPC标志，同时将第26位置1，表示执行本发明实施例中向前传递PCE、ABR和尾节点信息的动作；在向目的PCE转发的PCReq消息中，将第25位置1，以表示执行BRPC算法，即BRPC标志，同时将第26位置1，表示执行本发明实施例中向前传递PCE、ABR和尾节点信息的动作；可以看出：第25、26位为0、1时表示为中间PCE，即中间标志，第25、26位为1、1时表示为目的PCE，即目的标志。

步骤606：PCE接收从本PCE到LSP的尾节点所经过的各个PCE返回的PCRep消息，根据所有消息中携带的路径以及本地TEDB，综合计算出一条从PCC到LSP的尾节点的满足PCReq消息中的约束条件的最优路径，将该路径携带在PCRep消息中返回给PCC。

中间PCE返回的PCRep消息中携带从进入本中间PCE所属下游域的所有ABR到达进入下游邻域的所有ABR的满足PCReq消息中的约束条件的最优路径，目的PCE返回的PCRep消息中携带从进入目的PCE所属下游域的所有ABR到达LSP的尾节点的满足PCReq消息中的约束条件的最优路径。

PCE在向各PCE转发PCReq消息时，同时会根据LSP的尾节点的地址从自身维护的跨域目的地址库中获取到进入下游邻域的所有ABR的地址，然后根据本地TEDB计算出从PCC到进入本PCE所属下游域的所有ABR之间的满足PCReq消息中的约束条件的最优路径，同时计算出从进入本PCE所属下游域的所有ABR到达进入下游邻域的所有ABR之间的满足PCReq消息中的约束条件的最优路径；当接收到各中间PCE和目的PCE返回的路径后，将自身计算出的路径与各中间PCE和目的PCE返回的路径进行综合计算，得到从PCC到LSP的尾节点的满足PCReq消息中的约束条件的最优路径。

对于中间PCE，该PCE接收到第一个处于ABR位置的PCE发来的PCReq消息后，发现该消息中设置有中间标志，该中间标志包含非BRPC标志，则根据LSP的尾节点的地址查找自身维护的跨域目的地址库，查找到进入下游邻域的所有ABR的地址，然后根据本地TEDB计算出从进入本中间PCE所属下游域的所有ABR到达进入下游邻域的所有ABR的满足PCReq消息中的约束条件的最优路径，将计算出的路径携带在PCRep消息中返回给发来PCReq消息的PCE。

对于目的PCE，该PCE接收到第一个处于ABR位置的PCE发来的PCReq消息后，发现该消息中设置有目的标志，该目的标志包含BRPC标志，则在本地TEDB中查找LSP的尾节点的地址，查找到，然后根据本地TEDB计算出从进入本目的PCE所属下游域的所有ABR到达尾节点的满足PCReq消息中的约束条件的最优路径，将计算出的路径携带在PCRep消息中返回给发来PCReq消息的PCE。

以下给出本发明的应用实例：

仍以图1为例，具体过程如下：

1)设定area1内的设备A为PCC，即为LSP头节点，设备A第一次发出PCReq消息，该消息中携带请求建立的LSP的尾节点：area4内的设备B的地址，同时携带LSP的约束条件如：带宽等。

设设备A自动发现了area1内的PCE：PCE_1，从而将PCReq消息发给PCE_1，本例中，PCE_1恰好为ABR。

2)PCE_1收到头节点A发来的PCReq消息，在本地TEDB内和跨域目的地址库内都未查找到尾节点：设备B的地址，则执行BRPC算法，向自动发现的下游邻域：area0内处于ABR位置的PCE_2转发该PCReq消息，之后PCE_2发现PCReq消息的RP对象的Flag字段的第25位为1、第26位为0，则在本地TEDB内查找尾节点：设备B的地址，未查找到，则将该PCReq消息转发给下游邻域：area2内处于ABR位置的PCE_3，PCE_3再将该PCReq消息转发给下游邻域：area3内处于ABR位置的PCE_4。

3)PCE_4收到PCE_3发来的该PCReq消息，在本地TEDB中查找到尾节点：设备B的地址，计算进入本PCE所属下游域area4的所有ABR到尾节点：设备B的满足PCReq消息中的约束条件的最优路径，形成一棵VSPT，将该VSTP放入PCRep消息中，同时，将PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址放入PCRep消息的扩展TLV中，将该PCRep消息返回给PCE_3。

4)PCE_3收到PCE_4发来的PCRep消息，将该消息中的扩展TLV信息存储到自身维护的跨域目的地址库中，对于PCE_3来说，因为PCE_4的地址是通过area3自动发现的，从而知道PCE_3和PCE_4之间是通过area3连接的，则在本地TEDB中查找到进入area3的所有ABR的地址，然后将PCE_3地址+进入area3的所有ABR地址添加到PCRep消息的扩展TLV中，同时根据本地TEDB更新PCRep消息中的VSPT，将PCRep消息返回给PCE_2。

PCE_3发出的PCRep消息中的扩展TLV中的信息为：PCE_3地址+进入area3的所有ABR地址+PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址。

PCE_3存入跨域目的地址库中的信息为：PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址。

5)PCE_2收到PCE_3发来的PCRep消息，将该消息中的扩展TLV信息存储到自身维护的跨域目的地址库中，对于PCE_2来说，因为PCE_3的地址是通过area2自动发现的，从而知道PCE_2和PCE_3之间是通过area2连接的，则在本地TEDB中查找到进入area2的所有ABR的地址，然后将PCE_2地址+进入area2的所有ABR地址添加到PCRep消息的扩展TLV中，同时根据本地TEDB更新PCRep消息中的VSPT，将PCRep消息返回给PCE_1。

PCE_2发出的PCRep消息中的扩展TLV中的信息为：PCE_2地址+进入area2的所有ABR地址+PCE_3地址+进入area3的所有ABR地址+PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址。

PCE_2存入跨域目的地址库中的信息为：PCE_3地址+进入area3的所有ABR地址+PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址。

6)PCE_1收到PCE_2发来的PCRep消息，将该消息中的扩展TLV信息存储到自身维护的跨域目的地址库中。

PCE_1存入跨域目的地址库中的信息为：PCE_2地址+进入area2的所有ABR地址+PCE_3地址+进入area3的所有ABR地址+PCE_4地址+进入area4的所有ABR地址+area4内的所有MPLS LSR地址。

通过上述步骤1～6，PCE_1、PCE_2、PCE_3、PCE_4学习到目的PCE：PCE_4所属下游域(area4)内的所有可作为LSP尾节点的地址、以及从本PCE到达LSP的尾节点所经过的PCE地址、以及进入从本PCE的下游邻域到目的PCE所属下游域的各个域的所有ABR的地址。

7)area1内的设备A作为PCC(即LSP头节点)再次发起PCReq消息，消息中携带LSP尾节点：area4内的设备B的地址，同时携带约束条件如：带宽等。

8)PCE_1接收该PCReq消息，先在本地TEDB中查找尾节点地址，未查找到，再在跨域目的地址库中查找，查找到，同时获得从本PCE到LSP的尾节点需经过的所有PCE的地址，即：PCE_2、PCE_3和PCE_4，PCE_1将该PCReq消息同时转发给PCE_2、PCE_3和PCE_4，其中，发给中间PCE：PCE_2、PCE_3的PCReq消息的RP对象Flag字段的第25位置0、第26位置1，发给目的PCE：PCE_4的PCReq消息的RP对象Flag字段的第25位置1、第26位置1，同时，PCE_1根据本地TEDB自己计算出从头节点到进入area0的所有ABR的满足约束条件的最优路径，以及从进入area0的所有ABR到达进入area2的所有ABR之间的最优路径，即穿越area0的最优路径。

9)PCE_2收到PCE_1发来的PCReq消息，发现RP对象Flag字段中第25位置0、第26位置1，则在自身维护的跨域目的地址库中查找到尾节点的地址，同时查找到进入下游邻域area3的所有ABR地址，根据本地TEDB计算从进入area2的所有ABR到达进入下游邻域area3的所有ABR的满足约束条件的最优路径，从而得到穿越area2的最优路径，将计算得到的路径携带在PCRep消息中返回给源域的PCE_1；

同样，PCE_3收到PCE_1发来的PCReq消息，发现RP对象的Flag字段中第25位置0、第26位置1，则在自身维护的跨域目的地址库中查找到尾节点的地址，同时查找到进入下游邻域area4的所有ABR地址，根据本地TEDB计算从进入area3的所有ABR到达进入area4的所有ABR的满足约束条件的最优路径，从而得到穿越area3的最优路径，将计算得到的路径携带在PCRep消息中返回给源区域的PCE_1；

PCE_4收到PCE_1发来的PCReq消息，发现RP对象的Flag字段中第25位置1、第26位置1，则确定本PCE为目的PCE，则直接根据本地TEDB，计算出从进入area4的所有ABR到达尾节点的满足约束条件的最优路径，并将得到的路径携带在PCRep消息中返回给源区域的PCE_1。

10)PCE_1收到PCE_2、PCE_3和PCE_4返回的PCRep消息后，就知道了到达尾节点需要穿越的area2、area3和area4内部的最优路径，然后再结合自己计算的穿越area0的最优路径，综合计算出一条完整的符合约束条件的最优路径，将该路径携带在PCRep消息中返回给PCC。

可见，本发明实施例中，PCE在BRPC过程中收集从LSP的头节点到尾节点之间的各PCE地址、各LSR地址，并放入跨域目的地址库中，此后若发现PCReq消息中的LSP的尾节点的地址位于跨域目的地址库中，则直接根据跨域目的地址库中从该消息中的LSP的头节点到尾节点之间的PCE地址，同时向各PCE转发PCReq消息，以便各PCE并行计算穿越本域的满足约束条件的最优路径，从而提高了计算跨区域CRLSP的效率。

图7为本发明实施例提供的确定跨区域CRLSP的装置的组成示意图，该装置位于MPLS TE网络中处于ABR位置的第一PCE上，该装置包括：查找模块、第一路径计算请求发送模块和路径确定模块，其中：

查找模块：接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；若确定本地跨域目的地址库中包括所述尾节点地址，则在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址。

第一路径计算请求发送模块：根据查找模块获取的所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

路径确定模块：接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径。

其中，所述装置进一步包括：第二路径计算请求发送模块，

且，所述查找模块在接收头节点发送的路径计算请求之后，若确定本地跨域目的地址库中不包括所述尾节点地址，且，本地TEDB中也不包括所述尾节点地址，则向所述第二路径计算请求发送模块转发所述路径计算请求；

且，所述第二路径计算请求发送模块用于，向与第一PCE相邻的中间PCE发送第二路径计算请求，所述第二路径计算请求携带尾节点地址和约束条件及BRPC标志，以使所述相邻的中间PCE继续向下游邻域中处于ABR位置的PCE转发所述第二路径计算请求，并执行BRPC算法；

且，所述路径确定模块进一步用于，接收所述相邻的中间PCE发送第二路径计算应答信息，所述第二路径计算应答信息携带所述相邻的中间PCE根据BRPC算法确定的最优路径；根据所述相邻的中间PCE确定的最优路径并采用BRPC算法计算得到从所述头节点到尾节点且符合所述约束条件的最优路径；所述第二路径计算应答信息还携带从头节点到尾节点之间的所有中间PCE的地址、以及目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR；且，建立跨域目的地址库，所述跨域目的地址库包括：从头节点到尾节点之间的所有中间PCE的地址、以及目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR。

其中，所述第一路径计算请求发送模块向所述目的PCE发送的第一路径计算请求设置有目的标志，该目的标志包含BRPC标志，以使所述目的PCE在本地TEDB中查找进入所述目的PCE所属下游域的所有ABR的地址，根据进入所述目的PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

其中，所述第一路径计算请求发送模块向所述中间PCE发送的第一路径计算请求设置有中间标志，该中间标志包含非BRPC标志，以使所述中间PCE在本地跨域目的地址库中查找进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径。

其中，所述查找模块接收的路径计算请求还携带有所述头节点地址；

且，所述路径确定模块确定穿越所述第一PCE所属下游域且符合所述约束条件的最优路径具体为：

在本地跨域目的地址库中查找进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径；

且，所述路径确定模块确定从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径具体为：

在本地TEDB中查找出所述第一PCE所属上游域的所有ABR的地址，根据所述头节点地址及出所述第一PCE所属上游域的所有ABR的地址确定的从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径。

图8为本发明又一实施例提供的确定跨区域CRLSP的装置的组成示意图，该装置位于MPLS TE网络中处于ABR位置的第二PCE上，该装置包括：路径确定模块和路径计算应答模块，其中：

路径确定模块：接收第一PCE在所述第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，所述第一路径计算请求携带尾节点地址及约束条件，所述第一PCE为：在处于ABR位置的PCE中第一个接收到来自PCC的路径计算请求的PCE；根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径；或，根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

路径计算应答模块：向第一PCE发送第一路径计算应答信息，所述第一路径计算应答信息携带所述路径确定模块确定的最优路径，以使所述第一PCE根据所述路径确定模块确定的最优路径确定从头节点到尾节点且符合所述约束条件的最优路径。

其中，所述路径确定模块接收的第一路径计算请求设置有中间标志，该中间标志包含非BRPC标志；

且，所述路径确定模块根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径具体为：

根据所述中间标志，在本地跨域目的地址库中查找进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址；根据进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述PCE所属下游域且符合所述约束条件的最优路径。

其中，所述路径确定模块接收的第一路径计算请求设置有目的标志，该目的标志包含BRPC标志；

且，所述路径确定模块根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径具体为：

根据所述目的标志，在本地TEDB中查找进入所述第二PCE所属下游域的所有ABR的地址；根据进入所述第二PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

其中，所述装置还包括：BRPC模块，用于，当在所述第一PCE的本地跨域目的地址库和本地TEDB中不包括所述尾节点地址时，接收与所述第二PCE相邻的上游PCE发送的第二路径计算请求，所述第二路径计算请求携带尾节点地址及约束条件及BRPC标志，继续向与所述第二PCE相邻的下游PCE转发所述第二路径计算请求；当接收到所述下游PCE发送的第二路径计算应答信息，该第二路径计算应答信息包括携带所述下游PCE采用BRPC算法计算得到的穿越所述下游PCE所属下游域到达尾节点且符合所述约束条件的最优路径、从所述下游PCE起到达尾节点所经过的各PCE的地址、进入从所述下游PCE起到达尾节点之间的各中间PCE所属下游域中的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，向所述上游PCE转发所述第二路径计算应答信息，该转发的第二路径计算应答信息携带自身根据BRPC算法确定的穿越所述第二PCE所属下游域到达尾节点且符合所述约束条件的最优路径，以使所述上游PCE根据BRPC算法确定穿越所述上游PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径或确定所述头节点到尾节点且符合所述约束条件的最优路径；

且，所述转发的第二路径计算应答信息还携带从所述第二PCE起到达尾节点之间的各PCE的地址、以及从第二PCE起到达尾节点之间的各中间PCE所属下游域的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，以使所述上游PCE建立跨域目的地址库。

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

Claims (14)

1.一种确定跨区域受约束的标签交换路径CRLSP的方法，其特征在于，所述方法包括：

处于区域边界路由器ABR位置的第一路径计算单元PCE接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；

若所述第一PCE确定本地跨域目的地址库中包括所述尾节点地址，则所述第一PCE在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；

所述第一PCE根据所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

所述第一PCE接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；

所述第一PCE根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径；

其中，所属上游域、下游域为：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域；

在所述第一PCE接收头节点发送的路径计算请求之后，若所述第一PCE确定本地跨域目的地址库中不包括所述尾节点地址，且，本地TEDB中也不包括所述尾节点地址，所述方法还包括：

所述第一PCE向与所述第一PCE相邻的中间PCE发送第二路径计算请求，所述第二路径计算请求携带尾节点地址和约束条件及基于PCE的反向递归路径计算BRPC标志，以使所述相邻的中间PCE继续向下游邻域中处于ABR位置的PCE转发所述第二路径计算请求，并执行BRPC算法；

所述第一PCE接收所述相邻的中间PCE发送第二路径计算应答信息，所述第二路径计算应答信息携带所述相邻的中间PCE根据BRPC算法确定的最优路径；

所述第一PCE根据所述相邻的中间PCE确定的最优路径并采用BRPC算法计算得到从所述头节点到尾节点且符合所述约束条件的最优路径；

所述第二路径计算应答信息还携带从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及所述目的PCE所属下游域内的所有标签交换路由器LSR的地址，其中，所述LSR包括ABR；

所述第一PCE建立跨域目的地址库，所述跨域目的地址库包括：从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及所述目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR。

2.根据权利要求1所述的方法，其特征在于，所述第一PCE向所述目的PCE发送的第一路径计算请求设置有目的标志，所述目的标志包含BRPC标志，以使所述目的PCE在本地流量工程拓扑数据库TEDB中查找进入所述目的PCE所属下游域的所有ABR的地址，根据进入所述目的PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

3.根据权利要求1所述的方法，其特征在于，所述第一PCE向所述中间PCE发送的第一路径计算请求设置有中间标志，所述中间标志包含非BRPC标志，以使所述中间PCE在本地跨域目的地址库中查找进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径。

4.根据权利要求1所述的方法，其特征在于，所述路径计算请求还携带有所述头节点地址；

所述穿越所述第一PCE所属下游域且符合所述约束条件的最优路径具体为：

由所述第一PCE在本地跨域目的地址库中查找进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径；

所述从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径具体为：

由所述第一PCE在本地TEDB中查找出所述第一PCE所属上游域的所有ABR的地址，根据所述头节点地址及出所述第一PCE所属上游域的所有ABR的地址确定的从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径。

5.一种确定跨区域受约束的标签交换路径CRLSP方法，其特征在于，所述方法包括：

第二PCE接收第一PCE在所述第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，所述第一路径计算请求携带尾节点地址及约束条件，所述第一PCE为：在处于区域边界路由器ABR位置的PCE中第一个接收到来自路径计算客户端PCC的路径计算请求的PCE；

所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径；或，所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

所述第二PCE向第一PCE发送第一路径计算应答信息，所述第一路径计算应答信息携带所述第二PCE确定的最优路径，以使所述第一PCE根据所述第二PCE确定的最优路径确定从头节点到尾节点且符合所述约束条件的最优路径；

其中，所属下游域为：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域；

当在所述第一PCE的本地跨域目的地址库和本地TEDB中不包括所述尾节点地址时，第二PCE接收与所述第二PCE相邻的上游PCE发送的第二路径计算请求，所述第二路径计算请求携带尾节点地址及约束条件及BRPC标志，所述第二PCE继续向与所述第二PCE相邻的下游PCE转发所述第二路径计算请求；

当第二PCE接收到所述下游PCE发送的第二路径计算应答信息，该第二路径计算应答信息携带所述下游PCE采用BRPC算法计算得到的穿越所述下游PCE所属下游域到达尾节点且符合所述约束条件的最优路径、从所述下游PCE起到达尾节点之间的各PCE的地址、进入从所述下游PCE起到达尾节点之间的各中间PCE所属下游域中的所有ABR的地址及目的PCE所属下游域内的所有标签交换路由器LSR的地址，所述LSR包括ABR；

所述第二PCE向所述上游PCE转发所述第二路径计算应答信息，该转发的第二路径计算应答信息携带所述第二PCE根据BRPC算法确定的穿越所述第二PCE所属下游域到达尾节点且符合所述约束条件的最优路径，以使所述上游PCE根据BRPC算法确定穿越所述上游PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径或确定所述头节点到尾节点且符合所述约束条件的最优路径；

所述转发的第二路径计算应答信息还携带从所述第二PCE起到达尾节点之间的各PCE的地址、以及从所述第二PCE起到达尾节点之间的各中间PCE所属下游域的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，以使所述上游PCE建立跨域目的地址库。

6.根据权利要求5所述的方法，其特征在于，所述第一路径计算请求设置有中间标志，所述中间标志包含非BRPC标志；

所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径具体为：

所述第二PCE根据所述中间标志，在本地跨域目的地址库中查找进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址；

所述第二PCE根据进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径。

7.根据权利要求5所述的方法，其特征在于，所述第一路径计算请求设置有目的标志，所述目的标志包含BRPC标志；

所述第二PCE根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径具体为：

所述第二PCE根据所述目的标志，在本地TEDB中查找进入所述第二PCE所属下游域的所有ABR的地址；

根据进入所述第二PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

8.一种确定跨区域受约束的标签交换路径CRLSP的装置，位于处于区域边界路由器ABR位置的第一路径计算单元PCE上，其特征在于，所述装置包括：

查找模块：接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；若确定本地跨域目的地址库中包括所述尾节点地址，则在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；

第一路径计算请求发送模块：根据查找模块获取的所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

路径确定模块：接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径，其中，所属上游域、下游域为：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域；

所述装置进一步包括：第二路径计算请求发送模块，

且，所述查找模块在接收头节点发送的路径计算请求之后，若确定本地跨域目的地址库中不包括所述尾节点地址，且，本地TEDB中也不包括所述尾节点地址，则向所述第二路径计算请求发送模块转发所述路径计算请求；

所述第二路径计算请求发送模块用于，向与第一PCE相邻的中间PCE发送第二路径计算请求，所述第二路径计算请求携带尾节点地址和约束条件及基于PCE的反向递归路径计算BRPC标志，以使所述相邻的中间PCE继续向下游邻域中处于ABR位置的PCE转发所述第二路径计算请求，并执行BRPC算法；

所述路径确定模块进一步用于，接收所述相邻的中间PCE发送第二路径计算应答信息，所述第二路径计算应答信息携带所述相邻的中间PCE根据BRPC算法确定的最优路径；根据所述相邻的中间PCE确定的最优路径并采用BRPC算法计算得到从所述头节点到尾节点且符合所述约束条件的最优路径；所述第二路径计算应答信息还携带从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的区域边界路由器ABR的地址、以及所述目的PCE所属下游域内的所有标签交换路由器LSR的地址，其中，所述LSR包括ABR；且，建立跨域目的地址库，所述跨域目的地址库包括：从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的区域边界路由器ABR的地址、以及所述目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR。

9.根据权利要求8所述的装置，其特征在于，所述第一路径计算请求发送模块向所述目的PCE发送的第一路径计算请求设置有目的标志，所述目的标志包含BRPC标志，以使所述目的PCE在本地流量工程拓扑数据库TEDB中查找进入所述目的PCE所属下游域的所有ABR的地址，根据进入所述目的PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

10.根据权利要求8所述的装置，其特征在于，所述第一路径计算请求发送模块向所述中间PCE发送的第一路径计算请求设置有中间标志，所述中间标志包含非BRPC标志，以使所述中间PCE在本地跨域目的地址库中查找进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径。

11.根据权利要求8所述的装置，其特征在于，所述查找模块接收的路径计算请求还携带有所述头节点地址；

所述路径确定模块确定穿越所述第一PCE所属下游域且符合所述约束条件的最优路径具体为：

在本地跨域目的地址库中查找进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述第一PCE所属下游域的所有ABR的地址及进入与所述第一PCE所属下游域邻接的下游域的所有ABR的地址确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径；

所述路径确定模块确定从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径具体为：

在本地TEDB中查找出所述第一PCE所属上游域的所有ABR的地址，根据所述头节点地址及出所述第一PCE所属上游域的所有ABR的地址确定的从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径。

12.一种确定跨区域受约束的标签交换路径CRLSP的装置，位于处于区域边界路由器ABR位置的第二路径计算单元PCE上，其特征在于，所述装置包括：

路径确定模块：接收第一PCE在所述第一PCE的本地跨域目的地址库中包括尾节点地址时发送的第一路径计算请求，所述第一路径计算请求携带尾节点地址及约束条件，所述第一PCE为：在处于区域边界路由器ABR位置的PCE中第一个接收到来自路径计算客户端PCC的路径计算请求的PCE；根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径；或，根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径，其中，所属下游域为：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域；

路径计算应答模块：向第一PCE发送第一路径计算应答信息，所述第一路径计算应答信息携带所述路径确定模块确定的最优路径，以使所述第一PCE根据所述路径确定模块确定的最优路径确定从头节点到尾节点且符合所述约束条件的最优路径；

所述装置还包括：

BRPC模块：用于，当在所述第一PCE的本地跨域目的地址库和本地TEDB中不包括所述尾节点地址时，接收与所述第二PCE相邻的上游PCE发送的第二路径计算请求，所述第二路径计算请求携带尾节点地址及约束条件及BRPC标志，继续向与所述第二PCE相邻的下游PCE转发所述第二路径计算请求；当接收到所述下游PCE发送的第二路径计算应答信息，该第二路径计算应答信息携带所述下游PCE采用BRPC算法计算得到的穿越所述下游PCE所属下游域到达尾节点且符合所述约束条件的最优路径、从所述下游PCE起到达尾节点所经过的各PCE的地址、进入从所述下游PCE起到达尾节点之间的各中间PCE所属下游域中的所有ABR的地址及目的PCE所属下游域内的所有标签交换路由器LSR的地址，所述LSR包括ABR，向所述上游PCE转发所述第二路径计算应答信息，该转发的第二路径计算应答信息携带自身根据BRPC算法确定的穿越所述第二PCE所属下游域到达尾节点且符合所述约束条件的最优路径，以使所述上游PCE根据BRPC算法确定穿越所述上游PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径或确定所述头节点到尾节点且符合所述约束条件的最优路径；

所述转发的第二路径计算应答信息还携带从所述第二PCE起到达尾节点之间的各PCE的地址、以及从所述第二PCE起到达尾节点之间的各中间PCE所属下游域的所有ABR的地址及目的PCE所属下游域内的所有LSR的地址，所述LSR包括ABR，以使所述上游PCE建立跨域目的地址库，以使所述上游PCE建立跨域目的地址库。。

13.根据权利要求12所述的装置，其特征在于，所述路径确定模块接收的第一路径计算请求设置有中间标志，所述中间标志包含非BRPC标志；

所述路径确定模块根据所述尾节点地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径具体为：

根据所述中间标志，在本地跨域目的地址库中查找进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址；

根据进入所述第二PCE所属下游域的所有ABR的地址及进入与所述第二PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述第二PCE所属下游域且符合所述约束条件的最优路径。

14.根据权利要求12所述的装置，其特征在于，所述路径确定模块接收的第一路径计算请求设置有目的标志，所述目的标志包含BRPC标志；

所述路径确定模块根据所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径具体为：

根据所述目的标志，在本地TEDB中查找进入所述第二PCE所属下游域的所有ABR的地址；

根据进入所述第二PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述第二PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。