Theoretical analysis of restorability of Hamiltonian protection cycles in random mesh networks

This paper presents an analytical study of preplanned protection cycles (p-cycles) in mesh optical networks. We mathematically define and calculate the total network restorability for a Hamiltonian p-cycle in the case where the working and protection capacities of a network are fixed and uniformly distributed. The dependency of the total network restorability on various network parameters such as network size and the ratio of maximum to minimum link capacity in the network are discussed in detail. We present analytical and simulation results for random and real networks to show the remarkable accuracy of our analysis.