Controller deployment and switch dynamic migration strategy in software defined WAN

doi:10.11772/j.issn.1001-9081.2018082061

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (2): 453-457.DOI: 10.11772/j.issn.1001-9081.2018082061

Previous Articles Next Articles

Controller deployment and switch dynamic migration strategy in software defined WAN

GUO Xuancheng^1,2, LIN Hui^1,2, YE Xiucai³, XU Chuanfeng^1,2

1. College of Mathematics and Infomatics, Fujian Normal University, Fuzhou Fujian 350117, China;
2. Fujian Provincial Key Laboratory of Network Security and Cryptology(Fujian Nomal University), Fuzhou Fujian 350117, China;
3. Department of Computer Science, University of Tsukuba, Tsukuba Tokyo 305-0000, Japan

Received:2018-10-12 Revised:2018-11-06 Online:2019-02-10 Published:2019-02-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61772008), the Fujian Province Guiding Project (Formerly Key Industrial Project) (2016Y0031), the Fuzhou Science and Technology Bureau Project (2017-G-79), the Natural Science Foundation of Fujian Province (2016J01289).

软件定义广域网中控制器部署与交换机动态迁移策略

郭烜成^1,2, 林晖^1,2, 叶秀彩³, 许传丰^1,2

1. 福建师范大学数学与信息学院, 福州 350117;
2. 福建省网络安全与密码技术重点实验室(福建师范大学), 福州 350117;
3. 筑波大学计算机科学系, 东京筑波 305-0000

通讯作者: 林晖
作者简介:郭烜成(1995-),女,福建龙岩人,硕士研究生,主要研究方向:网络安全、网络优化;林晖(1977-),男,福建福州人,副教授,博士,主要研究方向:信任管理、无线网络信息安全、移动云计算;叶秀彩(1983-),女,福建厦门人,助理教授,博士,主要研究方向:机器学习、数据分析;许传丰(1994-),男,江苏宿迁人,硕士研究生,主要研究方向:网络安全。
基金资助:
国家自然科学基金面上项目（61772008）；福建省引导项目（原工业重点项目）（2016Y0031）；福州市科技局项目（2017-G-79）；福建省自然科学基金资助项目（2016J01289）。

Abstract

Abstract: Due to the wide coverage of the Wide Area Network (WAN), the single-controller deployment of Software Defined-Wide Area Network (SD-WAN) cannot meet its needs in capacity, load and security, the deployment of multiple controllers becomes necessary. However, the static configuration of the whole network after the deployment of multiple controllers was difficult to be adapted to the change of dynamic network flow, which can easily lead to load unbalance of controllers, reducing the network performance. To solve this problem, a multi-controller deployment algorithm named SC-cSNN (Spectral Clustering-closeness of the Shared Nearest Neighbors) was proposed to reduce the propagation delay between the controller and the switch, and a dynamic switch migration method based on features such as time-delay, capacity and security was proposed to solve the problem of controller overload. Simulation results indicate that compared with existing controller deployment algorithms based on k-means and spectral clustering, the multi-controller deployment algorithm and the dynamic switch migration method can effectively minimize the average maximum delay between the controller and the switch and solve the problem of controller overload.

Key words: Software Defined-Wide Area Network (SD-WAN), spectral clustering, controller deployment, k-Nearest Neighbor (kNN) algorithm, switch dynamic migration

摘要： 在软件定义广域网（SD-WAN）部署中，由于广域网（WAN）覆盖范围极大这一特性，单控制器部署策略无论在容量、负载还是安全方面都无法满足其需求，多控制器的部署成为必然趋势。而多控制器部署后整体网络的静态配置很难适应动态的网络流变化，从而造成控制器的负载不均衡，整体网络性能降低。针对上述问题，提出一种多控制器部署算法SC-cSNN，以有效减小控制器和交换机之间的传播时延；并提出一种基于时延、控制器容量以及控制器安全等特征的交换机动态迁移算法，以有效解决控制器超负载问题。仿真实验结果表明，SC-cSNN控制器部署算法的平均最大时延优于现有的基于k-means和基于谱聚类的控制器部署算法，交换机动态迁移算法从多特征的角度有效地解决了SD-WAN控制器负载不均衡的问题。

