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

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

一种碎片感知的安全虚拟网络重构方法
English
A Fragment-aware Secure Virtual Network Reconfiguration Method
-
-
[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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
曲桦, 赵季红, 郭爽乐, 等. 基于最小代价的虚拟网络重配置方法[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]
彭利民. 一种拓扑感知的虚拟网络重构算法[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]
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]
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]
刘新波, 王布宏, 刘帅琦, 等. 安全虚拟网络映射的启发式算法[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]
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]
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]
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]
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 仿真时网络参数详情
表 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 -