[發明專利]SDN控制器部署方法、裝置、電子設備和存儲介質

有效

• 申請號: 202011339992.2
• 申請日: 2020-11-25
• 公開（公告）號: CN112543151B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 朱磊;劉文;龍超
• 申請（專利權）人: 中移（杭州）信息技術有限公司;中國移動通信集團有限公司
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L41/0894;H04L41/0895
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

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

構建SDN網絡，其中，所述SDN網絡至少包括兩級子網絡，每級子網絡至少包括一個節點，所述節點包含交換機和與所述交換機相關聯的SDN控制器；

根據SDN控制器部署需求構建SDN網絡目標函數；

根據所述SDN網絡目標函數和蟻群算法獲取最優訪問路徑；

根據所述最優訪問路徑獲取SDN控制器部署數量和部署位置；

其中，所述根據所述最優訪問路徑獲取SDN控制器部署數量和部署位置，包括：

根據所述最優訪問路徑劃分所述與所述交換機相關聯的SDN控制器的控制域；

根據所述控制域的數量獲取SDN控制器部署數量；

根據所述控制域中的節點位置，獲取所述SDN控制器的部署位置。

2.根據權利要求1所述的SDN控制器部署方法，其特征在于，所述根據SDN控制器部署需求構建SDN網絡目標函數，包括：

根據所述交換機的建流消息到關聯控制器的傳輸時間，所述關聯控制器處理所述建流消息的時間和所述SDN網絡平均響應時延的最低要求，獲取第一子目標函數；

根據所述SDN控制器單位時間接收的建流消息數量和所述SDN控制器建流消息處理速率，獲取第二子目標函數；

根據所述SDN控制器的成本獲取第三子目標函數；

根據所述第一子目標函數，第二子目標函數和第三子目標函數構建所述SDN網絡目標函數。

3.根據權利要求2所述的SDN控制器部署方法，其特征在于，所述根據所述第一子目標函數，第二子目標函數和第三子目標函數構建所述SDN網絡目標函數，包括：

根據SDN網絡部署需求，為所述第一子目標函數，所述第二子目標函數和所述第三子目標函數設置相應的權重因子；

根據所述第一子目標函數，所述第二子目標函數，所述第三子目標函數和各子目標函數相應的權重因子，構建所述SDN網絡目標函數。

4.根據權利要求1所述的SDN控制器部署方法，其特征在于，所述根據所述最優訪問路徑劃分所述與所述交換機相關聯的SDN控制器的控制域，包括：

判斷所述最優訪問路徑上節點的交換機是否被相同的SDN控制器控制；

若是，則將所述節點劃分為一個控制域，若否，則判斷所述最優訪問路徑上的下一個節點。

5.根據權利要求1所述的SDN控制器部署方法，其特征在于，所述根據所述控制域中的節點位置，獲取SDN控制器的部署位置，包括：

將獲取最優訪問路徑后得到的SDN網絡目標函數的值作為所述控制域中節點鏈路的權值；

根據所述節點鏈路的權值和最短路徑算法獲取SDN控制器部署位置。

6.根據權利要求5所述的SDN控制器部署方法，其特征在于，所述最短路徑算法包括：

深度優先算法，廣度優先算法，迪杰斯特拉算法，弗洛伊德算法。

7.一種SDN控制器部署裝置，其特征在于，包括：

SDN網絡搭建模塊，用于構建SDN網絡，其中，所述SDN網絡至少包括兩級子網絡，每級子網絡至少包括一個節點，所述節點包含交換機和與所述交換機相關聯的SDN控制器；根據SDN控制器部署需求構建SDN網絡目標函數；

路徑確定模塊，用于根據所述SDN網絡搭建模塊構建的目標函數和蟻群算法獲取最優訪問路徑；

SDN控制器部署模塊，用于根據所述路徑確定模塊獲取的最優訪問路徑獲取所述SDN控制器部署數量和部署位置；

其中，所述根據所述最優訪問路徑獲取所述SDN控制器部署數量和部署位置，包括：

根據所述最優訪問路徑劃分所述與所述交換機相關聯的SDN控制器的控制域；

根據所述控制域的數量獲取SDN控制器部署數量；

根據所述控制域中的節點位置，獲取所述SDN控制器的部署位置。