ILP Formulations for Non-Simple P-Cycle and P-Trail Design in WDM Mesh Networks

Free registration required

Executive Summary

Conventional simple p-cycle (Preconfigured Protection Cycle) concept allows fast and capacity-efficient span protection in WDM mesh networks. Unlike simple p-cycle, non-simple p-cycle can traverse a node or span multiple times. The recently proposed p-trail (Pre-Cross-Connected Trail) concept further removes the cycle constraint by allowing arbitrary protection trails, leading to the most flexible and general design. Although non-simple p-cycles and p-trails are expected to be more capacity-efficient than simple p-cycles, it is still unclear how much capacity gain they can achieve compared with simple p-cycles. In this paper, the authors first point out some unique features of non-simple p-cycles and p-trails which are not fully explored in previous studies.

  • Format: PDF
  • Size: 674.91 KB