[發明專利]一種波長路由規劃方法和裝置

在審

• 申請號: 201410698760.4
• 申請日: 2014-11-26
• 公開（公告）號: CN105635858A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 張海波
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/701
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;蔣雅潔

1.一種波長路由規劃方法，其特征在于，所述方法包括：

根據網絡拓撲結構對業務進行波長路由規劃，確定初始規劃方案，并將初 始規劃方案作為當前規劃方案；

隨機選擇并刪除當前規劃方案中的部分波長和路由信息，重新對業務進行 波長路由規劃，確定新規劃方案；

所述新規劃方案優于當前規劃方案時，確定將所述新規劃方案作為當前規 劃方案；

重復執行確定新規劃方案以及確定當前規劃方案的操作直至滿足終止條件， 之后輸出當前規劃方案。

2.根據權利要求1所述方法，其特征在于，所述隨機選擇并刪除當前規劃 方案中的部分波長和路由信息包括：隨機選擇所述網絡拓撲結構中的一個或多 個線路側單板，并在所述線路側單板上隨機選擇一個或多個端口，清空所述端 口中所有業務的波長和路由信息。

3.根據權利要求1所述方法，其特征在于，所述方法還包括：確定所述新 規劃方案是否優于當前規劃方案；

其中，確定新規劃方案優于當前規劃方案包括：設置評價函數，通過所述 評價函數確定新規劃方案中所需線路側單板數量小于當前規劃方案中所需線路 側單板數量時，認為新規劃方案優于當前規劃方案。

4.根據權利要求3所述方法，其特征在于，所述方法還包括：新規劃方案 中所需線路側單板數量不小于當前規劃方案中所需線路側單板數量時，按照預 設概率函數確定的概率認為新規劃方案優于當前規劃方案。

5.根據權利要求1所述方法，其特征在于，所述滿足終止條件包括但不限 于：循環次數達到預設閾值。

6.一種波長路由規劃裝置，其特征在于，所述裝置包括：初始化模塊、當 前規劃方案確定模塊、判斷模塊、輸出模塊；其中，

所述初始化模塊，用于根據網絡拓撲結構對業務進行波長路由規劃，確定 初始規劃方案，并將初始規劃方案作為當前規劃方案；

當前規劃方案確定模塊，用于隨機選擇并刪除當前規劃方案中的部分波長 和路由信息，重新對業務進行波長路由規劃，確定新規劃方案；所述新規劃方 案優于當前規劃方案時，確定將所述新規劃方案作為當前規劃方案；還用于： 當接收到判斷模塊觸發時，重復執行確定新規劃方案以及確定當前規劃方案的 操作。

所述判斷模塊，用于判斷是否滿足終止條件，并根據判斷結果觸發當前規 劃方案確定模塊或輸出模塊；

所述輸出模塊，用于當接收到判斷模塊觸發時，輸出所述當前規劃方案。

7.根據權利要求6所述裝置，其特征在于，所述當前規劃方案確定模塊具 體用于：隨機選擇所述網絡拓撲結構中的一個或多個線路側單板，并在所述線 路側單板上隨機選擇一個或多個端口，清空所述端口中所有業務的波長和路由 信息。

8.根據權利要求6所述裝置，其特征在于，所述當前規劃方案確定模塊還 用于：確定所述新規劃方案是否優于當前規劃方案；

其中，所述當前規劃方案確定模塊確定所述新規劃方案是否優于當前規劃 方案包括：設置評價函數，通過所述評價函數確定新規劃方案中所需線路側單 板數量小于當前規劃方案中所需線路側單板數量時，認為新規劃方案優于當前 規劃方案。

9.根據權利要求8所述裝置，其特征在于，所述當前規劃方案確定模塊還 用于：新規劃方案中所需線路側單板數量不小于當前規劃方案中所需線路側單 板數量時，按照預設概率函數確定的概率認為新規劃方案優于當前規劃方案。

10.根據權利要求6所述裝置，其特征在于，所述判斷模塊具體用于：判 斷循環次數是否達到預設閾值。