SDN中基于双向匹配的多控制器动态部署算法

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

Abstract

Abstract:

Aiming at the controller load imbalance problem in distributed SDN,a multi-controller dynamic deployment algorithm based on bidirectional matching was proposed.Through collecting hop counts,delay and flow information in the network periodically,match lists of switch and controller was built respectively.According to the principle of optimal queuing,switches and controllers were selected from two match lists for implementing bidirectional matching,and the relationship of matching with the help of simulated annealing algorithm was optimized,which achieved dynamic deployment for multi-controller in distributed network.Results show that,compared with the existing approaches,this algorithm can match the connections between switches and controllers reasonably,and reduce the queue delay of flow request effectively.Moreover,and the controller load balancing rate has increased by 17.9% at least.

Key words: software defined network, controller, load balancing, bidirectional matching

CLC Number:

TP393

Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking[J]. Journal on Communications, 2018, 39(1): 159-169.

Figures/Tables 9

References 20

[1]	左青云, 陈鸣, 赵广松 ,等. 基于 OpenFlow 的 SDN 技术研究[J]. 软件学报, 2013,24(5): 1078-1097.
	ZUO Q Y , CHEN M , ZHAO G S ,et al. Research on OpenFlow-based SDN technologies[J]. Journal of Software, 2013,24(5): 1078-1097.
[2]	MCKEOWN N , ANDERSON T , BALAKRISHAN H ,et al. OpenFlow:enabling innovation in campus network[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[3]	FARES M A , RADHAKRISHNAN S ,et al. Hedera:dynamic flow scheduling for data center networks[C]// USENIX NSDI. 2010: 71-78.
[4]	TOOTOONCHIAN A , GORBUNOV S , GANJALI Y ,et al. On controller performance in software-defined networks[C]// USENIX HotICE. 2012: 1-6.
[5]	TOOTOONCHIAN A , GANJALI Y . Hyperflow:a distributed control plane for OpenFlow[C]// 2010 Internet Network Management Conference on Research on Enterprise Networking. 2010.
[6]	HASSAS Y S , . Kandoo:a framework for efficient and scalable offloading of control applications[C]// First Workshop on Hot Topics in Software Defined Networks. ACM, 2012: 19-24.
[7]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// First Workshop on Hot Topics in Software Defined Networks. 2012: 7-12.
[8]	HOCK D , GEBERT S , HARTMANN M ,et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks[C]// Network Operations and Management Symposium (NOMS). 2014: 1-2.
[9]	WANG G , ZHAO Y , HUANG J ,et al. A K-means-based network partition algorithm for controller placement in software defined network[C]// IEEE International Conference on Communications (ICC). 2016: 1-6.
[10]	KSENTINI A , BAGAA M , TALEB T . On using bargaining game for optimal placement of SDN controllers[C]// 2016 IEEE International Conference on Communications (ICC). 2016: 1-6.
[11]	OBADIA M , BOUET M , ROUGIER J L . A greedy approach for minimizing SDN control overhead[C]// The 2015 1st IEEE Conference on Network Softwarization (NetSoft). 2015: 1-5.
[12]	YU M , REXFORD J , FREEDMAN M J ,et al. Scalable flow-based networking with DIFANE[C]// In Proc ACM SIGCOMM, 2010: 1-6.
[13]	CURTIS A R , MOGUL J C , TOURRILHES J ,et al. DevoFlow:scaling flow management for highperformance networks[C]// SIGCOMM Toronto. 2011: 254-265.
[14]	ZHANG H L , GUO X . SDN-based load balancing strategy for server cluster[C]// 2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems. 2014: 662-667.
[15]	CHEN H C , CHENG G Z , WANG Z M . A game-theoretic approach to elastic control in software-defined networking[J]. China Communication, 2016(5): 103-109.
[16]	MüLLER L F , OLIVEIRA R R . Survivor:an enhanced controller placement strategy for improving SDN survivability[C]// 2014 IEEE Global Communications Conference. 2014: 1909-1915.
[17]	ROTH A E , SOTOMAYOR M A O . Two-sided matching:a study in game-theoretic modeling and analysis[M]. Cambrideg: Cambridge University Press, 1992.
[18]	VAUGHAN J , STOEV S . Network-wide statistical modeling,prediction,and monitoring of computer traffic[J]. Technometrics, 2013,55(1): 79-93.
[19]	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.
[20]	GARCíA-MARTíNEZ C , LOZANO M , RODRíGUEZ-DíAZ F J . A simulated annealing method based on a specialised evolutionary algorithm[J]. Applied Soft Computing Journal, 2012,12(12): 573-588.

Metrics

Recommended 0

No Suggested Reading articles found!

Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Dongbin WANG, Dongzhe WU, Hui ZHI, Kun GUO, Xu ZHANG, Jinqiao SHI, Yu ZHANG, Yueming LU. Preventing flow table overflow against denial of service attack in software defined network [J]. Journal on Communications, 2023, 44(2): 1-11.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Binghao YAN, Qinrang LIU, Jianliang SHEN, Xiantuo TANG, Dong LIANG. Fast loop-free path migration strategy in software defined network [J]. Journal on Communications, 2022, 43(5): 24-35.
[4]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[5]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[6]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[7]	Qizhao ZHOU, Junqing YU, Dong LI. Research on flood defense mechanism of SDN control layer:detection and mitigation [J]. Journal on Communications, 2021, 42(11): 41-53.
[8]	Jianzhong SU, Huayu ZHANG, Hailong ZHU. Computing method for periodic stream reservation in TSN combined with SDN controller [J]. Journal on Communications, 2021, 42(10): 23-31.
[9]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[10]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[11]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[12]	Haibo ZHANG,Zixin WANG,Xiaofan HE. V2X offloading and resource allocation under SDN and MEC architecture [J]. Journal on Communications, 2020, 41(1): 114-124.
[13]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[14]	Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN [J]. Journal on Communications, 2019, 40(9): 95-105.
[15]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.