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

A Fragment-aware Secure Virtual Network Reconfiguration Method

作　　者：刘新波[1] 王布宏[1] 杨智显 沈海鸥 LIU Xinbo;WANG Buhong;YANG Zhixian;SHEN Haiou(Information and Navigation College,Air Force Engineering University,Xi’an 710077,China;Unit 95486 of PLA,Chengdu 610043,China)

机构地区：[1]空军工程大学信息与导航学院 [2]解放军95486部队

出　　处：《电子与信息学报》2019年第4期995-1001,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61401499);陕西省自然科学基金(2015JM6340)~~

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

关 键 词：虚拟网络映射 虚拟网络重构 碎片感知 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]