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

详细信息    查看全文

• 作者：Mohammed L. Ali^a ; ^{mlali@uwaterloo.ca}Author Vitae ; Pin-Han Ho^aAuthor Vitae ; Já ; nos Tapolcai^bAuthor Vitae
• 关键词：Single- and multi-link faults ; M-trail ; UFL ; Monitoring resource and delay ; Disjoint path
• 刊名：Optical Switching and Networking
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：23
• 期：part_P2
• 页码：179-188
• 全文大小：1133 K
• 卷排序：23

文摘

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)(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.