SDN中基于过程忧化的交换机竞争迁移算法

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

Abstract

Abstract:

In the distributed software defined network，switch se1ects rigid migration object and has coordinating migration prob1ems.The prime switch migration scheme into two processes inc1uded se1ecting migration object and dep1oying switches dynamica11y was optimized，a switch competing migration a1gorithm was proposed based on process optimization.First1y，it synthesized de1ay，traffic and fai1ure cost，and se1ected migration object.Then，according to surviva1 time，migration time and dynamic 1oad thresho1d of contro11er，switches were migrated into object contro11er through iterative competition.Resu1ts show that compared with the existed migration a1gorithms the proposed a1gorithm se1ects more reasonab1e migration objects，avoiding migration conf1ict between switches，and contro11er 1oad ba1ancing rate has been promoted to 25.6% average1y.

Key words: software defined network, mu1tip1e contro11er, 1oad ba1ancing, process optimization

CLC Number:

TP393

Tao HU,Jian-hui ZHANG,Wei-gong KONG,Sen YANG,Lu-jia CAO. Switch competing migration algorithm based on process optimization in SDN[J]. Journal on Communications, 2017, 38(8): 213-222.

Figures/Tables 10

References 19

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. OpenFlow:enabling innovation in campus networks[C]// ACM SIGCOMM Computer Communication Review. 2008,38(2): 69-74.
[2]	左青云, 陈鸣, 赵广松 ,等. 基于 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.
[3]	TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow[C]// The Internet Network Management Conference on Research on Enterprise Networking. 2010: 3-3.
[4]	HASSAS Y S , GANJALI Y . Kandoo:a framework for efficient and scalable offloading of control applications[C]// The 1st Workshop on Hot Topics in Software Defined Networks. 2012: 19-24.
[5]	KOPONEN T , CASADO M ,et al. Onix:a distributed control platform for large-scale production networks[C]// USENIX Conference on Computer Systems Design and Implementation. 2010: 351-364.
[6]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// Proc of HotSDN. 2012: 7-12.
[7]	张联镇, 黄传河, 曾毓珑 ,等. SDN 中基于时延优化的多控制器部署方案[J]. 计算机工程与设计, 2015,05: 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,05: 1121-1125.
[8]	HOCK D , GEBERT S , HARTMANN M H ,et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core network[C]// The 2014 IEEE Network Operations and Management Symposium. 2014: 1-2
[9]	EUGEN B , RADU B , SERBAN G O ,et al. On multi controller placement optimization in software defined networking based WANs[C]// The 14th International Conference on Networks. 2015: 261-266.
[10]	ADLEN K , MILOUD B , TARIK T . On using bargaining game for optimal placement of SDN controllers[C]// 2016 IEEE International Conference on Communications(ICC). 2016: 1-6.
[11]	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.
[12]	CHENG G Z , CHEN H C , WANG Z M ,et al. DHA:distributed decisions on the switch migration toward a scalable SDN control plane[C]// 2015 IFIP Networking Conference(IFIP Networking). 2015: 1-9.
[13]	覃匡宇, 黄传河, 王才华 ,等. 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.
[14]	LING S H , LEUNG F H F . Real-coded genetic algorithm with average-bound crossover and wavelet mutation for network parameters learning[C]// IEEE International Joint Conference on Neural Networks. 2005: 1325-1330.
[15]	HU Y N , WANG W D , GONG X Q ,et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014,11(2): 38-54.
[16]	MAYORAL A , VILALTA R , MUNOZ R ,et al. Experimental validation of automatic lightpath establishment integrating OpenDayLight SDN controller and Active Stateful PCE within the ADRENALINE testbed[C]// The 16th International Conference on Transparent Optical Networks. 2014: 1-4.
[17]	LIU B , MANNEMELA P . Internet2 end-to-end performance tuning for distributed computing applications[C]// IEEE International Conference on Industrial Technology. 2005: 587-592.
[18]	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.
[19]	FERY B J , DUECK D . Clustering by passing messages between data points[J]. Science, 2007,315(5814): 972-976.

Metrics

Recommended 0

No Suggested Reading articles found!

拓扑名称	节点数	链路数
OS3E	34	42
Germany50	50	88
Columbus	70	85
TW	96	118

Switch competing migration algorithm based on process optimization in SDN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 19

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]	Qiang HU, Yuqing TIAN, Haoquan QI, Peng WU, Qingxue LIU. Optimization method for cloud manufacturing service composition based on the improved artificial bee colony algorithm [J]. Journal on Communications, 2023, 44(1): 200-210.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[8]	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.
[9]	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.
[10]	Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN [J]. Journal on Communications, 2019, 40(9): 95-105.
[11]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[12]	Xianwei ZHU,Chaowen CHANG,Zhiqiang ZHU,Xi QIN. SDN control and forwarding method based on identity attribute [J]. Journal on Communications, 2019, 40(11): 1-18.
[13]	Junfeng TIAN,Liuling QI. DDoS attack detection method based on conditional entropy and GHSOM in SDN [J]. Journal on Communications, 2018, 39(8): 140-149.
[14]	Chuanhuang LI,Yan WU,Zhengzhe QIAN,Zhengjun SUN,Weiming WANG. DDoS attack detection and defense based on hybrid deep learning model in SDN [J]. Journal on Communications, 2018, 39(7): 176-187.
[15]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.