[发明专利]一种跨域分离路径的计算方法、路径计算单元及通信系统

权利要求书

1.一种跨域分离路径的计算方法，包括：

在跨域分离路径顺序计算过程中，如果本域的分离路径计算失败，在不改变原路径域内的入边界节点和出边界节点的情况下，本域的路径计算单元PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径。

2.如权利要求1所述的方法，其特征在于：

所述重新计算与调整后的原路径域内次优路径相应的分离路径，包括：

将调整后的原路径域内次优路径作为分离条件，采用次优路径算法在预设的次优优先级阈值范围内计算满足分离性要求的分离路径。

3.如权利要求2所述的方法，其特征在于：

所述PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径，具体包括：

所述PCE调整原路径域内的路径为第k1次优路径，k1＝2；计算该第k1次优路径相应的分离路径；

采用次优路径算法计算满足分离性要求的分离路径，包括：从次优优先级k2＝1开始计算分离路径，如果计算失败，则继续计算次优优先级k2＝2、3，......，K的分离路径，直到计算出满足分离性要求的分离路径；K为预设次优优先级阈值，为正整数；

如果还是计算失败，则取k1＝3、4，......，K，计算所述第k1次优路径对应的分离路径，重复上述计算分离路径的步骤，直到计算出满足分离性要求的分离路径。

4.如权利要求1或2或3所述的方法，其特征在于：

所述方法还包括：

本域的所述PCE在本域的分离路径计算成功后，将分离路径计算结果和调整后的原路径域内次优路径通过路径计算响应经上游域PCE携带至首域；

首域的PCE收到所述路径计算响应后，更新原路径的域内路径为调整后的原路径域内次优路径，并保存端到端分离路径的域内分离路径为所述分离路径计算结果。

5.如权利要求1或2或3所述的方法，其特征在于：

如果本域原路径采用保密路径pathkey1，所述方法还包括：

在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE为调整后的原路径域内次优路径重新生成新的PathKey对象pathkey1’，并为计算出的分离路径生成PathKey对象pathkey2；

然后，本域的所述PCE将分离路径计算结果pathkey2和调整后的原路径域内次优路径的pathkey1’通过路径计算响应经上游域PCE携带至首域；

首域的PCE收到所述路径计算响应后，更新原路径的域内路径为pathkey1’，并保存端到端分离路径的域内分离路径为pathkey2。

6.如权利要求1或2或3所述的方法，其特征在于：

如果本域原路径采用保密路径pathkey1，所述方法还包括：

在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE将调整后的原路径域内次优路径的PathKey更新为pathkey1，并为计算出的分离路径生成PathKey对象pathkey2；

然后，本域的所述PCE将分离路径计算结果pathkey2通过路径计算响应经上游域PCE携带至首域；

首域的PCE收到所述路径计算响应后，保存端到端分离路径的域内分离路径为pathkey2。

7.一种跨域分离路径的路径计算单元，包括：

监测模块，用于在跨域分离路径顺序计算过程中，监测本域的分离路径计算是否面临失败，如果是，则通知路径调整模块；

路径调整模块，用于在收到所述监测模块的通知后，在不改变原路径域内的入边界节点和出边界节点的情况下，调整原路径域内的路径为次优路径；

分离路径计算模块，用于重新计算与调整后的原路径域内次优路径相应的分离路径。

8.如权利要求7所述的路径计算单元，其特征在于：

所述分离路径计算模块，用于重新计算与调整后的原路径域内次优路径相应的分离路径，包括：

将调整后的原路径域内次优路径作为分离条件，采用次优路径算法在预设的次优优先级阈值范围内计算满足分离性要求的分离路径。