Monitoring Cycle Design for Fast Link Failure Localization in All-Optical Networks

Journal of Lightwave Technology

Volumn 27, Issue 10, 2009, Pages 1392-1401

  Wu, Bin ^a   Ho, Pin Han ^a   Yeung, Kwan L ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

All optical networks (AONs); fast link failure localization; integer linear program (ILP); monitoring cycle (m cycle); wavelength division multiplexing (WDM)

Indexed keywords

EID: 85008029057     PISSN: 07338724     EISSN: 15582213     Source Type: Journal    
DOI: 10.1109/JLT.2008.2005068     Document Type: Article

References (15)

1. Y. G. Wen, V. W. S. Chan, and L. Z. Zheng, “Efficient fault diagnosis algorithms for all-optical WDM networks with probabilistic link failures (invited paper),” J. Lightw. Technol., vol. 23, no. 10, pp. 3358–3371, Oct. 2005.
2. M. Goyal, K. K. Ramakrishnan, and W.-C. Feng, “Achieving faster failure detection in OSPF networks,” in Proc. IEEE ICC '03, May 2003, vol. 1, pp. 296–300.
3. C. Assi, Y. Ye, A. Shami, S. Dixit, and M. Ali, “A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks,” in Proc. IEEE GLOBECOM '02, Nov. 2002, vol. 3, pp. 2676–2680.
4. H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. IEEE GLOBECOM '04, Dec. 2004, vol. 3, pp. 2014–2018.
5. H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photon. Netw. Commun., vol. 11, no. 3, pp. 277–286, May 2006.
6. H. Zeng and A. Vukovic, “The variant cycle-cover problem in fault detection and localization for mesh all-optical networks,” Photon. Netw. Commun., vol. 14, no. 2, pp. 111–122, 2007.
7. 2-CYCLE: An optical layer algorithm for fast link failure detection in all-optical mesh networks,” in Proc. IEEE GLOBECOM '06, Dec. 2006.
8. Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, and K. Sato, “Optical path fault management in layered networks,” in Proc. IEEE GLOBECOM '98, Nov. 1998, vol. 4, pp. 2309–2314.
9. C.-S. Li and R. Ramaswami, “Automatic fault detection, isolation, and recovery in transparent all-optical networks,” J. Lightw. Technol., vol. 15, no. 10, pp. 1784–1793, Oct. 1997.
10. S. Stanic, S. Subramaniam, H. Choi, G. Sahin, and H.-A. Choi, “On monitoring transparent optical networks,” in Proc. Int. Conf. Parallel Process. Workshops, Aug. 2002, pp. 217–223.
11. R. Diestel, Graph Theory, 2nd ed. New York: Spring-Verlag, 2000.
12. C. G. Gruber, “Resilient networks with nonsimple p-cycles,” in Proc. IEEE ICT '03, Feb. 2003, vol. 2, pp. 1027–1032.
13. D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM network,” in Proc. IEEE ICC '02, May 2002, vol. 5, pp. 2761–2765.
14. B. Wu, K. L. Yeung, and S. Z. Xu, “ILP formulation for p-cycle construction based on flow conservation,” in Proc. IEEE GLOBECOM '07, Dec. 2007, pp. 2310–2314.
15. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice-Hall, 1993.