[发明专利]域间链路信息的处理方法及路径计算单元

权利要求书

1.一种域间链路信息的处理方法，其特征在于，包括：

多路径计算单元PCE协作采用反向递归路径计算BRPC算法计算跨域双向标签交换路径LSP时，PCE(i+1)在所有从域i+1到域i的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路径，PCE(i+1)在返回给PCE(i)的路径计算结果PCRep消息中携带选择出的所述潜在域间路径，其中，1≤i＜n，n为计算域序列中包含的域的数量，域1为源节点所在的域，域n为目的节点所在的域，域2到域n-1为LSP顺序经过的中间各个域，PCE(i)负责域i的路径计算。

2.根据权利要求1所述的方法，其特征在于，在所述PCRep消息中携带选择出的所述潜在域间路径包括：

通过在所述PCRep消息中添加的对象来专门携带选择出的所述潜在域间路径，其中，每个所述对象携带一条选择出的所述潜在域间路径。

3.根据权利要求1所述的方法，其特征在于，在所述PCRep消息中携带选择出的所述潜在域间路径包括：

将选择出的所述潜在域间路径加入所述PCRep消息的显式路由对象ERO中携带，其中，每个所述ERO对象包括计算得到的一条本域入边界点到目的点的最短路径以及一条选择出的所述潜在域间路径。

4.根据权利要求1所述的方法，其特征在于，还包括：

PCE(i)在计算请求PCReq消息的请求参数RP对象中配置标志位，其中，在所述PCReq消息中的所述标志位置位时，指示需要在所述PCRep中携带选择出的所述潜在域间路径；

PCE(i+1)在所述PCRep消息的RP对象中配置标志位，其中，在所述PCRep消息中的所述标志位置位时，指示在所述PCRep消息中携带有选择出的所述潜在域间路径且所述PCE(i+1)支持根据选择出的所述潜在域间路径计算跨域双向LSP的BRPC扩展算法。

5.根据权利要求1至4中任一项所述的方法，其特征在于，PCE(i)收到PCE(i+1)返回的PCRep消息之后，还包括：

PCE(i)结合PCE(i+1)通过所述PCRep携带的所述潜在域间路径，及在本地流量工程数据库TED中选择的反向满足约束条件的域间路径，得到双向都满足约束条件的连接域i与域i+1的域间路径，其中，所述反向为域间链路从域i到域i+1的方向。

6.根据权利要求1至4中任一项所述的方法，其特征在于，多PCE协作采用BRPC算法计算跨域双向LSP包括：

执行目的节点所在的域n中的PCE(n)的处理步骤：

第一计算步骤，PCE(n)计算从域n的每个入边界点到目的节点的满足约束条件的最短路径，

第一选择步骤，PCE(n)在所有从域n到域n-1的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路径，

第一上报步骤，PCE(n)通过所述PCRep将所述第一计算步骤和所述第一选择步骤的结果返回给域n-1中的PCE(n-1)；

按照i＝n-1到i＝2的顺序，执行域i中的PCE(i)的处理步骤，其中，PCE(i)的处理步骤如下：

执行第二选择步骤，PCE(i)结合PCE(i+1)返回的所述PCRep携带的潜在域间路径，及在本地TED中选择的反向满足约束条件的域间路径，得到双向都满足约束条件的连接域i与域i+1的域间路径，其中，所述反向为域间链路从域i到域i+1的方向，

第二计算步骤，PCE(i)计算从域i的每个入边界点到目的节点的满足约束条件的最短路径，

执行第三选择步骤，PCE(i)在所有从域i到域i-1的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路径，

第二上报步骤，PCE(i)通过所述PCRep将所述第二计算步骤和所述第三选择步骤的结果返回给PCE(i-1)；

执行源节点所在的域1中的PCE(1)的处理步骤：

第四选择步骤，PCE(1)结合PCE(2)返回的PCRep携带的所述潜在域间路径，及在本地TED中选择的反向满足约束条件的域间路径，得到双向都满足约束条件的连接域1与域2的域间路径，

第三计算步骤，PCE(1)计算从源节点到所述目的节点的端到端满足约束条件的最短路径。