[發明專利]一種再生器在波分復用光網絡中的配置方法

有效

• 申請號: 201110460668.0
• 申請日: 2011-12-31
• 公開（公告）號: CN102523170A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 閆娟娟;武玥;鄭錚
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q11/00;H04B10/12
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;謝鑫

1.一種再生器在波分復用光網絡中的配置方法，其特征在于包含以下步驟：

第一步，在保證任意兩節點間光連接的前提下，采用啟發式方法確定需要配置再生器的路由節點位置，包括：首先找出網絡中任意兩節點間的最短路徑；然后以鏈路長度閾值為基準，判斷每條光路是否可通；計算每個節點的平均中心距離，并將節點分別按平均中心距離和節點度降序排列；根據排序結果，選擇節點度大的節點作為再生器放置節點，當一條光路中有兩個或更多個節點具有相同節點度，選擇平均中心距離相對較長的節點作為再生器配置節點；確定再生器配置節點后，計算由再生器配置節點分段后的子鏈路長度，并判斷所有子光路的可通性；最后重復前面節點排序、選擇再生器配置節點及判斷子光路可通性的過程，直到不再存在不通光路為止；

第二步，在可配置的再生器總數一定的約束下，采用整數線性規劃方法確定每個配置再生器的路由節點配置的再生器個數，使網絡阻塞率最小；

實施整數線性規劃過程中，輸入參數：

G(V，E)：無向網絡拓撲圖，V為節點集，E為邊集；

N：節點個數；

M：網絡中可配置再生器的總數；

w：每條鏈路支持的波長數；

l_sd：源節點s到目的節點d所經過的光路；

D_i：節點i的節點度；

L_T：鏈路長度閾值；

變量：

x_i：節點i配置的再生器個數；

目標函數：

最大化Σs=1NΣd=1NΣi=1NAsdixi---(1)]]>

約束條件：

x_i≥1，節點i連接鏈路的單跳鏈路長度≥L_T????(2)

Σi=1Nxi≤M---(3)]]>

x_i≤w·(D_i-1)?????????????????????????????(4)

x_i≥0?????????????????????????????????????(5)

目標函數(1)最大化由于鏈路長度閾值限制不通的光路在適當添加再生器后變通的光路數；約束條件(2)限制某節點連接的所有鏈路中，若其中有一條鏈路單跳長度超過閾值，則該節點處放置再生器的個數必大于等于1；約束條件(3)指明再生器放置總數的限制；約束條件(4)指出在節點度和鏈路支持的最大波長數聯合限制下，每個節點可配置的最大再生器個數，以避免再生器過多地集中配置在某些節點；約束條件(5)說明每個節點可配置一個，多個或不配置再生器，即配置個數大于等于0。