SRLG fault localization via M-burst framework

This paper investigates monitoring burst (m-burst), an interesting framework of all-optical failure localization technique reported in [2], in all-optical networks with multi-link SRLGs up to d links. We introduce a novel m-trail allocation method for achieving local unambiguous failure localization (L-UFL), where a single monitoring node (MN) can localize any SRLG failure by inspecting the optical bursts traversing through it. In specific, the proposed m-trail method ensures that (d + 1) link-disjoint m-trails originating from the MN will traverse each link, such that any healthy link is traversed by at least one uninterrupted m-trail during an SRLG failure. As a proof of concept, we formulate two integer linear programs (ILPs) and implement the method for SRLGs with d up to 3. Numerical results show that the scheme takes very short fault localization latency, while achieving the best performance.