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

doi:10.3969/j.issn.0372-2112.2020.05.015

PDF(794 KB)

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

学术论文

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

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

作者信息 +

Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding

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

Author information +

文章历史 +

摘要

针对弹性光网络的多链路故障影响虚拟光网络映射性能问题，提出一种链路可靠性感知的差异保护虚拟光网络映射（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.

导出引用

刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952. https://doi.org/10.3969/j.issn.0372-2112.2020.05.015

LIU Huan-lin, PU Xin, CHEN Yong, WANG Zhan-peng. Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding[J]. Acta Electronica Sinica, 2020, 48(5): 946-952. https://doi.org/10.3969/j.issn.0372-2112.2020.05.015

中图分类号： TN929.11

参考文献

[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.