链路可靠性感知的差异保护虚拟光网络映射

doi:10.3969/j.issn.0372-2112.2020.05.015

电子学报 ›› 2020, Vol. 48 ›› Issue (5): 946-952.DOI: 10.3969/j.issn.0372-2112.2020.05.015

链路可靠性感知的差异保护虚拟光网络映射

刘焕淋¹, 蒲欣¹, 陈勇², 王展鹏¹

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 重庆邮电大学自动化学院, 重庆 400065

收稿日期:2019-08-05 修回日期:2019-09-12 出版日期:2020-05-25
- 作者简介:
- 刘焕淋 女,1970年2月出生于重庆市.重庆邮电大学教授、博士和硕士生导师.主要研究方向为光通信技术和网络.E-mail:liuhl@cqupt.edu.cn;蒲欣女,1995年9月出生于宁夏固原市.重庆邮电大学硕士研究生.主要研究方向为光通信.E-mail:px727206138@163.com
- 基金资助:
- 国家自然科学基金 (No.NSFC51977021）; 重庆市自然科学基金面上项目 (No.cstc2019jcyj-msxmX0613）

Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding

LIU Huan-lin¹, PU Xin¹, CHEN Yong², WANG Zhan-peng¹

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2019-08-05 Revised:2019-09-12 Online:2020-05-25 Published:2020-05-25
- Supported by:
- National Natural Science Foundation of China (No.NSFC51977021); General Program of Natural Science Foundation of Chongqing Municipality, China (No.cstc2019jcyj-msxmX0613)

摘要/Abstract

摘要： 针对弹性光网络的多链路故障影响虚拟光网络映射性能问题，提出一种链路可靠性感知的差异保护虚拟光网络映射（RA-DPVONE）方法.根据光节点的资源特性与相邻链路故障概率，该方法设计了光节点重要性评估准则和优先映射方法.根据候选光路上的可用频谱资源和链路故障概率，设计虚拟链路映射的工作光路和保护光路的链路代价更新公式，仅为不满足可靠性需求的虚拟链路映射资源共享保护光路.仿真结果表明，所提方法能降低网络的带宽阻塞率，提高虚拟网络请求接受率和弹性光网络的频谱资源利用率.

关键词: 弹性光网络, 虚拟网络映射, 可靠性感知, 差异保护, 多链路故障, 带宽阻塞率

Abstract: Aiming at the problem that multi-link faults in elastic optical networks affect the performance of virtual optical network mapping, a method of link Reliability-Aware Protection-differentiated Virtual Optical Network Embedding (RA-PVONE) is proposed in the paper. In the RA-PVONE, an importance evaluation criteria and priority mapping method of optical nodes are designed. According to the available spectrum resources and link failure probability of candidate optical paths, the link cost updating formulas for working and protecting optical paths are designed to map the virtual link. Protection optical paths sharing spectrum resource is only configured for working optical path that do not meet the virtual link's reliability requirements. The simulation results show that the proposed method can reduce the network bandwidth blocking probability, improve virtual network acceptance ratio and the spectrum resource utilization.

Key words: elastic optical networks, virtual network mapping, reliability-aware, protection-differentiated, multiple link faults, bandwidth blocking probability

中图分类号:

TN929.11

刘焕淋, 蒲欣, 陈勇, 等. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.

LIU Huan-lin, PU Xin, CHEN Yong, et al. Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding[J]. Acta Electronica Sinica, 2020, 48(5): 946-952.

参考文献

[1] 刘韵洁,张娇,黄韬,等.面向服务定制的未来网络架构[J].重庆邮电大学学报,2018,30(1):1-8. Liu Yun-jie,Zhang Jiao,Huang Tao.et al.Service customized future network architecture[J].Journal of Chongqing University of Posts and Telecommunications,2018,30(1):1-8.(in Chinese)
[2] Guo X J,Ma J,Liu H L,et al.Improved NSGA-II optimizing coding-link cost trade-offs for multicast routing in WDM networks[J].Photonic Network Communications,2018,35(3):309-315.
[3] 刘焕淋,杜君丹,陈勇,等.光树分割和共享光路合并优化任多播阻塞率[J].电子学报,2018,46(7):1658-1662. LIU Huan-lin,DU Juan-dan,CHEN Yong,et al.Tree-split and shared lightpath-merged for optimization bandwidth blocking probability of manycast[J].Acta Electronica Sinica,2018,46(7):1658-1662.(in Chinese)
[4] Agrawal A,Bhatia,Vimal,Prakash,Shashi.Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks[J].Optical Fiber Technology,2018,40:36-45.
[5] Misawa A,Katayama M.Resource management architecture of metro aggregation network for IoT traffic[J].IEICE Transactions on Communications,2018,101(3):620-627.
[6] 施颖洁,陈前斌,杨希希,等.基于拍卖的网络切片虚拟资源分配算法研究[J].重庆邮电大学学报,2018,30(2):159-166. Shi Ying-jie,Chen Qian-bin,Yang Xi-xi,et al.Virtual resource allocation algorithm of network slice based on auction[J].Journal of Chongqing University of Posts and Telecommunications,2018,30(2):159-166.(in Chinese)
[7] Li J,Li D,Yu Y R,et al.Towards full virtualization of SDN infrastructure[J].Computer Networks,2018,143(OCT.9):1-14.
[8] Liu H L,LV L,Chen Y,et al.Fragmentation-avoiding spectrum assignment strategy based on spectrum partition for elastic optical network[J].IEEE Photonics Journal,2017,9(5):7906413.
[9] 鲍宁海,苏国庆,陈静波.恢复时间敏感的光网络混合通路保护算法[J].重庆邮电大学学报,2017,29(3):313-319. Bao Ning-hai,Su Guo-qing,Chen Jing-bo.Recovery-time aware hybrid path protection algorithm in optical networks[J].Journal of Chongqing University of Posts and Telecommunications,2017,29(3):313-319.(in Chinese)
[10] Melo M,Sargento S,Carapinha J.Optimal virtual network migration:a step closer for seamless resource mobility[J].Journal of Network & Computer Applications,2016,64(C):124-136.
[11] Zhu Q,Wang H Q,Feng G S,et al.Heuristic survivable virtual network embedding based on node migration and link remapping[A].Information Technology and Artificial Intelligence Conference[C].Chongqing,China:IEEE,2014.181-185.
[12] Chowdhury S,Ahmed R,Khan M A,et al.Dedicated protection for survivable virtual network embedding[J].IEEE Transactions on Network & Service Management,2016,13(4):913-926.
[13] Yang H,Zhu X X,Bai W,et al.Survivable VON mapping with ambiguity similitude for differentiable maximum shared capacity in elastic optical networks[J].Optical Fiber Technology,2016,31:138-146.
[14] Jiang H H,Wang Y X,Gong L,et al.Availability-aware survivable virtual network embedding in optical datacenter networks[J].IEEE/OSA Journal of Optical Communications & Networking,2015,7(12):1160-1171.
[15] Hou W G,Ning Z L,Guo L,et al.Novel framework of risk-aware virtual network embedding in optical data center networks[J].IEEE Systems Journal,2018,12(3):2473-2482.
[16] Hui Y,Lei C,Luo G,et al.Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks[J].Optical Fiber Technology,2015,23:90-94.
[17] Ai J J,Chen H C,Guo Z H,et al.Defending against link failure in virtual network embedding using a hybrid scheme[J].China Communications,2019,16(1):135-144.

链路可靠性感知的差异保护虚拟光网络映射

Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	刘焕淋, 王展鹏, 陈勇, 张彤, 熊琪乐, 胡俊岭. 物理损伤感知的多芯光纤网络动态路由资源分配方法[J]. 电子学报, 2022, 50(2): 502-507.
[2]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[3]	刘焕淋, 温濛, 陈勇, 任杰, 胡俊岭. 基于全光节点频谱集中度和频谱离散转换的业务调度方法[J]. 电子学报, 2022, 50(1): 135-141.
[4]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[5]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[6]	丛鑫, 訾玲玲, 杨东旭. 位置限制的企业级虚拟网络映射能源优化策略[J]. 电子学报, 2019, 47(8): 1654-1660.
[7]	刘焕淋, 胡浩, 陈勇, 杜君丹, 向敏. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.
[8]	刘焕淋, 杜君丹, 陈勇, 杨玉明. 光树分割和共享光路合并优化任多播阻塞率[J]. 电子学报, 2018, 46(7): 1658-1662.
[9]	刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825.
[10]	陈晓华, 李春芝, 陈良育, 曾振柄, 蒋云良. 虚拟网络映射高效节能运输模型及算法[J]. 电子学报, 2016, 44(3): 725-731.
[11]	程祥;张忠宝;苏森;杨放春. 基于粒子群优化的虚拟网络映射算法[J]. 电子学报, 2011, 39(10): 2240-2244.