A novel m-trail allocation method for SRLG fault localization in all-optical networks

摘要

This paper introduces a novel method for allocating supervisory lightpaths, or referred to monitoring trails (m-trails), for achieving unambiguous failure localization at a single monitoring node (MN) in all optical mesh networks. With the proposed methods, the MN can localize any multi-link failure with up to d links in a (d + 1)-connected network by periodically launching optical bursts along each m-trail and inspecting whether the m-trails return. We prove the theorem for m-trail allocation, formulate an integer linear program (ILP) and proposed a heuristic algorithm based on the theorem, and implement the method for up to 3-link failures. Numerical results show that the proposed method outperforms the previous arts. (C) 2016 Published by Elsevier B.V.