一种碎片感知的安全虚拟网络重构方法

刘新波; 王布宏; 杨智显; 沈海鸥

doi:10.11999/JEIT180474

引用本文: 刘新波, 王布宏, 杨智显, 沈海鸥. 一种碎片感知的安全虚拟网络重构方法[J]. 电子与信息学报, 2019, 41(4): 995-1001. doi: 10.11999/JEIT180474 shu

Citation: Xinbo LIU, Buhong WANG, Zhixian YANG, Haiou SHEN. A Fragment-aware Secure Virtual Network Reconfiguration Method[J]. Journal of Electronics and Information Technology, 2019, 41(4): 995-1001. doi: 10.11999/JEIT180474 shu

一种碎片感知的安全虚拟网络重构方法

1.
空军工程大学信息与导航学院西安 710077
2.
解放军95486部队成都 610043

作者简介: 刘新波: 男，1983年生，博士生，研究方向为虚拟网络映射、网络优化;
王布宏: 男，1975年生，博士，教授，主要研究方向为网络安全、阵列信号处理;
杨智显: 男，1991年生，博士生，研究方向为网络安全、网络虚拟化;
沈海鸥: 女，1990年生，博士，主要研究方向为阵列信号处理、网络安全

通讯作者: 刘新波,zhongxing83@126.com

基金项目: 国家自然科学基金(61401499)，陕西省自然科学基金(2015JM6340)

摘要: 针对现有的虚拟网络重构算法对物理网络中产生的碎片资源考虑不够周到，导致其对在线虚拟网络映射算法的性能改善不够显著的问题，该文定义了一种网络资源碎片度度量方法，并提出一种碎片感知的安全虚拟网络重构算法。该算法通过周期性考虑物理网络中节点的碎片度，选择出待迁移虚拟节点集合；通过综合考虑物理网络的碎片度减小量和虚拟网络的映射开销减少量，选择出最佳的虚拟节点迁移方案。仿真结果表明，该算法的请求接受率和收益开销比均优于当前的重构算法，特别是在收益开销比方面的优势更加明显。

关键词:

English

A Fragment-aware Secure Virtual Network Reconfiguration Method

1.
Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
2.
Unit 95486 of PLA, Chengdu 610043, China

Corresponding author: Xinbo LIU,zhongxing83@126.com

Received Date: 2018-05-16
Accepted Date: 2018-09-20
Available Online: 2019-04-01
Fund Project: The National Natural Science Foundation of China (61401499), The Shanxi Provincial Natural Science Foundation (2015JM6340)

Abstract: The existing virtual network reconfiguration algorithms do not consider the fragment resources generated in the physical network, which results in the improvement of the performance of the online virtual network embedding algorithms is not obvious. To solve this problem, a definition of network resource fragmentation is given, and a Fragment-Aware Secure Virtual Network Reconfiguration (FA-SVNR) algorithm is proposed. In the process of reconfiguration, the virtual node set to be migrated is selected by considering the fragmentation of nodes in the physical network periodically, and the best virtual node migration scheme is selected by considering the reduction of the fragmentation of the physical network and the reduction of the embedding cost of the virtual network. Simulation results show that the proposed algorithm has the higher acceptance ratio and revenue to cost ratio compared with the existing virtual network reconfiguration algorithm, especially in the metric of revenue to cost ratio.

Key words:

1. [1]
  RAZZAQ A and RATHORE M S. An approach towards resource efficient virtual network embedding[C]. International Conference on Evolving Internet, Valcencia, Spain, 2010: 68–73.
