SRLG fault localization in all-optical networks

Abstract

This paper introduces a novel m-trail allocation method for achieving local unambiguous failure localization (L-UFL) in all-optical mesh networks under the monitoring burst (m-burst) framework, in which a single monitoring node (MN) can localize any multi-link failure with up to d links in a (d+1)-connected network by inspecting the optical bursts traversing through the MN where each m-trails is originated from the MN. The proposed m-trail allocation method is based on the theory that when each undirected link is traversed by a unique set of m-trails and the m-trail set is not a subset of the m-trails traversing any shared risk link group (SRLG) having d links whenever the SRLG is disjoint from the link, each SRLG having 1 to d links will be traversed by a unique set of m-trails. We prove the theorem for m-trail allocation, formulate an integer linear program (ILP) based on the theorem, and implement the method for up to 3-link failures. Numerical results show that the proposed method outperform the previous arts that do not use post-processing to reduce the m-trails in the solution.