[發明專利]一種彈性光網絡中有遠見的提前預留業務資源分配方法

有效

• 申請號: 201911094906.3
• 申請日: 2019-11-11
• 公開（公告）號: CN111010626B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 何國亮;袁俊嶺;張啟坤;韓祿;許志敏;任忠保
• 申請（專利權）人: 鄭州輕工業學院
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 鄭州優盾知識產權代理有限公司 41125
• 代理人: 栗改

1.一種彈性光網絡中有遠見的提前預留業務資源分配方法，其特征在于，其步驟如下：

步驟一：對于一個提前預留型連接請求r＝(s,d,Δf,Δt,t_a,t_es,W)，s和d為連接請求r的源節點和目的節點、即連接請求r的路徑為P_sd，Δf和Δt為連接請求r需要的頻隙個數和時隙個數、即連接請求r需要的頻塊尺寸為Δf×Δt，t_a為到達時間，t_es為最早開始時間，W為允許的開始時間窗口大小、即最晚開始時間為t_es+W-1；

步驟二：檢查路徑P_sd上從最早開始時間t_es到最晚結束時間t_es+W+Δt-1范圍內所有尺寸為Δf×Δt的頻塊的可用性，將所有可用頻塊記為可用頻塊集合S_A；

步驟三：如果可用頻塊集合S_A為空集，則連接請求r被阻塞；

步驟四：如果可用頻塊集合S_A不為空集，計算可用頻塊集合S_A中每個可用頻塊的位置度量標準；

步驟五：從可用頻塊集合S_A中選取位置度量標準最小的那個頻塊分配給連接請求r；

所述可用頻塊的位置度量標準為M＝aD_f+bD_t+cR_d，D_f為頻塊到頻譜邊界的距離，D_t為頻塊到最早開始時間的距離，R_d為受頻塊影響的頻元個數，a、b、c為常系數；

所述頻塊到頻譜邊界的距離D_f，D_f＝min{D_up,D_down}，其中，上界距離D_up＝F-f_end，下界距離D_down＝f_start-1；其中，F為頻譜被分為頻隙的個數，頻塊B＝(P_sd,f_start,f_end,t_start,t_end)，f_start和f_end分別為頻塊B的開始頻隙和結束頻隙；

所述頻塊到最早開始時間的距離D_t＝t_start-t_es；其中，t_start和t_end分別為頻塊B的開始時隙和結束時隙；

所述受頻塊影響的頻元個數其中，左頻元個數上界頻元個數下界頻元個數其中，t₀為當前時隙，表示第f個頻隙和第t_start-1個時隙所確定的頻元的狀態，表示第f_end+1個頻隙和第t個時隙所確定的頻元的狀態，表示第f_start-1個頻隙和第t個時隙所確定的頻元的狀態。

2.根據權利要求1所述的彈性光網絡中有遠見的提前預留業務資源分配方法，其特征在于，所述連接請求r中尺寸為Δf×Δt的頻塊由Δf×Δt個相鄰的頻元組成，頻元為在頻率上占一個頻隙且在時間上占一個時隙的頻譜資源，頻譜資源在頻率上被劃分為等帶寬的頻隙、在時間上被劃分為等時間間隔的時隙；頻塊中第f個頻隙和第t個時隙確定的頻元的頻元狀態為：

若頻塊B中所有的頻元都空閑，則稱頻塊B為一個空閑頻塊；若一個空閑頻塊的尺寸剛好等于一個提前預留型連接請求需要的頻塊尺寸，則稱該空閑頻塊為該提前預留型連接請求的可用頻塊。

3.根據權利要求1所述的彈性光網絡中有遠見的提前預留業務資源分配方法，其特征在于，所述常系數a、b、c針對不同的網絡拓撲進行優化選取。