A Shared-Path-Protection Based Heuristic Algorithm for the Capacity Placement Problem in Mesh Networks

The total transmission capacity required by a transport network to satisfy demand and protect it from failures contributes significantly to its cost. Unlike SCP (spare capacity placement) scheme, JOCP (jointly optimized capacity placement) scheme could reach more optimal results since it tries to jointly optimize both working and spare capacity. However, the later is more complex and time- consuming according to previous research based on IP solution. This paper presents a heuristic algorithm MSC-JOCP, which is based on shared-path protection, to address this problem. The key idea of the algorithm is to dynamically modulate the metrics of the network's spans, so as to choose primary and backup routes given attention to load balancing as well as maximally share the spare capacity. Simulation results show that the developed scheme effectively reduces the required total capacity and enhances the network resource utilization.