软件定义网络的数据中心动态流量调度方案

doi:10.13229/j.cnki.jdxbgxb20200198

Abstract

Abstract:

The Equal-Cost Multi-Path （ECMP） algorithm does not consider the characteristics of network load and traffic flow， that it is easy to map multiple big data streams to the same path， resulting in network bottleneck link. To overcome this shortcoming， a dynamic traffic scheduling （DTSNL） scheme based on network load for Software Defined Network （SDN） data center is proposed. The scheme combines the characteristics of network load and traffic to schedule the traffic reasonably and achieve network load balancing. The controller calculates the traffic threshold by periodically counting the traffic information of the access layer switch in the Fat-Tree network topology， and chooses the best path for the large data flow with high bandwidth ratio. The simulation results show that， compared with the ECMP scheme and the GFF scheme， the poposed DTSNL scheme improves the network average throughput， link utilization， and core switch load and link bandwidth utilization.

Key words: data center network, software definition network, network load, Fat-Tree topology

CLC Number:

TP393

Zhen-peng LIU,Shao-song REN,Ming LI,Xin-peng WANG,Xiao-fei LI. Software defines dynamic traffic scheduling scheme for network data center[J].Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1040-1047.

Figures/Tables 6

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 21

1	Hwang R H, Tseng H P, Tang Y C. Design of SDN-enabled cloud data center[C]∥Proceedings of IEEE International Conference on Smart City/SocialCom/SustainCom (Smart City), Chengdu, China, 2016:950-957.
2	Cao Y, Xu M, Fu X, et al. Explicit multipath congestion control for data center networks[J/OL]. [2020-03-14].
3	Song Z, Zhang T, Li Q, et al. START: Sensible traffic scheduling in dynamic data center networks[C]∥Proceedings of IEEE 36th International Performance Computing and Communications Conference, San Diego, USA, 2017:1-8.
4	Sarvabhatla M, Konda S, Vorugunti C S, et al. A dynamic and energy efficient greedy scheduling algorithm for cloud data centers[C]∥Proceedings of IEEE International Conference on Cloud Computing in Emerging Markets, Bangalore, India, 2017:47-52.
5	Benson T, Akella A, Maltz D A. Network traffic characteristics of data centers in the wild[J/OL].[2020-03-15].
6	Schaller S, Hood D. Software defined networking architecture standardization[J]. Computer Standards & Interfaces, 2017:54(4):197-202.
7	沈军,周晓,吉祖勤. 服务动态扩展网络及其结点系统模型的实现[J]. 吉林大学学报:工学版, 2019, 49(6):2058-2068.
	Shen Jun, Zhou Xiao, Ji Zu-qin. Implementation of service dynamic extended network and its node system model[J]. Journal of Jilin University(Engineering and Technology Edition), 2019,49(6):2058-2068.
8	张沪寅,汪思思,钱龙,等. 面向SDN数据中心网络的路径资源管理节能机制研究[J]. 小型微型计算机系统,2017,38(4):755-760.
	Zhang Hu-yin,Wang Si-si,Qian Long, et al. SDN data center networks oriented energy saving mechanism research based on the path resource management[J]. Journal of Chinese Computer Systems, 2017,38(4):755-760.
9	Azzouni A, Boutaba R, Pujolle G. NeuRoute: predicyive dynamic routing for software defined networks[C]∥Proceedings of 13th International Conference on Network and Service Management(CNSM), Tokyo, Japan, 2017:1-6.
10	陈琳, 张富强. 面向SDN数据中心网络最大概率路径流量调度算法[J]. 软件学报, 2016, 27(2):254-260.
	Chen Lin, Zhang Fu-qiang. Maximum probability path traffic scheduling algorithm for SDN data center network[J]. Journal of Software, 2016, 27(2):254-260.
11	魏晓辉, 刘智亮, 庄园,等. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报:工学版, 2017, 47(1):199-207.
	Wei Xiao-hui, Liu Zhi-liang, Zhuang Yuan, et al.Adaptive checkpoint mechanism supporting large-scale stream data processing[J]. Journal of Jilin University(Engineering and Technology Edition), 2017, 47(1):199-207.
