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

LIU Huan-lin; LIU Bo; CHEN Yong; MA Bing; QIU Yan; CHEN Hao-nan

doi:10.12263/DZXB.20240963

您当前的位置：

首页 >

文章列表页 >

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

CORRESPONDENCE | 更新时间：2025-12-27

- A Method of Ant Colony Optimization and Quasi-Real-Time Key Pool Based on Survivability Virtual Network Embedding
- ACTA ELECTRONICA SINICA Vol. 53, Issue 9, Pages: 3425-3432(2025)
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.重庆工程学院，重庆 400056
- 作者简介：
- 基金信息：
  
  Science Foundation Project of Chongqing Science and Technology Commission(CSTB2023NSCQ-MSX0734)
- DOI：10.12263/DZXB.20240963
  CLC： TN929.11;
- Received：22 October 2024，
  
  Accepted：24 June 2025，
  
  Published：25 September 2025
- 稿件说明：
移动端阅览
刘焕淋, 刘博, 陈勇, 等. 基于蚁群优化与准实时密钥池的生存性虚拟网络映射方法[J]. 电子学报, 2025, 53(09): 3425-3432.

LIU Huan-lin, LIU Bo, CHEN Yong, et al. A Method of Ant Colony Optimization and Quasi-Real-Time Key Pool Based on Survivability Virtual Network Embedding[J]. Acta Electronica Sinica, 2025, 53(09): 3425-3432.
刘焕淋, 刘博, 陈勇, 等. 基于蚁群优化与准实时密钥池的生存性虚拟网络映射方法[J]. 电子学报, 2025, 53(09): 3425-3432. DOI：10.12263/DZXB.20240963

LIU Huan-lin, LIU Bo, CHEN Yong, et al. A Method of Ant Colony Optimization and Quasi-Real-Time Key Pool Based on Survivability Virtual Network Embedding[J]. Acta Electronica Sinica, 2025, 53(09): 3425-3432. DOI：10.12263/DZXB.20240963

摘要

为增强弹性光网络的区域故障场景下虚拟网络映射的安全性与抗灾难性，本文提出基于蚁群优化与准实时密钥池的生存性虚拟网络映射（Ant Colony Optimization and Quasi-real-time Key Pool based on Survivability Virtual Network Embedding，ACOQKP-SVNE）方法.为降低密文传输路径潜在风险程度，设计基于蚁群优化的密文传输路径映射策略，为提高密钥利用率，设计基于准实时密钥池的量子密钥分发路径映射策略；当区域故障发生时，采用基于不同物理组件的受损感知故障恢复策略对受影响的物理组件进行重映射.仿真结果表明，与对比算法相比，所提ACOQKP-SVNE的带宽阻塞率最高可降低约为16%.

Abstract

To enhance the security and anti-calamity of virtual network embedding (VNE) for multi-area faults scenarios in elastic optical networks

a method of ant colony optimization and quasi-real-time key pool based on survivability VNE (ACOQKP-SVNE) is proposed. A strategy of ciphertext data transmission path embedding based on ant colony optimization is designed to reduce the degree of the potential risk of the ciphertext transmission path

and the strategy of quantum key distribution path embedding based on quasi-real-time key pool construction to improve the key utilization. When the multi-area failure occurs

the affected physical components are recovered by using the strategy of damage-aware failure recovery based on different physical components. Simulation results show that compared with comparative algorithms

the proposed ACOQKP-SVNE algorithm can reduce the bandwidth blocking probability by up to about 16%.

关键词

Keywords

references

DEFFERT M A , FORGHANI-ELAHABAD M , BONANI L H . Enhancing consecutiveness in elastic optical networks [J ] . Photonic Network Communications , 2024 , 47 ( 2 ): 97 - 105 .

邬贺铨 . 大模型融入云平台,信息化走向数智化 [J ] . 重庆邮电大学学报(自然科学版) , 2024 , 36 ( 1 ): 1 - 8 .

WU H Q . Integration of large-scale models and cloud, transition from informatization to digital intelligence [J ] . Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2024 , 36 ( 1 ): 1 - 8 . (in Chinese)

陆汝钤 . 从大数据到大知识 [J ] . 重庆邮电大学学报(自然科学版) , 2022 , 34 ( 6 ): 921 - 928 .

LU R Q . From big data to big knowledge [J ] . Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2022 , 34 ( 6 ): 921 - 928 . (in Chinese)

