光路邻居链路频谱碎片感知的虚拟光网络协同映射算法
Virtual Optical Network Embedding Algorithm Based on Lightpath's Adjacency Link Fragmentation Awareness
- 电子学报 2023年51卷第7期 页码：1758-1764
- 作者机构：
1.重庆邮电大学通信与信息工程学院，重庆 400065
2.重庆邮电大学自动化学院，重庆 400065
- 作者简介：
[ "刘焕淋 女，1970年2月出生于重庆市.重庆邮电大学教授、博士生导师.主要研究方向为光通信技术和网络.E-mail: liuhl@cqupt.edu.cn" ]
[ "邱 艳 女，1998年10月出生于四川省仪陇县.重庆邮电大学硕士研究生.主要研究方向为光网络调度算法. E-mail: 2311925484@qq.com" ]
- 基金信息：国家自然科学基金(51977021;61275077);重庆市自然科学基金(cstc2020jcyj-msxm1012;cstc2019jcyj-msxm1168)
DOI：10.12263/DZXB.20220903
中图分类号： TN929.11;收稿：2022-07-28，
修回：2023-04-12，
纸质出版：2023-07-25
- 稿件说明：
移动端阅览
刘焕淋,邱艳,陈勇等.光路邻居链路频谱碎片感知的虚拟光网络协同映射算法[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 .
0
浏览量
12
下载量
1
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies