基于果蝇优化的虚拟SDN网络映射算法

doi:10.3969/j.issn.1671-1122.2020.06.008

信息网络安全 ›› 2020, Vol. 20 ›› Issue (6): 65-74.doi: 10.3969/j.issn.1671-1122.2020.06.008

基于果蝇优化的虚拟SDN网络映射算法

冉金鹏¹(), 王翔¹, 赵尚弘¹, 高航航²

1.空军工程大学信息与导航学院,西安 710077
2.94638部队,南昌 330201

收稿日期:2020-04-23 出版日期:2020-06-10 发布日期:2020-10-21
通讯作者: 冉金鹏 E-mail:ranjp120@163.com
作者简介:冉金鹏（1995—）,男,重庆,硕士研究生,主要研究方向为航空信息网络、虚拟网络|王翔（1984—）,男,陕西,讲师,博士,主要研究方向为航空信息网络、虚拟网络|赵尚弘（1964—）,男,甘肃,教授,博士,主要研究方向为空天信息网络、空间光通信技术|高航航（1994—）,男,陕西,硕士研究生,主要研究方向为空天信息网络
基金资助:
国家自然科学基金(91638101);国家自然科学基金(60678018);国家自然科学基金(61571461);国防科技创新特区项目(17-H863-ZT-001-009-01)

Virtual SDN Network Embedding Algorithm Based on Fruit Fly Optimization

RAN Jinpeng¹(), WANG Xiang¹, ZHAO Shanghong¹, GAO Hanghang²

1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
2. The 94638 Troops of PLA, Nanchang 330201, China

Received:2020-04-23 Online:2020-06-10 Published:2020-10-21
Contact: RAN Jinpeng E-mail:ranjp120@163.com

摘要/Abstract

摘要：

网络虚拟化（Network Virtualization,NV）通过隔离和多租户的方式有效增强了网络安全性,满足了各类应用和用户的网络隔离性安全和业务定制化需求。虚拟网络映射是实现网络虚拟化的核心环节,映射策略是网络映射中最重要的部分。针对软件定义网络（Software Defined Network,SDN）虚拟化环境,文章提出一种基于果蝇优化的虚拟SDN网络映射算法（FOA-vSDNE）,构建了虚拟化环境下网络映射的多目标整数规划数学模型,结合vSDN网络特殊性确定了映射评价指标以及资源约束条件,并在此基础上采用优化的果蝇算法进行映射方案的求解。仿真结果表明,与传统算法相比,FOA-vSDNE算法在负载均衡、请求接受率和控制延迟等指标上具有较好效果。

关键词: 网络安全, 网络虚拟化, 软件定义网络, 虚拟网络映射, 果蝇优化

Abstract:

Network virtualization (NV) effectively enhances network security through isolation and multi-tenancy, and meets the network isolation security and service customization needs for various applications and users. Virtual network embedding is the core link to realize NV, and embedding strategy is the most important part of network embedding. Aiming at software defined network (SDN) virtualization environment, this paper proposes a virtual SDN (vSDN) network embedding algorithm based on fruit fly optimization (FOA-vSDNE), constructs a multi-objective integer programming model of vSDN embedding in network virtualization environment, determines the embedding evaluation index and resource constraints combined with the particularity of vSDN network, and uses the optimized fruit fly algorithm to solve the embedding scheme. Simulation results show that compared with the traditional algorithms, FOA-vSDNE algorithm has good performances in load balancing, acceptance rate, and control delay.

Key words: network security, network virtualization, software defined network, virtual network embedding, fruit fly optimization

中图分类号:

TP309

冉金鹏, 王翔, 赵尚弘, 高航航. 基于果蝇优化的虚拟SDN网络映射算法[J]. 信息网络安全, 2020, 20(6): 65-74.

RAN Jinpeng, WANG Xiang, ZHAO Shanghong, GAO Hanghang. Virtual SDN Network Embedding Algorithm Based on Fruit Fly Optimization[J]. Netinfo Security, 2020, 20(6): 65-74.

图/表 6

参考文献 20

