Title :
On Monitoring and Failure Localization in Mesh All-Optical Networks
Author :
Tapolcai, János ; Wu, Bin ; Ho, Pin-Han
Author_Institution :
Dept. of Telecommun. & Media Inf., Budapest Univ. of Technol., Budapest
Abstract :
Achieving fast and precise failure localization has long been a highly desired feature in all-optical mesh networks. M-trail (monitoring trail) has been proposed as the most general monitoring structure for achieving unambiguous failure localization (UFL) of any single link failure while effectively reducing the amount of alarm signals flooded in the networks. However, it is critical to come up with a fast and intelligent m-trail design approach for minimizing the number of m-trails and the totally consumed bandwidth, which ubiquitously determines the length of alarm code and bandwidth overhead for the M-trail deployment, respectively. In this paper, the m-trail design problem is investigated. To gain deeper understanding of the problem, we firstly conduct a bound analysis on the minimum length of alarm code required for UFL. Then, a novel algorithm based on random code assignment (RCA) and random code swapping (RCS) is developed for solving the m-trail design problem. The algorithm prototype can be found in. The algorithm is verified by comparing with an integer linear program (ILP), and the results demonstrate its superiority in minimizing the fault management cost and bandwidth consumption while achieving significant reduction in computation time. To investigate the impact of topology diversity, extensive simulation is conducted on thousands of random network topologies with systematically increased network connectivity. Lastly, we provide abundant discussions and interesting conclusive remarks that position our discoveries.
Keywords :
bandwidth allocation; communication complexity; integer programming; linear programming; optical fibre networks; random codes; telecommunication network reliability; telecommunication network topology; RCA algorithm; RCS algorithm; alarm code; alarm signal; all-optical mesh network; bandwidth consumption; computation time; fault management cost; integer linear program; intelligent m-trail design approach; monitoring trail; random code assignment; random code swapping; random network topology diversity; unambiguous failure localization; Algorithm design and analysis; All-optical networks; Bandwidth; Communications Society; Computer networks; Computerized monitoring; Condition monitoring; Informatics; Network topology; Shape;
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
DOI :
10.1109/INFCOM.2009.5062012