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

有效

• 申請號: 202011306838.5
• 申請日: 2020-11-19
• 公開（公告）號: CN112511453B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 胡雨婷;聶智戈;余水平
• 申請（專利權）人: 中移（杭州）信息技術有限公司;中國移動通信集團有限公司
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L41/0893
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

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

以每個控制域納管交換機的數量差異和平均每臺交換機擁有的從控制器數量為優化目標，建立組合優化模型；

使用和聲搜索算法獲取所述組合優化模型的Pareto解集；

根據所述Pareto解集部署SDN控制器；

所述以每個控制域納管交換機的數量差異和平均每臺交換機擁有的從控制器數量為優化目標，建立組合優化模型，包括：

將所述控制域納管交換機的數量差異定義為負載均衡方差D，將所述平均每臺交換機擁有的從控制器數量定義為C_avr；

將所述D最小且所述C_avr最多作為優化目標，建立組合優化模型；

所述負載均衡方差D公式如下：

其中，n為網絡中交換機節點數量，k為控制域的數量，|G_i|為控制域對應納管的交換機數量；

所述C_avr公式如下：

其中，y_ij＝1表示控制域j的主控制器Cj是交換機i的從控制器，否則y_ij＝0，n為網絡中交換機節點數量；

所述D最小且所述C_avr最多作為優化目標表示如下：

minf(CP)＝[D,-C_avr]，

CP＝C₁,C₂,……,C_k，

其中，CP＝C₁,C₂,……,C_k，約束條件：

y_ij∈{0,1}，

G₁∪G₂∪......∪G_k＝G，

∑c_i＝k，

其中，G＝{G₁…G_i…G_k}代表網絡被劃分為k個控制域，C＝{C₁…C_i…C_k}為部署器控制位置集合，每個控制域G_i由獨立的控制器C_i控制。

2.根據權利要求1所述的SDN控制器部署方法，其特征在于，所述使用和聲搜索算法獲取所述組合優化模型的Pareto解集，包括：

初始化和聲搜索算法的參數，其中，所述和聲搜索算法的參數包括：最大迭代次數，和聲記憶庫取值概率HMCR，微調概率PAR，微調幅度BW，和聲記憶庫大小HMS；

根據控制器的部署位置集合及所述HMS初始化和聲記憶庫；

根據所述和聲記憶庫和所述參數產生新和聲；

根據所述和聲記憶庫以及所述新和聲得到更新后的和聲記憶庫；

若所述和聲記憶庫更新次數達到最大迭代次數，則根據所述和聲記憶庫獲取Pareto解集。

3.根據權利要求2所述的SDN控制器部署方法，其特征在于，所述根據控制器的部署位置集合及所述HMS初始化和聲記憶庫，包括：

從n個交換機節點選擇k個節點部署控制器，得到種部署方案；

根據種部署方案中獲取HMS個控制器部署向量，構成初始和聲記憶庫。

4.根據權利要求2所述的SDN控制器部署方法，其特征在于，所述根據所述和聲記憶庫和所述參數產生新和聲之前，包括：

根據所述和聲記憶庫的更新次數自適應調整所述PAR和所述HMCR。