CN105592156A - 面向网络功能的分布式弹性控制方法 - Google Patents
面向网络功能的分布式弹性控制方法 Download PDFInfo
- Publication number
- CN105592156A CN105592156A CN201510989587.8A CN201510989587A CN105592156A CN 105592156 A CN105592156 A CN 105592156A CN 201510989587 A CN201510989587 A CN 201510989587A CN 105592156 A CN105592156 A CN 105592156A
- Authority
- CN
- China
- Prior art keywords
- controller
- switch
- distributed
- making device
- load
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种面向网络功能的分布式弹性控制方法,通过负载估计模块测量和评估控制平面和数据的实时负载,根据历史负载,预测负载变化;通过分布式决策器模块运行于控制平面,基于负载估计模块的评估结果,启动交换机迁移策略,判决可编程节点的迁移方案,设计决策过程中不同控制域的通信过程,存储全网范围的状态视图。本发明通过在不同控制域内迁移可编程节点,实现对网络功能的弹性控制分布,使网络能够实现自动负载均衡,负载估计模块运行于控制器至上,跟踪并统计控制器负载,触发分布式决策器模块进行交换机迁移;分布式决策器模块中每个控制器运行各自决策器实例,计算交换机迁移策略,实现网络资源效用最大化。
Description
技术领域
本发明涉及计算机通信领域,特别涉及一种面向网络功能的分布式弹性控制方法。
背景技术
当前网络中部署了大量以硬件盒子(Middlebox)为代表的网络功能。尤其随着NFV技术的发展,硬件盒子功能可通过软件实现,并批量部署于网络中。随着可重构网络、软件定义网络等可编程网络及网络功能虚拟化(networkfunctionvirtualization,NFV)技术的发展,网络中逐渐出现了新的部署模式,即,NFV将大量传统硬件功能基于虚拟化技术软件实现,并将其运行于服务器等商业设备。可编程交换节点将特定流量转发到服务器的功能实例中进行处理,实现流量的可编程转发。这种以功能实例为导向的转发模式易导致流量的不均衡问题,进而引发控制平面的负载失衡。即使功能实例在网络建立之初被合理地布局于全网中,也可能由于流量的动态变化而出现某些控制器负载间的不均衡。当前网络的分布式控制平面与数据平面的静态映射结构难以保证负载均衡,针对新型部署模式的特点、技术条件等,迫切需要提出一种全新的弹性控制方法来解决负载不均衡等问题。
发明内容
针对现有技术中的不足,本发明提供一种面向网络功能的分布式弹性控制方法,通过在不同控制域迁移的可编程节点,实现对网络功能的弹性控制分布,使网络能够实现自动负载均衡。
按照本发明所提供的设计方案,一种面向网络功能的分布式弹性控制方法,包含负载估计模块,跟踪统计控制器负载,预测PACKETIN事件资源消耗量及每个交换机占用控制器资源;分布式决策器模块,每个控制器均运行各自的决策器实例,计算交换机迁移策略,控制器之间的决策器通过扩展东西接口进行通信,该分布式弹性控制方法具体包含如下步骤:
步骤1.初始化,在分布式控制平面SDN网络拓扑中,每个控制器cn根据控制器-交换机映射策略f进行交换机分配;
步骤2.负载估计模块跟踪统计控制器负载,当负载满足决策器模块触发条件时,控制器cn从管理域中随机选择一个交换机s,同时从其邻居集合κ(n)中随机选择一个控制器cn′,控制器cn从随机数开始倒计时,控制器cn对其邻居控制域进行观察是否在进行交换机迁移活动,其中,随机数按指数分布产生,管理域是指控制器cn在控制器-交换机映射策略f下管理的交换机集合,控制域是指控制器cn当前管理的交换机集合;
步骤3.分布式决策器模块计算交换机迁移策略,如果倒计时结束,控制器cn未观察到其邻居控制域正在进行交换机迁移活动,则控制器cn通告全网其将要与cn′进行交换机迁移活动;
步骤4.交换机s从cn控制域迁移到cn′控制域,迁移结束后,cn控制域将更新其资源利用率,并重新计算控制器负载;
步骤5.如果控制器cn的倒计时结束前,有观察到其邻居控制域中正存在交换机迁移活动,则控制器cn重置倒计时,同时广播该消息到所有的控制器,并返回步骤2。
上述的,预测PACKETIN事件资源消耗量具体包含如下内容:在控制器内部采用平均资源利用率对资源消耗量进行预测,设控制器cj交换机集合为Sj,对代表估计事件到达率,控制器cj的带宽、CPU和存储资源使用率分别标记为和假设同一控制域内的交换机具有相同的和则PACKETIN事件的资源消耗量估计为:
上述的,分布式决策器模块计算交换机迁移策略还包含控制器负载设置上门限、下门限,若控制器当前负载低于下门限或高于上门限并持续,则负载估计模块触发分布式决策器模块进行交换机迁移。
优选的,当控制器出现过载,分布式决策器模块将工作在均衡模式;若部分控制器负载低于下门限,分布式决策器模块将工作在绿色模式,合并空闲控制域的交换机并关闭冗余控制器。
上述的,PACKETIN事件指数据报文到达时向控制节点传递通告报文,包括向控制平面传递数据状态信息,向控制平面发送路由计算请求。
本发明的有益效果:
本发明提出负载估计模块及分布式决策器模块,并通过在不同控制域内迁移可编程节点,实现对网络功能的弹性控制分布,使网络能够实现自动负载均衡,负载估计模块运行于控制器之上,跟踪并统计控制器负载,触发分布式决策器模块进行交换机迁移;分布式决策器模块中每个控制器运行各自决策器实例,计算交换机迁移策略,实现网络资源效用最大化。
附图说明:
图1为本发明的控制平面示意图;
图2为本发明的分布式弹性控制方法流程示意图;
图3为本发明的实施例三控制器消息交互示意图。
具体实施方式:
下面结合附图和技术方案对本发明作进一步详细的说明,并通过优选的实施例详细说明本发明的实施方式,但本发明的实施方式并不限于此。
实施例一,参见图1~2所示,一种面向网络功能的分布式弹性控制方法,包含负载估计模块,跟踪统计控制器负载,预测PACKETIN事件资源消耗量及每个交换机占用控制器资源;分布式决策器模块,每个控制器均运行各自的决策器实例,计算交换机迁移策略,控制器之间的决策器通过扩展东西接口进行通信,该分布式弹性控制方法具体包含如下步骤:
步骤1.初始化,在分布式控制平面SDN网络拓扑中,每个控制器cn根据控制器-交换机映射策略f进行分配交换机;
步骤2.负载估计模块跟踪统计控制器负载,当负载满足决策器模块触发条件时,控制器cn从管理域中随机选择一个交换机s,同时从其邻居集合κ(n)中随机选择一个控制器cn′,控制器cn从随机数开始倒计时,控制器cn对其邻居控制域进行观察是否在进行交换机迁移活动,其中,随机数按指数分布产生,管理域是指控制器cn在控制器-交换机映射策略f下管理的交换机集合,控制域是指控制器cn当前管理的交换机集合;
步骤3.分布式决策器模块计算交换机迁移策略,如果倒计时结束,控制器cn未观察到其邻居控制域正在进行交换机迁移活动,则控制器cn通告全网其将要与cn′进行交换机迁移活动;
步骤4.交换机s从cn控制域迁移到cn′控制域,迁移结束后,cn控制域将更新其资源利用率,并重新计算控制器负载;
步骤5.如果控制器cn的倒计时结束前,有观察到其邻居控制域中正存在交换机迁移活动,则控制器cn重置倒计时,同时广播该消息到所有的控制器,并返回步骤2。
实施例二,与实施例一基本相同,不同之处在于:预测PACKETIN事件资源消耗量具体包含如下内容:在控制器内部采用平均资源利用率对资源消耗量进行预测,设控制器cj交换机集合为Sj,对代表估计事件到达率,控制器cj的带宽、CPU和存储资源使用率分别标记为和假设同一控制域内的交换机具有相同的和则PACKETIN事件的资源消耗量估计为:
分布式决策器模块计算交换机迁移策略还包含控制器负载设置上门限、下门限,若控制器当前负载低于下门限或高于上门限并持续,则负载估计模块触发分布式决策器模块进行交换机迁移。
当控制器出现过载,分布式决策器模块将工作在均衡模式;若部分控制器负载低于下门限,分布式决策器模块将工作在绿色模式,合并空闲控制域的交换机并关闭冗余控制器。
PACKETIN事件指数据报文到达时向控制节点传递通告报文,包括向控制平面传递数据状态信息,向控制平面发送路由计算请求。
实施例三,参见图3所示,结合具体的实施方式对本发明做进一步解释说明:
如图3所示,基于OpenFlow协议消息进行扩展,以便控制器之间相互通信,进而完成交换机迁移,设控制器cj,其邻居为κ(j),每个域运行一个决策器线程,具体步骤如下:
步骤a:当cj中的计时器超时,且其邻居域不存在交换机迁移活动,它将向其选择的目的控制域cd发出交换机迁移请求,该消息包括迁移交换机ID;
步骤b:cd将向cj回应ACK消息,cj向其邻居发送通告消息,声明在cd和cj之间存在交换机迁移活动;
步骤c:交换机开始迁移;
步骤d:迁移结束后,控制器cd和cj更新其资源使用率,并向其邻居广播更新。
本发明提出负载估计模块及分布式决策器模块,并通过在不同控制域内迁移可编程节点,实现对网络功能的弹性控制分布,使网络能够实现自动负载均衡,负载估计模块运行于控制器至上,跟踪并统计控制器负载,触发分布式决策器模块进行交换机迁移;分布式决策器模块中每个控制器运行各自决策器实例,计算交换机迁移策略,实现网络资源效用最大化。
本发明并不局限于上述具体实施方式,本领域技术人员还可据此做出多种变化,但任何与本发明等同或者类似的变化都应涵盖在本发明权利要求的范围内。
Claims (5)
1.一种面向网络功能的分布式弹性控制方法,包含负载估计模块,跟踪统计控制器负载,预测PACKETIN事件资源消耗量及每个交换机占用控制器资源;分布式决策器模块,每个控制器均运行各自的决策器实例,计算交换机迁移策略,控制器之间的决策器通过扩展东西接口进行通信,该分布式弹性控制方法具体包含如下步骤:
步骤1.初始化,在分布式控制平面SDN网络拓扑中,每个控制器cn根据控制器-交换机映射策略f进行交换机分配;
步骤2.负载估计模块跟踪统计控制器负载,当负载满足决策器模块触发条件时,控制器cn从管理域中随机选择一个交换机s,同时从其邻居集合中随机选择一个控制器cn′,控制器cn从随机数开始倒计时,控制器cn对其邻居控制域进行观察是否在进行交换机迁移活动,其中,随机数按指数分布产生,管理域是指控制器cn在控制器-交换机映射策略f下管理的交换机集合,控制域是指控制器cn当前管理的交换机集合;
步骤3.分布式决策器模块计算交换机迁移策略,如果倒计时结束,控制器cn未观察到其邻居控制域正在进行交换机迁移活动,则控制器cn通告全网其将要与cn′进行交换机迁移活动;
步骤4.交换机s从cn控制域迁移到cn′控制域,迁移结束后,cn控制域将更新其资源利用率,并重新计算控制器负载;
步骤5.如果控制器cn的倒计时结束前,有观察到其邻居控制域中正存在交换机迁移活动,则控制器cn重置倒计时,同时广播该消息到所有的控制器,并返回步骤2。
2.根据权利要求1所述的面向网络功能的分布式弹性控制方法,其特征在于:预测PACKETIN事件资源消耗量具体包含如下内容:在控制器内部采用平均资源利用率对资源消耗量进行预测,设控制器cj交换机集合为Sj,对 代表估计事件到达率,控制器cj的带宽、CPU和存储资源使用率分别标记为和假设同一控制域内的交换机具有相同的和则PACKETIN事件的资源消耗量估计为:
3.根据权利要求1所述的面向网络功能的分布式弹性控制方法,其特征在于:分布式决策器模块计算交换机迁移策略还包含控制器负载设置上门限、下门限,若控制器当前负载低于下门限或高于上门限并持续,则负载估计模块触发分布式决策器模块进行交换机迁移。
4.根据权利要求3中所述的面向网络功能的分布式弹性控制方法,其特征在于:当控制器出现过载,分布式决策器模块将工作在均衡模式;若部分控制器负载低于下门限,分布式决策器模块将工作在绿色模式,合并空闲控制域的交换机并关闭冗余控制器。
5.根据权利要求1所述的面向网络功能的分布式弹性控制方法,其特征在于:PACKETIN事件指数据报文到达时向控制节点传递通告报文,包括向控制平面传递数据状态信息,向控制平面发送路由计算请求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510989587.8A CN105592156A (zh) | 2015-12-25 | 2015-12-25 | 面向网络功能的分布式弹性控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510989587.8A CN105592156A (zh) | 2015-12-25 | 2015-12-25 | 面向网络功能的分布式弹性控制方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105592156A true CN105592156A (zh) | 2016-05-18 |
Family
ID=55931360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510989587.8A Pending CN105592156A (zh) | 2015-12-25 | 2015-12-25 | 面向网络功能的分布式弹性控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105592156A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106201718A (zh) * | 2016-07-05 | 2016-12-07 | 北京邮电大学 | 一种基于负载预测的云计算资源动态伸缩方法 |
CN106330558A (zh) * | 2016-08-31 | 2017-01-11 | 哈尔滨工业大学(威海) | 应用于软件定义网络的控制器负载预测***及方法 |
CN106547481A (zh) * | 2016-09-29 | 2017-03-29 | 浙江宇视科技有限公司 | 一种数据预分配方法和设备 |
WO2018107475A1 (zh) * | 2016-12-16 | 2018-06-21 | 华为技术有限公司 | 处理数据包的方法和装置 |
CN109828718A (zh) * | 2018-12-07 | 2019-05-31 | 中国联合网络通信集团有限公司 | 一种磁盘存储负载均衡方法及装置 |
CN113132163A (zh) * | 2021-04-20 | 2021-07-16 | 北京航空航天大学 | 一种分布式***的优化方法及*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024939A (zh) * | 2015-06-29 | 2015-11-04 | 南京邮电大学 | 一种基于OpenFlow的SDN网络环境下分布式控制器*** |
-
2015
- 2015-12-25 CN CN201510989587.8A patent/CN105592156A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024939A (zh) * | 2015-06-29 | 2015-11-04 | 南京邮电大学 | 一种基于OpenFlow的SDN网络环境下分布式控制器*** |
Non-Patent Citations (1)
Title |
---|
GUOZHEN CHENG等: "DHA: Distributed Decisions on the Switch Migration Toward a Scalable SDN Control Plane", 《2015 IFIP NETWORKING CONFERENCE (IFIP NETWORKING)》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106201718A (zh) * | 2016-07-05 | 2016-12-07 | 北京邮电大学 | 一种基于负载预测的云计算资源动态伸缩方法 |
CN106330558A (zh) * | 2016-08-31 | 2017-01-11 | 哈尔滨工业大学(威海) | 应用于软件定义网络的控制器负载预测***及方法 |
CN106547481A (zh) * | 2016-09-29 | 2017-03-29 | 浙江宇视科技有限公司 | 一种数据预分配方法和设备 |
CN106547481B (zh) * | 2016-09-29 | 2020-04-10 | 浙江宇视科技有限公司 | 一种数据预分配方法和设备 |
WO2018107475A1 (zh) * | 2016-12-16 | 2018-06-21 | 华为技术有限公司 | 处理数据包的方法和装置 |
CN109828718A (zh) * | 2018-12-07 | 2019-05-31 | 中国联合网络通信集团有限公司 | 一种磁盘存储负载均衡方法及装置 |
CN109828718B (zh) * | 2018-12-07 | 2022-03-18 | 中国联合网络通信集团有限公司 | 一种磁盘存储负载均衡方法及装置 |
CN113132163A (zh) * | 2021-04-20 | 2021-07-16 | 北京航空航天大学 | 一种分布式***的优化方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105592156A (zh) | 面向网络功能的分布式弹性控制方法 | |
Bari et al. | Dynamic controller provisioning in software defined networks | |
Liang et al. | Scalable and crash-tolerant load balancing based on switch migration for multiple open flow controllers | |
Azodolmolky et al. | Performance evaluation of a scalable software-defined networking deployment | |
CN107615792B (zh) | 用于mtc事件的管理方法与*** | |
CN103795805A (zh) | 基于sdn的分布式服务器负载均衡方法 | |
CN103294521B (zh) | 一种降低数据中心通信负载及能耗的方法 | |
Ugwuanyi et al. | Reliable resource provisioning using bankers’ deadlock avoidance algorithm in MEC for industrial IoT | |
KR101859302B1 (ko) | 가상 네트워크 매핑 보호 방법, 시스템 및 컴퓨터 저장 매체 | |
CN102112981A (zh) | 通信网络中的虚拟机的动态分布 | |
CN104144183A (zh) | 数据中心***及数据中心***的管理方法 | |
CN103428103A (zh) | 一种链路负载控制方法和堆叠设备 | |
He et al. | Toward a flexible design of SDN dynamic control plane: An online optimization approach | |
CN107612771A (zh) | 一种基于动态迁移的sdn网络负载均衡方法 | |
CN105024939A (zh) | 一种基于OpenFlow的SDN网络环境下分布式控制器*** | |
Priyadarsini et al. | An energy-efficient load distribution framework for SDN controllers | |
Yoon et al. | Adaptive data center activation with user request prediction | |
Colajanni et al. | Service chain placement optimization in 5G FANET-based network edge | |
Sadegh et al. | A two-phase virtual machine placement policy for data-intensive applications in cloud | |
Balakiruthiga et al. | A distributed energy aware controller placement model for software-defined data centre network | |
Al-Hammadi et al. | Independent tasks scheduling of collaborative computation offloading for SDN-powered MEC on 6G networks | |
Chekired et al. | A hybrid SDN path computation for scaling data centers networks | |
Govindaraj et al. | Smart resource planning for live migration in edge computing for industrial scenario | |
Zhang et al. | More load, more differentiation—Let more flows finish before deadline in data center networks | |
CN111092821A (zh) | 一种基于动态迁移的sdn网络负载均衡方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160518 |
|
RJ01 | Rejection of invention patent application after publication |