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

说明书

本发明提供了一种软件定义网络优化方法及装置，该方法包括：确定软件定义网络中交换机个数以及控制器个数，交换机个数大于控制器个数；基于所述交换机个数及所述控制器个数，随机生成所述软件定义网络对应的第一种群和第二种群；基于预先设置的迭代次数，重复执行预先设定的选取过程，直至最后一次的选取过程结束时，确定最优的连接结构；基于各个所述最优的连接结构对所述软件定义网络中的各个所述控制器与交换机进行部署，以实现对所述软件定义网络的优化。应用本发明提供的方法，通过确定软件定义网络中交换机和控制器之间最优的部署方式，从而降低交换机到控制器之间的通信延时以及各个控制器之间的通信延时，进一步提高软件定义网络的性能。

技术领域

本发明涉及互联网技术领域，特别是涉及一种软件定义网络优化方法及装置。

背景技术

随着互联网技术的发展和普及，人们的工作、学习以及生成已经与网络越来越紧密。在软件定义网络(Software Defined Network，SDN)中，控制器是整个SDN架构中最核心的部分，该控制器处于整个SDN架构中的控制层，用于处理转发层的请求，并下发至路由表、进行协议计算等。

在软件定义网络中部署有多个控制器，而该软件定义网络中的交换机主要是通过设定的协议向控制器发送请求，使得控制器实现对数据的转发。在现有技术中，多个交换机个多个控制器之间的部署没有统一的规定，交换机与控制器之间进行通讯时会存在通信延时，而各个控制器之间进行通讯时也会存在通信延时。目前只存在针对交换机与控制器之间的通信延时，但将交换机与控制器之间的通信延时降低时，各个控制器之间的通信延时可能会上升，从而影响软件定义网络的性能。

发明内容

有鉴于此，本发明提供一种软件定义网络优化方法，通过确定软件定义网络中交换机和控制器之间最优的部署方式，从而降低交换机到控制器之间的通信延时以及各个控制器之间的通信延时，进一步提高软件定义网络的性能。

本发明还提供了一种软件定义网络优化装置，用以保证上述方法在实际中的实现及应用。

一种软件定义网络优化方法，包括：

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

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

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

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

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

上述的方法，可选的，所述基于所述交换机个数及所述控制器个数，随机生成所述软件定义网络对应的第一种群和第二种群，包括：