基于熵权VIKOR的安全虚拟网络映射算法

doi:10.3969/j.issn.1671-1122.2020.05.003

信息网络安全 ›› 2020, Vol. 20 ›› Issue (5): 21-28.doi: 10.3969/j.issn.1671-1122.2020.05.003

基于熵权VIKOR的安全虚拟网络映射算法

孟相如, 徐江^*(), 康巧燕, 韩晓阳

空军工程大学信息与导航学院,西安 710077

收稿日期:2020-03-02 出版日期:2020-05-10 发布日期:2020-06-05
通讯作者: 徐江 E-mail:carlxj@yeah.net
作者简介:孟相如（1963—）,男,陕西,教授,博士,主要研究方向为下一代网络、网络安全|徐江（1990—）,男,陕西,硕士研究生,主要研究方向为虚拟网路、网络安全;|康巧燕（1980—）,女,福建,副教授,博士,主要研究方向为可生存性通信技术|韩晓阳（1986—）,男,河南,博士研究生,主要研究方向为下一代网路、网络安全
基金资助:
国家自然科学基金(61873077)

Secure Virtual Network Embedding Algorithm Based on Entropy Weight VIKOR

MENG Xiangru, XU Jiang^*(), KANG Qiaoyan, HAN Xiaoyang

Information and Navigation College, Air Force Engineering University, Xi’an 710077, China

Received:2020-03-02 Online:2020-05-10 Published:2020-06-05
Contact: Jiang XU E-mail:carlxj@yeah.net

摘要/Abstract

摘要：

近年来,虚拟网络映射技术作为网络虚拟化的关键技术,成为学术界与工业界研究的重点之一。针对安全虚拟网络映射中因节点安全感知不全面、匹配不合理导致的映射性能较低问题,文章提出了一种基于熵权折衷排序法（VIKOR）的安全虚拟网络映射算法。该算法首先将安全虚拟网络映射问题构建为混合整数线性规划模型,设计了节点安全优先度指标,实现了虚拟网络节点与底层网络节点安全联合感知;其次在映射过程中综合考虑节点资源属性、拓扑属性和安全属性,采用熵权VIKOR进行节点排序;最后按照节点排序结果依次进行映射,其中链路映射采用k最短路径算法。仿真结果表明,在满足节点各项约束的前提下,文章算法提高了虚拟网络映射成功率和收益开销比。

关键词: 虚拟网络, 网络安全, 折衷排序法, 映射算法

Abstract:

In recent years, as the key technology of network virtualization, virtual network embedding technology has become one of the focuses of academic and industrial research. In order to solve the problem of low embedding performance caused by incomplete security awareness and unreasonable matching of nodes, this paper proposes a secure virtual network embedding algorithm based on entropy weight VIKOR. Firstly, a mixed integer linear programming model for secure virtual network embedding problems is designed, and the node security priority indicators are designed to realize the joint security awareness of virtual nodes and physical nodes. Secondly, the node resource attributes, topological attributes and security attributes are considered in the embedding process, and the entropy weight VIKIOR method is used to rank the nodes. Finally, the nodes are sequentially embedded according to the results of node ranking, and the k-shortest path algorithm is used for link embedding. The simulation results show that the algorithm can improve the acceptance ratio of virtual network embedding and the revenue to cost ratio while satisfying the node security constraints.

Key words: virtual network, network security, VIKOR, embedding algorithm

中图分类号:

TP309

孟相如, 徐江, 康巧燕, 韩晓阳. 基于熵权VIKOR的安全虚拟网络映射算法[J]. 信息网络安全, 2020, 20(5): 21-28.

MENG Xiangru, XU Jiang, KANG Qiaoyan, HAN Xiaoyang. Secure Virtual Network Embedding Algorithm Based on Entropy Weight VIKOR[J]. Netinfo Security, 2020, 20(5): 21-28.

图/表 5

参考文献 16

[1]	GUAN Yingying, ZONG Yue, LIU Yejun , et al. Virtual Network Embedding Supporting User Mobility in 5G Metro/Access Networks[EB/OL]. https://www.researchgate.net/publication/334485476_Virtual_Network_Embedding_Supporting_User_Mobility_in_5G_MetroAccess_Networks, 2020-2-10.
[2]	WANG Zhizhen, ZHENG Quan, CHEN Chen , et al. Virtual Network Mapping Algorithm Based on Network Simplex[J]. Computer Engineering, 2019,45(4):19-23, 30.
	王志臻, 郑烇, 陈晨 , 等. 基于网络单纯形的虚拟网络映射算法[J]. 计算机工程, 2019,45(4):19-23,30.
[3]	FARKIANI B, BAKHSHI B, Mirhassani S A . Stochastic Virtual Network Embedding via Accelerated Benders Decomposition[J]. Future Generation Computer Systems, 2019,94:199-213. doi: 10.1016/j.future.2018.11.048 URL
[4]	ZHU Guohui, LEI Lanjie, KANG Xiaoxuan . Network Function Virtualization Mapping Algorithm Based on Node Selection Strategy[J]. Study on Optical Communications, 2019,212(2):23-27.
	朱国晖, 雷兰洁, 康潇轩 . 基于节点选择策略的网络功能虚拟化映射算法[J]. 光通信研究, 2019,212(2):23-27.
