基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案

王志明; 汪斌强; 王保进

doi:10.3724/SP.J.1146.2012.00101

基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案

doi: 10.3724/SP.J.1146.2012.00101

王志明^{* 汪斌强王保进,},
汪斌强,
王保进

基金项目:

国家973计划项目(2012CB315901, 2012CB315905)和国家863计划项目(2011AA01A103)资助课题

计量
- 文章访问数: 1877
- HTML全文浏览量: 47
- PDF下载量: 581
- 被引次数: 0
出版历程
- 收稿日期: 2012-02-10
- 修回日期: 2012-10-22
- 刊出日期: 2012-12-19

Virtual Network Reliable Mapping Scheme Based on Topology Impact Degree and Backtracking Migration

Wang Zhi-Ming^{* 汪斌强王保进
,},
Wang Bin-Qiang,
Wang Bao-Jin

摘要

摘要: 底层物理节点或链路失效将影响虚拟网服务提供的连续性，因此如何实现虚拟网的可靠性映射是当前研究亟待解决的问题。文章建立了虚拟网映射(VNM)的数学模型，量化分析了虚拟网的可靠性，并归结出影响虚拟网可靠性的因素。为了克服这些因素，文章分别提出基于拓扑影响度(TID)的虚拟网映射(VNM-TID)算法和基于回溯机制的迁移算法(MA-Back)。仿真结果表明，VNM-TID MA-Back算法在虚拟网请求接受率、迁移成功率和有效承载率上具有优势，提高了虚拟网的可靠性。
- 网络虚拟化 /
- 虚拟网映射 /
- 可靠性 /
- 拓扑影响度 /
- 回溯迁移
Abstract: Virtual network service persistence will be impacted by substrate node or link failure, so how to achieve the reliable mapping of virtual network is recently an important problem to be solved. In this paper, a virtual network mapping problem is modeled, and then the reliability of virtual network is quantified and analyzed to sum up the main influence factors. To overcome these factors, an algorithm of Virtual Network Mapping based on Topology Impact Degree (VNM-TID) and a Migration Algorithm based on Backtracking (MA-Back) are separately proposed. Simulation results show that the algorithms have advantages on virtual network Request Accepted Ratio (RAR), Migration Success Ratio (MSR) and Valid Loading Ratio (VLR), and therefore improve the reliability of virtual network.
- Network virtualization /
- Virtual Network Mapping (VNM) /
- Reliability /
- Topology Impact Degree (TID) /
- Backtracking migration

HTML全文

参考文献(0)

相关文章(20)

[1]	唐伦, 曹睿, 廖皓, 王兆堃. 基于深度强化学习的服务功能链可靠部署算法, 电子与信息学报. doi: 10.11999/JEIT190969
[2]	刘焕淋, 胡浩, 熊翠连, 陈勇, 向敏, 马跃. 基于时频联合碎片感知的资源均衡虚拟光网络映射算法, 电子与信息学报. doi: 10.11999/JEIT171208
[3]	刘焕淋, 吕磊, 陈勇, 蔚承英, 胡浩. 节点重要性感知的透明虚拟光网络协同映射策略, 电子与信息学报. doi: 10.11999/JEIT171096
[4]	刘新波, 王布宏, 杨智显, 刘帅琦. 一种基于拓扑势的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT170981
[5]	孟洛明, 孙康, 韦磊, 郭少勇, 徐思雅. 一种面向电力无线专网的虚拟资源优化分配机制, 电子与信息学报. doi: 10.11999/JEIT161043
[6]	刘彩霞, 李凌书, 汤红波, 王晓雷, 卢干强. 基于子图同构的vEPC虚拟网络分层协同映射算法, 电子与信息学报. doi: 10.11999/JEIT160642
[7]	刘焕淋, 杜君丹, 易鹏飞, 陈勇, 张明佳. 弹性光网络中面向可靠性的链路故障概率保护与保护资源重配置策略, 电子与信息学报. doi: 10.11999/JEIT170150
[8]	刘中金, 卓子寒, 何跃鹰, 李勇, 苏厉, 金德鹏, 曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法, 电子与信息学报. doi: 10.11999/JEIT151485
[9]	. 跨域虚拟网络映射问题研究, 电子与信息学报. doi: 10.11999/JEIT150656
[10]	高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法, 电子与信息学报. doi: 10.11999/JEIT140491
[11]	毛宇星, 郭云飞, 王志明, 扈红超. 基于资源区域聚集度的虚拟网映射算法, 电子与信息学报. doi: 10.11999/JEIT150278
[12]	龚水清, 陈靖, 王崴. 面向节点异构的能耗感知虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT141527
[13]	梁家荣, 白杨, 王新阳. 评估交换超立方体网络可靠性的一种新方法, 电子与信息学报. doi: 10.11999/JEIT140557
[14]	熊飞, 乔迪, 王宏祥, 赵子岩, 杨洪, 沈亮. 一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2014.00176
[15]	江逸茗, 兰巨龙, 周慧琴. 网络虚拟化环境下的资源监控策略, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00755
[16]	余建军, 吴春明. 支持接入控制的虚拟网映射近似算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00965
[17]	蔡进科, 顾华玺, 卢冀, 余晓杉. 基于Openflow网络的高可靠性虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00367
[18]	黄彬彬, 林荣恒, 彭凯, 邹华, 杨放春. 基于粒子群优化的负载均衡的虚拟网络映射, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01212
[19]	齐宁, 王保进, 汪斌强, 张栋. 均衡虚拟网构建算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01130
[20]	吕博, 杨帆, 王振凯, 陈建亚, 刘韵洁. 一种基于区域划分的虚拟网映射新算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00116