Photonic Network Communications

, Volume 11, Issue 3, pp 277–286 | Cite as

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

  • Hongqing Zeng
  • Changcheng Huang
  • Alex Vukovic
Original Article


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.


Fault detection Fault localization All-optical network Monitoring cycle Cycle cover 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B. 2003Survivable WDM mesh networksIEEE/OSA J. Lightwave Technol.21870883Google Scholar
  2. 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–300Google Scholar
  3. 3.
    Mas, C., Thiran, P. 2001A review on fault location methods and their applications in optical networksOptical Network Magazine27387Google Scholar
  4. 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–937Google Scholar
  5. 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 3Google Scholar
  6. 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-2314Google Scholar
  7. 7.
    Li, C.-S., Ramaswami, R. 1997Automatic fault detection, isolation, and recovery in transparent all-optical networksIEEE/OSA J Lightwave Technol.1517841793Google Scholar
  8. 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–223Google Scholar
  9. 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–248Google Scholar
  10. 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–2546Google Scholar
  11. 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–2018Google Scholar
  12. 12.
    Itai, A., Rodeh, M. 1978Covering a graph by circuits, Automata, languages and programmingSpringer-VerlagBerlin289299Lecture Notes in Computer Science vol. 62Google Scholar
  13. 13.
    Fan, G. 1992Covering graphs by cyclesSIAM J Discrete Mathe.5491496MATHGoogle Scholar
  14. 14.
    Walther, H. 1984Ten applications of graph theory, Chapter 1: Flows and tensions on networksD. Reidel Pub. Co.BostonGoogle Scholar
  15. 15.
    Wilson, R.J., Watkins, J.J. 1990Graphs: an introductory approach, Chapter 10: TreesWileyNew YorkGoogle Scholar
  16. 16.
    Kartalopoulos, S.V. 2001Fault detectability in DWDM – toward higher signal quality & system reliabilityIEEE PressPiscatawayGoogle Scholar
  17. 17.
    Grover, W.D. 2004Mesh-based survivable networks: options and strategies for optical, MPLS, SONET, and ATM NetworkingPrentice Hall PTRUpper Saddle River, NJGoogle Scholar
  18. 18.
    Elliott, R.: Dark fibre pricing analysis Europe 1998–2002, [Online document], November 2002, available at–02webversion.pdf

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada
  2. 2.Communications Research Centre CanadaStn. H, OttawaCanada

Personalised recommendations