SDN中基于可靠性评估的多控制器均衡部署策略

doi:10.11959/j.issn.1000-436x.2017224

通信学报 ›› 2017, Vol. 38 ›› Issue (11): 188-198.doi: 10.11959/j.issn.1000-436x.2017224

• 学术通信 • 上一篇

SDN中基于可靠性评估的多控制器均衡部署策略

胡涛,张建辉,马腾,赵伟

国家数字交换系统工程技术研究中心，河南郑州 450002

修回日期:2017-06-07 出版日期:2017-11-01 发布日期:2017-12-13
作者简介:胡涛（1993-），男，陕西武功人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为宽带信息网、软件定义网络。|张建辉（1977-），男，河南平顶山人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为宽带信息网、网络安全。|马腾（1980-），男，陕西西安人，国家数字交换系统工程技术研究中心，主要研究方向为网络虚拟化、流量调度。|赵伟（1990-），男，河南郑州人，国家数字交换系统工程技术研究中心硕士生，主要研究方向软件定义网络、拓扑还原。
基金资助:
国家自然科学基金资助项目(61521003);国家自然科学基金资助项目(61372121);国家自然科学基金资助项目(61572519);国家科技支撑计划基金资助项目(2014BAH30B01);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);国家高技术研究发展计划（“863”计划）基金资助项目(2013AA013505);河南省科技攻关计划基金资助项目(162102210034)

Multi-controller balancing deployment strategy based on reliability evaluation in SDN

Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO

National Digital Switching System Engineering R＆D Center,Zhengzhou 450002,China

Revised:2017-06-07 Online:2017-11-01 Published:2017-12-13
Supported by:
The National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61372121);The National Natural Science Foundation of China(61572519);The National Key Technology R＆D Program of China(2014BAH30B01);The National High Technology Research and Development Program of China (863 Program)(2015AA016102);The National High Technology Research and Development Program of China (863 Program)(2013AA013505);Key Scientific and Technological Project of Henan Province(162102210034)

摘要/Abstract

摘要：

针对分布式软件定义网络中控制平面可靠性差和控制器负载不均衡问题，提出一种基于可靠性评估的多控制器均衡部署策略。首先，通过综合权衡节点效能和路径质量评估节点可靠性，并在网络中设定均衡因子，优化控制器部署位置；然后，改进k-center聚类方法，引入冗余函数，根据节点吸引度和控制器负载均衡率完成交换机分配，实现合理的SDN子域规划。仿真结果表明，与现有策略相比，所需控制器数量平均减少22.1%，控制平面弹性明显增强，控制器负载均衡性能得到较大提升。

关键词: 软件定义网络, 控制器, 可靠性, 负载均衡

Abstract:

The control plane has low reliability and controller loads were unbalanced in distributed software defined networks,and a multi-controller balancing deployment strategy based on reliability evaluation was proposed.Firstly,node reliability was evaluated by weighting node efficiency and path quality,optimizing the controller location with balancing factor.Then based on improved k-center clustering,the redundant functions was introduced and the switch allocation was completed according to node attractiveness degree and controller load balancing rate,achieving a reasonable SDN sub-domain planning.The simulations show that compared with the existing strategy the number of required controllers is reduced by an average of 22.1%.The control plane elasticity is enhanced,and the controller load balancing performance has been improved significantly.

Key words: software defined networking, controller, reliability, load balancing

中图分类号:

TP393

胡涛,张建辉,马腾,赵伟. SDN中基于可靠性评估的多控制器均衡部署策略[J]. 通信学报, 2017, 38(11): 188-198.

Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN[J]. Journal on Communications, 2017, 38(11): 188-198.

图/表 8

图1

表1

网络参数及说明"

网络参数	说明
V ={v ₁,v₂,…,v_n}	网络节点
S={s ₁,s₂,…,s_n}	节点上交换机
λ_i	交换机s_i 的流请求速率
E= {e_i}j	节点间链路
x _ij	相邻节点v_i和v_j之间链路连通性
d _ij	相邻节点v_i和v_j之间链路距离
ω _ij	相邻节点v_i和v_j之间链路带宽
l _mn	任意节点v_m和v_n之间最短路径长度
h_mn	任意节点v_m和v_n之间最小跳数
C={c ₁,c₂,…,c_k}	控制器集合
CS _j	控制器c_j管理的交换机集合
Domain _j	控制器c_j联合交换机构建的SDN子域
η_j	子域Domain _j 包含的交换机个数
Ω	控制器处理容量
$v_{i}^{c_{j}}$	第j个控制器部署在节点v_i上

表1

表2

图2

图3

图4

图5

图6

