SDN routing strategy based on genetic algorithm and particle swarm optimization under SFC background

Haiyan Hu; Qiaoyan Kang; Jianfeng Wang; Shuo Zhao; Yifan Yuan; Youbin Fu

doi:10.1117/12.2673323

13 April 2023 SDN routing strategy based on genetic algorithm and particle swarm optimization under SFC background

Haiyan Hu, Qiaoyan Kang, Jianfeng Wang, Shuo Zhao, Yifan Yuan, Youbin Fu

Proceedings Volume 12605, 2022 2nd Conference on High Performance Computing and Communication Engineering (HPCCE 2022); 126050Q (2023) https://doi.org/10.1117/12.2673323
Event: Second Conference on High Performance Computing and Communication Engineering, 2022, Harbin, China

Abstract

To solve the problem of low routing efficiency and limited link utilization when Service Function Chain (SFC) deployment adopts the traditional shortest path algorithm in the face of large-scale network topology due to the expansion of the path search scope and only considering the shortest path each time, this paper proposes a routing strategy based on meta-heuristic algorithm to achieve the optimization of SFC routing. Firstly, the inertia weights in the original PSO algorithm are dynamically processed to adapt to the dynamic characteristics of Software Defined Networking (SDN) network topology and improve the optimization ability and convergence speed of the original algorithm. Secondly, the crossover and mutation of genetic algorithm are introduced to improve the ability of the algorithm to find the optimal path. Simulation results show that compared with the traditional k-shortest path algorithm, the proposed method can effectively improve link utilization during routing, reduce the routing time of large-scale network topology, and improve the SFC routing efficiency.

Citation Download Citation

Haiyan Hu, Qiaoyan Kang, Jianfeng Wang, Shuo Zhao, Yifan Yuan, and Youbin Fu "SDN routing strategy based on genetic algorithm and particle swarm optimization under SFC background", Proc. SPIE 12605, 2022 2nd Conference on High Performance Computing and Communication Engineering (HPCCE 2022), 126050Q (13 April 2023); https://doi.org/10.1117/12.2673323

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available