[5]	ZHENG Xiangwei, TIAN Jie, XIAO Xiancui , et al. A Heuristic Survivable Virtual Network Mapping Algorithm[J]. Soft Computing, 2019,23(5):1453-1463.
[6]	LIU Zhiguo, QIN Lingyu, LIU Qignli , et al. A Hybrid Virtual Network Mapping Algorithm Based on Threshold Load[J]. International Journal of Satellite Communications and Networking, 2019,37(3):224-233.
[7]	ZHANG Peiying, YAO Haipeng, LI Maozhen , et al. Virtual Network Embedding Based on Modified Genetic Algorithm[J]. Peer-to-Peer Networking and Applications, 2019,12(2):481-492.
[8]	XING Chiqiang, LAN Julong, HU Yuxiang . Virtual Network with Security Guarantee Embedding Algorithms[J]. JCP, 2013,8(11):2782-2788.
[9]	LIU Shuhao, CAI Zhiping, XU Hong , et al. Towards Security-aware Virtual Network Embedding[J]. Computer Networks, 2015,91:151-163.
[10]	GONG Shuiqing, CHEN Jing, HUANG Conghui , et al. Trust-aware Secure Virtual Network Embedding Algorithm[J]. Journal on Communications, 2015,36(11):180-189.
	龚水清, 陈靖, 黄聪会 , 等. 信任感知的安全虚拟网络映射算法[J]. 通信学报, 2015,36(11):180-189.
[11]	BESIKTAS C, GOZUPEK D, ULAS A , et al. Secure Virtual Network Embedding with Flexible Bandwidth-based Revenue Maximization[J]. Computer Networks, 2017,121:89-99.
[12]	GONG Shuiqing, CHEN Jing, HUANG Conghui , et al. Virtual Network Embedding through Security Risk Awareness and Optimization[J]. KSII Transactions on Internet & Information Systems, 2016,10(7):234-248.
[13]	LIU Xinbo, WANG Buhong, LIU Shaiqi , et al. Heuristic Algorithm for Secure Virtual Network Embedding[J]. System Engineering and Electronics Technology, 2018,40(3):677-681.
	刘新波, 王布宏, 刘帅琦 , 等. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018,40(3):677-681.
[14]	Dwiardhika D, TACHIBANA T . Virtual Network Embedding Based on Security Level with VNF Placement[J]. Security and Communication Networks, 2019,2:1-11.
[15]	ZHANG Peiying, LI Haisheng, NI Yongjing , et al. Security Aware Virtual Network Embedding Algorithm Using Information Entropy TOPSIS[J]. Journal of Network and Systems Management, 2019(5):1-23.
[16]	LOGANATHAN J, JANAKIRAMAN S, DUMKA A . Optimal Spectrum-hole Detection Scheme for Cooperative CRN Using Dynamic Weighted VIKOR[J]. International Journal of Entweprise Information Systems(IJEIS), 2020,16(1):108-131.

基于熵权VIKOR的安全虚拟网络映射算法

Secure Virtual Network Embedding Algorithm Based on Entropy Weight VIKOR

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 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]	刘建伟, 韩祎然, 刘斌, 余北缘. 5G网络切片安全模型研究[J]. 信息网络安全, 2020, 20(4): 1-11.
[5]	赵志岩, 纪小默. 智能化网络安全威胁感知融合模型研究[J]. 信息网络安全, 2020, 20(4): 87-93.
[6]	黎水林, 祝国邦, 范春玲, 陈广勇. 一种新的等级测评综合得分算法研究[J]. 信息网络安全, 2020, 20(2): 1-6.
[7]	荆涛, 万巍. 面向属性迁移状态的P2P网络行为分析方法研究[J]. 信息网络安全, 2020, 20(1): 16-25.
[8]	裘玥. 大型体育赛事网络安全风险分析与评估[J]. 信息网络安全, 2019, 19(9): 61-65.
[9]	高孟茹, 谢方军, 董红琴, 林祥. 面向关键信息基础设施的网络安全评价体系研究[J]. 信息网络安全, 2019, 19(9): 111-114.
[10]	陈良臣, 刘宝旭, 高曙. 网络攻击检测中流量数据抽样技术研究[J]. 信息网络安全, 2019, 19(8): 22-28.
[11]	尚文利, 尹隆, 刘贤达, 赵剑明. 工业控制系统安全可信环境构建技术及应用[J]. 信息网络安全, 2019, 19(6): 1-10.
[12]	张可, 汪有杰, 程绍银, 王理冬. DDoS攻击中的IP源地址伪造协同处置方法[J]. 信息网络安全, 2019, 19(5): 22-29.
[13]	倪一涛, 陈咏佳, 林柏钢. 基于自动解混淆的恶意网页检测方法[J]. 信息网络安全, 2019, 19(4): 37-46.
[14]	陈良臣, 高曙, 刘宝旭, 卢志刚. 网络加密流量识别研究进展及发展趋势[J]. 信息网络安全, 2019, 19(3): 19-25.
[15]	傅建明, 黎琳, 郑锐, 苏日古嘎. 基于GAN的网络攻击检测研究综述[J]. 信息网络安全, 2019, 19(2): 1-9.