中国邮电高校学报(英文) ›› 2022, Vol. 29 ›› Issue (6): 30-35.doi: 10.19682/j.cnki.1005-8885.2022.1021

• Special Topic: Optical Communication and Artificial Intelligence • 上一篇    下一篇

Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures

Liu Yu, Li Xin, Huang Shanguo   

  1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2022-07-21 修回日期:2022-10-17 出版日期:2022-12-30 发布日期:2022-12-30
  • 通讯作者: Li Xin E-mail:xinli@bupt.edu.cn
  • 基金资助:

    This work was supported in part by the National Natural Science Foundation of China (62171050).

Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures

Liu Yu, Li Xin, Huang Shanguo   

  1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2022-07-21 Revised:2022-10-17 Online:2022-12-30 Published:2022-12-30
  • Contact: Li Xin E-mail:xinli@bupt.edu.cn
  • Supported by:
    This work was supported in part by the National Natural Science Foundation of China (62171050).

摘要:

Polyhedron protection realizes link protection by constructing a pre-assigned structure and allocates backup resources on a fixed polyhedron structure based on the maximum number of working resources. Taking into account both protection success rate and resource redundancy, this paper dynamically combines different polyhedron structures to allocate backup resources according to the link load, and proposes a genetic algorithm based dynamic combination of polyhedron structures (GA-DCPS) to reduce the resource consumption in the network while ensuring the protection success rate. GA-DCPS aims to minimize the consumption of wavelength resources, and uses the genetic strategy to find the polyhedron combination with the least redundancy to allocate backup resources while ensuring the success rate of service protection. Compared to using the fixed polyhedron structure with 1:m backup resource allocation, GA-DCPS can reduce resource redundancy by about 15% while ensuring complete protection against double-link failures.

关键词:

optical networks, multiple link failures, polyhedron protection, resource redundancy

Abstract: Polyhedron protection realizes link protection by constructing a pre-assigned structure and allocates backup resources on a fixed polyhedron structure based on the maximum number of working resources. Taking into account both protection success rate and resource redundancy, this paper dynamically combines different polyhedron structures to allocate backup resources according to the link load, and proposes a genetic algorithm based dynamic combination of polyhedron structures (GA-DCPS) to reduce the resource consumption in the network while ensuring the protection success rate. GA-DCPS aims to minimize the consumption of wavelength resources, and uses the genetic strategy to find the polyhedron combination with the least redundancy to allocate backup resources while ensuring the success rate of service protection. Compared to using the fixed polyhedron structure with 1:m backup resource allocation, GA-DCPS can reduce resource redundancy by about 15% while ensuring complete protection against double-link failures.

Key words: optical networks, multiple link failures, polyhedron protection, resource redundancy

中图分类号: