[发明专利]SDN控制器部署方法、设备和存储介质

权利要求书

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。