[1]	SUN Chen, BI Jun, ZHENG Zhilong, et al. Nfp: Enabling Network Function Parallelism in Nfv [C]// ACM. Enabling Network Function Parallelism in Nfv, August 21-25, 2017, Los Angeles CA, USA. New York: ACM, 2017: 43-56.
[2]	XIA Wenfeng, WEN Yonggang, FOH Chuanheng, et al. A Survey on Software-defined Networking[J]. IEEE Communications Surveys & Tutorials, 2015,17(1):27-51. doi: 10.1109/COMST.9739 URL
[3]	JAIN R, PAUL S. Network Virtualization and Software Defined Networking for Cloud Computing: A Survey[J]. IEEE Communications Magazine, 2013,51(11):24-31.
[4]	SONG Lihua, GUO Rui, REN Qiang, et al. Research on Key Technologies of Architecture of Cloud Computing System in Dongying[J]. Computer Applications and Software, 2011,28(10):211-212, 249.
	宋丽华, 郭锐, 任强, 等. 东营云计算系统架构关键技术的研究[J]. 计算机应用与软件, 2011,28(10):211-212,249.
[5]	FERGUSON P, HUSTON G. What Is A VPN?[EB/OL]. http://cpham.perso.univ-pau.fr/ENSEIGNEMENT/COMMUN/vpn_ferguson.pdf, 2020-4-10.
[6]	POULARAKIS K, IOSIFIDIS G, TASSIULAS L. SDN-enabled Tactical Ad Hoc Networks: Extending Programmable Control to the Edge[J]. IEEE Communications Magazine, 2018,56(7):132-138.
[7]	SUN Jian, ZHANG Yijing, LIAO Dan, et al. AI-based Survivable Design for Hybrid Virtual Networks for Single Regional Failures in Cloud Data Centers[J]. Cluster Computing, 2019,22(5):12009-12019. doi: 10.1007/s10586-017-1540-x URL
[8]	SUN Jian, ZHU Guangyang, SUN Gang, et al. A Reliability-aware Approach for Resource Efficient Virtual Network Function Deployment[J]. IEEE Access, 2018,6:18238-18250. doi: 10.1109/ACCESS.2018.2815614 URL
[9]	YANG Chen, LI Yong, JIN Depeng, et al. Failure Recovery Mechanism of SDN Controller Based on REST-API[J]. Computer Engineering, 2015,41(9):131-134. doi: 10.3969/j.issn.1000-3428.2015.09.023 URL
	杨晨, 李勇, 金德鹏, 等. 基于REST-API的SDN控制器故障恢复机制[J]. 计算机工程, 2015,41(9):131-134.
[10]	WANG Zhiming, WU Jiangxing, WANG Yu, et al. Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN[J]. China Communications, 2014,11(2):26-37.
[11]	CAPELLE M, ABDELLATIF S, HUGUET M J, et al. Online Virtual Links Resource Allocation in Software-Defined Networks [C]//IEEE. 2015 IFIP Networking Conference (IFIP Networking), May 20-22, 2015, Toulouse, France. NJ: IEEE, 2015: 1-9.
[12]	DONG Xiaodong, GUO Zhiqiang, CHEN Sheng, et al. SDN Hypervisor Oriented VSDN Controller Placement Algorithm[J]. Telecommunications Science, 2017,33(4):56-64.
	董晓东, 郭志强, 陈胜, 等. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017,33(4):56-64.
[13]	LI Rongzhen, WU Qingbo, TAN Yusong, et al. On the Optimal Approach of Survivable Virtual Network Embedding in Virtualized SDN[J]. IEICE Transactions on Information and Systems, 2018,101(3):698-708.
[14]	ZHAO Siyi, CHEN Jing, GONG Shuiqing, et al. Virtual SDN Network Mapping Algorithm Based on Particle Swarm Optimization[J]. Computer Engineering, 2016,42(12):84-90. doi: 10.3969/j.issn.1000-3428.2016.12.015 URL
	赵思逸, 陈靖, 龚水清. 基于粒子群优化的虚拟SDN网络映射算法[J]. 计算机工程, 2016,42(12):84-90.
