可靠的虚拟网络映射算法研究

doi:10.3969/j.issn.0372-2112.2016.08.007

电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1820-1825.DOI: 10.3969/j.issn.0372-2112.2016.08.007

可靠的虚拟网络映射算法研究

刘光远¹, 苏森²

1. 石家庄铁道大学信息科学与技术学院, 河北石家庄 050043;
2. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876

收稿日期:2015-01-17 修回日期:2016-05-26 出版日期:2016-08-25
- 作者简介:
- 刘光远 男,1981年出生.北京邮电大学网络技术研究院博士.现为石家庄铁道大学信息学院教师.研究方向为云计算、网络虚拟化.E-mail:gyuanliu@163.com;苏森男,1971年出生.北京邮电大学网络技术研究院教授,博士生导师.研究方向为下一代网络、服务计算.
- 基金资助:
- 国家自然科学基金 (No.61170274）; 河北省教育厅科研基金 (No.QN2016270）

The Research of Reliable Virtual Network Mapping Algorithm

LIU Guang-yuan¹, SU Sen²

1. School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, Hebei 050043, China;
2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2015-01-17 Revised:2016-05-26 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要： 网络虚拟化技术允许多个异构的虚拟网络共享一个底层物理网络资源，为目前的网络架构提供了一种有效的扩展手段.近年来，底层网络基础设施失效事件频发，因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点.本文针对底层节点失效后虚拟拓扑如何最大化连通问题进行研究，设计了一种基于割集和拥塞感知的虚拟网络映射机制.实验表明，该方法在不预留保护资源的情况下，可获得更好的底层网络长期运行平均收益.

关键词: 网络虚拟化, 虚拟网络映射, 最大化虚拟拓扑连通, 割集和拥塞感知

Abstract: Network virtualization has been proposed as a promising way for running multiple customized virtual networks (VNs) on a shared infrastructure.However,how to provide reliable VN against substrate infrastructure failures has become an increasingly important issue.In this paper,we present a novel VN mapping scheme based on cutset and congestion awareness for the VN topology remain maximizing connected in the event of single substrate node failure.Simulation results show that algorithm can gain more optimal substrate long-term average revenue compared to the previous algorithms without reserving protection resource.

Key words: network virtualization, virtual network mapping, maximizing VN topology connected, cutset and congestion awareness

中图分类号:

TP393

刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825.

LIU Guang-yuan, SU Sen. The Research of Reliable Virtual Network Mapping Algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1820-1825.

参考文献

[1] Feamster N,Gao L,Rexford J.How to lease the Internet inyour spare time[J].ACM SIGCOMM Computer Communication Review,2007,37(1):61-64.
[2] 程祥,张忠宝,苏森,杨放春.虚拟网络映射问题研究综述[J].通信学报,2011,32(10):143-151.Cheng X,Zhang Z,Su S,et al.Survey of virtual network embedding problem[J].Journal on Communications,2011,32(10):143-151.(in Chinese)
[3] Yu M,Yi Y,Rexford J,et al..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.
[5] Lischka J,Karl H.A virtual network mapping algorithm based on subgraph isomorphism detection[A].Proc the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures[C].ACM,2009.81-88.
[6] Rahman M,Aib I,Boutaba R.SVNE:Survivable virtual network embedding algorithms for network virtualization[J].IEEE Transactions on Network and Service Management.2013,10(2):105-118.
[7] Yeow W L,Westphal C,Kozat U.Designing and embedding reliable virtual infrastructures[J].ACM SIGCOMM Computer Communication Review,2012,41(2):51-64.
[8] Su S,Cheng X,Zhang Z,et al.Virtual network embedding with survivable routing[J].Journal of Internet Technology,2013,14(5):741-750.
[9] Zegura E W,Calvert K L,Bhattacharjee S.How to model an Internetwork[A].Proc IEEE INFOCOM[C].San Francisco,1996.594-602.
[10] Cheng X,Su S,Zhang Z,et al.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47.
[11] Cheng X,Su S,Zhang Z,et al.Virtual network embedding through topology awareness and optimization[J].Computer Networks,2012,56(6):1797-1813.
[12] 程祥,张忠宝,苏森,杨放春.基于粒子群优化的虚拟网络映射算法[J].电子学报,2011,10:2240-2244.Cheng X,Zhang Z,Su S,et al.Virtual network embedding based on particle swarm optimization[J].Acta Electronica Sinica,2011,39(10):2240-2244.(in Chinese)

可靠的虚拟网络映射算法研究

The Research of Reliable Virtual Network Mapping Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.
[3]	丛鑫, 訾玲玲, 杨东旭. 位置限制的企业级虚拟网络映射能源优化策略[J]. 电子学报, 2019, 47(8): 1654-1660.
[4]	陈晓华, 李春芝, 陈良育, 曾振柄, 蒋云良. 虚拟网络映射高效节能运输模型及算法[J]. 电子学报, 2016, 44(3): 725-731.
[5]	周烨, 李勇, 苏厉, 金德鹏, 曾烈光. 基于虚拟化的网络创新实验环境研究[J]. 电子学报, 2012, 40(11): 2152-2157.
[6]	姜明;王保进;吴春明;孔祥庆;闵啸;张旻. 网络虚拟化与虚拟网映射算法研究[J]. 电子学报, 2011, 39(6): 1315-1320.
[7]	程祥;张忠宝;苏森;杨放春. 基于粒子群优化的虚拟网络映射算法[J]. 电子学报, 2011, 39(10): 2240-2244.