法律状态公告日
法律状态信息
法律状态
2022-06-28
未缴年费专利权终止 IPC(主分类):H04L12/803 专利号:ZL2014103375786 申请日:20140716 授权公告日:20170704
专利权的终止
2017-07-04
授权
授权
2014-10-22
实质审查的生效 IPC(主分类):H04L12/803 申请日:20140716
实质审查的生效
2014-09-24
公开
公开
技术领域
本发明涉及一种在软件定义网络中动态调整控制器负载的方法。
背景技术
随着网络规模的快速扩展,因特网的结构和功能变得越来越复杂。在传统互联网中,控制逻辑和数据转发紧密地耦合在网络设备中。网络管理逐渐被削弱并缺乏弹性。近年来,关于控制平面与数据转发平面的分离的研究层出不断,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中,交换机控制权的转移是通过释放控制器与接管控制器的通信协作来完成的,即利用控制器与交换机之间的通信协议完成交换机控制器从释放控制器到接管控制器的无缝转移。
相较于现有技术,本发明具有以下有益效果:本发明针对软件定义网络(SDN)中控制器负载均衡问题,提供一种在软件定义网络(SDN)动态调整控制器负载的方法,该方法不仅可以达到控制器的负载均衡,还可以减少跨域流的产生。
附图说明
图1是本发明软件定义网络体系结构示意图。
具体实施方式
下面结合附图,对本发明的技术方案进行具体说明。
本发明一种在软件定义网络中动态调整控制器负载的方法,该软件定义网络由多个域与一个负载均衡器组成,所述域由多个交换机与一个控制器组成,包括如下步骤,
步骤S1:每个控制器响应对应域内交换机的流建立请求,并进行负载更新和流量更新;
所述控制器在响应对应域内交换机的流建立请求后,将该交换机的权重加1,将新的流经过的每一条链路的权重加1,其中,交换机的权重代表负载,链路的权重代表流量;
步骤S2:负载均衡器从所述控制器中获取各个域的负载信息和流量信息,构建全网负载信息和流量信息,并将所述全网负载信息和流量信息作为调整交换机归属域的输入;
步骤S3:负载均衡器根据负载信息和流量信息以平衡各个控制器的负载和以减少跨域流为目的的调整交换机归属域;
在所述步骤S3中,所述调整交换机归属域的方法为:
步骤S31:通过负载均衡器随机遍历每个交换机,判断是否进行交换机转移;
步骤S32:若存在一个新归属域,且满足交换机从原归属域转移到新归属域后,负载差比例保持在3%且跨域流减少幅度最大,则对交换机进行转移;若不满足,则执行步骤S33;
步骤S33:若满足交换机从原归属域转移到新归属域后,两个域的负载差缩小且跨域流不增加,则交换机进行转移;若不满足,则不进行交换机转移;
其中,跨域流即横跨两个域的流量,域的负载指域内所有交换机的负载总和,所述负载均衡器需要对交换机进行5次的随机遍历处理;
步骤S4:负载均衡器将步骤S3的交换机归属域变更信息发送给相应控制器;
所述交换机归属域变更信息是以列表的形式来发送;所述相应控制器指的是释放控制器和接管控制器,其中,释放控制器指管控交换机原归属域的控制器,接管控制器指管控交换机新归属域的控制器;
步骤S5:各个控制器根据交换机归属域变更信息进行相应交换机控制权的转移;
所述交换机控制权的转移是通过释放控制器与接管控制器的通信协作来完成的,即利用控制器与交换机之间的通信协议完成交换机控制器从释放控制器到接管控制器的无缝转移。
以下为本发明的具体实施例。
图1是软件定义网络的体系结构,它采用分布式分层管理的模型。在该体系结构中,多个交换机组成一个域,每个域由一个控制器负责管理,全网由多个域组成,由负载均衡器负责域的划分。
分层的角度来说,模型分为三层,所有的交换机组成数据转发层,所有控制器组成控制层,负载均衡器构成域划分决策层。控制层负责记录数据转发成的负载信息和流量信息并提供给域划分决策层,域划分决策层负责根据负载信息和流量信息对控制层下发域的划分微调命令,数据转发层配合控制层完成于的划分微调,完成控制器负载的动态调整。
表1、表2、表3分别为本实施例各相关列表,其中,表1为负载信息表,即交换机权重列表;表2为流量信息表,即链路权重列表;表3为交换机归属域变更信息表,各表具体如下:
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
机译: 基于遗传-蚁群算法的软件定义网络动态负载均衡方法和装置
机译: 用于动态调整软件定义网络的方法和装置
机译: 第一台计算机与第二台微型计算机结合使用,以控制次级控制器客户房屋中多个电气负载的运行,与主控制器系统一起使用,以控制电荷监控设备的运行,从而可以远程确定电气负载监控器中的电气分支电路电源驱动器中的当前状态,以确定由分支电路中的电气负载消耗的电能的参数。有助于预防配电系统中的预防性维护的电力过程,从以太电力提供者设备系统控制电荷设备方法的操作以提供有关电力使用的信息