[發明專利]一種光網絡優化方法

有效

• 申請號: 201310201627.9
• 申請日: 2013-05-27
• 公開（公告）號: CN103297868A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 沈綱祥;李泳成;彭麗梅
• 申請（專利權）人: 蘇州大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L29/08
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

技術領域

本發明涉及通訊領域，更具體地說，涉及一種光網絡優化方法。

背景技術

在通過光網絡優化以提高光網絡的性能所解決的問題中，包括有波長路由分配問題和子載波流量疏導問題，這兩個問題的解決都可以被視為是裝箱問題的具體應用。裝箱問題是一個經典的組合優化問題，其主題是找到方法以達到使用最少的箱子裝下所有的物品。具體的，以波長路由分配問題為例，可以將光路視為物品、將光路業務請求的路由長度視為物品的尺寸、每一個拓撲的拷貝波平面視為一個箱子，此時，光網絡優化所要做的是，盡量的按照每個光路業務的路由跳數長度從長到短按序排列每個光路業務請求。

現有技術中，在光網絡優化解決類如上述的裝箱問題時，一般會對一個業務請求的序列采用一個啟發式算法方式；發明人經過研究發現，現有技術中，至少存在有如下的缺陷：

由于不同的光路業務請求序列排列順序會對波長路由分配算法有著很大的影響，所以現有技術中一次性的啟發式算法不能保證每次總是能夠獲得最佳結果，從而影響了光網絡優化的效果。

發明內容

有鑒于此，本發明實施例提供了一種光網絡優化方法，以達到提高光網絡優化的效果的目的。

本發明實施例是這樣實現的：

一種光網絡優化方法，包括：

獲取包括多個光路業務請求的光路業務請求集合；

為所述光路業務請求集合生成多個不同排序的光路請求業務序列；

由多個處理終端并行的獲取每個所述光路請求業務序列的計算結果；

獲取所有計算結果，并通過比較所有計算結果得到最佳計算結果。

優選的，在本發明實施例中，所述獲取每個所述光路請求業務序列的計算結果，包括：

通過啟發式算法獲取每個所述光路請求業務序列的計算結果。

優選的，在本發明實施例中，所述計算結果包括波平面需求數。

優選的，在本發明實施例中，所述通過啟發式算法獲取每個所述光路請求業務序列的計算結果，包括：

對于每一個光路業務請求，掃描現有的波平面，尋找是否存在合適的波平面能夠適應當前的光路業務請求的需求；

若存在，使用第一個符合條件的波平面來建立連接；

若不存在，添加一個新的波平面并且利用這個新的波平面來處理當前的光路業務請求；

在滿足所有的光路業務請求后，通過計算波平面的總數來獲得最終波平面需求數。

優選的，在本發明實施例中，所述為所述光路業務請求集合生成多個不同排序的光路請求業務序列，包括：

多個處理終端均獲取所述光路業務請求集合；

所述多個處理終端分別為所述光路業務請求集合生成多個不同排序的光路請求業務序列。

優選的，在本發明實施例中，所述由多個處理終端并行的獲取每個所述光路請求業務序列的計算結果，由云計算平臺實現。

優選的，在本發明實施例中，通過Hadoop系統實現所述光網絡優化方法。

優選的，在本發明實施例中，所述通過Hadoop系統實現所述光網絡優化方法，包括：

Hadoop系統通過Map過程獲取包括多個光路業務請求的光路業務請求集合；

在Reduce過程中為所述光路業務請求集合生成多個不同排序的光路請求業務序列；

基于Hadoop系統由多個處理終端并行的獲取每個所述光路請求業務序列的計算結果；

Hadoop系統整合獲取所有計算結果，并通過比較所有計算結果得到最佳計算結果。

從上述的技術方案可以看出，在本發明實施例中，通過為光路業務請求集合生成多個不同排序的光路請求業務序列，獲取多個計算結果，從而可以從多個計算結果中選用最佳計算結果。此外，本發明實施例還可以通過多個處理終端并行進行計算以獲取計算結果，從而可以獲得較高的運算效能。

綜上所述，通過本發明實施例中的技術方案可以在進行光網絡優化時，及時的獲取更佳的計算結果，從而有效地提高了光網絡優化的效果。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例中光網絡優化方法的步驟圖；

圖2為本發明實施例中計算光路請求業務序列的波平面需求數的流程示意圖；