节点与链路协同映射的生存性虚拟光网络映射算法

doi:10.19678/j.issn.1000-3428.0059573

摘要/Abstract

摘要： 针对弹性光网络中单链路故障问题，提出一种基于匈牙利算法求解链路映射方案的节点与链路协同映射保护算法CMST-HA。将虚拟网络请求的节点与链路分别划分为主动类型与被动类型，把主动类型节点映射至邻接链路频谱资源丰富且邻接节点计算资源充足的物理节点上，在主动链路时使用匈牙利算法求解出最小映射开销方案并完成映射，确定被动节点的映射位置，利用KSP算法为被动链路选择映射路径，在此基础上为虚拟网络请求的最小生成树链路提供备份路径。仿真结果表明，与RVNM、CMST算法相比，CMST-HA算法不仅能够降低虚拟网络请求阻塞率，而且可增加物理网络收益。

关键词: 弹性光网络, 虚拟网络, 生存性, 频谱分配, 路径保护

Abstract: To address the problem of single link failure in Elastic Optical Networks(EON),a node-link cooperative mapping protection algorithm(CMST-HA) based on the Hungarian algorithm is proposed to solve the link mapping scheme.The algorithm divides the nodes and links that are requested by the virtual network into active and passive types respectively.The active nodes are mapped to physical nodes whose adjacent links have abundant spectrum resources and whose adjacent nodes have sufficient computing resources.The Hungarian algorithm is used to solve the minimum mapping cost scheme for the active link and complete the mapping.The mapping position of the passive node is also determined.Then the KSP algorithm is used to select the mapping path for the passive link.On this basis,a backup path is provided for the minimum spanning tree link requested by the virtual network.Simulation results show that compared with RVNM and CMST algorithms,the CMST-HA algorithm not only reduces the blocking rate of virtual network requests but also increases the benefit of physical network.

Key words: Elastic Optical Network(EON), virtual network, survivability, spectrum allocation, path protection

中图分类号:

TP393

朱国晖, 梁申麟, 李庆. 节点与链路协同映射的生存性虚拟光网络映射算法[J]. 计算机工程, 2021, 47(11): 220-226.

ZHU Guohui, LIANG Shenlin, LI Qing. Survivable Virtual Optical Network Mapping Algorithm for Joint Mapping Between Nodes and Links[J]. Computer Engineering, 2021, 47(11): 220-226.

http://www.ecice06.com/CN/Y2021/V47/I11/220

图/表 13

20211113145003

20211113145006

20211113145009

20211113145012

20211113145014

20211113145017

20211113145020

20211113145023

20211113145027

20211113145031

20211113145034

20211113145037

20211113145043

参考文献

[1] VAN ROSSEM S,TAVERNIER W,COLLE D,et al.Introducing development features for virtualized network services[J].IEEE Communications Magazine,2018,56(8):184-192.
[2] ZHU R J,ZHAO Y L,YANG H,et al.Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing[J].Optical Fiber Technology,2016,32:13-22.
[3] WANG Q,SHOU G,LIU J,et al.Resource allocation for edge computing over fibre-wireless access networks[J].IET Communications,2019,13(17):2848-2856.
[4] ENRIQUE J.A survey on algorithmic aspects of virtual optical network embedding for cloud networks[J].IEEE Access,2018,6:20893-20906.
[5] LIU H,DU J,CHEN Y,et al.A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks[J].Optical Fiber Technology,2018,45(11):391-398.
[6] ZHANG P,YAO H,LIU Y.Virtual network embedding based on computing,network and storage resource constraints[J].IEEE Internet of Things Journal,2017,56:1-10.
[7] ZONG Y,OU Y N,HAMMAD A,et al.Location-aware energy efficient virtual network embedding in software-defined optical data center networks[J].IEEE/OSA Journal of Optical Communications and Networking,2018,10(7):58-70.
[8] LIU Y,HAN P,HOU J,et al.Resource-efficiently survivable IoT services provisioning via virtual network embedding in fiber-wireless access network[J].IEEE Access,2019,7:14671-14683.
[9] CAO H,YANG L.Topology attribute and global resource-driven virtual network embedding algorithm via novel node-ranking approach[C]//Proceedings of the 9th International Conference on Wireless Communications and Signal Processing.Washington D.C.,USA:IEEE Press,2017:1-7.
[10] YIN S,HUANG S,LIU H,et al.Survivable multipath virtual network embedding against multiple failures for SDN/NFV[J].IEEE Access,2018,7:17235-17249.
[11] CHEN B,ZHANG J,XIE W,et al.Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks[J].Journal of Lightwave Technology,2016,34(10):2398-2412.
[12] CHOWDHURY S,AHMED R,ALAM K M,et al.Dedicated protection for survivable virtual network embedding[J].IEEE Transactions on Network & Service Management,2016,13(4):1-10.
[13] LIU H,MA J,CHEN Y,et al.A survivable VON embedding algorithm based on resource mean and spectrum coherence-aware in elastic optical networks[J].Optical Fiber Technology,2020,54:102-113.
[14] 刘焕淋,林振宇,王欣,等.弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略[J].电子与信息学报,2019,41(2):424-432. LIU H L,LIN Z Y,WANG X,et al.A diverse virtual optical network mapping strategy based on security awareness in elastic optical networks[J].Journal of Electronics and Information Technology,2019,41(2):424-432.(in Chinese)
[15] 刘焕淋,胡会霞,陈勇,等.节点中介性和频谱离散度感知虚拟光网络生存性协同映射[J].电子与信息学报,2020,42(9):2166-2172. LIU H L,HU H X,CHEN Y,et al.Survivability coordinated mapping based on node centrality and spectrum dispersion awareness for virtual optical networks[J].Journal of Electronics and Information Technology,2020,42(9):2166-2172.
[16] BAO N,SAHOO S,KUANG M,et al.Adaptive path splitting based survivable virtual network embedding in elastic optical networks[J].Optical Fiber Technology,2020,54:457-469.
[17] WANG H X,ZHAO J X,LI H,et al.Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.
[18] YANG R,WANG K,WANG B,et al.Resource and load aware mapping algorithm for elastic optical network[J].IEICE Electronics Express,2016,13(14):356-368.
[19] HAN X,MENG X,KANG Q,et al.Survivable virtual network link shared protection method based on maximum spanning tree[J].IEEE Access,2019,7:11583-11595.
[20] 刘涛涛,禹忠,王军选,等.基于SDN的5G大规模MIMO网间频谱共享机制研究[J].计算机工程,2018,44(11):100-104. LIU T T,YU Z,WANG J X,et al.Research on spectrum sharing mechanism of 5G large scale MIMO networks based on SDN[J].Computer Engineering,2018,44(11):100-104.(in Chinese)
[21] LIU G Y,HAN D H,DAI G L.Robust virtual network mapping algorithm with optimal shared-path protection[C]//Proceedings of IEEE Advanced Information Technology,Electronic and Automation Control Conference.Washington D.C.,USA:IEEE Press,2018:235-247.
[22] REN D,WANG W,HU J,et al.Survivable virtual optical network coordinated mapping with local backup[J].Journal of Optical Communications,2018,42(2):332-348.

选择文件类型/文献管理软件名称

选择包含的内容