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

doi:10.11959/j.issn.1000-436x.2015141

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

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

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

北京邮电大学网络与交换技术国家重点实验室，北京 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

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

摘要：

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

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

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

肖蔼玲,王颖,孟洛明,邱雪松,李文璟. 面向多节点故障的生存性虚拟网络映射方法[J]. 通信学报, 2015, 36(4): 81-88.

Ai-ling XIAO,Ying WANG,Luo-ming MENG,Xue-song QIU,Wen-jing LI. Virtual network embedding approach to survive multiple node failures[J]. Journal on Communications, 2015, 36(4): 81-88.

图/表 5

图1

表1

图2

图3

图4

参考文献 21

[1]	ANDERSON T ， PETERSON L ， SHENKER S . Overcoming the Internet impasse through virtualization[J]. Computer， 2005，38(4): 34-41.
[2]	FEAMSTER N ， GAO L ， REXFORD J . How to lease the Internet in your spare time[J]. ACM SIGCOMM Computer Communication Review， 2007，37(1): 61-64.
[3]	YU M ， YI Y ， REXFORD J . Rethinking virtual network embedding:substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review， 2008，38(2): 17-29.
[4]	CHOWDHURY N ， RAHMAN M ， BOUTABA R . Vineyard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking，2012，20(1):206–219. IEEE/ACM Transactions on Networking， 2012，20(1): 206-219.
[5]	LISCHKA J ， KARL H . A virtual network mapping algorithm based on subgraph isomorphism detection[A]. Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures[C]. 2009. 81-88.
[6]	CHENG X ， SU S ， ZHANG Z . Virtual network embedding through topology-aware node ranking[J]. SIGCOMM Computer Communication Review， 2011，41(2): 38-47.
[7]	MARKOPOULOU A ， IANNACCONE G ， BHATTACHARYYA S . Characterization of failures in an IP backbone[A]. Proceedings of INFOCOM 2004，the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies[C]. 2004. 2307-2317.
[8]	GILL P ， JAIN N ， NAGAPPAN N . Understanding network failures in data centers:measurement，analysis，and implications[J]. Proc ACM SIGCOMM CCR， 2011，41(4): 350-361.
[9]	LIU Y ， TIPPER D ， SIRIPONGWUTIKORN P . Approximating optimal spare capacity allocation by successive survivable routing[J]. IEEE/ACM Transactions on Networking， 2005，13(1): 198-211.
[10]	RAMAMURTHY S ， SAHASRABUDDHE L，MUKHERJEE.B . Survivable WDM mesh networks[J]. Journal of Lightwave Technology， 2003，21(4): 870-883.
[11]	GUO T，WANG.N ， MOESSNER K . Shared backup network provision for virtual network embedding[A]. Proceedings of IEEE ICC 2011[C]. 2011. 1-5.
[12]	RAHMAN M ， AIB I ， BOUTABA R . Survivable virtual network embedding[A]. Proceedings of 9th IFIP TC 6 International Conference on Networking 2010[C]. 2010. 40-52.
[13]	YU H ， ANAND V ， QIAO C . Cost efficient design of survivable virtual infrastructure to recover from facility node failures[A]. Proc IEEE ICC 2011[C]. 2011. 1-6.
[14]	QIAO C ， GUO B ， HUANG S . A novel two-step approach to surviving facility failures[A]. Proceedings of in 2011 OFC/NFOEC[C]. 2011. 1-3.
[15]	HU Q ， WANG Y ， CAO X . Location-constrained survivable network virtualization[A]. Proceedings of 35th IEEE SARNOFF[C]. 2012. 1-5.
[16]	YEOW W ， WESTPHAL C ， KOZAT U . Designing and embedding reliable virtual infrastructures[A]. Proceedings of 2nd ACM SIGCOMM Workshop on VISA[C]. 2010. 33-40.
[17]	Functional Safety of Electrical/Electronic/Programmable ElectronicSafety-Related Systems[S]. IEC 61508[C]. 2005.
[18]	CROSS V ， SUDKAMP T . Similarity and Compatibility in Fuzzy Set Theory:Assessment and Application[M]. New York: Physica-VerlagPress， 2002.
[19]	Medeling topology of large Internetworks[EB/OL]. .
[20]	GNU linear programming kit[EB/OL]. .
[21]	BARABASIAND A L ， ALBERT R . Emergence of scaling in random networks[J]. Science， 1999，286(5439): 509-520.

方法	VN映射方法	VN重映射方法
Pen-SVNE	采用文献4]中同步虚拟节点与链路映射的VN映射方法	采用本文基于目标函数1的VN重映射方法
Con-SVNE		采用本文基于目标函数2的VN重映射方法
LB-SVNE		采用本文基于目标函数3的VN重映射方法
Blind-SVNE	采用文献4]的VN映射方法	采用文献[4]的VN映射方法重新映射整个VN
k-Rdt-SVNE	采用文献13]中基于构造可靠虚拟网络的VN映射方法	将失效虚拟节点和链路直接迁移到预留备份资源上，若备份失效，则采用Blind-SVNE的VN重映射方法

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

Virtual network embedding approach to survive multiple node failures

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[2]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.
[3]	王汝言,徐宁宁. 带有混合能量供电的TWDM-PON与C-RAN联合架构资源分配机制[J]. 通信学报, 2018, 39(9): 94-109.
[4]	黄韬,刘江,张晨,魏亮,刘韵洁. 基于SDN的网络试验床综述[J]. 通信学报, 2018, 39(6): 155-168.
[5]	王健,赵国生,李志新. 面向SDN的虚拟网络映射算法研究[J]. 通信学报, 2017, 38(10): 26-35.
[6]	曹傧,夏士超,何芳,李云. 无线网络虚拟化中的映射算法研究[J]. 通信学报, 2017, 38(1): 35-43.
[7]	刘光远,安秀芳,苏森. 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究[J]. 通信学报, 2016, 37(8): 51-57.
[8]	刘江,黄韬,张晨,张歌. SDN试验床网络虚拟化切片机制综述[J]. 通信学报, 2016, 37(4): 159-171.
[9]	曹傧,郎文强,陈卓,李云. 无线网络虚拟化中资源共享的功率分配算法[J]. 通信学报, 2016, 37(2): 64-72.
[10]	熊文成,王颖,邱雪松,李文璟. 基于链路优先的快速协同虚拟网络映射算法[J]. 通信学报, 2015, 36(3): 95-103.
[11]	龚水清，陈靖，黄聪会，朱清超. 信任感知的安全虚拟网络映射算法[J]. 通信学报, 2015, 36(11): 180-189.
[12]	刘韵洁，黄韬，张娇，刘江，姚海鹏，谢人超. 服务定制网络[J]. 通信学报, 2014, 35(12): 1-9.
[13]	刘韵洁,黄韬,张娇,刘江,姚海鹏,谢人超. 服务定制网络[J]. 通信学报, 2014, 35(12): 1-9.
[14]	杨宇,陈山枝,李昕. 网络虚拟化环境中底层资源的动态选择研究——一种基于演化博弈的方法[J]. 通信学报, 2012, 33(Z2): 25-34.
[15]	罗娟,刘川川,李仁发. 基于链路可靠性的无线虚拟网络分配方法[J]. 通信学报, 2012, 33(Z1): 88-95.