[发明专利]一种在软件定义网络中动态调整控制器负载的方法

说明书

技术领域

本发明涉及一种在软件定义网络中动态调整控制器负载的方法。

背景技术

随着网络规模的快速扩展，因特网的结构和功能变得越来越复杂。在传统互联网中，控制逻辑和数据转发紧密地耦合在网络设备中。网络管理逐渐被削弱并缺乏弹性。近年来，关于控制平面与数据转发平面的分离的研究层出不断，Nick于2008年提出了OpenFlow和软件定义网络（SDN）的概念。SDN作为一个提供可编程的逻辑集中接口来部署和扩展网络的新范式出现在人们眼前。通过对交换硬件转发状态的直接控制，SDN提供给网络管理员一个动态配置和管理大型网络（如数据中心、云平台、企业网络）的强大能力。SDN已经部署在谷歌数据中心和一些企业网络。

对比传统网络，SDN将控制从硬件底层剥离出来，使硬件底层变简单，根据上层控制器的指示进行转发。同时使网络的配置与管理变得更加灵敏、方便。但在SDN单一控制器的原始架构下网络的规模性受到了大大的限制。对于数据中心网络以及广域网等大型网络，单一控制器架构显然无法胜任。具体原因有二：（1）单一控制器架构下，在大规模的网络中不可能都可以为控制器找到一个合适的地理位置，使得所有的交换机和控制器之间的延时都可以接受；（2）单一架构控制器下，根据现在的硬件设备处理能力，控制器无法处理整个大规模网络中交换机发过来的流请求。

针对单一控制器平台架构的限制，最近的研究提出了多控制器与多域的概念。然而，这种逻辑上集中，物理上分布的控制平台如何进行域的划分以及控制器的放置成为了一个新的问题。一些研究工作中提出了在多控制器与多域的情况下对域的划分和控制器的摆放进行动态调整以达到控制器与交换机之间的通讯代价最小。这些研究在对域的划分仅仅考虑到了控制器与交换机之间的通信代价，并没有考虑跨域流及控制器的负载均衡问题，本发明正是基于此提出一种在软件定义网络（SDN）中的控制器负载动态调整方法。

发明内容

本发明的目的在于针对软件定义网络(SDN)中控制器负载均衡问题，提供一种在软件定义网络中动态调整控制器负载的方法。

为实现上述目的，本发明的技术方案是：一种在软件定义网络中动态调整控制器负载的方法，该软件定义网络由多个域与一个负载均衡器组成，所述域由多个交换机与一个控制器组成，包括如下步骤，

步骤S1：每个控制器响应对应域内交换机的流建立请求，并进行负载更新和流量更新；

步骤S2：负载均衡器从所述控制器中获取各个域的负载信息和流量信息，构建全网负载信息和流量信息，并将所述全网负载信息和流量信息作为调整交换机归属域的输入；

步骤S3：负载均衡器根据负载信息和流量信息以平衡各个控制器的负载和以减少跨域流为目的的调整交换机归属域；

步骤S4：负载均衡器将步骤S3的交换机归属域变更信息发送给相应控制器；

步骤S5：各个控制器根据交换机归属域变更信息进行相应交换机控制权的转移。

在本发明实施例中，在所述步骤S1中，所述控制器在响应对应域内交换机的流建立请求后，将该交换机的权重加1，将新的流经过的每一条链路的权重加1，其中，交换机的权重代表负载，链路的权重代表流量。

在本发明实施例中，在所述步骤S3中，所述调整交换机归属域的方法为：

步骤S31：通过负载均衡器随机遍历每个交换机，判断是否进行交换机转移；

步骤S32：若存在一个新归属域，且满足交换机从原归属域转移到新归属域后，负载差比例保持在3%且跨域流减少幅度最大，则对交换机进行转移；若不满足，则执行步骤S33；

步骤S33：若满足交换机从原归属域转移到新归属域后，两个域的负载差缩小且跨域流不增加，则交换机进行转移；若不满足，则不进行交换机转移；

其中，跨域流即横跨两个域的流量，域的负载指域内所有交换机的负载总和。

在本发明实施例中，所述负载均衡器需要对交换机进行5次的随机遍历处理。

在本发明实施例中，在所述步骤S4中，所述交换机归属域变更信息是以列表的形式来发送。

在本发明实施例中，在所述步骤S4中，所述相应控制器指的是释放控制器和接管控制器，其中，释放控制器指管控交换机原归属域的控制器，接管控制器指管控交换机新归属域的控制器。

在本发明实施例中，在所述步骤S5中，交换机控制权的转移是通过释放控制器与接管控制器的通信协作来完成的，即利用控制器与交换机之间的通信协议完成交换机控制器从释放控制器到接管控制器的无缝转移。