[發明專利]一種網絡割接規劃方法及相關設備

在審

• 申請號: 202110947410.7
• 申請日: 2021-08-18
• 公開（公告）號: CN115714726A
• 公開（公告）日: 2023-02-24
• 發明（設計）人: 呂寬;樂培;吳錦龍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L41/16
• 分類號: H04L41/16;H04L41/12;H04L41/14;G06N3/0464;G06N3/08
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 李杭

1.一種網絡割接規劃方法，其特征在于，包括：

獲取原始網絡拓撲結構和目標網絡拓撲結構；

生成割接操作信息，所述割接操作信息用于指示從所述原始網絡拓撲結構變更到所述目標網絡拓撲結構的網絡割接的操作。

2.根據權利要求1所述的方法，其特征在于，所述原始網絡拓撲結構包括多個網元和所述多個網元的連接關系，所述生成割接操作信息包括：

根據所述原始網絡拓撲結構和所述目標網絡拓撲結構確定原子操作集合，所述原子操作集合包括多個原子操作，每個所述原子操作用于對所述多個網元的連接關系進行操作；

根據所述原始網絡拓撲結構、所述目標網絡拓撲結構和所述原子操作集合生成所述割接操作信息。

3.根據權利要求2所述的方法，其特征在于，所述根據所述原始網絡拓撲結構、所述目標網絡拓撲結構和所述原子操作集合生成所述割接操作信息包括：

根據所述原始網絡拓撲結構、所述目標網絡拓撲結構和所述原子操作集合確定目標計算圖，所述目標計算圖包括多條邊，所述多條邊用于表示從所述原始網絡拓撲結構變更到所述目標網絡拓撲結構的連接關系；

根據所述原子操作集合和所述目標計算圖生成所述割接操作信息。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

獲取所述網絡割接的約束條件,所述約束條件用于指示所述用戶對所述網絡割接的操作的要求；

所述根據所述原子操作集合和所述目標計算圖生成所述割接操作信息包括：

根據所述原子操作集合、所述目標計算圖和所述約束條件生成所述割接操作信息。

5.根據權利要求4所述的方法，其特征在于，所述約束條件包括所述網絡割接的操作成本。

6.根據權利要求4所述的方法，其特征在于，所述根據所述原子操作集合、所述目標計算圖和所述約束條件生成所述割接操作信息包括：

基于所述原子操作集合、所述目標計算圖和所述約束條件建立整數規劃模型，所述整數規劃模型包括邏輯變量，所述邏輯變量用于指示從所述原始網絡拓撲結構變更到所述目標網絡拓撲結構的網絡割接的過程；

基于預設求解器對所述整數規劃模型進行求解得到目標的邏輯變量，以得到所述割接操作信息，所述割接操作信息中的多個原子操作用于按照所述目標的邏輯變量表示的順序，執行從所述原始網絡拓撲結構變更到所述目標網絡拓撲結構的網絡割接。

7.根據權利要求6所述的方法，其特征在于，所述基于所述原子操作集合、所述目標計算圖和所述約束條件建立整數規劃模型包括：

根據所述目標計算圖和所述原子操作集合生成原子操作矩陣；

基于所述目標計算圖生成用于表示所述原始網絡拓撲結構的第一計算圖，并基于所述目標計算圖生成用于表示所述目標網絡拓撲結構的第二計算圖；

生成用于表示所述第一計算圖中每條邊的容量的第一容量向量，并生成用于表示所述第二計算圖中每條邊的容量的第二容量向量；

基于所述原子操作矩陣、所述第一容量向量、所述第二容量向量和所述約束條件建立整數規劃模型，所述整數規劃模型的輸入為所述第一容量向量，所述整數規劃模型的目標為所述第二容量向量。

8.根據權利要求6所述的方法，其特征在于，所述邏輯變量為預設矩陣，所述基于預設求解器對所述整數規劃模型進行求解得到目標的邏輯變量，從而得到所述割接操作信息包括；

基于預設求解器對所述整數規劃模型進行求解得到目標的預設矩陣，從而得到所述割接操作信息。

9.根據權利要求6-8中任一項所述的方法，其特征在于，所述預設求解器基于整數規劃法對所述整數規劃模型進行求解。