[發明專利]光傳送網的資源分配方法和裝置

有效

• 申請號: 201210236091.X
• 申請日: 2012-07-06
• 公開（公告）號: CN102769806A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: 張沛;趙懷罡;趙正一;李潔;簡偉;李樹明;王健全
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種光傳送網的資源分配方法，其特征在于，包括：

獲取光傳送網的網絡拓撲結構信息，以及所述光傳送網承載的靜態業務構成的靜態業務矩陣，所述光傳送網的網絡拓撲結構信息包括光傳送網中的網絡節點信息，各網絡節點間的鏈路信息，以及網絡節點間的各條鏈路的鏈路代價，所述網絡節點間的各條鏈路均為雙向鏈路，且所述各條鏈路包括相同根光纖；

獲取網絡節點間的各條鏈路上各根光纖承載的初始可用波長；

根據獲取的所述網絡拓撲結構信息和所述網絡節點間的各條鏈路上各根光纖承載的初始可用波長，按照遺傳算法為所述靜態業務矩陣中的各靜態業務進行路由和波長分配。

2.根據權利要求1所述的光傳送網的資源分配方法，其特征在于，所述根據獲取的所述網絡拓撲結構信息和所述網絡節點間的各條鏈路上各根光纖承載的初始可用波長，按照遺傳算法為所述靜態業務矩陣中的各靜態業務進行路由和波長分配包括：

根據獲取的所述網絡拓撲結構信息和所述網絡節點間的各條鏈路上各根光纖承載的初始可用波長，構建包括一個以上染色體的初始群體，每個染色體包括與所述靜態業務矩陣中各靜態業務對應的基因組編碼，所述基因組編碼包括在根據網絡拓撲結構信息為該靜態業務在網絡節點間分配的鏈路，在各條鏈路上為該靜態業務分配的光纖，以及在各條光纖中為該靜態業務分配的波長，為該靜態業務分配的波長為所述各根光纖承載的初始可用波長中的一個；

計算初始群體中各個染色體的適應度函數均值，且根據所述初始群體，以及遺傳算子獲取后代群體，計算后代群體中各個染色體的適應度函數均值；

獲取初始群體和后代群體中適應度函數均值為零的染色體。

3.根據權利要求2所述的光傳送網的資源分配方法，其特征在于，所述染色體內的適應度函數均值為該染色體內各靜態業務對應的基因組編碼的適應度函數值的平均值，在為所述靜態業務分配路由和波長與靜態業務矩陣內其他靜態業務額分配的路由和波長沖突時，所述靜態業務對應的基因組編碼的適應度函數值為一，在為所述靜態業務分配路由和波長與靜態業務矩陣內其他靜態業務分配的路由和波長沖突時，所述靜態業務對應的基因組編碼的適應度函數值為零。

4.根據權利要求2所述的光傳送網的資源分配方法，其特征在于，所述根據初始群體，以及遺傳算子獲取后代群體包括：

根據初始群體，以及選擇算子、交叉算子或變異算子獲取后代群體。

5.根據權利要求2所述的光傳送網的資源分配方法，其特征在于，在從初始群體和后代群體中獲取到適應度函數均值為零的染色體后，將所述網絡節點間的各條鏈路上各根光纖承載的初始可用波長的數目減少一，重新構建初始群體，且根據重新構建的初始群體，以及遺傳算子獲取新的后代群體，所述新的后代群體包括與所述重新構建的初始群體相同的染色體，獲取重新構建的初始群體和新的后代群體中適應度函數均值為零的染色體。

6.一種光傳送網的資源分配裝置，其特征在于，包括：

第一獲取模塊，用于獲取光傳送網的網絡拓撲結構信息，以及所述光傳送網承載的靜態業務構成的靜態業務矩陣，所述光傳送網的網絡拓撲結構信息包括光傳送網中的網絡節點信息，各網絡節點間的鏈路信息，以及網絡節點間的各條鏈路的鏈路代價，所述網絡節點間的各條鏈路均為雙向鏈路，且所述各條鏈路包括相同的光纖數目；

第二獲取模塊，用于獲取網絡節點間的各條鏈路上各根光纖承載的初始可用波長；

波長分配模塊，用于根據獲取的所述網絡拓撲結構信息和所述網絡節點間的各條鏈路上各根光纖承載的初始可用波長，按照遺傳算法為所述靜態業務矩陣中的各靜態業務進行路由和波長分配。