[15]	CHOWDHURY N M M K, RAHMAN M R, BOUTABA R. Virtual Network Embedding with Coordinated Node and Link Mapping [C]//IEEE. IEEE INFOCOM 2009, April 19-25, 2009, Rio de Janeiro, Brazil. NJ: IEEE, 2009: 783-791.
[16]	GONG Shuiqing, CHEN Jing, KANG Qiaoyan, et al. An Efficient and Coordinated Mapping Algorithm in Virtualized SDN Networks[J]. Frontiers of Information Technology & Electronic Engineering, 2016,17(7):701-716.
[17]	PAN W T. A New Fruit Fly Optimization Algorithm: Taking the Financial Distress Model As An Example[J]. Knowledge-Based Systems, 2012,26:69-74. doi: 10.1016/j.knosys.2011.07.001 URL
[18]	MENG Tai, PAN Quanke. An Improved Fruit Fly Optimization Algorithm for Solving the Multidimensional Knapsack Problem[J]. Applied Soft Computing, 2017,50:79-93. doi: 10.1016/j.asoc.2016.11.023 URL
[19]	GENDREAU M, HERTZ A, LAPORTE G. A Tabu Search Heuristic for the Vehicle Routing Problem[J]. Management Science, 1994,40(10):1276-1290. doi: 10.1287/mnsc.40.10.1276 URL
[20]	CHENG Xiang, SU Sen, ZHANG Zhongbao, et al. Virtual Network Embedding Through Topology-aware Node Ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41(2):38-47.

基于果蝇优化的虚拟SDN网络映射算法

Virtual SDN Network Embedding Algorithm Based on Fruit Fly Optimization

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘大恒, 李红灵. QR码网络钓鱼检测研究[J]. 信息网络安全, 2020, 20(9): 42-46.
[2]	李世斌, 李婧, 唐刚, 李艺. 基于HMM的工业控制系统网络安全状态预测与风险评估方法[J]. 信息网络安全, 2020, 20(9): 57-61.
[3]	毕亲波, 赵呈东. 基于STRIDE-LM的5G网络安全威胁建模研究与应用[J]. 信息网络安全, 2020, 20(9): 72-76.
[4]	来疆亮, 侯一凡, 卢旭明. 基于信息度量和损耗的网络安全系统综合效能分析研究[J]. 信息网络安全, 2020, 20(8): 81-88.
[5]	王健, 王语杰, 韩磊. 基于突变模型的SDN环境中DDoS攻击检测方法[J]. 信息网络安全, 2020, 20(5): 11-20.
[6]	孟相如, 徐江, 康巧燕, 韩晓阳. 基于熵权VIKOR的安全虚拟网络映射算法[J]. 信息网络安全, 2020, 20(5): 21-28.
[7]	刘建伟, 韩祎然, 刘斌, 余北缘. 5G网络切片安全模型研究[J]. 信息网络安全, 2020, 20(4): 1-11.
[8]	赵志岩, 纪小默. 智能化网络安全威胁感知融合模型研究[J]. 信息网络安全, 2020, 20(4): 87-93.
[9]	黎水林, 祝国邦, 范春玲, 陈广勇. 一种新的等级测评综合得分算法研究[J]. 信息网络安全, 2020, 20(2): 1-6.
[10]	荆涛, 万巍. 面向属性迁移状态的P2P网络行为分析方法研究[J]. 信息网络安全, 2020, 20(1): 16-25.
[11]	裘玥. 大型体育赛事网络安全风险分析与评估[J]. 信息网络安全, 2019, 19(9): 61-65.
[12]	高孟茹, 谢方军, 董红琴, 林祥. 面向关键信息基础设施的网络安全评价体系研究[J]. 信息网络安全, 2019, 19(9): 111-114.
[13]	周亚球, 任勇毛, 李琢, 周旭. 基于SDN的科学DMZ研究与实现[J]. 信息网络安全, 2019, 19(9): 134-138.
[14]	陈良臣, 刘宝旭, 高曙. 网络攻击检测中流量数据抽样技术研究[J]. 信息网络安全, 2019, 19(8): 22-28.
[15]	尚文利, 尹隆, 刘贤达, 赵剑明. 工业控制系统安全可信环境构建技术及应用[J]. 信息网络安全, 2019, 19(6): 1-10.