[发明专利]一种多域双向标签交换路径的计算方法及系统

说明书

技术领域

本发明涉及通信领域的通用多协议标签交换(GMPLS，GeneralizedMultiprotocol Label Switching)协议，尤其涉及一种多域双向标签交换路径的计算方法及系统。

背景技术

在使用GMPLS协议的多层多域网络中，多种具有不同交换能力和速率的节点可以根据实际需求划分为不同域或不同层，这些域可以是路由器域、光传送网(OTN，Optical Transport Network)域或分组传送网(PTN，Packet TransportNetwork)域等。在采用自治系统(AS，Autonomous System)进行划分的多域网络中，可以采用基于PCE的后向递归路径计算(BRPC，Backward RecuisivePCE-Based Computation)进行多域路径计算。

RFC5441协议中对BRPC进行了描述，该计算过程依赖于相互协作的路径计算单元(PCE，Path Computation Element)之间的通信。路径计算客户(PCC，Path Computation Client)向其域内的PCE发送路径计算请求(PCReq，PathComputation Request)消息，该消息在每个域的PCE之间转发，直到消息到达负责计算标签交换路径(LSP，Label Switch Path)目的节点所在域的PCE；目的域中的PCE创建一棵由到达目的节点的潜在路径组成的虚拟最短路径树(VSPT，Virtual Shortest Path Tree)，并在路径计算响应(PCRep，PathComputation Response)消息中将此VSPT传递给先前的PCE，然后每个PCE依次增加VSPT，并将它向回传递，直到源节点所在域的PCE，该PCE使用VSPT选择一条端到端的路径，并将路径发送给PCC。

其中，BRPC有如下约定：

1、一组域(i)的入边界节点，记作BN-en(k，i)，其中BN-en(k，i)是域i的第k个入边界节点；

2、一组域(i)的出边界节点，记作BN-ex(k，i)，其中BN-ex(k，i)是域i的第k个出边界节点；

3、图1是现有技术中BRPC计算过程中的VSPT示意图，如图1所示，由PCE(i)返回给PCE(i-1)的多点到一点(MP2P，MultiPoint To Point)的树记作VSPT(i)。

现有技术中，利用BRPC计算多域路径的过程具体为：

步骤1，AS(1)域中源节点PCC将PCReq消息发送给本域的PCE，然后PCReq消息将按照指定的域序列中的域的顺序沿多个域的PCE传递，直到到达目的节点所在域的PCE，即PCE(n)。

步骤2，PCE(n)使用适当的路径计算算法(如CSPF)计算VSPT(n)，并将计算出的VSPT(n)返回给PCE(n-1)；其中，VSPT(n)由一列从域(n)的每个入边界节点BN-en(j，n)到目的节点之间最短约束路径组成。

步骤3，如图1所示，对于i等于n-1到i等于2，PCE(i)计算VSPT(i)，该VSPT(i)由各个BN-en(j，i)和目的节点之间的最短约束路径组成。PCE(i)利用自身的流量工程库(TED，Traffic Engineering Database)和VSPT(i+1)进行计算，还需要将域AS(i)的多域链路，加入到域AS(i+1)中一起进行计算。

步骤4：最后PCC所在域的PCE(1)计算从PCC到目的节点的端到端最短约束路径，并将相应的路径利用PCRep消息返回给PCC，即源节点。