参考文献 26

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. OpenFlow:Enabling innovation in campus networks[J]. Seattle ACM Sigcomm Computer Communication Review, 2008,38(2): 69-74.
[2]	GUO Z H , SU M , XU Y ,et al. Improving the performance of load balancing in software-defined networks through load variance-based synchronization[J]. Computer Networks, 2014,68(11): 95-109.
[3]	GUO Z H , LIU R , XU Y ,et al. STAR:preventing flow-table overflow in software-defined networks[J]. Computer Networks, 2017: 1-11.
[4]	TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow[C]// The 2010 Internet Network Management Workshop on Research on Enterprise Networking. 2010: 1-6.
[5]	HASSAS Y S , GANJALI Y . Kandoo:a framework for efficient and scalableoffloading of control applications[C]// The 1st Workshop on Hot Topics in Software Defined Networks. 2012: 19-24.
[6]	KOPONEN T , CASADO M . Onix:a distributed control platform for large-scale production networks[C]// Usenix Conference on Computer Systems Design and Implementation. 2010: 351-364.
[7]	HU Y , WENDONG W , GONG X ,et al. Reliability-aware controller placement for software-defined networks[C]// 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013). 2013: 672-675.
[8]	VIZARRETA P , MACHUCA C M , KELLERER W . Controller placement strategies for a resilient SDN control plane[C]// The 8th International Workshop on Resilient Networks Design and Modeling (RNDM). 2016: 253-259.
[9]	GUO Z H , XU Y , CELLO M ,et al. JumpFlow:reducing flow table usage in software-defined networks[J]. Computer Networks, 2015,92: 300-315.
[10]	HELLER B , SHERWOOD R , Mckeown N . The controller placement problem[C]// HotSDN. 2012: 7-12.
[11]	BARIM F , ROYA R , CHOWDHURYS R ,et al. Dynamic controller provisioning in software defined networks[C]// The 9th International Conference on Network and Service Management. 2013: 18-25.
[12]	SALLAHI A , ST-HILAIRE M . Optimal model for the controller placement problem in software defined networks[J]. IEEE Communications Letters, 2015,19(1): 30-33.
[13]	ADLEN K , MILOUD B , TARIK T . On using bargaining game for Optimal Placement of SDN controllers[C]// IEEE ICC Next- Generation Networking and Internet Symposium. 2016: 1-6.
[14]	张联镇, 黄传河, 曾毓珑 ,等. SDN 中基于时延优化的多控制器部署方案[J]. 计算机工程与设计, 2015(5): 1121-1125.
	ZHANG L Z , HUANG C H , ZENG M L ,et al. Multi-controller deployment scheme based on delay optimization in SDN[J]. Computer Engineering and Design, 2015(5): 1121-1125.
[15]	ZHAO Y , HE R , CHEN H ,et al. Experimental performance evaluation of software defined networking (SDN) based data communication networks for large scale flexigrid optical networks[J]. Optics Express, 2014,22(8): 9538-9547.
[16]	HU Y , WANG W , GONG X ,et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014,11(2): 38-54.
[17]	MüLLER L F , OLIVEIRA R R , LUIZELLI M C ,et al. Survivor:an enhanced controller placement strategy for improving SDN survivability[C]// 2014 IEEE Global Communications Conference. 2014: 1909-1915.
[18]	TAO W , LU F M , GUO J . Dynamic SDN controller assignment in data center networks:stable matching with transfers[C]// 35th Annual IEEE International Conference on Computer Communications. 2016: 1-9.
[19]	BEHESHTI N , ZHANG Y . Fast failover for control traffic in software-defined networks[C]// Global Communications Conference (GLOBECOM). 2012: 2665-2670.
[20]	AGUADO A , . First Experimental demonstration of secure NFV orchestration over an SDN-controlled optical network with time- shared quantum key distribution[C]// The 42nd European Conference on Optical Communication. 2016: 1-3.
[21]	GIANFRANCO N , BJARNE E , ANDRES J G ,et al. Impact of SDN Controllers Deployment on Network Availability[J]. NUTU, 2016,18(03): 66-74.
[22]	YAO G , BI J , LI Y ,et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014,18(8): 1339-1342.
[23]	LANTZ B , HELLER B , MCKEOWN N . A network in a laptop:rapid prototyping for software-defined network[C]// HotNets. 2010: 1-6.
[24]	KNIGHT S , NGUYEN H X , FALKNER N ,et al. The Internet topology zoo[J]. IEEE Journal on Selected Areas in Communications, 2011,29(9): 1765-1775.
[25]	LE K , LI V . Modeling and analysis of systems with multimode components and dependent failures[J]. IEEE Transactions on Reliability, 1989,38(1): 68-75.
[26]	OGASAWARA S , TAKAHASHI Y . Performance analysis of traffic classification in an OpenFlow switch[C]// 2016 Cloudification of the Internet of Things (CIoT). 2016: 1-6.

SDN中基于可靠性评估的多控制器均衡部署策略

Multi-controller balancing deployment strategy based on reliability evaluation in SDN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 26

相关文章 15

Metrics

推荐阅读 0

拓扑	节点数	链路数
abilene	12	15
cost266	37	57
germany50	50	88
columbus	70	85
tw	96	118

[1]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[2]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[3]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[4]	吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100.
[5]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[6]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.
[7]	吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83.
[8]	常朝稳, 金建树, 韩培胜, 祝现威. 基于属性签名标识的SDN数据包转发验证方案[J]. 通信学报, 2021, 42(6): 131-144.
[9]	张朝阳, 吴佳佳, 王珏, 周楚. 联合时域-波束域非正交多址接入[J]. 通信学报, 2021, 42(4): 76-88.
[10]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[11]	刘西蒙, 张郁芳, 周书明, 李小燕. 分层超立方网络的可靠性评估[J]. 通信学报, 2021, 42(3): 111-121.
[12]	周启钊, 于俊清, 李冬. SDN控制层泛洪防御机制研究：检测与缓解[J]. 通信学报, 2021, 42(11): 41-53.
[13]	苏建忠, 张华宇, 朱海龙. 结合SDN控制器的TSN周期性带宽预留值计算方法[J]. 通信学报, 2021, 42(10): 23-31.
[14]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[15]	徐朝农,吴建雄,徐勇军. 时延有界的PD-NOMA物联网高可靠接入算法[J]. 通信学报, 2020, 41(9): 210-221.