The Journal of China Universities of Posts and Telecommunications ›› 2022, Vol. 29 ›› Issue (6): 30-35.doi: 10.19682/j.cnki.1005-8885.2022.1021

Previous Articles     Next Articles

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).

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

CLC Number: