基于最小代价路径的交换机迁移方法研究

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

Abstract

Abstract:

In order to protect the controller,especially the controller in backbone network,from security threats and attacks,improve the security of the software-defined network (SDN) control plane,a switch migration algorithm based on minimum cost path was proposed.A load prediction module was added to the migration model,which executed a controller load prediction algorithm to obtain a load prediction matrix,and then a migration-target controller set was determined according to the load prediction matrix.The improved Dijkstra algorithm was used to determine the minimum cost path.According to the load state of the controller and the traffic priority of the switch to be migrated,the optimal migration switch set was determined.The problem of isolated nodes was solved that may occur during the migration process.The experimental results show that the migration timing of the algorithm is more reasonable,the selection of the migration controller and the target controller is more reasonable,the load balancing of the control plane is realized,the number of migrations and cost are reduced,and the performance of the controller is improved.

Key words: software-defined network, Dijkstra algorithm, load balancing, load forecasting, switch migration

CLC Number:

TP309

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.

Figures/Tables 18

References 21

[1]	互联网发展趋势报告（2017-2018年）白皮书[R]. 北京:中国信息通信研究院, 2017.
	White paper of Internet development trend report(2017-2018)[R]. Beijing:China Academy of information and communication, 2017.
[2]	ELLIOTT C . GENI:opening up new classes of experiments in global networking[J]. IEEE Internet Computing, 2010,14(1): 39-42.
[3]	左青云, 陈鸣, 赵广松 ,等. 基于 OpenFlow 的 SDN 技术研究[J]. 软件学报, 2013(5): 1078-1097.
	ZUO Q Y , CHEN M , ZHAO G S ,et al. SDN technology research based on OpenFlow[J]. Journal of Software, 2013(5): 1078-1097.
[4]	黄稻, 刘江, 魏亮 ,等. 软件定义网络核心原理与应用实践[M]. 北京: 人民邮电出版社, 2014.
	HUANG T , LIU J , WEI L ,et al. Software defines network core principles and application practices[M]. Beijing: Posts and Telecom PressPress, 2014.
[5]	CHENG T , WANG M , JIA X . QoS-guaranteed controller placement in SDN[C]// IEEE Global Communications Conference. IEEE, 2015: 1-6.
[6]	邓志华, 吕光宏 . SDN网络可扩展性问题的研究[J]. 计算机技术与发展, 2016,26(3): 14-17.
	DENG Z H , LYU G H . Research on scalability of SDN network[J]. Computer Technology and Development, 2016,26(3): 14-17.
[7]	杨思锦, 庄雷, 胡颖 ,等. 一种动态自调节的SDN控制器负载均衡算法[J]. 计算机应用与软件, 2016,33(12): 71-74.
	YANG S J , ZHUANG L , HU Y ,et al. A load balancing algorithm of SDN controller with dynamic self-regulation[J]. Computer Application and Software, 2016,33(12): 71-74.
[8]	丁佳丽 . 基于 OpenDaylight 的 SDN 控制器集群的设计与实现[D]. 南京:东南大学, 2016.
	DING J L . Design and implementation of SDN controller cluster based on OpenDaylight[D]. Nanjing:Southeast University, 2016.
