Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness

LIU Huan-lin; QIU Yan; CHEN Yong; TAN Ming-ming; CHEN Xiang; HUO Xing-ji; CHEN Hao-nan

doi:10.12263/DZXB.20220903

您当前的位置：

首页 >

文章列表页 >

Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness

PAPERS | 更新时间：2025-12-08

- Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness
- ACTA ELECTRONICA SINICA Vol. 51, Issue 7, Pages: 1758-1764(2023)
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.重庆邮电大学自动化学院，重庆 400065
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(51977021;61275077);Science Foundation Project of Chongqing Science and Technology Commission(cstc2020jcyj-msxm1012;cstc2019jcyj-msxm1168)
- DOI：10.12263/DZXB.20220903
  CLC： TN929.11;
- Received：28 July 2022，
  
  Revised：2023-04-12，
  
  Published：25 July 2023
- 稿件说明：
移动端阅览
刘焕淋,邱艳,陈勇等.光路邻居链路频谱碎片感知的虚拟光网络协同映射算法[J].电子学报,2023,51(07):1758-1764.

LIU Huan-lin,QIU Yan,CHEN Yong,et al.Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness[J].ACTA ELECTRONICA SINICA,2023,51(07):1758-1764.
刘焕淋,邱艳,陈勇等.光路邻居链路频谱碎片感知的虚拟光网络协同映射算法[J].电子学报,2023,51(07):1758-1764. DOI： 10.12263/DZXB.20220903.

LIU Huan-lin,QIU Yan,CHEN Yong,et al.Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness[J].ACTA ELECTRONICA SINICA,2023,51(07):1758-1764. DOI： 10.12263/DZXB.20220903.

摘要

为了解决虚拟网络映射光路太长和频谱碎片化的问题，论文提出一种基于邻居链路碎片感知的虚拟网络映射算法（Virtual Optical Network Embedding based on Adjacency Link Fragmentation Awareness

ALFA-VONE）.设计考虑虚拟节点资源需求和邻居节点映射状态的权值计算方法，提高虚拟节点映射的成功率；使用相邻虚拟节点-虚拟链路协同映射方法，缩短映射光路长度和减少所需频隙数目；设计光路可用资源评估方法，以提高虚拟链路映射成功率；考虑拟分配频谱块对光路以及邻居链路造成的频谱碎片影响，设计频谱碎片影响值评估法，以提高频谱资源利用率.仿真结果表明：当网络负载为130 Erlang时，所设计算法的平均映射光路跳数减少28.4%，带宽利用率提高4.56%.

Abstract

To address the difficulties of excessively long lightpath and spectrum fragmentation in virtual optical network embedding

a virtual optical network embedding based on adjacency link fragmentation awareness (ALFA-VONE) algorithm is proposed. In ALFA-VONE

considering the resource requirements of virtual nodes and the mapping status of neighbor nodes

a weight calculation method is designed to improve the success probability of virtual node embedding. And the cooperative embedding method of adjacent virtual nodes-virtual link is used to shorten the length of lightpath and reduce the number of required spectrum slots. An available resources evaluation of the lightpath is designed to improve the link embedding success probability. By considering the spectrum blocks' impact of spectrum fragments on the lightpath and adjacent links

the evaluation method of spectrum fragment impact value is designed to improve the utilization of spectrum resources. When the network load is 130 Erlang

the simulation results show that the proposed ALFA-VONE algorithm can reduce the average number of mapped lightpath hops by 28.4% and improve bandwidth utilization by 4.56%.

关键词

Keywords

references

柴蓉 , 邹飞 , 刘莎 , 等 . 6G移动通信: 愿景、关键技术和系统架构 [J]. 重庆邮电大学学报(自然科学版) , 2021 , 33 ( 3 ): 337 - 347 .

