[發明專利]一種FlexE切片業務編排方法、裝置及介質

在審

• 申請號: 202310373555.X
• 申請日: 2023-04-10
• 公開（公告）號: CN116488769A
• 公開（公告）日: 2023-07-25
• 發明（設計）人: 陸濤;張浩;管荑;李菁竹;馬濤;何迎利;馮寶;姚月月;南天;丁雍;周飛飛;蔡鵬;葛紅舞;盧岸;胡光宇;賈鵬;羅衡森;李宇航;李芹
• 申請（專利權）人: 南京南瑞信息通信科技有限公司;國網電力科學研究院有限公司;國網山東省電力公司;國網山東省電力公司經濟技術研究院
• 主分類號: H04J3/16
• 分類號: H04J3/16;G06N3/126;G06N10/00
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 鐘昕宇

1.一種FlexE切片業務編排方法，其特征在于，包括以下步驟：

獲取業務編排基礎數據，讀取每個FlexEClient當前時刻需要傳送的數據塊的大小以及FlexEGroup上PHY通道中的可用時隙資源；

基于所述業務編排基礎數據，將FlexE設備中時隙資源調度和分配問題建模為組合優化問題中的多維背包問題；

基于組合優化問題中的多維背包問題，將FlexE設備中業務切片以及時隙資源調度和分配問題建模為組合優化尋優的數學問題；

針對所述數學問題，引入并改進并行量子遺傳算法求解多維背包問題的最優解，得到FlexE設備切片業務編排結果。

2.根據權利要求1所述的FlexE切片業務編排方法，其特征在于，獲取業務編排基礎數據，包括：

讀取每個FlexEClient當前時刻需要傳送的數據塊的大小、FlexEClient業務數量、每類FlexEClient業務流量的QoS要求以及FlexEGroup上PHY通道中的可用時隙資源；

所述FlexEClient業務流量的QoS要求包括傳輸時延和丟包。

3.根據權利要求2所述的FlexE切片業務編排方法，其特征在于，基于所述業務編排基礎數據，將FlexE設備中時隙資源調度和分配問題建模為組合優化問題中的多維背包問題，包括：

將FlexEGroup上的m個PHY通道映射為多維背包問題中的m個背包；

將PHY通道中的可用時隙資源映射為多維背包問題中背包承重W_k；

將FlexEClient業務數量n映射為n類物品，每類FlexEClient業務流量I_j個數據塊映射為多維背包問題中的I_j個物品；

將FlexEClient業務流量中每個數據塊的大小映射為多維背包問題中每個物品的重量為w_i,j；

將每類FlexEClient業務流量的QoS要求映射為多維背包問題中每個物品的價值為V_i，j；

所述映射指的是將FlexE資源調度和分配問題中的具體數值對應為多為背包問題中的具體數值。

4.根據權利要求3所述的FlexE切片業務編排方法，其特征在于，基于組合優化問題中的多維背包問題，將FlexE設備中業務切片以及時隙資源調度和分配問題建模為組合優化尋優的數學問題求解，包括：

將FlexE設備中業務切片以及時隙資源調度和分配問題建模為組合優化尋優的數學問題求解，其形式化表示如式(1)所示；

式(1)中，p_i,j表示第i類中的第j個物品的價值，x_i,j表示該物品是否被放入背包中，x_i,j＝1是，x_i,j＝0否，w_i,j表示第i類中的第j個物品的重量，c_k表示第k個背包的容量。