Skip to main content
SpringerLink
Log in

A Novel Fault Detection and Localization Scheme for Mesh All-optical Networks Based on Monitoring-cycles

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We previously showed the feasibility of a fault detection scheme for all-optical networks (AONs) based on their decomposition into monitoring-cycles (m-cycles). In this paper, an m-cycle construction for fault detection is formulated as a cycle cover problem with certain constraints. A heuristic spanning-tree based cycle construction algorithm is proposed and applied to four typical networks: NSFNET, ARPA2, SmallNet, and Bellcore. Three metrics: grade of fault localization, wavelength overhead, and the number of cycles in a cover are introduced to evaluate the performance of the algorithm. The results show that it achieves nearly optimal performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Ramamurthy L. Sahasrabuddhe B. Mukherjee (2003) ArticleTitleSurvivable WDM mesh networks IEEE/OSA J. Lightwave Technol. 21 IssueID4 870–883

    Google Scholar 

  2. Goyal, M., Ramakrishnan, K.K., Feng, W.-C.: Achieving faster failure detection in OSPF networks. Proc. of IEEE ICC’03, Anchorage, Alaska, SA, May 2003, vol. 1, pp. 296–300

  3. C. Mas P. Thiran (2001) ArticleTitleA review on fault location methods and their applications in optical networks Optical Network Magazine 2 IssueID4 73–87

    Google Scholar 

  4. Kobayashi, Y., Tada, Y., Matsuoka, S., Hirayama, N., Hagimoto, K.:Supervisory systems for all-optical network transmission systems.Proc. of IEEE Globecom’96, London, UK, November 1996, vol. 2, pp. 933–937

  5. Mèdard, M., Marquis, D., Chinn, S.R.: Attack detection methods for all-optical networks. Proc. of Network and Distributed System Security Symposium, San Diego, California, March 1998, session 3

  6. Hamazumi, Y., Koga, M., Kawai, K., Ichino, H., Sato, K.: Optical path fault management in layered networks. Proc. of IEEE Globecom’98, Sydney, Australia, November 1998, vol. 4, pp. 2309-2314

  7. C.-S. Li R. Ramaswami (1997) ArticleTitleAutomatic fault detection, isolation, and recovery in transparent all-optical networks IEEE/OSA J Lightwave Technol. 15 IssueID10 1784–1793

    Google Scholar 

  8. Stanic, S., Subramaniam, S., Choi, H., Sahin, G., Choi, H.-A.: On monitoring transparent optical networks. Proc. of International Conference on Parallel Processing Workshops, Vancouver, British Columbia, Canada, August 2002, pp. 217–223

  9. Wu, T., Somani, A.K.: Attack monitoring and localization in all-optical networks. Proc. of SPIE Opticommun 2002: Optical Networking and Communications, Boston, MA, USA, July 2002, vol. 4874, pp. 235–248

  10. Wu, T., Somani, A.K.: Necessary and sufficient condition for k crosstalk attacks localization in all-optical networks. Proc. of IEEE Globecom’03, San Francisco, CA, USA, Dececember 2003, vol. 5, pp. 2541–2546

  11. Zeng, H., Huang, C., Vukovic, A., Savoie, M.: Fault detection and path performance monitoring in meshed all-optical networks,” Proc. of IEEE Globecom’04, Dallas, TX, USA, November 2004, vol. 3, pp. 2014–2018

  12. A. Itai M. Rodeh (1978) Covering a graph by circuits, Automata, languages and programming Springer-Verlag Berlin 289–299

    Google Scholar 

  13. G. Fan (1992) ArticleTitleCovering graphs by cycles SIAM J Discrete Mathe. 5 IssueID4 491–496 Occurrence Handle0777.05087

    MATH  Google Scholar 

  14. H. Walther (1984) Ten applications of graph theory, Chapter 1: Flows and tensions on networks D. Reidel Pub. Co. Boston

    Google Scholar 

  15. R.J. Wilson J.J. Watkins (1990) Graphs: an introductory approach, Chapter 10: Trees Wiley New York

    Google Scholar 

  16. S.V. Kartalopoulos (2001) Fault detectability in DWDM – toward higher signal quality & system reliability IEEE Press Piscataway

    Google Scholar 

  17. W.D. Grover (2004) Mesh-based survivable networks: options and strategies for optical, MPLS, SONET, and ATM Networking Prentice Hall PTR Upper Saddle River, NJ

    Google Scholar 

  18. Elliott, R.: Dark fibre pricing analysis Europe 1998–2002, [Online document], November 2002, available at http://www.band-x.com/information/Dark_Fibre_Report-prices_98–02webversion.pdf

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, ON, Canada, K1S 5B6

    Hongqing Zeng & Changcheng Huang

  2. Communications Research Centre Canada, 3701 Carling Avenue, P.O. Box 11490, Stn. H, Ottawa, ON, Canada, K2H 8S2

    Alex Vukovic

Authors
  1. Hongqing Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changcheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex Vukovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongqing Zeng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeng, H., Huang, C. & Vukovic, A. A Novel Fault Detection and Localization Scheme for Mesh All-optical Networks Based on Monitoring-cycles. Photon Netw Commun 11, 277–286 (2006). https://doi.org/10.1007/s11107-005-7355-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-005-7355-3

Keywords

Search

Navigation