可生存的虚拟网络多层映射方法研究

刘光远; 徐明伟

doi:10.3969/j.issn.0372-2112.2020.07.012

您当前的位置：

首页 >

文章列表页 >

可生存的虚拟网络多层映射方法研究

学术论文 | 更新时间：2025-07-08

- 可生存的虚拟网络多层映射方法研究
- Research on Survivable Virtual Network Multi-layers Embedding Method
- 电子学报 2020年48卷第7期页码：1343-1347
- 作者机构：
  
  1. 石家庄铁道大学信息科学与技术学院,河北,石家庄,050043
  2. 清华大学信息科学技术学院,北京,100084
  3. 石家庄铁道大学信息科学与技术学院,河北,石家庄,050043
  4. 清华大学信息科学技术学院,北京,100084
- 作者简介：
- 基金信息：
  
  国家重点研发计划 (No.2018YFB1701403）;国家自然科学基金 (No.61373160）;河北省自然科学基金 (No.F2020210014）;河北省高等学校科学技术研究 (No.QN2016270）
- DOI：10.3969/j.issn.0372-2112.2020.07.012
  中图分类号： TP393
- 网络出版：2020-07-25，
  
  纸质出版：2020
- 稿件说明：
移动端阅览
刘光远, 徐明伟. 可生存的虚拟网络多层映射方法研究[J]. 电子学报, 2020,48(7):1343-1347.

Research on Survivable Virtual Network Multi-layers Embedding Method[J]. Acta Electronica Sinica, 2020, 48(7): 1343-1347.
刘光远, 徐明伟. 可生存的虚拟网络多层映射方法研究[J]. 电子学报, 2020,48(7):1343-1347. DOI： 10.3969/j.issn.0372-2112.2020.07.012.

Research on Survivable Virtual Network Multi-layers Embedding Method[J]. Acta Electronica Sinica, 2020, 48(7): 1343-1347. DOI： 10.3969/j.issn.0372-2112.2020.07.012.

摘要

本文研究了可生存虚拟网络多层映射问题，首先对其建立了整数线性规划模型（ILP），然后针对较大规模问题提出一种高效的启发式算法VNP-SVNME对其进行求解.实验表明，VNP-SVNME算法的资源映射开销相对ILP仅平均高15%，且优于现有的启发式可生存算法.此外，VNP-SVNME算法的映射时间相对ILP大大降低，可以满足在线虚拟网络映射的需求.

Abstract

This paper studies the multi-layers embedding problem of survivable virtual networks based on virtual network layer protection. We first establish an integer linear programming (ILP) for the SVNME problem. Then an efficient heuristic algorithm VNP-SVNME is proposed to solve the large-scale problem. Experiments show that the resource mapping cost of the VNP-SVNME algorithm is only 15% higher on average than the optimal solution

but it is better than the state-of-the-art heuristic. In addition

the time complexity is greatly reduced compared to ILP

which can meet the requirements of online virtual network mapping.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于粒子群优化的虚拟网络映射算法

Internet中基于启发式遗传算法的受限镜像放置问题求解