Virtual SDN Network Mapping Algorithm Based on Particle Swarm Optimization

doi:10.3969/j.issn.1000-3428.2016.12.015

Abstract

Abstract: Aiming at Software Defined Network(SDN) virtualization environment,an efficient virtual SDN network mapping algorithm is proposed to minimize network mapping overhead.Based on the Particle Swarm Optimization(PSO) algorithm,it redefines the position,velocity and related operations of the particles according to the model of the virtual SDN network,and the mapping problem is solved by iterative optimization of particles.Simulation results indicate that the algorithm improves the resource utilization and the acceptance ratio,and reduces the average controller-to-switch delay.

Key words: Software Defined Network(SDN), network virtualization, virtual network mapping, controller development, Particle Swarm Optimization(PSO)

摘要： 针对软件定义网络(SDN)虚拟化环境,以最小化网络映射开销为映射目标,提出一种高效的虚拟SDN网络映射算法。该算法使用粒子群优化算法,根据虚拟SDN网络映射模型定义粒子的位置、速度和相关操作,采用粒子的迭代优化求解映射问题。仿真结果表明,该算法能提高底层物理网络的资源利用率和映射成功率,降低交换机到控制器的通信时延。

关键词: 软件定义网络, 网络虚拟化, 虚拟网络映射, 控制器部署, 粒子群优化

CLC Number:

TP393

ZHAO Siyi,CHEN Jing,GONG Shuiqing. Virtual SDN Network Mapping Algorithm Based on Particle Swarm Optimization[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.12.015.

赵思逸,陈靖,龚水清. 基于粒子群优化的虚拟SDN网络映射算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.12.015.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.12.015

http://www.ecice06.com/EN/Y2016/V42/I12/84

References

参考文献［1］Hamid F,Hyun Y L,Akihiro N.Software-defined Networking:A Survey［J］.Communications of the ACM,2015,81:79-95. ［2］雷葆华,王峰,王莤.SDN核心技术剖析和实战指南［M］.北京:电子工业出版社,2013. ［3］Wang A,Iyer M,Dutta R,et al.Network Virtualization:Technologies,Perspectives,and Frontiers［J］.Journal of Lightwave Technology,2013,31(4):523-537. ［4］Blenk A,Basta A,Reisslein M,et al.Survey on Network Virtualization Hypervisors for Software Defined Networking［J］.IEEE Communications Surveys & Tutorials,2016,18(1):655-685. ［5］杨晨,李勇,金德鹏.基于REST-API的SDN控制器故障恢复机制［J］.计算机工程,2015,41(9):131-134. ［6］Heller B,Sherwood R,Mckeown N.The Controller Placement Problem［J］.ACM Sigcomm Computer Communication Review,2012,42(4):7-12. ［7］Chowdhury M,Rahman M R,Boutaba R.ViNEYard:Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping［J］.IEEE/ACM Transactions on Networking,2012,20(1):206-219. ［8］刘光远,苏森.面向底层单节点失效的轻量级可靠虚拟网络映射算法［J］.电子与信息学报,2013,35(11):2644-2649. ［9］齐宁,王保进,汪斌强,等.均衡虚拟网构建算法研究［J］.电子与信息学报,2011,33(6):1301-1306. ［10］蔡进科,顾华玺,卢冀,等.基于Openflow网络的高可靠性虚拟网络映射算法［J］.电子与信息学报,2014,36(2):396-402. ［11］Wang Zhiming,Jiang Xing.Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN［J］.Wireless Communication over Zigbee for Automotive Inclination Measurement China Communica-tions,2014,11(11):26-37. ［12］Rosa R V,Esteve R C,Madeira E.Virtual Data Center Networks Embedding Through Software Defined Net-working［C］//Proceedings of IEEE/IFIP Network Opera-tions and Management Symposium.Washington D.C.,USA:IEEE Press,2014:1-5. ［13］侯丽娟,李蜀瑜.基于混合PSO算法的语义Web服务发现［J］.计算机工程,2011,37(3):195-197. ［14］张朝昆,崔勇,唐翯祎,等.软件定义网络(SDN)研究进展［J］.软件学报,2015,26(1):62-81. ［15］薛淼,符刚.基于SDN的固移网关融合演进研究［J］.邮电设计技术,2014(5):1-4. ［16］左青云,陈鸣,赵广松,等.基于OpenFlow的SDN技术研究［J］.软件学报,2013,24(5):1078-1097. ［17］虞红芳,高秀娇.点边联合协调的高效虚拟网络映射［J］.电子科技大学学报,2012,41(6):830-835. ［18］Andersen D G.Theoretical Approachesto Node Assign-ment［EB/OL］.(2015-01-13).http://www.cs.cmu.edu/~dga/papers/andersen-assign.ps. ［19］龚水清,陈靖,黄聪会,等.信任感知的安全虚拟网络映射算法［J］.通信学报,2015,36(11):180-189. 编辑刘冰

[1]	Xuyan ZHAO, Yunhe CUI, Qing QIAN, Chun GUO, Guowei SHEN. Joint Placement of Virtual Machine and Routing Path Based on Virtual Extended Network [J]. Computer Engineering, 2023, 49(8): 154-162.
[2]	Xiangju LIU, Ben ZHAO, Xianjin FANG, Yangyang XU. Dynamic Load Balancing Strategy Based on Process Optimization in SDN [J]. Computer Engineering, 2023, 49(8): 137-145.
[3]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[4]	YE Heyuan, HAN Li, SUN Shimin. Network Measurement Node Selection Algorithm Based on Ant Colony Optimization in SDN [J]. Computer Engineering, 2022, 48(5): 191-199.
[5]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[6]	XU Xiao, GU Lingli, CHEN Jianping, FU Qiming, LU You. An Intelligent Cooperative Algorithm for Multi-Path Routing and Subflow Allocation [J]. Computer Engineering, 2021, 47(9): 136-144,152.
[7]	ZUO Pan, SHU Yongan. Dynamic Multi-Path Load Balancing Method Based on Feedforward Neural Network in DCN [J]. Computer Engineering, 2021, 47(9): 113-119.
[8]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[9]	YANG Xueting, LI Zhong. Identity Authentication Scheme Based on Vehicle Behavior Prediction for IoV [J]. Computer Engineering, 2021, 47(1): 129-138.
[10]	LIU Ying, WANG Cong, YUAN Ying, JIANG Guojia, LIU Kezhen, WANG Cuirong. Multi-objective Virtual Network Mapping Algorithm Based on Pareto Entropy [J]. Computer Engineering, 2020, 46(8): 153-159.
[11]	LI Zheng, DING Sheng, WANG Xiaoxiao, LIU Qilie. Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks [J]. Computer Engineering, 2020, 46(8): 178-183.
[12]	LI Weiyong, WU Que, ZHANG Wei, CHEN Yunfang. A Fast Protocol-Oblivious Source Routing Forwarding Scheme for SD-WAN [J]. Computer Engineering, 2020, 46(7): 206-215.
[13]	GAO Hanghang, WANG Xiang, ZHAO Shanghong, PENG Cong. Controller Reliability Deployment Method for Aeronautical Information Network [J]. Computer Engineering, 2020, 46(6): 221-229.
[14]	GENG Haijun, ZHANG Wei, YIN Xia. Routing Protection Algorithm Based on Hybrid Software Defined Network [J]. Computer Engineering, 2020, 46(6): 209-215.
[15]	ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things [J]. Computer Engineering, 2020, 46(5): 19-25,33.

Please choose a citation manager

Content to export