通信学报 ›› 2015, Vol. 36 ›› Issue (4): 81-88.doi: 10.11959/j.issn.1000-436x.2015141

• 学术论文 • 上一篇    下一篇

面向多节点故障的生存性虚拟网络映射方法

肖蔼玲,王颖,孟洛明,邱雪松,李文璟   

  1. 北京邮电大学 网络与交换技术国家重点实验室,北京 100876
  • 出版日期:2015-04-25 发布日期:2015-04-15
  • 基金资助:
    国家高技术研究发展计划(863计划)基金资助项目;中央高校基本科研业务费专项基金资助项目;国家科技支撑计划课题基金资助项目

Virtual network embedding approach to survive multiple node failures

Ai-ling XIAO,Ying WANG,Luo-ming MENG,Xue-song QIU,Wen-jing LI   

  1. State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Online:2015-04-25 Published:2015-04-15
  • Supported by:
    The National High Technology Research and Development Program of China (863 Program);The Fundamental Research Funds for the Central Universities;The National Key Technology R&D Program

摘要:

针对网络虚拟化环境中虚拟网络的生存性问题,提出一种面向多节点故障的生存性虚拟网络映射方法。该方法预先在物理网络中按比例留出备份资源并根据拓扑属性构造节点的候选集合,在发生节点故障后从故障节点的候选集合中选取重映射目标并动态分配预留的备用资源来恢复受到影响的虚拟网络,提高长期运营利润。仿真实验在多节点故障模型下从适用性、稳定性及性能方面验证了该方法的有效性。

关键词: 网络虚拟化, 生存性虚拟网络映射, 多节点故障, 故障恢复, 虚拟网络重映射

Abstract:

Considering the survivability of virtual networks in a network virtualization environment,a virtual network embedding approach was proposed to survive multiple node failures.It de backups proportionally in the substrate network and constructed a candidate set for each substrate node beforehand.To increase the long term business profit,it chosen the failover targets in the candidate set and dynamically allocates backups to recover the affected virtual networks after substrate node failures.The validity of this method is assessed by simulation experiments in terms of applicability,stability and performance under a multiple node failures model.

Key words: network virtualization, survivable virtual network embedding, multiple node failures, failure recovery

[1] 彭绍亮,李姗姗,彭宇行,廖湘科,肖 侬. 无线传感器网络中一种实时高效的数据存储和查询方法[J]. 通信学报, 2008, 29(11): 17 -138 .
[2] 何欣,桂小林. 基于概率感知覆盖的无线传感器网络节点优化部署方案[J]. 通信学报, 2010, 31(9A): 1 -8 .
[3] 陈永锐,杨扬,易卫东. 用于无线传感网的协作分集跨层设计方法[J]. 通信学报, 2010, 31(9A): 2 -15 .
[4] 陆奕奕. 破坏性创新:云计算产品的市场定位与推进策略[J]. 电信科学, 2012, 28(3): 116 -121 .
[5] 黄 飞,许 辉,吴诗其. 低轨卫星通信中基于公平性的信道借用策略[J]. 通信学报, 2006, 27(8): 2 -17 .
[6] 于亦舟,欧海文. “串行检验”比较于传统的随机性检验方法的优越性[J]. 通信学报, 2007, 28(6): 4 -23 .
[7] 夏 楠,邱天爽. 基于改进粒子滤波的PSK信号时延和码元联合估计算法[J]. 通信学报, 2012, 33(4): 18 -135 .
[8] 鲍 煦,宋铁成,沈连丰. 基于协作认知网络的虚拟MIMO信号及干扰分布特性研究[J]. 通信学报, 2012, 33(5): 11 -90 .
[9] 洪璐1,洪锋2. UWSP:水下无线传感器网络节点休眠协议[J]. 通信学报, 2013, 34(Z1): 21 -169 .
[10] 唐 洪,邱天爽,张文蓉. 脉冲噪声环境中自适应阵列对信号的跟踪[J]. 通信学报, 2005, 26(8): 4 -27 .