[发明专利]软件定义网络优化方法及装置

权利要求书

1.一种软件定义网络优化方法，其特征在于，包括：

确定软件定义网络中待部署的各个交换机的交换机个数，以及待部署的各个控制器的控制器个数，所述交换机个数大于所述控制器个数；

基于所述交换机个数及所述控制器个数，随机生成所述软件定义网络对应的第一种群和第二种群，所述第一种群和所述第二种群分别包含多个不同的连接结构，同一个种群中的各个连接结构与所述软件定义网络中的各个控制器一一对应，每个所述连接结构用于表征其对应的控制器放置在任一交换机上的放置位置，以及未放置控制器的交换机与该控制器的映射关系，所述第一种群中各个连接结构对应的各个控制器的放置位置，与所述第二种群中各个连接结构对应的各个控制器的放置位置不同；

基于预先设置的迭代次数，重复执行预先设定的选取过程，直至最后一次的选取过程结束；

其中，所述选取过程的执行过程为：基于所述第一种群对应的各个连接结构，及所述第二种群对应的各个连接结构，计算所述第一种群和第二种群分别对应的各个所述控制器之间的通信延时，以及每个所述控制器与其对应的交换机之间的通信延时，获得所述第一种群对应的第一解集及所述第二种群对应的第二解集；在第一解集和第二解集中确定最优的解集；判断当前是否为最后一次执行的选取过程；若否，则将所述最优的解集对应的种群，作为下一次执行所述选取过程的第一种群，并剔除非最优的解集对应的种群，按照预先设置的选取规则，重新生成一个新的种群作为下一次执行所述选取过程的第二种群，并执行下一次的选取过程；若是，则确定所述最优的解集对应的种群中的各个连接结构为最优的连接结构；

基于各个所述最优的连接结构对所述软件定义网络中的各个所述控制器与交换机进行部署，以实现对所述软件定义网络的优化。

2.根据权利要求1所述的方法，其特征在于，所述基于所述交换机个数及所述控制器个数，随机生成所述软件定义网络对应的第一种群和第二种群，包括：

设置与所述交换机个数一致的节点，并将各个所述交换机放置到各个所述节点上；每个所述节点至多放置一个控制器和一个交换机；

将各个所述交换机进行无向连接，构成无向连接图；

基于所述无向连接图及各个所述控制器对应的控制器个数，随机生成所述软件定义网络对应的第一种群和第二种群。

3.根据权利要求1所述的方法，其特征在于，所述计算所述第一种群和第二种群分别对应的各个所述控制器之间的通信延时，以及每个所述控制器与其对应的交换机之间的通信延时，包括：

获取预先设定的固定值；

基于所述第一种群对应的各个所述控制器的放置位置，确定所述第一种群对应的各个控制器的之间的第一控制器距离，以及每个所述控制器分别与其存在映射关系的交换机之间的第一相对距离；

基于所述第二种群对应的各个所述控制器的放置位置，确定所述第二种群对应的各个控制器的之间的第二控制器距离，以及每个所述控制器分别与其存在映射关系的交换机之间的第二相对距离；

基于所述固定值、各个所述第一控制器距离及各个所述第一相对距离，计算所述第一种群对应的各个所述控制器之间的通信延时，以及每个所述控制器与其对应的交换机之间的通信延时；

基于所述固定值、各个所述第二控制器距离及各个所述第二相对距离，计算所述第二种群对应的各个所述控制器之间的通信延时，以及每个所述控制器与其对应的交换机之间的通信延时。

4.根据权利要求1所述的方法，其特征在于，所述按照预先设置的选取规则，重新生成一个新的种群作为下一次执行所述选取过程的第二种群，包括：

确定所述最优的解集对应的种群中的各个连接结构，并按照预先设定的选取数量，选取出所述最优的解集对应的种群中的与所述选取数量一致的各个连接结构为待变异的连接结构；

将每个所述待变异的连接结构对应的控制器当前的放置位置，移动至下一跳未放置控制器的交换机上，以获得每个所述待变异的连接结构对应的控制器对应的新的连接结构；

基于各个所述新的连接结构以及所述最优的解集对应的种群中未被选取的各个连接结构，生成一个新的种群，并将所述新的种群作为下一次执行所述选取过程的第二种群。