A novel m-trail allocation method for SRLG fault localization in all-optical networks
| Autor: | Janos Tapolcai, Pin-Han Ho, Mohammed L. Ali |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Linear programming
Computer Networks and Communications Computer science Node (networking) Distributed computing Mesh networking 020206 networking & telecommunications 02 engineering and technology Fault (power engineering) Allocation method Disjoint path All optical 020210 optoelectronics & photonics 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Algorithm Integer (computer science) |
| Zdroj: | Optical Switching and Networking. 23:179-188 |
| ISSN: | 1573-4277 |
| DOI: | 10.1016/j.osn.2016.06.001 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect