SDN驱动的网络流量负载均衡路由优化算法

doi:10.12305/j.issn.1001-506X.2023.08.33

Abstract

Abstract:

Under the context of the explosion of the traffic data in 5G network, two software-defined networking-driven (SDN) routing searching optimization algorithms are proposed and evaluated to solve the traffic load balancing problems of the traffic data in 5G network. Firstly, a multi-constraints data transmission routing selection model of SDN is established. Secondly, a traffic load balancing scheme with breadth-first-search(LBB) routing optimization algorithm is proposed to solve the model. In the process of the breadth-first-search, LBB sets a dynamic traffic threshold to monitor the link in real time, which aims to find the optimal data transmission routing from the source node to the target node. To further reduce or even avoid the space overhead caused by the unnecessary searching, an iterative deepening search with depth-first-search(IDDFS) routing optimization algorithm is proposed, which selects the link with the highest available bandwidth in the searching process. During the routing searching, IDDFS optimizes the iterative optimization with the policy of depth-first-search. Simulation results show that the proposed algorithms have the excellent performance in resource utilization and network throughput.

Key words: 5G network, software-defined networking, traffic load balancing, routing algorithm

CLC Number:

TN92

Xiaofei MIN, Jing LI, Zhaohui ZHANG. Traffic load balancing routing optimization algorithms in SDN-driven networks[J]. Systems Engineering and Electronics, 2023, 45(8): 2578-2587.

Figures/Tables 9

Table 1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 2

Table 3

References 31

1	ALSENWI M , TRAN N H , BENNIS M , et al. Intelligent resource slicing for eMBB and URLLC coexistence in 5G and be yond: a deep reinforcement learning based approach[J]. IEEE Trans.on Wireless Communications, 2021, 20 (7): 4585- 4600. doi: 10.1109/TWC.2021.3060514
2	BAGAA M , DUTRA D L C , TALEB T . On SDN-Driven net work optimization and QoS aware routing using multiple paths[J]. IEEE Trans.on Wireless Communications, 2020, 19 (7): 4700- 4714. doi: 10.1109/TWC.2020.2986408
3	ZHONG H , XU J S , CUI J , et al. Prediction-based dual-weight switch migration scheme for SDN load balancing[J]. Computer Networks, 2022, 205, 108749. doi: 10.1016/j.comnet.2021.108749
4	HUANG X H , ZENG M , XIE K . Intelligent traffic control for QoS optimization in hybrid SDNs[J]. Computer Networks, 2021, 189, 107877. doi: 10.1016/j.comnet.2021.107877
5	ZHONG H , FAN J P , CUI J , et al. Assessing profit of prediction for SDN controllers load balancing[J]. Computer Networks, 2021, 191, 107991. doi: 10.1016/j.comnet.2021.107991
6	ROJASA E , AMINB R , GUERREROC C , et al. Challenges and solutions for hybrid SDN[J]. Computer Networks, 2021, 195, 108198. doi: 10.1016/j.comnet.2021.108198
7	CHAI R , YANG X Z , DU C L , et al. Network cost optimization-based capacitated controller deployment for SDN[J]. Computer Networks, 2021, 197, 108326. doi: 10.1016/j.comnet.2021.108326
8	鲁垚光, 王兴伟, 李福亮, 等. 软件定义网络中的动态流量负载均衡与节能机制[J]. 计算机学报, 2020, 43 (10): 1969- 1982. doi: 10.11897/SP.J.1016.2020.01969
	LU Y G , WANG X W , LI F L , et al. Dynamic load balancing and energy saving mechanism in software defined networking[J]. Chinese Journal of Computers, 2020, 43 (10): 1969- 1982. doi: 10.11897/SP.J.1016.2020.01969
9	黄晓舸, 崔艺凡, 张东宇, 等. 基于MEC的任务卸载和资源分配联合优化方案[J]. 系统工程与电子技术, 2020, 42 (6): 1386- 1394.
	HUANG X G , CUI Y F , ZHANG D Y , et al. Joint optimization scheme of task offloading and resource allocation based on MEC[J]. Systems Engineering and Electronics, 2020, 42 (6): 1386- 1394.
10	ZHANG Y , WANG Y , FAN B . SDN based optimal user coope- ration and energy efficient resource allocation in cloud assisted heterogeneous networks[J]. IEEE Access, 2017, 5, 1469- 1481. doi: 10.1109/ACCESS.2017.2649489
11	鲍楠, 左加阔, 胡晗, 等. 基于SDN的网络资源选择多目标优化算法[J]. 通信学报, 2019, 40 (2): 51- 59.
	BAO N , ZUO J K , HU H , et al. S DN based network resource selection multi-objective optimization algorithm[J]. Journal on Communications, 2019, 40 (2): 51- 59.
