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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Metz. IP Protection and Restoration. IEEE Internet Computing, pages 97–102, March-April 2000.
N. S. V. Rao. Computational Complexity Issues in Operative Diagnosis of graph-based Systems. IEEE Transactions on Computers, 42(4):447–457, April 1993.
P. Arijs, P. van Caenegem, P. Demeester, P. Lagasse, W. Van Parys, and P. Achten. Design of ring and mesh based WDM transpor networks. Optical Networks Magazine, pages 20–45, 2000.
Submarine Networks. FibreSytems, 3(5):26, June 1999.
S. Abek H. Hegerin and B. Neumair. Integrated Management of Networked Systems. Morgan Kaufmann Publishers, 1998.
R. Gardner and D. Harle. Alarm Correlation and Network Fault Resolution using Kohonen Self-Organising Map. Proc. of IEEE GLOBECOM, pages 1398–1402, 1997.
C. Rodriguez, S. Rementeria, J. I. Martin, A. Lafuente, J. Muguerza, and J. Perez. A Modular Neural Network approach to Fault Diagnosis. IEEE Transactions on Neural Networks, 7(2):326–340, March 1996.
C. S. Li and R. Ramaswami. Fault Detection and Isolation in transparent All-Optical Networks. IBM Research Report, RC-20028, April 1995.
C. Wang and M. Schwartz. Fault Detection with Multiple Observers. Proc. IEEE INFOCOM, pages 2187–2196, 1992.
A. T. Bouloutas, G. W. Hart, and M. Schwartz. Fault Identification Using a FSM model with Unreliable Partially Observed Data Sequences. IEEE Transactions on Communications, 41(7): 1074–1083, July 1993.
H.-G. Hegering and Y. Yemini (Editors). Integrated Network Management. Elsevier Science Publishers B.V., 1993.
Carmen Mas and P. Thiran. An efficient algorithm for locating soft and hard failures in WDM network. IEEE Journal on Selected Areas in Communications, 18(10):1900–1911, October 2000.
Carmen Mas and P. Thiran. A review on fault location methods and their application to optical networks. Optical Networks Magazine, 2(4), July/August 2001.
R. H. Deng, A. A. Lazar, and W. Wang. A probabilistic Approach to Fault Diagnosis in Linear Lightwave Networks. IEEE Journal on Selected Areas in Communications, 11(9):1438–1448, December 1993.
N. S. V. Rao. On Parallel Algorithms for Single-Fault Diagnosis in Fault Propagation Graph Systems. IEEE Transactions on Parallel and Distributed Systems, 7(12): 1217–1223, December 1996.
J. Kleer and B.C. Williams. Diagnosing multiple faults-Artificial Intelligence, volume 32. Elsevier Science Publishers, 1987.
Y. Y. Yang and R. Sankar. Automatic failure isolation and reconfiguration. IEEE Network, pages 44–53, September 1993.
I. Katzela and M. Schwartz. Schemes for Fault Identification in Communication Networks. IEEE/ACM Transactions on Networking, 3(6), December 1995.
M. Medard, S. R. Chinn, and P. Saengudomlert. Node wrappers for QoS monitoring in transparent optical nodes. Journal of High Speed Networks, 10:247–268, 2001.
R. Habel, K. Roberts, A. Solheim, and J. Harley. Optical domain performance monitoring, Proc. IEEE Optical Fiber Communication conference (OFC), (Baltimore, MD), pp. 174–175, 2000.
K. J. Park S. K. Shin and Y. C. Chung. A novel optical signal-to-noise ratio monitoring technique for WDM networks, Proc. IEEE Optical Fiber Communication conference (OFC), (Baltimore, MD), pp. 182–184, 2000.
K. Mueller et al. Application of amplitude histograms for quality of service measurements of optical channels and fault identification, Proc. ECOC 1999, (Nice, France), Sept. 1999. Madrid, 1998.
I. Shake, H. Takara, S. Kawanishi, and Y. Yamabayashi. Optical signal quality monitoring method based on optical sampling. Electronic Letters, 34(22):2152, October 1998.
S. Ohteru and N. Takachio. Optical signal quality monitor using direct Q-factor measurement. IEEE Photonics Technology Letters, 11:1307, 1999.
R. Wiesmann, O. Bleck, and H. Heppne. Cost-effective performance monitoring in WDM systems, Proc. IEEE Optical Fiber Communication conference (OFC) (Baltimore, MD), pp. 171–173, 2000.
N. Hanik, A. Gladisch, C. Caspar, and B. Strebel. Application of amplitude histograms to monitor performance of optical channels, Electronic Letters, 35:403, 1999.
Carmen Mas and Ioannis Tomkos. Failure detection for secure optical networks. International Conference on Transparent Optical Networks, (Warsaw, Poland), Volume 1, pp.70–75, June 2003.
Carmen Mas, Ioannis Tomkos, and Ozan Tonguz. Optical Networks Security: A Failure Management Framework. Information technologies and Communications ITCom 2003, pp. 230–241, 2003.
R. D. Carr, S. Doddi, G. Konjevod, and M. Marathe. On the red-blue set cover problem. Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 345–353, 2000.
A. T. Bouloutas, S. Calo, and A. Finkel. Alarm Correlation and Fault Identification in Communication Networks. IEEE Transactions on Communications, 42(2/3/4):523–533, Feb/March/April 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Mas, C., Nguyen, H.X., Thiran, P. (2005). Failure Location in WDM Networks. In: Sivalingam, K.M., Subramaniam, S. (eds) Emerging Optical Network Technologies. Springer, Boston, MA. https://doi.org/10.1007/0-387-22584-6_16
Download citation
DOI: https://doi.org/10.1007/0-387-22584-6_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22582-1
Online ISBN: 978-0-387-22584-5
eBook Packages: Computer ScienceComputer Science (R0)