Preconfigured k-edge-connected structures (p-kecs) against multiple link failures in optical networks

Abstract

We study the capacity redundancy of WDM networks under multiple-link-failure environments and propose a protection scheme based on preconfigured k-edge-connected structures (p-kecs) against multiple link failures in WDM networks. The lower bound on redundancy and the upper bound on efficiency of WDM networks under multiple-link-failure environments are provided, the reciprocal of lower bound of redundancy is the upper bound on efficiency in full connected network. We theoretically prove that the capacity redundancy of the p-kecs has the same lower bound as that of WDM networks under multiple-link failures, the efficiency of the p-kecs has the same upper bound as that of WDM networks under multiple-link failures, and the reciprocal of lower bound of redundancy of the p-kecs is the upper bound on efficiency of the p-kecs. Numerical results show that p-kecs can achieve the lower bound on redundancy and support protection against simultaneous (k-1)-link failures in static networks. Compared with k-regular and k-edge-connected structures (k&k), p-kecs can reduce or meet the capacity redundancy and provide protection for handling simultaneous (k-1)-link failures in static and dynamic networks.