Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization Metrics

Masakazu SATO
Ken-ichi SATO

IEICE TRANSACTIONS on Communications   Vol.E96-B    No.4    pp.956-966
Publication Date: 2013/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E96.B.956
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fiber-Optic Transmission for Communications
optical path network,  routing and wavelength assignment,  shared protection,  iterative re-optimization,  

Full Text: PDF(3.8MB)>>
Buy this Article

We propose an efficient network design algorithm that realizes shared protection. The algorithm iteratively improves the degree of wavelength resource usage and fiber utilization. To achieve this, we newly define two metrics to evaluate the degree of wavelength resource usage of a pair of working/backup paths and the fiber utilization efficiency. The proposed method iteratively redesigns groups of paths that are selected in the order determined by the metrics. A numerical analysis verifies that the proposed algorithm can substantially reduce the required wavelength resources and hence fiber cost. It is also verified that the computational complexity of the proposed algorithm is small enough to terminate within practicable time.