刘焕淋 , 刘博 , 陈勇 , 等 . 基于辅助图的比特加载和损伤感知资源分配 [J ] . 电子学报 , 2025 , 53 ( 2 ): 645 - 650 .

LIU H L , LIU B , CHEN Y , et al . Auxiliary graph-based resource allocation with bit-loading and physical impairment-sensing [J ] . Acta Electronica Sinica , 2025 , 53 ( 2 ): 645 - 650 . (in Chinese)

刘焕淋 , 谭明明 , 任杰 , 等 . 基于频谱切片的弹性光网络中可调度请求资源分配算法 [J ] . 重庆邮电大学学报(自然科学版) , 2023 , 35 ( 2 ): 286 - 293 .

LIU H L , TAN M M , REN J , et al . Resource allocation algorithm for scheduled lightpath demands in elastic optical networks based on spectrum slicing [J ] . Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2023 , 35 ( 2 ): 286 - 293 . (in Chinese)

WRIGHT P , WHITE C , PARKER R C , et al . 5G network slicing with QKD and quantum-safe security [J ] . Journal of Optical Communications and Networking , 2021 , 13 ( 3 ): 33 - 40 .

LIU H L , HUO X J , CHEN Y , et al . Shared protection survivable multipath-based VONE in EONs integrated with QKD [J ] . Journal of Lightwave Technology , 2024 , 42 ( 17 ): 5800 - 5807 .

BRUNNER H H , FUNG C F , PEEV M , et al . Demonstration of a switched CV-QKD network [J ] . EPJ Quantum Technology , 2023 , 10 ( 1 ): 38 .

XU S G , SAHOO S , FERDOUSI S , et al . Scheme of carrier cooperation with coordinated scheduling for faster and lower-cost failure/disaster recovery [J ] . Journal of Optical Communications and Networking , 2024 , 16 ( 5 ): B45 - B59 .

ZOU R J , HASEGAWA H , SUBRAMANIAM S . DRAMA: Disaster management algorithm with mitigation awareness for elastic optical networks [C ] // 2021 17th International Conference on the Design of Reliable Communication Networks . Piscataway : IEEE , 2021 : 1 - 7 .

LI S , GU R T , ZHANG G , et al . Order aware service recovery algorithm in elastic optical network with multiple failures [C ] // 2019 International Conference on Networking and Network Applications . Piscataway : IEEE , 2020 : 135 - 141 .

LIU X , WANG Y , XIAO A L , et al . Disaster-prediction based virtual network mapping against multiple regional failures [C ] // 2015 IFIP/IEEE International Symposium on Integrated Network Management . Piscataway : IEEE , 2015 : 371 - 378 .

ZOU J , LIU Y A , SHI Z Y , et al . Topological mapping based failure recovery in multi-domain quantum key distribution networks [C ] // 2021 Opto-Electronics and Communications Conference . Piscataway : IEEE , 2022 : 1 - 3 .

刘焕淋 , 葛润泽 , 陈勇 , 等 . 基于蚁群优化准实时池密钥的生存性虚拟网络映射方法 : CN119420654A [P ] . 2025-02-11 .

MEHIC M , MICHALEK L , DERVISEVIC E , et al . Quantum cryptography in 5G networks: A comprehensive overview [J ] . IEEE Communications Surveys & Tutorials , 2024 , 26 ( 1 ): 302 - 346 .

LI S G , WEI Y F , LIU X , et al . A new fast ant colony optimization algorithm: The saltatory evolution ant colony optimization algorithm [J ] . Mathematics , 2022 , 10 ( 6 ): 925 .

刘焕淋 , 邓棣 , 陈勇 , 等 . 基于网络编码的机密业务多路径光传输方法 [J ] . 电子学报 , 2024 , 52 ( 9 ): 3272 - 3277 .

LIU H L , DENG D , CHEN Y , et al . A network coding-based multipath optical transmission method for secret traffic [J ] . Acta Electronica Sinica , 2024 , 52 ( 9 ): 3272 - 3277 . (in Chinese)

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

Link Reliability-Aware Protection-Differentiated Virtual Optical Network Embedding

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

Crosstalk Aware Resource Allocation Method Based on Lightpath Load Balancing and Neighborhood Matching

Related Author

YANG Yu-ming

CHEN Yong

DU Jun-dan

LIU Huan-lin

CHEN Yong

WANG Zhan-peng

PU Xin

LIU Huan-lin

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 Automation， Chongqing University of Posts and Telecommunications

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

⁰