CHAI R , ZOU F , LIU S , et al . 6G mobile communication: Vision, key technologies and system architecture [J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2021 , 33 ( 3 ): 337 - 347 . (in Chinese)

LIU S Q , KONG J W , PAN X Q , et al . Highly-efficient and automatic spectrum inspection based on AutoEncoder and semi-supervised learning for anomaly detection in EONs [J]. Journal of Lightwave Technology , 2021 , 39 ( 5 ): 1243 - 1254 .

YANG H , ZHAN K X , BAO B W , et al . Automatic guarantee scheme for intent-driven network slicing and reconfiguration [J]. Journal of Network and Computer Applications , 2021 , 190 : 103163 .

CHEN X , LI J H , GUO B L , et al . All-optical OXC transition strategy from WDM optical network to elastic optical network [J]. Optics Express , 2016 , 24 ( 4 ): 4076 - 4087 .

付亚伟 . 大数据互联网时代光纤通信技术的发展与挑战 [J]. 重庆邮电大学学报(自然科学版) , 2021 , 33 ( 1 ): 52 - 58 .

FU Y W . Development and challenge of optical fiber communication technology in the era of big data Internet [J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2021 , 33 ( 1 ): 52 - 58 . (in Chinese)

BELBEKKOUCHE A , HASAN M M , KARMOUCH A . Resource discovery and allocation in network virtualization [J]. IEEE Communications Surveys & Tutorials , 2012 , 14 ( 4 ): 1114 - 1128 .

WEI W T , GU H X , PATTAVINA A , et al . Optimizing energy and spectrum efficiency of virtual optical network embedding in elastic optical networks [J]. Optical Switching and Networking , 2020 , 37 ( 5 ): 1 - 10 .

GONG L , ZHU Z Q . Virtual optical network embedding (VONE) over elastic optical networks [J]. Journal of Lightwave Technology , 2014 , 32 ( 3 ): 450 - 460 .

ZHU M , ZHANG S Y , SUN Q , et al . Fragmentation-aware VONE in elastic optical networks [J]. Journal of Optical Communications and Networking , 2018 , 10 ( 9 ): 809 - 822 .

CHATTERJEE B C , BA S , OKI E . Fragmentation problems and management approaches in elastic optical networks: A survey [J]. IEEE Communications Surveys & Tutorials , 2018 , 20 ( 1 ): 183 - 210 .

刘焕淋 , 王展鹏 , 陈勇 , 等 . 物理损伤感知的多芯光纤网络动态路由资源分配方法 [J]. 电子学报 , 2022 , 50 ( 2 ): 502 - 507 .

LIU H L , WANG Z P , CHEN Y , et al . Physical impairment aware-based dynamic routing resource allocation method for multi-core fiber network [J]. Acta Electronica Sinica , 2022 , 50 ( 2 ): 502 - 507 . (in Chinese)

张盛峰 , 陈会丹 , 彭樱 . SDM-EON中基于串扰避免的多纤芯分配算法 [J]. 重庆邮电大学学报(自然科学版) , 2023 , 35 ( 1 ): 23 - 30 .

ZHANG S F , CHEN H D , PENG Y . Multi-core assignment algorithm based on crosstalk-avoiding in space division multiplexing elastic optical networks [J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2023 , 35 ( 1 ): 23 - 30 . (in Chinese)

CHATTERJEE B C , OKI E . Defragmentation based on route partitioning in 1 + 1 protected elastic optical networks [J]. Computer Networks , 2020 , 177 : 107317 .

BAI H F , CHEN W B , LIU L , et al . Dynamic fragments awareness based virtual network mapping strategy of elastic optical networks [J]. Optoelectronics Letters , 2021 , 17 ( 7 ): 427 - 431 .

ZHU R J , LI S H , WANG P S , et al . Time and spectrum fragmentation-aware virtual optical network embedding in elastic optical networks [J]. Optical Fiber Technology , 2020 , 54 : 102117 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Tree-Split and Shared Lightpath-Merged for Optimization Bandwidth Blocking Probability of Manycast

A Method of Ant Colony Optimization and Quasi-Real-Time Key Pool Based on Survivability Virtual Network Embedding

Auxiliary Graph-Based Resource Allocation with Bit-Loading and Physical Impairment-Sensing

Cost and Power Consumption Joint Optimization Based Virtual Network Embedding Algorithm for Software-Defined Networking

Related Author

DU Jun-dan

LIU Huan-lin

CHEN Yong

YANG Yu-ming

CHEN Hao-nan

LIU Huan-lin

LIU Bo

CHEN Yong

Related Institution

School of Automation Chongqing University of Posts and Telecommunications Chongqing China

School of Communication and Information Engineering Chongqing University of Posts and Telecommunications Chongqing China

School of Automation, Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

Chongqing Institute of Engineering

⁰