[發明專利]用于靈活柵格光網絡全局優化的系統架構及其全局優化方法

在審

• 申請號: 201210285190.7
• 申請日: 2012-08-10
• 公開（公告）號: CN103581006A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 黃善國;羅婧然;李新;尹珊;鞠衛國;張民;張杰
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/70
• 分類號: H04L12/70;H04L29/06;H04B10/25
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 肖冰濱;南毅寧

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所述的方法，其中，當沒有找到可行的全局優化結果、繁忙或不具備并發重新優化能力時，發送沒有找到可行的全局優化結果、繁忙或不具備并發重新優化能力的響應消息。