[9]	CHENG G Z , CHEN H C , HU H C ,et al. Dynamic switch migration towards a scalable SDN control plane[J]. International Book Title of Communication Systems, 2016,29(9): 1482-1499.
[10]	LIANG C , KAWASHIMA R , MATSUO H ,et al. Scalable and crash-tolerant load balancing based on switch migration for multiple OpenFlow controller[C]// 2nd International Symposium on Computing and Networking. 2014: 171-177.
[11]	ZHANG S J , LAN J L , SUN P H ,et al. Online load balancing for distributed control plane in software-defined data center network[J]. IEEE Access, 2018,6: 18184-18191.
[12]	ALI N , NIMA N , MEHDI H . Load balancing mechanisms in the software defined networks:a systematic and comprehensive review of the literature[J]. IEEE Access, 2018,6: 14159-14178.
[13]	WANG C A , HU B , CHEN S Z ,et al. A switch migration-based decision-making scheme for balancing load in SDN[J]. IEEE Access, 2017,5: 4537-4544.
[14]	YE X , CHENG G Z , LUO X G . Maximizing SDN control resource utilization via switch migration[J]. Computer Networks, 2017,126: 69-80.
[15]	LI J M , HU X L , ZHANG M Q . Research on dynamic switch migration strategy based on FMOPSO[C]// 2018 IEEE 3rd Advanced Information Technology,Electronic and Automation Control Conference (IAEAC). IEEE, 2018: 913-917.
[16]	KIM S , EBAY K S , LEE B ,et al. Load balancing for distributed SDN with harmony search[C]// 2019 16th IEEE Annual Consumer Communications ＆ Networking Conference (CCNC). IEEE, 2019: 1-2.
[17]	李婉, 沈苏彬, 吴振宇 . 一种基于多 SDN 控制器的交换机迁移机制[J]. 计算机技术与发展, 2018,28(1): 89-99.
	LI W , SHEN S B , WU Z Y . A switch migrationmechanism based on multiple SDN controllers[J]. Computer Technology and Development, 2018,28(1): 89-99.
[18]	DASILVA S , MACHADO C , BISOL V ,et al. Identification and selection of flow features for accurate traffic classification in SDN[C]// Network Computing and Applications (NCA). IEEE, 2015: 134-141.
[19]	LI Z Y , HU Y X , HU T . Dynamic SDN controller association mechanism based on flow characteristics[J]. IEEE Access, 2019,7: 92661-92671.
[20]	DEEPAK N , BYRAV R , BRIAN B ,et al. Large data transfer predictability and forecasting using application-aware SDN[C]// 2018 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS). IEEE, 2018: 1-2.
[21]	CHENG G , CHEN H , WANG Z ,et al. DHA:distributed decisions on the switch migration toward a scalable SDN control plane[C]// IFIP Networking Conference (IFIP Networking). IEEE, 2015: 1-9.

Metrics

Recommended 0

No Suggested Reading articles found!

流量类别	特点	适用
会话业务流（CSF,conversation service flow）	传输速率恒定，严格要求传输时延、抖动等	语音
实时流媒体流（rt-SMF,real time-stream media flow）	具有持续比特率和突发比特率	实时电视
非实时流媒体流（nrt-SMF,non real time-stream media flow）	不指定时延偏差最大值，可以存在少量信元丢失	电子邮件
背景业务流（BSF,background service flow）	不保证服务质量	尽力而为的服务
交互业务流（IBF,interactive business flow）	存在有保障的最小容量	文件传输
信控管理流（S＆M)	保证网络正常工作	—

优先级	pri	类型
低	4	BSF
	3	IBF
	2	CSF，(rt- nrt)-SMF
高	1	S&M

交换机数量/个	MUMA/次	SMCP/次	DALB/次
12	2	1	2
24	6	1	4
36	8	1	6

Research on switch migration method based on minimum cost path

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 18

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Ping WU, Chaowen CHANG, Zhibin ZUO, Yingying MA. Address overloading-based packet forwarding verification in SDN [J]. Journal on Communications, 2022, 43(3): 88-100.
[2]	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.
[3]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[4]	Chaowen CHANG, Jianshu JIN, Peisheng HAN, Xianwei ZHU. Software-defined network packet forwarding verification scheme based on attribute-based signatures identification [J]. Journal on Communications, 2021, 42(6): 131-144.
[5]	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.
[6]	Lan YAO,Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game [J]. Journal on Communications, 2020, 41(8): 1-10.
[7]	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.
[8]	Yang YANG,Min CAO,Jiahai YANG,Rong CHE,Wei LIU. SSRC:source rate control algorithm for delay-sensitive flow in data center network [J]. Journal on Communications, 2019, 40(7): 14-26.
[9]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[10]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[11]	Nan BAO,Jiakuo ZUO,Han HU,Xu BAO. SDN based network resource selection multi-objective optimization algorithm [J]. Journal on Communications, 2019, 40(2): 51-59.
[12]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[13]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[14]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[15]	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.