Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/55952
Citations
Scopus Web of Science® Altmetric
?
?
Type: Book chapter
Title: Failure location in WDM networks
Author: Mas, C.
Nguyen, H.
Thiran, P.
Citation: Emerging Optical Network Technologies: Architectures, Protocols and Performance, 2005 / Sivalingam, K.M., Subramaniam, S. (ed./s), pp.379-399
Publisher: Springer
Publisher Place: New York
Issue Date: 2005
ISBN: 038722582X
Department: Teletraffic Research Centre for Mathematical Modelling
Statement of
Responsibility: 
Carmen Mas, Hung X. Nguyen and Patrick Thiran
Abstract: Fault identification and location in optical networks must cope with a multitude of factors: (i) the redundancy and the lack of coordination (internetworking) of the managements at the different layers (WDM, SDH/SONET, ATM, IP); (ii) the large number of alarms a single failure can trigger; (iii) the difficulty in detecting some failures and the resulting need to cope with missing or false alarms. This chapter first details the behavior of network components in transparent WDM networks when a failure occurs. Using this model, we then describe an efficient algorithm (Fault Location Algorithm, FLA) pointing out the element(s) which is (are) most likely to be the cause of the received alarms. Although the problem of multiple failure diagnosis is known to be NP-hard, the non-polynomial complexity of the algorithm is pushed ahead in a pre-computational phase, which can be done off-line, and not at the time of a failure. The diagnosis phase is therefore very rapid. We discuss the time and space complexity of the FLA.
Keywords: WDM network components; failure model; failure management; complexity
RMID: 0020093713
DOI: 10.1007/0-387-22584-6_16
Appears in Collections:Mathematical Sciences publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.