[發明專利]一種基于靈活柵格的路由頻譜分配方法與裝置

有效

• 申請號: 202110306548.9
• 申請日: 2021-03-23
• 公開（公告）號: CN113055767B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 王雪嬌;邱晨;曾志超
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04J14/02
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 崔肖肖;向彬

1.一種基于靈活柵格的路由頻譜分配方法，其特征在于，包括：

以預設的基本波長為單位，將靈活柵格光網絡中的全網可用波段資源平均劃分為多個小波段；

對于待分配資源的多個業務，根據源節點和宿節點計算出N個備選路徑；其中，所述多個業務的源節點一致，宿節點也一致；

根據每個節點是否具備中繼能力，對計算出的所述N個備選路徑進行路徑分割，得到多個子路徑；

利用子路徑、小波段的起始頻率和業務的請求帶寬制定整型規劃，并根據所述整型規劃計算出的最優解對所述多個業務進行路由頻譜分配，其中，制定整型規劃具體為：根據子路徑、小波段的起始頻率和業務的請求帶寬確定整型規劃的目標函數，使得在算通業務數目最多的前提下剩余頻譜碎片最少，根據子路徑、小波段的起始頻率和業務的請求帶寬確定整型規劃的約束條件，使所述目標函數中的每個計算因子均滿足實際物理設備的要求，基于由子路徑、小波段的起始頻率和業務的請求帶寬形成的各種組合進行計算，并將滿足約束條件的同時使目標函數最優的結果作為最優解，根據所述最優解對應的子路徑、小波段的起始頻率和業務的請求帶寬的組合，對所述多個業務進行路由頻譜分配。

2.如權利要求1所述的基于靈活柵格的路由頻譜分配方法，其特征在于，所述目標函數具體為：

其中，x_sd,p,i,w取1或0，表示源節點為s、宿節點為d的業務是否選擇子路徑p上起始頻率為第i個小波段、帶寬為w的波段，取值為1時表示選擇，取值為0時表示不選擇；a_w,p表示分配完成后子路徑p上剩余資源可以組成的帶寬為w的頻譜組合個數；W為所述多個業務的請求帶寬的集合，I為劃分出的所有小波段的集合；

表示最終算通的業務數目，表示分配完成后剩余資源可以組成的各種帶寬的頻譜組合的數目，M為與網絡場景相關的常數，maxF表示總體的目標函數值F取最大值。

3.如權利要求2所述的基于靈活柵格的路由頻譜分配方法，其特征在于，a_w,p的計算公式具體如下：

其中，符號Π表示遍歷。

4.如權利要求2所述的基于靈活柵格的路由頻譜分配方法，其特征在于，所述約束條件包括：針對每個請求帶寬，計算出的路徑數不超過請求的業務數；對應的約束函數具體如下：

其中，R_sd,w表示源節點為s、宿節點為d、請求帶寬為w的業務數目，表示從源節點s出去的帶寬為w的路徑數，對應針對請求帶寬w計算出的路徑數。

5.如權利要求2所述的基于靈活柵格的路由頻譜分配方法，其特征在于，所述約束條件包括：針對每個請求帶寬，從源節點出去的路徑數與最終到達宿節點的路徑數相同；對應的約束函數具體如下：

其中，表示從源節點s出去的帶寬為w的路徑數，表示最終到達宿節點d的帶寬為w的路徑數。

6.如權利要求2所述的基于靈活柵格的路由頻譜分配方法，其特征在于，所述約束條件包括：針對每個請求帶寬，光網絡中每個中繼節點前后的子路徑數目一致；對應的約束函數具體如下：

其中，表示以中繼節點z為宿的帶寬為w的子路徑數，表示以中繼節點z為源的帶寬為w的子路徑數，Z為光網絡拓撲中的中繼節點集合。

7.如權利要求2所述的基于靈活柵格的路由頻譜分配方法，其特征在于，所述約束條件包括：在每條鏈路上，每個小波段的被選擇次數不超過一次；對應的約束函數具體如下：

其中，I為劃分出的所有小波段的集合。