CN104065585A - 一种在软件定义网络中动态调整控制器负载的方法 - Google Patents

一种在软件定义网络中动态调整控制器负载的方法 Download PDF

Info

Publication number
CN104065585A
CN104065585A CN201410337578.6A CN201410337578A CN104065585A CN 104065585 A CN104065585 A CN 104065585A CN 201410337578 A CN201410337578 A CN 201410337578A CN 104065585 A CN104065585 A CN 104065585A
Authority
CN
China
Prior art keywords
load
controller
switch
domain
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410337578.6A
Other languages
English (en)
Other versions
CN104065585B (zh
Inventor
张栋
林清祥
余春艳
郭俊杰
胡奔菲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fuzhou University
Original Assignee
Fuzhou University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuzhou University filed Critical Fuzhou University
Priority to CN201410337578.6A priority Critical patent/CN104065585B/zh
Publication of CN104065585A publication Critical patent/CN104065585A/zh
Application granted granted Critical
Publication of CN104065585B publication Critical patent/CN104065585B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种在软件定义网络中动态调整控制器负载的方法。软件定义网络由多个域与一个负载均衡器组成，所述域由多个交换机与一个控制器组成，该方法包括如下步骤，首先每个控制器响应对应域内交换机的流建立请求，并进行负载更新和流量更新；其次，负载均衡器从所述控制器中获取各个域的负载信息和流量信息，构建全网负载信息和流量信息，并将所述全网负载信息和流量信息作为调整交换机归属域的输入；再而，负载均衡器根据负载信息和流量信息以平衡各个控制器的负载和以减少跨域流为目的的调整交换机归属域；最后，负载均衡器将步骤S3的交换机归属域变更信息发送给相应控制器。本发明不仅可以达到控制器的负载均衡，还可以减少跨域流的产生。

Description

一种在软件定义网络中动态调整控制器负载的方法
技术领域
本发明涉及一种在软件定义网络中动态调整控制器负载的方法。
背景技术
随着网络规模的快速扩展，因特网的结构和功能变得越来越复杂。在传统互联网中，控制逻辑和数据转发紧密地耦合在网络设备中。网络管理逐渐被削弱并缺乏弹性。近年来，关于控制平面与数据转发平面的分离的研究层出不断，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为交换机归属域变更信息表，各表具体如下：
以上是本发明的较佳实施例，凡依本发明技术方案所作的改变，所产生的功能作用未超出本发明技术方案的范围时，均属于本发明的保护范围。

Claims (7)

1.一种在软件定义网络中动态调整控制器负载的方法，该软件定义网络由多个域与一个负载均衡器组成，所述域由多个交换机与一个控制器组成，其特征在于：包括如下步骤，
步骤S1：每个控制器响应对应域内交换机的流建立请求，并进行负载更新和流量更新；
步骤S2：负载均衡器从所述控制器中获取各个域的负载信息和流量信息，构建全网负载信息和流量信息，并将所述全网负载信息和流量信息作为调整交换机归属域的输入；
步骤S3：负载均衡器根据负载信息和流量信息以平衡各个控制器的负载和以减少跨域流为目的的调整交换机归属域；
步骤S4：负载均衡器将步骤S3的交换机归属域变更信息发送给相应控制器；
步骤S5：各个控制器根据交换机归属域变更信息进行相应交换机控制权的转移。
2.根据权利要求1所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：在所述步骤S1中，所述控制器在响应对应域内交换机的流建立请求后，将该交换机的权重加1，将新的流经过的每一条链路的权重加1，其中，交换机的权重代表负载，链路的权重代表流量。
3.根据权利要求1所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：在所述步骤S3中，所述调整交换机归属域的方法为：
步骤S31：通过负载均衡器随机遍历每个交换机，判断是否进行交换机转移；
步骤S32：若存在一个新归属域，且满***换机从原归属域转移到新归属域后，负载差比例保持在3%且跨域流减少幅度最大，则对交换机进行转移；若不满足，则执行步骤S33；
步骤S33：若满***换机从原归属域转移到新归属域后，两个域的负载差缩小且跨域流不增加，则交换机进行转移；若不满足，则不进行交换机转移；
其中，跨域流即横跨两个域的流量，域的负载指域内所有交换机的负载总和。
4.根据权利要求3所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：所述负载均衡器需要对交换机进行5次的随机遍历处理。
5.根据权利要求1所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：在所述步骤S4中，所述交换机归属域变更信息是以列表的形式来发送。
6.根据权利要求3或4所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：在所述步骤S4中，所述相应控制器指的是释放控制器和接管控制器，其中，释放控制器指管控交换机原归属域的控制器，接管控制器指管控交换机新归属域的控制器。
7.根据权利要求6所述的一种在软件定义网络中动态调整控制器负载的方法，其特征在于：在所述步骤S5中，交换机控制权的转移是通过释放控制器与接管控制器的通信协作来完成的，即利用控制器与交换机之间的通信协议完成交换机控制器从释放控制器到接管控制器的无缝转移。
CN201410337578.6A 2014-07-16 2014-07-16 一种在软件定义网络中动态调整控制器负载的方法 Expired - Fee Related CN104065585B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410337578.6A CN104065585B (zh) 2014-07-16 2014-07-16 一种在软件定义网络中动态调整控制器负载的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410337578.6A CN104065585B (zh) 2014-07-16 2014-07-16 一种在软件定义网络中动态调整控制器负载的方法

Publications (2)

Publication Number Publication Date
CN104065585A true CN104065585A (zh) 2014-09-24
CN104065585B CN104065585B (zh) 2017-07-04

Family

ID=51553123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410337578.6A Expired - Fee Related CN104065585B (zh) 2014-07-16 2014-07-16 一种在软件定义网络中动态调整控制器负载的方法

Country Status (1)

Country Link
CN (1) CN104065585B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131699A1 (zh) * 2014-10-17 2015-09-11 中兴通讯股份有限公司 负载均衡的方法及装置
CN104935460A (zh) * 2015-05-05 2015-09-23 浙江大学 一种基于数据面流量预测的多控制器节能优化方法
CN105024939A (zh) * 2015-06-29 2015-11-04 南京邮电大学 一种基于OpenFlow的SDN网络环境下分布式控制器***
CN105072162A (zh) * 2015-07-21 2015-11-18 哈尔滨理工大学 一种基于sdn和云平台的大型网络游戏架构***及方法
CN105812273A (zh) * 2014-12-31 2016-07-27 华为软件技术有限公司 负载均衡方法和装置
CN106031103A (zh) * 2014-02-19 2016-10-12 日本电气株式会社 通信***、控制装置、通信控制方法及程序
CN106161270A (zh) * 2015-04-22 2016-11-23 北京邮电大学 一种网络部署方法
CN106713177A (zh) * 2016-11-21 2017-05-24 华南理工大学 一种多控制器的wmSDN组网方法
WO2017084411A1 (zh) * 2015-11-16 2017-05-26 中兴通讯股份有限公司 软件定义网络管理方法及通信***
CN106941456A (zh) * 2017-05-17 2017-07-11 华中科技大学 一种软件定义网络中控制平面的负载均衡方法及***
WO2017206565A1 (zh) * 2016-05-31 2017-12-07 中兴通讯股份有限公司 设备处理方法、装置及控制器
WO2022001661A1 (zh) * 2020-06-29 2022-01-06 华为技术有限公司 通信方法、装置、***及计算机可读存储介质
CN114979007A (zh) * 2022-05-18 2022-08-30 公诚管理咨询有限公司 基于5g核心网nfv切片技术的负载均衡器的调节方法、***
CN115941383A (zh) * 2022-11-28 2023-04-07 北京神经元网络技术有限公司 宽带现场总线多域交换***网络域分配方法、装置和设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009029811A2 (en) * 2007-08-29 2009-03-05 Nirvanix, Inc. Global load based file allocation among a plurality of geographically distributed storage nodes
US20120250496A1 (en) * 2009-11-26 2012-10-04 Takeshi Kato Load distribution system, load distribution method, and program
CN103051565A (zh) * 2013-01-04 2013-04-17 中兴通讯股份有限公司 一种等级软件定义网络控制器的架构***及实现方法
CN103179046A (zh) * 2013-04-15 2013-06-26 昆山天元昌电子有限公司 基于openflow的数据中心流量控制方法及***
CN103795805A (zh) * 2014-02-27 2014-05-14 中国科学技术大学苏州研究院 基于sdn的分布式服务器负载均衡方法
CN103873379A (zh) * 2012-12-18 2014-06-18 中国科学院声学研究所 一种基于重叠网的分布式路由抗毁策略配置方法和***

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009029811A2 (en) * 2007-08-29 2009-03-05 Nirvanix, Inc. Global load based file allocation among a plurality of geographically distributed storage nodes
US20120250496A1 (en) * 2009-11-26 2012-10-04 Takeshi Kato Load distribution system, load distribution method, and program
CN103873379A (zh) * 2012-12-18 2014-06-18 中国科学院声学研究所 一种基于重叠网的分布式路由抗毁策略配置方法和***
CN103051565A (zh) * 2013-01-04 2013-04-17 中兴通讯股份有限公司 一种等级软件定义网络控制器的架构***及实现方法
CN103179046A (zh) * 2013-04-15 2013-06-26 昆山天元昌电子有限公司 基于openflow的数据中心流量控制方法及***
CN103795805A (zh) * 2014-02-27 2014-05-14 中国科学技术大学苏州研究院 基于sdn的分布式服务器负载均衡方法

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106031103A (zh) * 2014-02-19 2016-10-12 日本电气株式会社 通信***、控制装置、通信控制方法及程序
WO2015131699A1 (zh) * 2014-10-17 2015-09-11 中兴通讯股份有限公司 负载均衡的方法及装置
CN105577729A (zh) * 2014-10-17 2016-05-11 中兴通讯股份有限公司 负载均衡的方法及装置
CN105812273B (zh) * 2014-12-31 2019-05-17 华为软件技术有限公司 负载均衡方法和装置
CN105812273A (zh) * 2014-12-31 2016-07-27 华为软件技术有限公司 负载均衡方法和装置
CN106161270A (zh) * 2015-04-22 2016-11-23 北京邮电大学 一种网络部署方法
CN106161270B (zh) * 2015-04-22 2019-05-10 北京邮电大学 一种网络部署方法
CN104935460A (zh) * 2015-05-05 2015-09-23 浙江大学 一种基于数据面流量预测的多控制器节能优化方法
CN104935460B (zh) * 2015-05-05 2018-04-03 浙江大学 一种基于数据面流量预测的多控制器节能优化方法
CN105024939A (zh) * 2015-06-29 2015-11-04 南京邮电大学 一种基于OpenFlow的SDN网络环境下分布式控制器***
CN105072162A (zh) * 2015-07-21 2015-11-18 哈尔滨理工大学 一种基于sdn和云平台的大型网络游戏架构***及方法
WO2017084411A1 (zh) * 2015-11-16 2017-05-26 中兴通讯股份有限公司 软件定义网络管理方法及通信***
WO2017206565A1 (zh) * 2016-05-31 2017-12-07 中兴通讯股份有限公司 设备处理方法、装置及控制器
CN106713177A (zh) * 2016-11-21 2017-05-24 华南理工大学 一种多控制器的wmSDN组网方法
CN106713177B (zh) * 2016-11-21 2019-11-15 华南理工大学 一种多控制器的wmSDN组网方法
CN106941456A (zh) * 2017-05-17 2017-07-11 华中科技大学 一种软件定义网络中控制平面的负载均衡方法及***
CN106941456B (zh) * 2017-05-17 2019-08-30 华中科技大学 一种软件定义网络中控制平面的负载均衡方法及***
WO2022001661A1 (zh) * 2020-06-29 2022-01-06 华为技术有限公司 通信方法、装置、***及计算机可读存储介质
CN114979007A (zh) * 2022-05-18 2022-08-30 公诚管理咨询有限公司 基于5g核心网nfv切片技术的负载均衡器的调节方法、***
CN115941383A (zh) * 2022-11-28 2023-04-07 北京神经元网络技术有限公司 宽带现场总线多域交换***网络域分配方法、装置和设备
CN115941383B (zh) * 2022-11-28 2023-12-22 北京神经元网络技术有限公司 宽带现场总线多域交换***网络域分配方法、装置和设备

Also Published As

Publication number Publication date
CN104065585B (zh) 2017-07-04

Similar Documents

Publication Publication Date Title
CN104065585A (zh) 一种在软件定义网络中动态调整控制器负载的方法
CN104639464B (zh) OpenFlow交换机上实现跨交换机链路聚合的***及方法
CN101605102B (zh) 一种irf堆叠中的负载分担方法及装置
CN104253749B (zh) 一种基于软件定义网络架构的用户端分布式路径计算方法
CN104243337A (zh) 一种跨集群负载均衡的方法及装置
CN104092621B (zh) 一种负载分担方法和装置
WO2016206456A1 (zh) 物理机升级方法、业务迁移方法及装置
CN104980361A (zh) 一种负载均衡方法、装置及***
CN106789640A (zh) 一种基于sdn的优先级分类方法、装置和***
CN106559254A (zh) 基于双端***换机的sdn多域网络装置及实现方法
CN104202364B (zh) 一种控制器的自动发现和配置方法和设备
CN104468390B (zh) 软件定义网络中基于分布‑集中式架构模型的多控制器负载均衡的方法
CN106656905A (zh) 防火墙集群实现方法及装置
CN104468236A (zh) Sdn控制器集群、sdn交换机及其连接控制方法
CN105227460B (zh) 一种基于sdn的地震解释***
CN103095521A (zh) 流量检测的控制方法、***、装置、控制器及检测设备
CN109660441A (zh) Overlay网络中组播复制的方法及装置
CN107592216A (zh) 一种支持多场景实验隔离的虚实网络融合仿真方法
CN103414612A (zh) 一种基于opnet的通信网络实时仿真方法
CN104811403A (zh) 基于开放流的组表处理方法、装置及组表配置单元
CN105207856A (zh) 一种基于sdn虚拟交换机的负载均衡的***及方法
CN105847146A (zh) 一种提高层次分布式sdn控制平面路由效率的机制
CN110958297B (zh) 一种数据迁移方法及***
CN105589749B (zh) 云计算环境下的网络ip资源分配方法及装置
CN103124436B (zh) 一种无线通讯***、云虚拟基站和资源调度方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170704

Termination date: 20210716

CF01 Termination of patent right due to non-payment of annual fee