关键词: 软件定义广域网, 谱聚类, 控制器部署, k邻近算法, 交换机动态迁移

CLC Number:

TP393

GUO Xuancheng, LIN Hui, YE Xiucai, XU Chuanfeng. Controller deployment and switch dynamic migration strategy in software defined WAN[J]. Journal of Computer Applications, 2019, 39(2): 453-457.

郭烜成, 林晖, 叶秀彩, 许传丰. 软件定义广域网中控制器部署与交换机动态迁移策略[J]. 计算机应用, 2019, 39(2): 453-457.

References

[1] FEAMSTER N, REXFORD J, ZEGURA E. The road to SDN:An intellectual history of programmable networks[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(2):87-98.
[2] 张朝昆,崔勇,唐翯祎,等.软件定义网络(SDN)研究进展[J].软件学报,2015,26(1):62-81. (ZHANG C K, CUI Y, TANG H Y,et al. Stat-of-the art survey on Software-Defined Network (SDN)[J]. Journal of Software, 2015, 26(1):62-81.)
[3] ZHANG Y, CUI L, WANG W,et al. A survey on software defined networking with multiple controllers[J]. Journal of Network and Computer Applications, 2018, 103:101-118.
[4] WANG G D, ZHAO Y X, HUANG J, et al. The controller placement problem in software defned networking:a survey[J]. IEEE Network, 2017, 31(5):21-27.
[5] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem[C]//Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York:ACM, 2012:7-12.
[6] LIU S, WANG H, YI S W, et al. NCPSO:a solution of the controller placement problem in software defined networks[C]//Proseedings of the 2015 International Conference on Algorithms and Architectures for Parallel Processing, LNCS 9530. Cham:Springer, 2015:213-225.
[7] ZHAO Z, WU B. Scalable SDN architecture with distributed placement of controllers for WAN[J]. Concurrency and Computation:Practice and Experience, 2017, 29(16):e4030.
[8] WANG G, ZHAO Y, HUANG J, et al. An effective approach to controller placement in software defined wide area networks[J]. IEEE Transactions on Network & Service Management, 2018, 15(1):344-355.
[9] RATH H K, REVOORI V, NADAF S M, et al. Optimal controller placement in software defined networks (SDN) using a non-zero-sum game[C]//Proceedings of the 2014 IEEE 15th International Symposium on World of Wireless, Mobile and Multimedia Networks. Piscataway, NJ:IEEE, 2014:1-6.
[10] YAO L, HONG P, ZHANG W, et al. Controller placement and flow based dynamic management problem towards SDN[C]//Proseedings of the 2015 IEEE International Conference on Communication Workshop. Piscataway, NJ:IEEE, 2015:363-368.
[11] 覃匡宇,黄传河,王才华,等.SDN网络中受时延和容量限制的多控制器均衡部署[J].通信学报,2016,37(11):90-103. (QIN K Y, HUANG C H, WANG C H, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11):90-103.)
[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] KUANG H L, QIU Y W, LI R F, et al. A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture[C]//Proceedings of the 10th International Conference on Measuring Technology and Mechatronics Automation. Washington, DC:IEEE Computer Society, 2018:263-267.
[14] WANG G, ZHAO Y, HUANG J,et al. A k-means-based network partition algorithm for controller placement in software defined network[C]//Proceedings of the 2016 IEEE International Conference on Communications. Washington, DC:IEEE Computer Society, 2016:1-6.
[15] YE X, SAKURAI T. Robust similarity measure for spectral clustering based on shared neighbors[J]. ETRI Journal, 2016, 38(3):540-550.
[16] BARI M F, ROY A R, CHOWDHURY S R, et al. Dynamic controller provisioning in software defined networks[C]//Proceedings of the 9th International Conference on Network and Service Management. Washington, DC:IEEE Computer Society, 2013:18-25.
[17] HOCK D, HARTMANN M, GEBERT S, et al. POCO-PLC:Enabling dynamic pareto-optimal resilient controller placement in SDN networks[C]//Proceedings of the 2014 IEEE Conference on Computer Communications Workshops. Piscataway, NJ:IEEE, 2014:115-116.
[18] YAO G, BI J, LI Y L, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8):1339-134.
[19] ANAND N, BABU S, MANOJ B S. On detecting compromised controller in software defined networks[J]. Computer Networks, 2018, 137:107-118.
[20] Internet2. Layer2 services[EB/OL].[2017-12-23].http://www.internet2.edu/network/ose/.