12	ZHANG J H , YE M H , GUO Z H , et al. CFR-RL: traffic engineering with reinforcement learning in SDN[J]. IEEE Journal on Selected Areas in Communications, 2020, 38 (10): 2249- 2259. doi: 10.1109/JSAC.2020.3000371
13	KHAN A Z , QAZI I A . RecFlow: SDN-based receiver-driven flow scheduling in datacenters[J]. Cluster Computing-the Journal of Networks Software Tools and Applications, 2020, 23 (1): 289- 306.
14	HUSSAIN S A, AKBAR S, RAZA I. A dynamic multipath scheduling protocol(DMSP) for full performance isolation of links in software defined networking(SDN)[C]//Proc. of the 2nd Workshop on Recent Trends in Telecommunications Research, 2017.
15	YAN J Y , ZHANG H L , SHUAI Q J , et al. HiQoS: an SDN-based multipath QoS solution[J]. China Communications, 2015, 12 (5): 123- 133. doi: 10.1109/CC.2015.7112035
16	SAHHAF S , TAVERNIER W , COLLE D , et al. Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks[J]. Computer Communications, 2017, 106, 107- 116. doi: 10.1016/j.comcom.2017.03.002
17	AL-NAJJAR A, LAYEGHY S, PORTMANN M. Pushing SDN to the end-host, network load balancing using OpenFlow[C]//Proc. of the IEEE International Conference on Pervasive Computing and Communication Workshops (Percom Workshops), 2016.
18	AL-NAJJAR A , KHAN F H , PORTMANN M . Network traffic control for multi-homed end-hosts via SDN[J]. IET Communications, 2020, 14 (19): 3312- 3323. doi: 10.1049/iet-com.2020.0335
19	ZHANG M L , DOU Y , CHONG P H J , et al. Fuzzy logic-based resource allocation algorithm for V2X communications in 5G cellular networks[J]. IEEE Journal on Selected Areas in Communications, 2021, 39 (8): 2501- 2513. doi: 10.1109/JSAC.2021.3087244
20	赖英旭, 蒲叶玮, 刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020, 41 (2): 131- 142.
	LAI Y X , PU Y W , LIU J . Research on switch migration method based on minimum cost path[J]. Journal on Communications, 2020, 41 (2): 131- 142.
21	CHANG Z X . Dynamic intelligent resource allocation for emergency situations[J]. Peer-to-Peer Networking and Applications, 2021, 14 (4): 2487- 2494. doi: 10.1007/s12083-020-00979-2
22	胡春宇, 刘卫东, 于天翔, 等. 基于无人机实时数据多波次任务规划模型分析[J]. 系统工程与电子技术, 2021, 43 (3): 747- 754.
	HU C Y , LIU W D , YU T X , et al. Analysis of multi wave task planning model based on UAV real-time data[J]. Systems Engineering and Electronics, 2021, 43 (3): 747- 754.
23	ZHAO Y X, CHEN Y Y, JIAN R L, et al. A resource allocation scheme for SDN-based 5G ultra-dense heterogeneous networks[C]//Proc. of the IEEE Globecom Workshops, 2017.
24	XUE H , TAE K K , YONG Y H . Dynamic load balancing of software-defined networking based on genetic-ant colony optimization[J]. Sensors, 2019, 19 (2): 311. doi: 10.3390/s19020311
25	LEE C , JUNG J , CHUNG J M . DEFT: Multipath TCP for high speed low latency communications in 5G networks[J]. IEEE Trans.on Mobile Computing, 2020, 20 (12): 3311- 3323.
26	WANG Q T , SHOU G C , LIU Y Q , et al. Implementation of multipath network virtualization with SDN and NFV[J]. IEEE Access, 2018, 6, 32460- 32470. doi: 10.1109/ACCESS.2018.2842058
27	LI J M, HU X L, ZHANG M Q. Research on dynamic switch migration strategy based on FMOPSO[C]//Proc. of the IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference, 2018: 913-917.
28	KIM S, EBAY S K, LEE B, et al. Load balancing for distributed SDN with harmony search[C]//Proc. of the 16th IEEE Annual Consumer Communications & Networking Conference, 2019.
29	SHAER I , SIDEBOTTOM G , HAQUE A , et al. Efficient execution plan for egress traffic engineering[J]. Computer Networks, 2021, 190, 107938. doi: 10.1016/j.comnet.2021.107938
30	SELLAMI B , HAKIRI A , YAHIA S B , et al. Energy-aware task scheduling and offloading using deep reinforcement learning in SDN-enabled IoT network[J]. Computer Networks, 2022, 210, 108957. doi: 10.1016/j.comnet.2022.108957
31	GHARBAOUI M , CONTOLI C , DAVOLI G , et al. An experimental study on latency-aware and self-adaptive service chaining orchestration in distributed NFV and SDN infrastructures[J]. Computer Networks, 2022, 208, 108880.

