系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (3): 676-681.doi: 10.3969/j.issn.1001-506X.2018.03.29

• 通信与网络 • 上一篇    下一篇

安全虚拟网络映射的启发式算法

刘新波, 王布宏, 刘帅琦, 杨智显, 赵志远   

  1. 空军工程大学信息与导航学院, 陕西 西安 710077
  • 出版日期:2018-02-26 发布日期:2018-02-26

Heuristic algorithm for secure virtual network embedding

LIU Xinbo, WANG Buhong, LIU Shuaiqi, YANG Zhixian, ZHAO Zhiyuan   

  1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
  • Online:2018-02-26 Published:2018-02-26

摘要:

针对安全虚拟网络映射过程中虚拟节点与物理节点之间匹配不合理,导致映射开销大、请求接受率低等问题,将安全虚拟网络映射过程建模为多目标混合整数线性规划模型,并提出了基于节点多属性综合评估与路径优化的安全虚拟网络映射算法。该算法在节点映射过程中,以节点的资源丰富度、安全属性和拓扑邻近性为考核对象,通过建立节点映射函数将虚拟节点映射至最佳的物理节点;在链路映射过程中,以可用带宽和路径跳数为考核对象,通过建立路径映射函数将虚拟链路映射至最佳的物理路径。实验表明,该算法在满足虚拟网络映射请求的安全需求的条件下,在虚拟网络请求接受率、映射收益和映射开销等方面优于现有的算法。

Abstract:

To deal with the low acceptance ratio and high average embedding cost faced by secure virtual network embedding, which is caused by the poor match between the virtual nodes and the physical nodes, a mixed integer linear programming model is established, and a two-stage secure virtual network embedding algorithm based on node attributes comprehensive assessment and path optimization is proposed. In the stage of node embedding, a node embedding function is built to find the best node in candidates, which takes resource richness, security attributes, and topology connection into account. In the stage of link embedding, a path embedding function is set to find the best path in candidates, which takes available bandwidth and hops of the path into account. The simulation results show better performance of the proposed algorithm in metrics such as acceptance ratio, average embedding revenue, and average embedding cost.