[發明專利]多域SDN中備份控制器部署方法及裝置

在審

• 申請號: 202211091779.3
• 申請日: 2022-09-07
• 公開（公告）號: CN116319270A
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 李曉波;馬潤;馮國禮;華榮錦;吳雙;哈欣楠;王寧;魏文彬;王圣杰;溫興賢;豐田;陳麗潔;鄭媛媛;王曉芳;楊海波;譚燦;喻鵬
• 申請（專利權）人: 國網寧夏電力有限公司信息通信公司;北京郵電大學
• 主分類號: H04L41/0663
• 分類號: H04L41/0663;G06N3/006;H04L41/0803;H04L41/0895;H04L41/40
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 謝志超

1.一種多域SDN中備份控制器部署方法，其特征在于，包括：

初始化粒子群優化算法的算法參數，所述算法參數包括由備份控制器抽象而成的粒子的粒子位置和粒子速度；其中，所述粒子位置包括所述備份控制器的數量、所述備份控制器管理的域及所述備份控制器直接連接的交換機；所述粒子速度包括下一步迭代時所述粒子位置的變化方向和變化大小；

響應于循環次數小于最大循環次數，則執行如下循環迭代處理：在滿足預設約束條件下，根據適應度評價函數的優化情況，更新或保持各個所述粒子的所述粒子位置和所述粒子速度；其中，所述適應度評價函數根據所述備份控制器的數量及其他預設網絡評價指標得到；所述備份控制器的數量越小，所述適應度評價函數越優；

響應于所述循環次數大于或等于最大循環次數，改變所述備份控制器的數量后，重新執行所述循環迭代處理，直至達到預設結束條件后停止執行，得到所述粒子位置的優化結果。

2.根據權利要求1所述的多域SDN中備份控制器部署方法，其特征在于，所述適應度評價函數根據表示所述備份控制器的數量最小的第一目標函數、表示所述備份控制器管理的域中的交換機與所述備份控制器之間的時延之和最小的第二目標函數，以及表示所述備份控制器管理的域中的交換機與所述備份控制器之間的可靠性之和最大的第三目標函數得到。

3.根據權利要求2所述的多域SDN中備份控制器部署方法，其特征在于，所述適應度評價函數表示為：

α+β+γ＝1

其中，F表示所述適應度評價函數，F₁表示所述第一目標函數，F₂表示所述第二目標函數，F₃表示所述第三目標函數，α、β、γ表示權重系數。

4.根據權利要求1所述的多域SDN中備份控制器部署方法，其特征在于，所述備份控制器的數量的初始化值為所述備份控制器的數量下限；

所述改變所述備份控制器的數量，包括：將所述備份控制器的數量加1；

所述預設結束條件包括所述備份控制器的數量達到所述備份控制器的數量上限。

5.根據權利要求1所述的多域SDN中備份控制器部署方法，其特征在于，所述預設約束條件包括：

所述備份控制器的數量位于數量下限和數量上限之間，所述備份控制器的數量上限為主控制器的數量；

發生故障的主控制器的數目超過所述備份控制器的數量下限的概率小于預設極小值；

所述備份控制器不與所述主控制器同時直接連接同一交換機；

所述備份控制器直接連接的所述交換機不位于所述備份控制器管理的域中；

各個所述備份控制器管理的域的集合涵蓋所述SDN中的域。

6.根據權利要求1所述的多域SDN中備份控制器部署方法，其特征在于，所述方法還包括：

利用數據共享中心獲取全局網絡信息；其中，所述全局網絡信息包括交換機信息、主控制器信息、備份控制器信息、鏈路信息及鏈路狀態信息。

7.根據權利要求2所述的多域SDN中備份控制器部署方法，其特征在于，所述備份控制器管理的域中的交換機與所述備份控制器之間的可靠性與所述交換機和所述備份控制器之間的鏈路相關性、所述交換機和所述備份控制器之間的路徑長度差異性、所述交換機和所述備份控制器之間的平均路徑長度及所述交換機和所述備份控制器間的路徑條數有關。

8.根據權利要求7所述的多域SDN中備份控制器部署方法，其特征在于，所述備份控制器管理的域中的交換機與所述備份控制器之間的可靠性，表示為：

其中，r_cs表示所述備份控制器管理的域中的交換機與所述備份控制器之間的可靠性，下標C表示所述備份控制器，下標S表示所述交換機，n表示所述交換機和所述備份控制器間的路徑條數，表示所述交換機和所述備份控制器之間的平均路徑長度，cor_CS表示所述交換機和所述備份控制器之間的鏈路相關性，dif_CS表示所述交換機和所述備份控制器之間的路徑長度差異性。