2. [2]
  ZHANG Sheng, QIAN Zhuzhong, WU Jie, et al. Virtual network embedding with opportunistic resource sharing[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 816–827. doi: 10.1109/TPDS.2013.64
3. [3]
  YU Chunyan, LIAN Qi, ZHANG Dong, et al. PAME: Evolutionary membrane computing for virtual network embedding[J]. Journal of Parallel and Distributed Computing, 2018, 111: 136–151. doi: 10.1016/j.jpdc.2017.08.005
4. [4]
  RUBIO-LOYOLA J, AGUILAR-FUSTER C, TOSCANO-PULIDO G, et al. Enhancing metaheuristic-based online embedding in network virtualization environments[J]. IEEE Transactions on Network and Service Management, 2018, 15(1): 200–216. doi: 10.1109/TNSM.2017.2742666
5. [5]
  ZHANG Zhongbao, SU Sen, ZHANG Junchi, et al. Energy aware virtual network embedding with dynamic demands: Online and offline[J]. Computer Networks, 2015, 93: 448–459. doi: 10.1016/j.comnet.2015.09.036
6. [6]
  FISCHER A, BOTERO J F, BECK M T, et al. Virtual network embedding: A survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15(4): 1888–1906. doi: 10.1109/SURV.2013.013013.00155
7. [7]
  TRAN P N and TIMM-GIEL A. Reconfiguration of virtual network mapping considering service disruption[C]. IEEE International Conference on Communications, Budapest, Hungary, 2013: 3487–3492.
8. [8]
  HSU W H, SHIEH Y P, WANG C H, et al. Virtual network mapping through path splitting and migration[C]. International Conference on Advanced Information Networking and Applications Workshops, Fukuoka, Japan, 2012: 1095–1100.
9. [9]
  ZANGIABADY M, AGUILAR-FUSTER C, and RUBIO-LOYOLA J. A virtual network migration approach and analysis for enhanced online virtual network embedding[C]. International Conference on Network and Service Management, Montreal, Canada, 2016: 324–329.
10. [10]
  CHOWDHURY S R, AHMED R, SHAHRIAR N, et al. ReViNE: Reallocation of virtual network embedding to eliminate substrate bottlenecks[C]. IFIP/IEEE Symposium on Integrated Network and Service Management, Lisbon, Portugal, 2017: 116–124.
11. [11]
  曲桦, 赵季红, 郭爽乐, 等. 基于最小代价的虚拟网络重配置方法[J]. 北京邮电大学学报, 2014, 37(5): 114–118. doi: 10.13190/j.jbupt.2014.05.024
  QU Hua, ZHAO Jihong, GUO Shuangle, et al. Resource reconfiguration method based on minimum cost for network virtualization[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(5): 114–118. doi: 10.13190/j.jbupt.2014.05.024
12. [12]
  彭利民. 一种拓扑感知的虚拟网络重构算法[J]. 四川大学学报(工程科学版), 2015, 47(5): 110–115. doi: 10.15961/j.jsuese.2015.05.016
  PENG Limin. A topology-awareness virtual network reconfiguration algorithm[J]. Journal of Sichuan University (Engineering Science Edition), 2015, 47(5): 110–115. doi: 10.15961/j.jsuese.2015.05.016
13. [13]
  FISCHER A and DE MEER H. Position paper: Secure virtual network embedding[J]. PIK-Praxis der Informationsverarbeitung und Kommunikation, 2011, 34(4): 190–193. doi: 10.1515/piko.2011.040
14. [14]
  LIU Shuhao, CAI Zhiping, XU Hong, et al. Towards security-aware virtual network embedding[J]. Computer Networks, 2015, 91: 151–163. doi: 10.1016/j.comnet.2015.08.014
15. [15]
  刘新波, 王布宏, 刘帅琦, 等. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40(3): 676–681. doi: 10.3969/j.issn.1001-506X.2018.03.29
  LIU Xinbo, WANG Buhong, LIU Shuaiqi, et al. Heuristic algorithm for secure virtual network embedding[J]. Systems Engineering and Electronics, 2018, 40(3): 676–681. doi: 10.3969/j.issn.1001-506X.2018.03.29
16. [16]
  CHOWDHURY N M M K, RAHMAN M R, and BOUTABA R. Virtual network embedding with coordinated node and link mapping[C]. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009: 783–791.
17. [17]
  EHRGOTT M and GANDIBLEUX X. A survey and annotated bibliography of multiobjective combinatorial optimization[J]. OR-Spektrum, 2000, 22(4): 425–460. doi: 10.1007/s002910000
18. [18]
  YANG Zeheng and GUO Yongan. An exact virtual network embedding algorithm based on integer linear programming for virtual network request with location constraint[J]. China Communications, 2016, 13(8): 177–183. doi: 10.1109/CC.2016.7563720
19. [19]
  CAO Haotong, YANG Longxiang, LIU Zeyuan, et al. Exact solutions of VNE: A survey[J]. China Communications, 2016, 13(6): 48–62. doi: 10.1109/CC.2016.7513202
1. [1]
  刘焕淋, 林振宇, 王欣, 陈勇, 向敏, 马跃. 弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略. 电子与信息学报, 2019, 41(2): 424-432.
2. [2]
  苏玉泽, 孟相如, 康巧燕, 韩晓阳. 核心链路感知的可生存虚拟网络链路保护方法. 电子与信息学报, 2019, 41(7): 1587-1593.
3. [3]
  王汝言, 徐宁宁, 吴大鹏. 能耗和时延感知的虚拟化云无线接入网络资源分配机制. 电子与信息学报, 2019, 41(1): 83-90.
4. [4]
  唐伦, 杨希希, 施颖洁, 陈前斌. 无线虚拟网络中基于自回归滑动平均预测的在线自适应虚拟资源分配算法. 电子与信息学报, 2019, 41(1): 16-23.
5. [5]
  庄雷, 田帅魁, 和孟佯, 宋玉, 王国卿, 刘文覃, 马岭. 基于滑动区域的粒子群虚拟网节能映射算法. 电子与信息学报, 2019, 41(0): 1-7.
6. [6]
  和孟佯, 庄雷, 龙卫兵, 王国卿. 基于纳什议价的虚拟网多目标映射算法. 电子与信息学报, 2019, 41(4): 980-986.
7. [7]
  唐伦, 魏延南, 马润琳, 贺小雨, 陈前斌. 虚拟化云无线接入网络下基于在线学习的网络切片虚拟资源分配算法. 电子与信息学报, 2019, 41(7): 1533-1539.
8. [8]
  胡宇翔, 范宏伟, 兰巨龙, 段通. 一种支持硬件加速的虚拟网络功能部署模型. 电子与信息学报, 2019, 41(8): 1893-1901.
9. [9]
  王汝言, 李宏娟, 吴大鹏. 基于Stackelberg博弈的虚拟化无线传感网络资源分配策略. 电子与信息学报, 2019, 41(2): 377-384.
10. [10]
  胡致远, 宋晓凤, 黄天聪, 李晓娣, 周瑞芳, 徐鑫, 蒙占宇, 彭强. 四表集抄通信网络虚拟化方案及组网算法研究. 电子与信息学报, 2019, 41(3): 588-593.
11. [11]
  史久根, 张径, 徐皓, 王继, 孙立. 一种面向运营成本优化的虚拟网络功能部署和路由分配策略. 电子与信息学报, 2019, 41(4): 973-979.
12. [12]
  王汝言, 李宏娟, 吴大鹏, 李红霞. 基于半马尔科夫决策过程的虚拟传感网络资源分配策略. 电子与信息学报, 2019, 41(0): 1-8.
13. [13]
  张瑞, 占友, 钱权. 一种新的基于虚拟队列的无线多播网络编码调度策略. 电子与信息学报, 2019, 41(0): 1-8.
14. [14]
  季新生, 徐水灵, 刘文彦, 仝青, 李凌书. 一种面向安全的虚拟网络功能动态异构调度方法. 电子与信息学报, 2019, 41(10): 2435-2441.
15. [15]
  唐伦, 周钰, 杨友超, 赵国繁, 陈前斌. 5G网络切片场景中基于预测的虚拟网络功能动态部署算法. 电子与信息学报, 2019, 41(9): 2071-2078.
16. [16]
  唐伦, 赵培培, 赵国繁, 陈前斌. 基于深度信念网络资源需求预测的虚拟网络功能动态迁移算法. 电子与信息学报, 2019, 41(6): 1397-1404.
17. [17]
  唐伦, 周钰, 谭颀, 魏延南, 陈前斌. 基于强化学习的5G网络切片虚拟网络功能迁移算法. 电子与信息学报, 2019, 41(0): 1-9.
18. [18]
  黄开枝, 潘启润, 袁泉, 游伟. 一种侧信道风险感知的虚拟节点迁移方法. 电子与信息学报, 2019, 41(9): 2164-2171.
19. [19]
  唐伦, 杨恒, 马润琳, 陈前斌. 基于5G接入网络的多优先级虚拟网络功能迁移开销与网络能耗联合优化算法. 电子与信息学报, 2019, 41(9): 2079-2086.
20. [20]
  王新玉, 李治莹, 邵帅, 虞志刚. 考虑任务不确定性的片上网络鲁棒性应用映射问题研究. 电子与信息学报, 2019, 41(5): 1152-1159.

图 1 请求接受率随时间变化关系

下载: 全尺寸图片幻灯片

图 2 请求接受率随虚拟网络到达强度变化关系

下载: 全尺寸图片幻灯片

图 3 收益开销比随时间变化关系

下载: 全尺寸图片幻灯片

图 4 收益开销比随虚拟网络到达强度变化关系

下载: 全尺寸图片幻灯片

表 1 仿真时网络参数详情

参数	物理网络	虚拟网络
节点数量	100	[4, 8]均匀分布
节点CPU资源	[50, 100]均匀分布	[2, 30]均匀分布
节点安全等级	[1, 5]均匀分布	[1, 5]均匀分布
节点安全需求等级	[1, 5]均匀分布	[1, 5]均匀分布
链路数量	500	每对虚拟节点间存在一条虚拟链路的概率为50%
链路带宽资源	[50, 100]均匀分布	[2, 30]均匀分布

下载: 导出CSV

表 2 稳定状态下物理网络负载情况对比

比较的参数	NR-SVNE+FA-SVNR	NR-SVNE+TA-SVNR	NR-SVNE
物理节点负载强度均值	0.7883	0.7559	0.7453
物理节点负载强度均方差	0.1859	0.1940	0.2254
物理链路负载强度均值	0.6334	0.6739	0.6974
物理链路负载强度均方差	0.2483	0.2620	0.2789

下载: 导出CSV

点击查看大图

图(4)表(2)

计量

PDF下载量: 39
文章访问数: 366
HTML全文浏览量: 244
引证文献数: 0

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

一种碎片感知的安全虚拟网络重构方法

通讯作者: 刘新波,zhongxing83@126.com

English

A Fragment-aware Secure Virtual Network Reconfiguration Method

Corresponding author: Xinbo LIU,zhongxing83@126.com

计量

文章相关

通讯作者: 陈斌, bchen63@163.com