[发明专利]用于灵活栅格光网络全局优化的系统架构及其全局优化方法

权利要求书

1.一种用于灵活栅格光网络的全局优化的系统架构，该系统架构包括全局优化请求单元和全局优化执行单元，其中：

所述全局优化请求单元产生全局优化请求消息，并将所述全局优化请求消息发送给所述全局优化执行单元；

所述全局优化执行单元解析所述全局优化请求消息，基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息进行全局优化，并将全局优化结果返回给所述全局优化请求单元。

2.根据权利要求1所述的系统架构，其中，所述全局优化请求消息中携带有所述全局优化约束条件，或者所述全局优化约束条件被预设在所述全局优化执行单元中。

3.根据权利要求2所述的系统架构，其中，所述全局优化约束条件包括最大链路利用值、最小链路利用值、每条链路预留的带宽额度、最大跳数、某些链路或节点的排除中的至少一者。

4.根据权利要求2所述的系统架构，其中，所述全局优化请求消息中还携带有全局优化的种类。

5.根据权利要求2所述的系统架构，其中，所述全局优化计算算法是将元启发式算法与局部搜索算法相结合的算法。

6.根据权利要求2所述的系统架构，其中，所述全局优化执行单元基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息进行全局优化包括：

所述全局优化执行单元基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息来求解给定非凸目标函数的极值。

7.根据权利要求6所述的系统架构，其中，所述非凸目标函数包括总计的带宽消耗最小、负载链路的负荷最小、路径集合的累积代价最小中的至少一者。

8.根据权利要求1所述的系统架构，其中，当所述全局优化执行单元没有找到可行的全局优化结果、所述全局优化执行单元繁忙或所述全局优化执行单元不具备并发重新优化能力时，所述全局优化执行单元还向所述全局优化请求单元发送没有找到可行的全局优化结果、所述全局优化执行单元繁忙或所述全局优化执行单元不具备并发重新优化能力的响应消息。

9.根据权利要求1所述的系统架构，其中，所述全局优化请求单元与所述全局优化执行单元通过RFC5440制定的路径计算单元通信协议进行通信。

10.一种用于灵活栅格光网络的全局优化的方法，该方法包括：

接收并解析全局优化请求消息；

基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息进行全局优化，并发送全局优化的结果。

11.根据权利要求10所述的方法，其中，所述全局优化请求消息中携带有所述全局优化约束条件，或者所述全局优化约束条件是预设的。

12.根据权利要求11所述的方法，其中，所述全局优化约束条件包括最大链路利用值、最小链路利用值、每条链路预留的带宽额度、最大跳数、某些链路或节点的排除中的至少一者。

13.根据权利要求11所述的方法，其中，所述全局优化请求消息中还携带有全局优化的种类。

14.根据权利要求11所述的方法，其中，所述全局优化计算算法是将元启发式算法与局部搜索算法相结合的算法。

15.根据权利要求11所述的方法，其中，基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息进行全局优化包括：

基于全局优化约束条件、全局优化计算算法以及所述灵活栅格光网络的网络拓扑和资源信息来求解给定非凸目标函数的极值。

16.根据权利要求15所述的方法，其中，所述非凸目标函数包括总计的带宽消耗最小、负载链路的负荷最小、路径集合的累积代价最小中的至少一者。

17.根据权利要求10所述的方法，其中，当没有找到可行的全局优化结果、繁忙或不具备并发重新优化能力时，发送没有找到可行的全局优化结果、繁忙或不具备并发重新优化能力的响应消息。