• DocumentCode
    112686
  • Title

    Preconfigured Ball (p-Ball) Protection Method With Minimum Backup Links for Dual-Link Failure in Optical Mesh Networks

  • Author

    Chen Ma ; Jie Zhang ; Yongli Zhao ; Jian Yuan ; Yachao Shi ; Shanguo Huang ; Wanyi Gu

  • Author_Institution
    State Key Lab. of IPOC, Beijing Univ. of Posts & Telecommun., Beijing, China
  • Volume
    19
  • Issue
    3
  • fYear
    2015
  • fDate
    Mar-15
  • Firstpage
    363
  • Lastpage
    366
  • Abstract
    This letter focuses on the protection method for all dual-link failures in optical mesh networks. We first state the problem and discuss the possible scenarios of dual-link failures. We then present our proposed preconfigured ball (p-Ball) protection method that provides protection against dual-link failures using fewer backup links than preconfigured cycles (p-Cycles). We propose integer linear programming to formulate the p-Ball protection method. We also propose a heuristic algorithm to find backup paths in p-Ball. Simulation results show that p-Ball is better than p-Cycle in both construction cost metrics (such as backup link number, resource redundancy, etc.) and operation cost metrics (such as average hop, protection resource utilization ratio, etc.).
  • Keywords
    integer programming; linear programming; optical fibre networks; redundancy; telecommunication network reliability; telecommunication network routing; backup link number; dual link failure; integer linear programming; minimum backup link; optical mesh networks; p-Ball protection method; preconfigured ball protection method; resource redundancy; Measurement; Mesh networks; Optical fiber networks; Optical fibers; Routing; Ultraviolet sources; Optical networks; dual-link failure; pre-configured ball; survivability;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2014.2387339
  • Filename
    7001074