12	Lan Yuan-liang,Wang Kuo-chen,Yi-huai Hsu. Dynamic load-balanced path optimization in SDN-based data center networks[J/OL].[2020-03-20].
13	Zhang Hai-long, Guo Xiao, Yan Jin-yao, et al. SDN-based ECMP algorithm for data center networks[C]∥Proceedings of the 2014 IEEE Computing, Communications and IT Applications Conference, Beijing, China, 2014:13-18.
14	Al-Fares M, Radhakrishnan S, Raghavan B, et al. Hedera: dynamic flow scheduling for data center networks[C]∥Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jose, CA, USA,2010:281-296.
15	金子晋, 兰巨龙, 江逸茗, 等. SDN环境下基于Q_Learning算法的业务划分路由选路机制[J]. 网络与信息安全学报, 2018,4(9):17-22.
	Jin Zi-jin, Lan Ju-long, Jiang Yi-ming, et al. Q_Learning based business differentiating routing mechanism in SDN architecture[J]. Chinese Journal of Network and Information Security, 2018,4(9):17-22.
16	Khan A Z, Qazi I A. RecFlow: SDN-based receiver-driven flow scheduling in datacenters[J/OL]. [2020-03-20].
17	陆一飞, 朱书宏. 数据中心网络下基于SDN的TCP拥塞控制机制研究与实现[J]. 计算机学报, 2017, 40(9):2167-2180.
	Lu Yi-fei, Zhu Shu-hong. Research and Implementation of TCP Congestion Control Mechanism Based on SDN in Data Center Network[J]. Chinese Journal of Computers,2017, 40(9):2167-2180.
18	Cianfrani A, Eramo V, Listanti M, et al. An OSPF enhancement for energy saving in ip networks[C]∥Proceedings of the Computer Communications Workshops, Shanghai, China, 2011:325-330.
19	左青云, 陈鸣, 赵广松, 等. 基于OpenFlow的SDN技术研究[J]. 软件学报, 2013, 24(5):1078-1097.
	Zuo Qing-yun, Chen Ming, Zhao Guang-song, et al. Research on SDN technology based on OpenFlow[J]. Journal of Software, 2013, 24(5): 1078-1097.
20	Jin Y Y. Finding the K shortest loopless paths in a network[J]. Management Science, 1971, 17(11):712-716.
21	Lantz B, Heller B, McKeown N. A network in a laptop: rapid prototyping for software-defined networks[C]∥Proceedings of the 10th ACM SIGCOMM Workshop on Hot Topics in Networks, New York, NY, USA,2010:19.

Related Articles 15

[1]	Xiao-hui LI,Chao-yang CHEN,Hua-wei YI,Bo LI. Large scale network traffic prediction based on cloud computing and big data analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1034-1039.
[2]	Zhou-zhou LIU,Wen-xiao YIN,Qian-yun ZHANG,Han PENG. Sensor cloud intrusion detection based on discrete optimization algorithm and machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 692-702.
[3]	Shun-fu JIN,Xiu-chen QIE,Hai-xing WU,Zhan-qiang HUO. Clustered virtual machine allocation strategy in cloud computing based on new type of sleep-mode and performance optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 237-246.
[4]	Jun-yi DENG,Yan-heng LIU,Shi FENG,Rong-cun ZHAO,Jian WANG. GSPN⁃based model to evaluate the performance and securi tytradeoff in Ad-hoc network [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 255-261.
[5]	En-ze LIU,Wen-fu WU. Monochrome fruit growth detection internet architecture based oncomprehensive indicator quality evaluation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2019-2026.
[6]	Jun SHEN,Xiao ZHOU,Zu-qin JI. Implementation of service dynamic extended network and its node system model [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2058-2068.
[7]	Bin-bin YU,Liang HU,Ling CHI. Digital signature scheme against internal and external attack for wireless sensor networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1676-1681.
[8]	Kun XIAO. Formal verification method for cryptographic software security based on Hoare logic [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1301-1306.
[9]	ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[10]	JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[11]	FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[12]	HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory [J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[14]	CAI Zhen-nao, LYU Xin-en, CHEN Hui-ling. Prediction model of somatization disorder based on an oppositional bacterial foraging optimization based support vector machine [J]. 吉林大学学报(工学版), 2018, 48(3): 936-942.
[15]	HAN Jia-wei, LIU Yan-heng, SUN Xin, SONG Li-jun. Identity-based encryption scheme based on cloud and quantum keys [J]. 吉林大学学报(工学版), 2018, 48(2): 551-557.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Software defines dynamic traffic scheduling scheme for network data center

RICH HTML

PDF (PC)