Survivability Coordinated Mapping Based on Node Centrality and Spectrum Dispersion Awareness for Virtual Optical Networks
-
摘要: 虚拟网络的映射策略影响弹性光网络(EON)资源可用性和网络生存性。该文提出一种基于节点间距离和频谱离散度感知的虚拟光网络生存性协同映射(CM-DSDA)算法，研究节点计算资源和拓扑位置中介性的光节点排序策略，设计频谱离散度方法评价链路频谱碎片化程度。在虚拟链路的生存性映射中，选择邻接已映射节点中消耗频隙数少且频谱离散度低的工作光路和保护光路协同映射虚拟网络。仿真结果表明所提算法能有效地提高EON的频谱占用率和减少带宽阻塞率。Abstract: The mapping strategy of virtual network has important effect on the resource availability and survivability of the Elastic Optical Network (EON). A survivable virtual optical network Coordinated Mapping based on the Distance and Spectrum Dispersion Awareness (CM-DSDA) between nodes is proposed in the paper. A physical node weighted sorting strategy is studied, which not only considers the number of physical node computing resources, but also considers the location centrality of the physical nodes in the EON topology. And a method of spectrum dispersion is designed to evaluate the link’s spectrum fragmentation. During the virtual link’s survivability mapping, the working and protection optical paths adjacent the position of the mapped physical nodes with the minimum number of spectrum usage and the lowest frequency spectrum dispersion are selected to coordinated mapping the virtual optical networks. Simulation results show that the CM-DSDA can effectively increase the EON’s spectrum utilization and reduce bandwidth blocking probability.
-
表 1 CM-DSDA算法
输入：EON拓扑${G^{\rm{S}}} = \left( {{N^{\rm{S}}},{E^{\rm{S}}},C_{}^{\rm{S}},A_{}^{\rm{S}}} \right)$，虚拟网络请求${G^{\rm{V}}} = \left( {{N^{\rm{V}}},{E^{\rm{V}}},C_{}^{\rm{V}},A_{}^{\rm{V}}} \right)$。 输出：虚拟网络生存性映射的节点、工作光路、保护光路和频谱分配结果。 步骤1 根据式(5)计算虚拟节点权值，根据式(6)计算光节点的权值，降序排序虚拟节点和光节点在虚拟节点集合VNR{v1, v2, ···, vN}和光
节点集SNR{s1, s2, ···, sM}中。虚拟节点数N，光节点数M，若N>M，阻塞该虚拟网络请求，否则，设n=1；步骤2 根据约束式(1)和式(2)，根据首选即中原则判断光节点si的剩余计算资源数是否满足虚拟节点vn需求，si∈SNR，i=1, 2, ···, M，若
满足，将vn映射在si上，并在SNR集合中删除已映射的光节点si。若N=1，输出虚拟网络映射结果，否则，n=n+1，转步骤3；步骤3 在EON中，计算所有候选光节点与已经映射光节点之间满足式(3)约束的虚拟链路映射的最短跳光路，判断每条最短光路是否满足
虚拟网络需求和光路上个链路频谱一致性和连续性的可用频谱块，若满足，光路加入候选映射的光路集合P中；步骤4 在集合P中，对每条最短光路pk，采用首次命中的频谱分配方式进行光路的满足频谱一致性和连续性的频谱预分配；根据式(7)计算
该光路的频谱离散度并确定光路的重载链路${\rm{max\{ F}}_l^{{p_k}}\} $，加入重载链路集合{$l_{\max }^1$, $l_{\max }^2$, ···, $l_{\max }^k$}中，根据频谱离散度大小升序排列重载链
路集合；步骤5 选择集合{$l_{\max }^1$, $l_{\max }^2$, ···,$l_{\max }^k$}中的第1条链路所对应光路${p_k}$，将其作为虚拟链路的映射光路，则该映射光路的另一端点即是虚拟节
点vn映射的光节点，并在SNR集合中删除已映射光节点si；步骤6 在EON中，通过边分离的最短光路算法确定满足式(4)约束的映射光路的生存性保护光路，判断保护光路是否有满足虚拟网络资源
需求和满足光路上各链路的频谱一致性和连续性的可用频谱块，若有，转至步骤7；若无，则阻塞该虚拟网络请求；步骤7 分别用首次命中与频谱最大共享度的频谱分配方式，为工作光路和保护光路分配满足频谱一致性和连续性的频谱资源，更新映射
后光节点剩余计算资源，若n < N，转步骤2；步骤8 输出虚拟网络映射结果。 
下载: 导出CSV
-
刘韵洁, 张娇, 黄韬, 等. 面向服务定制的未来网络架构[J]. 重庆邮电大学学报: 自然科学版, 2018, 30(1): 1–8. doi: 10.3979/j.issn.1673-825X.2018.01.001LIU Yunjie, ZHANG Jiao, HUANG Tao, et al. Service customized future network architecture[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2018, 30(1): 1–8. doi: 10.3979/j.issn.1673-825X.2018.01.001 HADI M and PAKRAVAN M R. Energy-efficient fast configuration of flexible transponders and grooming switches in OFDM-based elastic optical networks[J]. Journal of Optical Communications and Networking, 2018, 10(2): 90–103. doi: 10.1364/JOCN.10.000090 LIU Huanlin, DU Jundan, CHEN Yong, et al. A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks[J]. Optical Fiber Technology, 2018, 45: 391–398. doi: 10.1016/j.yofte.2018.08.021 IYER S. Retracted article: Performance benefits of regeneration flexibility and modulation convertibility in elastic optical networks[J]. Telecommunication Systems, 2018, 69(1): 167. doi: 10.1007/s11235-017-0378-0 GUO Xiaojin, HUANG Jun, LIU Huanlin, et al. Efficient P-cycle combination protection strategy based on improved genetic algorithm in elastic optical networks[J]. IET Optoelectronics, 2018, 12(2): 73–79. doi: 10.1049/iet-opt.2016.0177 施颖洁, 陈前斌, 杨希希, 等. 基于拍卖的网络切片虚拟资源分配算法研究[J]. 重庆邮电大学学报: 自然科学版, 2018, 30(2): 159–166. doi: 10.3979/j.issn.1673-825X.2018.02.002SHI Yingjie, CHEN Qianbin, YANG Xixi, et al. Virtual resource allocation algorithm of network slice based on auction[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2018, 30(2): 159–166. doi: 10.3979/j.issn.1673-825X.2018.02.002 LIU Huanlin, XIONG Cuilian, CHEN Yong, et al. An optimization method of VON mapping for energy efficiency and routing in elastic optical networks[J]. Optical Fiber Technology, 2018, 41: 173–181. doi: 10.1016/j.yofte.2018.01.004 WANG Wei, ZHAO Yongli, HE Ruiying, et al. Continuity aware spectrum allocation schemes for virtual optical network embedding in elastic optical networks[J]. Optical Fiber Technology, 2016, 29: 28–33. doi: 10.1016/j.yofte.2016.01.008 刘焕淋, 吕磊, 陈勇, 等. 节点重要性感知的透明虚拟光网络协同映射策略[J]. 电子与信息学报, 2018, 40(8): 1978–1984. doi: 10.11999/JEIT171096LIU Huanlin, LÜ Lei, CHEN Yong, et al. Node-importance aware coordinated embedding strategy for transparent virtual optical network[J]. Journal of Electronics &Information Technology, 2018, 40(8): 1978–1984. doi: 10.11999/JEIT171096 鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J]. 重庆邮电大学学报: 自然科学版, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005BAO Ninghai, SU Goqing, and CHEN Jingbo. Recovery-time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005 XIAO Xiancui and ZHENG Xiangwei. A proposal of survivable virtual network embedding algorithm[J]. Journal of High Speed Networks, 2016, 22(3): 241–251. doi: 10.3233/JHS-160546 RAHMAN M R and BOUTABA R. SVNE: Survivable virtual network embedding algorithms for network virtualization[J]. IEEE Transactions on Network and Service Management, 2013, 10(2): 105–118. doi: 10.1109/TNSM.2013.013013.110202 SOUALAH O, AITSAADI N, and FAJJARI I. A novel reactive survivable virtual network embedding scheme based on game theory[J]. IEEE Transactions on Network and Service Management, 2017, 14(3): 569–585. doi: 10.1109/TNSM.2017.2717019 CHOWDHURY S R, AHMED R, KHAN M M A, et al. Dedicated protection for survivable virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2016, 13(4): 913–926. doi: 10.1109/tnsm.2016.2574239 WANG Yuyu, LI Xin, GUO Bingli, et al. Survivable virtual optical network mapping in elastic optical networks with shared backup path protection[C]. The 25th IEEE Wireless and Optical Communication Conference, Chengdu, China, 2016: 1–4. doi: 10.1109/WOCC.2016.7506633. 刘焕淋, 林振宇, 王欣, 等. 弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略[J]. 电子与信息学报, 2019, 41(2): 424–432. doi: 10.11999/JEIT180335LIU Huanlin, LIN Zhenyu, WANG Xin, et al. A diverse virtual optical network mapping strategy based on security awareness in elastic optical networks[J]. Journal of Electronics &Information Technology, 2019, 41(2): 424–432. doi: 10.11999/JEIT180335 CHEN Bowen, ZHANG Jie, XIE Weisheng, et al. Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks[J]. Journal of Lightwave Technology, 2016, 34(10): 2398–2412. doi: 10.1109/JLT.2016.2530846 YANG Hui, CHENG Lei, LUO Guangjun, et al. Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks[J]. Optical Fiber Technology, 2015, 23: 90–94. doi: 10.1016/j.yofte.2015.02.006 LIU Huanlin, XIONG Qile, and CHEN Yong. Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks[J]. IEEE Access, 2020, 8: 70453–70464. doi: 10.1109/ACCESS.2020.2985422 -
图(6) / 表(1)
计量
- 文章访问数: 1653
- HTML全文浏览量: 548
- PDF下载量: 36
- 被引次数: 0
下载:
