Abstract

We consider an optical layer monitoring mechanism for fast link failure localization in all-optical wavelength-division-multiplexing (WDM) mesh networks. A novel framework of all-optical monitoring, called monitoring trail (m-trail), is introduced. It differs from the existing monitoring cycle (m-cycle) method by removing the cycle constraint. As a result, m-trail provides a general all-optical monitoring structure, which includes simple, nonsimple m-cycles, and open trails as special cases. Based on an in-depth theoretical analysis, we formulate an efficient integer linear program (ILP) for m-trail design to achieve unambiguous localization of each link failure. The objective is to minimize the monitoring cost (i.e., monitor cost plus bandwidth cost) of all m-trails in the solution. Numerical results show that the proposed m-trail scheme significantly outperforms its m-cycle-based counterpart.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. M. W. Maeda, "Management and control of transparent optical networks," IEEE J. Sel. Areas Commun. 16, 1008-1023 (1998).
  2. I. Tomkos, "Dynamically reconfigurable transparent optical networking based on cross-layer optimization," Proc. 9th Int. Conf. Transparent Optical Networks (ICTON 2007) () pp. 327.
  3. D. Z. Chen, G. Wellbrock, S. J. Penticost, D. Patel, C. Rasmussen, M. C. Childers, X. Yang, M. Y. Frankel, "World's first 40 Gbps overlay on a field-deployed, 10 Gbps, mixed-fiber, 1200 km, ultra long-haul system," Proc. Opt. Fiber Commun. Conf. 2005. Technical Digest. OFC/NFOEC ().
  4. C. Mas, I. Tomkos, O. K. Tonguz, "Failure location algorithm for transparent optical networks," IEEE J. Sel. Areas Commun. 23, 1508-1519 (2005).
  5. M. Goyal, K. K. Ramakrishnan, W.-C. Feng, "Achieving faster failure detection in OSPF networks," Proc. IEEE Int. Conf. Communications (ICC 2003) () pp. 296-300.
  6. P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemenfe, M. Ravera, A. Jajszczyk, D. Janukowicz, K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Communications Mag. 37, 70-76 (1999).
  7. Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, K. Sato, "Optical path fault management in layered networks," Proc. IEEE GLOBECOM 1998 () pp. 2309-2314.
  8. C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).
  9. S. Stanic, S. Subramaniam, H. Choi, G. Sahin, H.-A. Choi, "On monitoring transparent optical networks," Proc. Int. Conf. Parallel Processing Workshops (2002) pp. 217-223.
  10. S. Ramasubramanian, "Supporting multiple protection strategies in optical networks," IEEE/ACM Trans. Netw. 16, 1352-1365 (2008).
  11. Y. G. Wen, V. W. S. Chan, L. Z. Zheng, "Efficient fault diagnosis algorithms for all-optical WDM networks with probabilistic link failures (Invited Paper)," J. Lightw. Technol. 23, 3358-3371 (2005).
  12. C. Assi, Y. Ye, A. Shami, S. Dixit, M. Ali, "A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks," Proc. IEEE GLOBECOM 2002 () pp. 2676-2680.
  13. H. Zeng, C. Huang, A. Vukovic, M. Savoie, "Fault detection and path performance monitoring in meshed all-optical networks," Proc. IEEE GLOBECOM (2004) pp. 2014-2018.
  14. H. Zeng, C. Huang, A. Vukovic, "A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles," Photon. Netw. Commun. 11, 277-286 (2006).
  15. H. Zeng, A. Vukovic, "The variant cycle-cover problem in fault detection and localization for mesh all-optical networks," Photon. Netw. Commun. 14, 111-122 (2007).
  16. B. Wu, K. L. Yeung, "${\rm M}^2$-cycle: An optical layer algorithm for fast link failure detection in all-optical mesh networks," Proc. IEEE GLOBECOM 2006 pp. 1-5.
  17. B. Wu, K. L. Yeung, P.-H. Ho, "Monitoring cycle design for fast link failure localization in all-optical networks," J. Lightw. Technol. 27, 1392-1401 (2009).
  18. B. Wu, K. L. Yeung, P.-H. Ho, "A comparative study of fast protection schemes in WDM mesh networks," Proc. IEEE Int. Conf. Communications (ICC 2008) 5160-5164.
  19. (2009). [Online]. www.ilog.com.
  20. J. Tapolcai, B. Wu, P.-H. Ho, "On monitoring and failure localization in mesh all-optical networks," Proc. IEEE INFOCOM 2009 (2009) pp. 1008-1016.

2009 (1)

B. Wu, K. L. Yeung, P.-H. Ho, "Monitoring cycle design for fast link failure localization in all-optical networks," J. Lightw. Technol. 27, 1392-1401 (2009).

2008 (1)

S. Ramasubramanian, "Supporting multiple protection strategies in optical networks," IEEE/ACM Trans. Netw. 16, 1352-1365 (2008).

2007 (1)

H. Zeng, A. Vukovic, "The variant cycle-cover problem in fault detection and localization for mesh all-optical networks," Photon. Netw. Commun. 14, 111-122 (2007).

2006 (1)

H. Zeng, C. Huang, A. Vukovic, "A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles," Photon. Netw. Commun. 11, 277-286 (2006).

2005 (2)

Y. G. Wen, V. W. S. Chan, L. Z. Zheng, "Efficient fault diagnosis algorithms for all-optical WDM networks with probabilistic link failures (Invited Paper)," J. Lightw. Technol. 23, 3358-3371 (2005).

C. Mas, I. Tomkos, O. K. Tonguz, "Failure location algorithm for transparent optical networks," IEEE J. Sel. Areas Commun. 23, 1508-1519 (2005).

1999 (1)

P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemenfe, M. Ravera, A. Jajszczyk, D. Janukowicz, K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Communications Mag. 37, 70-76 (1999).

1998 (1)

M. W. Maeda, "Management and control of transparent optical networks," IEEE J. Sel. Areas Commun. 16, 1008-1023 (1998).

1997 (1)

C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).

IEEE Communications Mag. (1)

P. Demeester, M. Gryseels, A. Autenrieth, C. Brianza, L. Castagna, G. Signorelli, R. Clemenfe, M. Ravera, A. Jajszczyk, D. Janukowicz, K. Van Doorselaere, Y. Harada, "Resilience in multilayer networks," IEEE Communications Mag. 37, 70-76 (1999).

IEEE J. Sel. Areas Commun. (1)

C. Mas, I. Tomkos, O. K. Tonguz, "Failure location algorithm for transparent optical networks," IEEE J. Sel. Areas Commun. 23, 1508-1519 (2005).

IEEE J. Sel. Areas Commun. (1)

M. W. Maeda, "Management and control of transparent optical networks," IEEE J. Sel. Areas Commun. 16, 1008-1023 (1998).

IEEE/ACM Trans. Netw. (1)

S. Ramasubramanian, "Supporting multiple protection strategies in optical networks," IEEE/ACM Trans. Netw. 16, 1352-1365 (2008).

J. Lightw. Technol. (1)

B. Wu, K. L. Yeung, P.-H. Ho, "Monitoring cycle design for fast link failure localization in all-optical networks," J. Lightw. Technol. 27, 1392-1401 (2009).

J. Lightw. Technol. (2)

Y. G. Wen, V. W. S. Chan, L. Z. Zheng, "Efficient fault diagnosis algorithms for all-optical WDM networks with probabilistic link failures (Invited Paper)," J. Lightw. Technol. 23, 3358-3371 (2005).

C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).

Photon. Netw. Commun. (2)

H. Zeng, C. Huang, A. Vukovic, "A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles," Photon. Netw. Commun. 11, 277-286 (2006).

H. Zeng, A. Vukovic, "The variant cycle-cover problem in fault detection and localization for mesh all-optical networks," Photon. Netw. Commun. 14, 111-122 (2007).

Proc. IEEE Int. Conf. Communications (ICC 2008) (1)

B. Wu, K. L. Yeung, P.-H. Ho, "A comparative study of fast protection schemes in WDM mesh networks," Proc. IEEE Int. Conf. Communications (ICC 2008) 5160-5164.

Other (10)

(2009). [Online]. www.ilog.com.

J. Tapolcai, B. Wu, P.-H. Ho, "On monitoring and failure localization in mesh all-optical networks," Proc. IEEE INFOCOM 2009 (2009) pp. 1008-1016.

C. Assi, Y. Ye, A. Shami, S. Dixit, M. Ali, "A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks," Proc. IEEE GLOBECOM 2002 () pp. 2676-2680.

H. Zeng, C. Huang, A. Vukovic, M. Savoie, "Fault detection and path performance monitoring in meshed all-optical networks," Proc. IEEE GLOBECOM (2004) pp. 2014-2018.

S. Stanic, S. Subramaniam, H. Choi, G. Sahin, H.-A. Choi, "On monitoring transparent optical networks," Proc. Int. Conf. Parallel Processing Workshops (2002) pp. 217-223.

Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, K. Sato, "Optical path fault management in layered networks," Proc. IEEE GLOBECOM 1998 () pp. 2309-2314.

I. Tomkos, "Dynamically reconfigurable transparent optical networking based on cross-layer optimization," Proc. 9th Int. Conf. Transparent Optical Networks (ICTON 2007) () pp. 327.

D. Z. Chen, G. Wellbrock, S. J. Penticost, D. Patel, C. Rasmussen, M. C. Childers, X. Yang, M. Y. Frankel, "World's first 40 Gbps overlay on a field-deployed, 10 Gbps, mixed-fiber, 1200 km, ultra long-haul system," Proc. Opt. Fiber Commun. Conf. 2005. Technical Digest. OFC/NFOEC ().

M. Goyal, K. K. Ramakrishnan, W.-C. Feng, "Achieving faster failure detection in OSPF networks," Proc. IEEE Int. Conf. Communications (ICC 2003) () pp. 296-300.

B. Wu, K. L. Yeung, "${\rm M}^2$-cycle: An optical layer algorithm for fast link failure detection in all-optical mesh networks," Proc. IEEE GLOBECOM 2006 pp. 1-5.

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.