[发明专利]一种跨域路径的计算方法及装置

权利要求书

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

父路径计算单元PCE按照域间路由策略计算最优的域序列；

在所计算出的所述域序列上，所述父PCE调度子PCE并行计算全部域 内路径路由；

所述父PCE根据所述子PCE计算成功的域内路径选择最优的跨域路径；

所述父PCE请求所述子PCE并行计算所选择的跨域路径的域内路径段 预留资源；

全部子PCE预留路径资源成功后，所述父PCE返回所选择的跨域路径 作为跨域路径计算结果。

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

当存在全部域内路径计算失败的域时：

所述父PCE当该域为所述域序列的中间域时，设置该域为故障域；当该 域为所述域序列的尾域且所述域序列中的域的个数大于2时，设置该域的上 游域为故障域；当该域为所述域序列的首域且所述域序列中的域的个数大于 2时，设置该域的下游域为故障域；所述父PCE排除所设置的所述故障域后 重新计算最优的域序列并进行后续操作；

所述父PCE当该域为所述域序列的首域且所述域序列中只存在两个域 时，或该域为所述域序列的尾域且所述域序列中只存在两个域时，返回跨域 路径计算结果为失败。

3.如权利要求1所述的方法，其特征在于，所述父PCE根据所述子PCE 计算成功的域内路径选择最优的跨域路径包括：

所述父PCE将所述子PCE计算成功的域内路径与抽象链路关联，域内 路径度量目标设置成抽象链路度量目标，删除计算失败的域内路径对应的抽 象链路；

所述父PCE用所述抽象链路和域间链路构造跨域路径计算拓扑，按照域 间路由策略，计算出按照所述路径度量目标值顺序排列的全部跨域路径；

所述父PCE选择当前最优的跨域路径。

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

当所选择的跨域路径预留资源失败时，按照所述路径度量目标值选择出 下一优的跨域路径请求所述子PCE并行计算所选择的跨域路径的域内路径 段预留资源。

5.如权利要求1所述的方法，其特征在于，所述在所计算出的所述域 序列上，父PCE调度子PCE并行计算全部域内路径路由包括：

所述父PCE按照所计算出的域序列顺序，遍历每域与上下游域的域间链 路，分别确定各子域的入边界节点组和出边界节点组；创建入边界节点和出 边界节点间的m*n条域内路径计算请求，m为入边界节点个数，n为出边界 节点个数，首域入边界节点组仅包含源节点，尾域出边界节点组仅包含宿节 点；

所述父PCE向各子PCE发送所述域内路径计算请求。

6.一种跨域路径的计算装置，设置于父路径计算单元PCE中；其特征 在于，所述装置包括：

域序列计算模块，用于按照域间路由策略计算最优的域序列；

调度模块，用于在所计算出的所述域序列上调度子PCE并行计算全部域 内路径路由；

选择模块，用于根据所述子PCE计算成功的域内路径选择最优的跨域路 径；

请求模块，用于请求所述子PCE并行计算所选择的跨域路径的域内路径 段预留资源；

结果返回模块，用于当全部子PCE预留路径资源成功后，返回所选择的 跨域路径作为跨域路径计算结果。

7.如权利要求6所述的装置，其特征在于，还包括：

故障域设置模块，用于当存在全部域内路径计算失败的域时，如果该域 为所述域序列的中间域，则设置该域为故障域；如果该域为所述域序列的尾 域且所述域序列中的域的个数大于2，则设置该域的上游域为故障域；如果 该域为所述域序列的首域且所述域序列中的域的个数大于2，则设置该域的 下游域为故障域；如果该域为所述域序列的首域且所述域序列中只存在两个 域，或该域为所述域序列的尾域且所述域序列中只存在两个域，则指示所述 结果返回模块返回跨域路径计算结果为失败；

故障域排除模块，用于排除所设置的所述故障域后重新启动所述域序列 计算模块计算最优的域序列。