Controller deployment and switch dynamic migration strategy in software defined WAN

软件定义广域网中控制器部署与交换机动态迁移策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHU Cheng, ZHAO Xiaoqi, ZHAO Liping, JIAO Yuhong, ZHU Yafei, CHENG Jianying, ZHOU Wei, TAN Ying. Classification of functional magnetic resonance imaging data based on semi-supervised feature selection by spectral clustering [J]. Journal of Computer Applications, 2021, 41(8): 2288-2293.
[2]	LI Xingfeng, HUANG Yuqing, REN Zhenwen. Joint low-rank and sparse multiple kernel subspace clustering algorithm [J]. Journal of Computer Applications, 2020, 40(6): 1648-1653.
[3]	LIU Jingshu, WANG Li, LIU Jinglei. Fast spectral clustering algorithm without eigen-decomposition [J]. Journal of Computer Applications, 2020, 40(12): 3413-3422.
[4]	SONG Yan, YIN Jun. Multi-view spectral clustering algorithm based on shared nearest neighbor [J]. Journal of Computer Applications, 2020, 40(11): 3211-3216.
[5]	CUI Yixin, CHEN Xiaodong. Spark framework based optimized large-scale spectral clustering parallel algorithm [J]. Journal of Computer Applications, 2020, 40(1): 168-172.
[6]	MAO Yimin, LIU Yinping, LIANG Tian, MAO Dinghui. Functional module mining in uncertain protein-protein interaction network based on fuzzy spectral clustering [J]. Journal of Computer Applications, 2019, 39(4): 1032-1040.
[7]	SUN Shilei, WANG Chao, ZHAO Yuandi. Parameter independent clustering of air traffic trajectory based on silhouette coefficient [J]. Journal of Computer Applications, 2019, 39(11): 3293-3297.
[8]	ZHENG Xiaoyao, CHEN Dongmei, LIU Yuqing, YOU Hao, WANG Xiangshun, SUN Liping. Spectral clustering algorithm based on differential privacy protection [J]. Journal of Computer Applications, 2018, 38(10): 2918-2922.
[9]	FAN Zifu, YAO Jie, YANG Xianhui. Controller deployment strategy based on delay optimization in software defined network [J]. Journal of Computer Applications, 2018, 38(1): 207-211.
[10]	WANG Weidong, LIU Bing, GUAN Hongjie, ZHOU Yong, XIA Shixiong. Spectral embedded clustering algorithm based on kernel function [J]. Journal of Computer Applications, 2015, 35(3): 761-765.
[11]	ZHANG Qiangqiang, HUANG Tinglei, ZHANG Yinming. Detecting community in bipartite network based on cluster analysis [J]. Journal of Computer Applications, 2015, 35(12): 3511-3514.
[12]	XU Yingying ZHONG Caiming. Unsupervised discretization algorithm based on ensemble learning [J]. Journal of Computer Applications, 2014, 34(8): 2184-2187.
[13]	HOU Hai-xia YUAN Min-min LIU Chun-xia. Indirect spectral clustering towards large text datasets [J]. Journal of Computer Applications, 2012, 32(12): 3274-3277.
[14]	ZOU Xiao-lin. Improved Dcut and its application in image segmentation [J]. Journal of Computer Applications, 2012, 32(08): 2291-2298.
[15]	JIANG Da-qing ZHOU Yong XIA Shi-xiong. Network performance data clustering method based on semantic description and optimization [J]. Journal of Computer Applications, 2012, 32(06): 1522-1525.