符号	含义
C	接入网络用户c的集合
O	网络中所有虚拟节点的集合
R	超级源节点
S	终端服务器
C_S	接入服务器S的客户端集合
\|C_S\|	C_S中元素的个数
T_{i, j}	从节点i转发到节点j的流量
F_{i, j}^S	从客户端流向服务器的数据流
Φ	激活的虚拟节点集合
λ_t	第t个用户申请接入的带宽
η(u)	图G中节点u的邻居节点

算法	OVS
算法	平均使用数	最大利用率/%	平均利用率/%
HPR	11.6	36	33.4
LBB	12.7	56	36.7
IDDFS	15.7	52	46.0
Dijkstra	13.0	40	37.4

算法	OVS
算法	平均使用数	最大利用率/%	平均利用率/%
HPR	11.7	36.0	33.8
LBB	16.6	40.0	47.9
IDDFS	25.6	80.0	73.8
Dijkstra	12.3	37.5	35.0

[1]	Mingjie SUN, Lin ZHOU, Yunlong YU, Jinling GU. Ant colony optimization based polymorphism-aware routing algorithm for AdHoc UAV network [J]. Systems Engineering and Electronics, 2021, 43(9): 2562-2572.
[2]	Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.
[3]	Taifei ZHAO, Minhua CHENG, Xinzhe LYU, Borui ZHENG. Energy consumption balancing routing algorithm of UAV swarm for ultraviolet secret communication [J]. Systems Engineering and Electronics, 2021, 43(1): 251-257.
[4]	Xiaodong SHI, Yongjun LI, Shanghong ZHAO, Weilong WANG, Xingyu WANG. Multi-QoS objective optimization routing algorithm of satellite network based on SDN [J]. Systems Engineering and Electronics, 2020, 42(6): 1395-1401.
[5]	Na LYU, Wu PAN, Kefan CHEN, Chuang LIU. Election-based SDN airborne network controller failure recovery mechanism [J]. Systems Engineering and Electronics, 2020, 42(11): 2581-2590.
[6]	Na LYU, Xinqing ZOU, Kefan CHEN, Haifeng ZHU. Update strategy for software-defined airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2020, 42(1): 206-216.
[7]	REN Zhi, LIU Yan-wei, CHEN Hong, LI Ji-bi, CHEN Qian-bin. Efficient low delay routing algorithm for opportunistic network based on adaptive compression of vector [J]. Systems Engineering and Electronics, 2014, 36(2): 368-375.
[8]	LI Yun, ZHANG Zhi-hui, HUANG Wei, WANG Yong, CAO Bin. Multi-hop routing algorithm with spectrum assignment for cognitive radio networks [J]. Journal of Systems Engineering and Electronics, 2013, 35(4): 852-858.
[9]	GU Yun-li， XU Xin， DU Jie， QIAN Huan-yan. Anycast routing algorithm based on zone-disjoint scheme for wireless sensor networks [J]. Systems Engineering and Electronics, 2013, 35(10): 2086-2092.
[10]	LIU Yao，WANG Jian xin，HUANG Yuan nan . Socialbased load aware routing in delay tolerant networks [J]. Journal of Systems Engineering and Electronics, 2012, 34(1): 185-190.
[11]	LI Dong， YI Dong-yun， CHENG Hong-wei， ZHOU Wei. Routing algorithm for LEO early warning constellation networks [J]. Journal of Systems Engineering and Electronics, 2011, 33(4): 884-887.
[12]	ZHANG Li-guo, DU Hui-min, HAN Jun-gang. Shortest path routing algorithm for mobius cubes [J]. Journal of Systems Engineering and Electronics, 2011, 33(12): 2743-2748.
[13]	. New method used for evaluating reliability of STAR networks [J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 419-422.

Traffic load balancing routing optimization algorithms in SDN-driven networks

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 31

Related Articles 13

Recommended Articles

Metrics

Comments