Abstract

Fast and unambiguous failure localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survivable and functional transparent all-optical mesh network. Monitoring trails (m-trails) have been proposed as an effective approach to achieve this goal. However, each m-trail traverses through each link by constantly taking a wavelength channel, causing a significant amount of resource consumption. In this paper, a novel framework of all-optical monitoring for SRLG failure localization is proposed. We investigate the feasibility of periodically launching optical bursts along each m-trail instead of assigning it a dedicated supervisory lightpath to probe the set of fiber segments along the m-trail, aiming to achieve a graceful compromise between resource consumption and failure localization latency. This paper defines the proposed framework and highlights the relevant issues regarding its feasibility. We provide theoretical justifications of the scheme. As a proof of concept, we formulate the optimal burst scheduling problem via an integer linear program (ILP) and implement the method in networks of all possible SRLGs with up to d=3 links. A heuristic method is also proposed and implemented for multiple-link SRLG failure localization, keeping all the assumptions the same as in the ILP method. Numerical results for small networks show that the scheme is able to localize single-link and multiple-link SRLG failures unambiguously with a very small amount of failure localization latency.

© 2012 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.
  2. H. Zeng, C. Huang, and A. Vukovic, “Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed AONs,” in Proc. of IEEE Int. Conf. on Communications, Seoul, South Korea, May 16–20, 2005.
  3. B. Wu and K. L. Yeung, “M2-CYCLE: an optical layer algorithm for fast link failure detection in all-optical mesh networks,” in Proc. of IEEE GLOBECOM, Dec. 2006, pp. 1–5.
  4. H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
    [CrossRef]
  5. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. of IEEE INFOCOM, 2008, pp. 181–185.
  6. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
    [CrossRef]
  7. J. Tapolcai, B. Wu, and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” in Proc. of IEEE InfoCom, Apr. 2009, pp. 1008–1016.
  8. B. Wu, K. L. Yeung, and P.-H. Ho, “Monitoring cycle design for fast link failure localization in all-optical networks,” J. Lightwave Technol., vol. 27, no. 10, pp. 1392–1401, May2009.
    [CrossRef]
  9. B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
    [CrossRef]
  10. B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.
  11. J. Tapolcai, P.-H Ho, L. Ronyai, P. Babarczi, and B. Wu, “Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails,” J. Lightwave Technol., vol. 29, no. 10, pp. 1597–1606, May2011.
    [CrossRef]
  12. Y. Wen, V. W. S. Chan, and L. Zheng, “Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures,” J. Lightwave Technol., vol. 23, no. 10, pp. 3358–3371, Oct.2005.
    [CrossRef]
  13. N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.
  14. M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.
  15. D. Papadimitriou and E. Mannie, “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” RFC 4428, 2006.
  16. H.-B. Guo and G. S. Kuo, “Improvements on fault localization in GMPLS-based networks,” in Proc. of the 2005 Workshop on High Performance Switching and Routing (HPSR), May 12–14, 2005, pp. 94–99.
  17. J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.
  18. B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, pp. 1–5.
  19. P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
    [CrossRef]
  20. J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol. 14, pp. 325–336, 1984.
    [CrossRef]
  21. J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, July1971.
    [CrossRef]

2011 (2)

J. Tapolcai, P.-H Ho, L. Ronyai, P. Babarczi, and B. Wu, “Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails,” J. Lightwave Technol., vol. 29, no. 10, pp. 1597–1606, May2011.
[CrossRef]

P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
[CrossRef]

2009 (3)

S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
[CrossRef]

B. Wu, K. L. Yeung, and P.-H. Ho, “Monitoring cycle design for fast link failure localization in all-optical networks,” J. Lightwave Technol., vol. 27, no. 10, pp. 1392–1401, May2009.
[CrossRef]

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
[CrossRef]

2006 (1)

H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
[CrossRef]

2005 (1)

1984 (1)

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol. 14, pp. 325–336, 1984.
[CrossRef]

1971 (1)

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, July1971.
[CrossRef]

Ahuja, S.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
[CrossRef]

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. of IEEE INFOCOM, 2008, pp. 181–185.

Ali, M. L.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

Babarczi, P.

P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
[CrossRef]

J. Tapolcai, P.-H Ho, L. Ronyai, P. Babarczi, and B. Wu, “Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails,” J. Lightwave Technol., vol. 29, no. 10, pp. 1597–1606, May2011.
[CrossRef]

B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, pp. 1–5.

Chan, V. W. S.

Y. Wen, V. W. S. Chan, and L. Zheng, “Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures,” J. Lightwave Technol., vol. 23, no. 10, pp. 3358–3371, Oct.2005.
[CrossRef]

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

Guo, H.-B.

H.-B. Guo and G. S. Kuo, “Improvements on fault localization in GMPLS-based networks,” in Proc. of the 2005 Workshop on High Performance Switching and Routing (HPSR), May 12–14, 2005, pp. 94–99.

Harvey, N.

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

Ho, P.-H

Ho, P.-H.

P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
[CrossRef]

B. Wu, K. L. Yeung, and P.-H. Ho, “Monitoring cycle design for fast link failure localization in all-optical networks,” J. Lightwave Technol., vol. 27, no. 10, pp. 1392–1401, May2009.
[CrossRef]

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
[CrossRef]

J. Tapolcai, B. Wu, and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” in Proc. of IEEE InfoCom, Apr. 2009, pp. 1008–1016.

B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.

B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, pp. 1–5.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

Huang, C.

H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
[CrossRef]

H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.

H. Zeng, C. Huang, and A. Vukovic, “Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed AONs,” in Proc. of IEEE Int. Conf. on Communications, Seoul, South Korea, May 16–20, 2005.

Jiang, X.

B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.

Krunz, M.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
[CrossRef]

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. of IEEE INFOCOM, 2008, pp. 181–185.

Kuo, G. S.

H.-B. Guo and G. S. Kuo, “Improvements on fault localization in GMPLS-based networks,” in Proc. of the 2005 Workshop on High Performance Switching and Routing (HPSR), May 12–14, 2005, pp. 94–99.

Lee, J. H.

J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.

Mannie, E.

D. Papadimitriou and E. Mannie, “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” RFC 4428, 2006.

Otani, T.

J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.

Papadimitriou, D.

D. Papadimitriou and E. Mannie, “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” RFC 4428, 2006.

Patrascu, M.

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

Ramasubramanian, S.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
[CrossRef]

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. of IEEE INFOCOM, 2008, pp. 181–185.

Ronyai, L.

Savoie, M.

H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.

Shihada, B.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

Suurballe, J. W.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol. 14, pp. 325–336, 1984.
[CrossRef]

Tapolcai, J.

P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
[CrossRef]

J. Tapolcai, P.-H Ho, L. Ronyai, P. Babarczi, and B. Wu, “Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails,” J. Lightwave Technol., vol. 29, no. 10, pp. 1597–1606, May2011.
[CrossRef]

B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.

J. Tapolcai, B. Wu, and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” in Proc. of IEEE InfoCom, Apr. 2009, pp. 1008–1016.

B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, pp. 1–5.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

Tarjan, R. E.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol. 14, pp. 325–336, 1984.
[CrossRef]

Tsuritani, T.

J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.

Vukovic, A.

H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
[CrossRef]

H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.

H. Zeng, C. Huang, and A. Vukovic, “Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed AONs,” in Proc. of IEEE Int. Conf. on Communications, Seoul, South Korea, May 16–20, 2005.

Wen, Y.

Y. Wen, V. W. S. Chan, and L. Zheng, “Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures,” J. Lightwave Technol., vol. 23, no. 10, pp. 3358–3371, Oct.2005.
[CrossRef]

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

Wu, B.

J. Tapolcai, P.-H Ho, L. Ronyai, P. Babarczi, and B. Wu, “Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails,” J. Lightwave Technol., vol. 29, no. 10, pp. 1597–1606, May2011.
[CrossRef]

B. Wu, K. L. Yeung, and P.-H. Ho, “Monitoring cycle design for fast link failure localization in all-optical networks,” J. Lightwave Technol., vol. 27, no. 10, pp. 1392–1401, May2009.
[CrossRef]

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
[CrossRef]

J. Tapolcai, B. Wu, and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” in Proc. of IEEE InfoCom, Apr. 2009, pp. 1008–1016.

B. Wu and K. L. Yeung, “M2-CYCLE: an optical layer algorithm for fast link failure detection in all-optical mesh networks,” in Proc. of IEEE GLOBECOM, Dec. 2006, pp. 1–5.

B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, pp. 1–5.

Yekhanin, S.

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

Yen, J. Y.

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, July1971.
[CrossRef]

Yeung, K. L.

B. Wu, K. L. Yeung, and P.-H. Ho, “Monitoring cycle design for fast link failure localization in all-optical networks,” J. Lightwave Technol., vol. 27, no. 10, pp. 1392–1401, May2009.
[CrossRef]

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
[CrossRef]

B. Wu and K. L. Yeung, “M2-CYCLE: an optical layer algorithm for fast link failure detection in all-optical mesh networks,” in Proc. of IEEE GLOBECOM, Dec. 2006, pp. 1–5.

Yoshikane, N.

J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.

Zeng, H.

H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
[CrossRef]

H. Zeng, C. Huang, and A. Vukovic, “Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed AONs,” in Proc. of IEEE Int. Conf. on Communications, Seoul, South Korea, May 16–20, 2005.

H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.

Zheng, L.

J. Lightwave Technol. (1)

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol. 27, no. 18, pp. 4175–4185, Sept.2009.
[CrossRef]

IEEE/ACM Trans. Netw. (2)

S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single link failure detection in all-optical networks using monitoring cycles and paths,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080–1093, Aug.2009.
[CrossRef]

P. Babarczi, J. Tapolcai, and P.-H. Ho, “Adjacent link failure localization with monitoring trails in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 907–920, June2011.
[CrossRef]

J. Lightwave Technol. (3)

Manage. Sci. (1)

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, July1971.
[CrossRef]

Networks (1)

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol. 14, pp. 325–336, 1984.
[CrossRef]

Photonic Network Commun. (1)

H. Zeng, C. Huang, and A. Vukovic, “A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles,” Photonic Network Commun., vol. 11, no. 3, pp. 277–286, May2006.
[CrossRef]

Other (12)

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. of IEEE INFOCOM, 2008, pp. 181–185.

H. Zeng, C. Huang, A. Vukovic, and M. Savoie, “Fault detection and path performance monitoring in meshed all-optical networks,” in Proc. of IEEE GLOBECOM, 2004.

H. Zeng, C. Huang, and A. Vukovic, “Spanning-tree based monitoring-cycle construction for fault detection and localization in meshed AONs,” in Proc. of IEEE Int. Conf. on Communications, Seoul, South Korea, May 16–20, 2005.

B. Wu and K. L. Yeung, “M2-CYCLE: an optical layer algorithm for fast link failure detection in all-optical mesh networks,” in Proc. of IEEE GLOBECOM, Dec. 2006, pp. 1–5.

J. Tapolcai, B. Wu, and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” in Proc. of IEEE InfoCom, Apr. 2009, pp. 1008–1016.

B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in Proc. of IEEE Infocom WIP, 2010.

N. Harvey, M. Pătraşcu, Y. Wen, S. Yekhanin, and V. W. S. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. of the IEEE INFOCOM, 2007, pp. 697–705.

M. L. Ali, P.-H. Ho, B. Wu, J. Tapolcai, and B. Shihada, “Monitoring burst (M-burst)—a novel framework of failure localization in all-optical mesh networks,” in Proc. of the 8th Int. Workshop on Design of Reliable Communication Networks (IEEE DRCN), Krakow, Poland, Oct. 2011.

D. Papadimitriou and E. Mannie, “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” RFC 4428, 2006.

H.-B. Guo and G. S. Kuo, “Improvements on fault localization in GMPLS-based networks,” in Proc. of the 2005 Workshop on High Performance Switching and Routing (HPSR), May 12–14, 2005, pp. 94–99.

J. H. Lee, N. Yoshikane, T. Tsuritani, and T. Otani, “Optical link performance monitoring using extended link management protocol for transparent optical networks,” in Proc. of the Optical Fiber Communication Conf. (OFC), San Diego, CA, 2009.

B. Wu, P.-H. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” in Proc. of IEEE Global Telecommunication Conf. (GLOBEOCOM), 2010, 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.

Alert me when this article is cited.


Figures (6)

Fig. 1
Fig. 1

(Color online) Timing diagram for two m-bursts.

Fig. 2
Fig. 2

(a) An m-trail solution for a network with three nodes and three links. (b) Alarm code table (ACT).

Fig. 3
Fig. 3

Pseudocode of the multiple link SRLG fault localization method.

Fig. 4
Fig. 4

Pseudocode of the function FindMTrail.

Fig. 5
Fig. 5

(Color online) M-trail solution set for a network with 7 nodes and 12 links. M-cycles are shown in the top part. Trail-based m-trails are shown in the bottom part.

Fig. 6
Fig. 6

Collision-free link traversal by multiple m-bursts.

Tables (4)

Tables Icon

Table I List of SRLGs

Tables Icon

Table II Failure Localization Latency

Tables Icon

Table III Results Related With Additional Networks

Tables Icon

Table IV Results From the Heuristic Method

Equations (11)

Equations on this page are rendered with MathJax. Learn more.

MinimizeT+r1*n+r2*jmj.
jmj*desψjab1,ψΨ,(a,b)Eψ.
spj0+spj1=mj,j.
sjrspjr*N,j,r.
(sir+pkir)(sjt+pljt)(1(N+1)*guvirjt)*bl+(spir+spjt2)*N,
(sjt+pljt)(sir+pkir)(guvirjt(1guvirjt)*N)*bl+(spir+spjt2)*N.
Tsjr+mj*tpj+bl+(spjr1)*N,j,r.
euvjmj*eeuvj+spj01,(u,v)Ej,
evujmj*eeuvj+spj11,(u,v)Ej.
njeuvj,(u,v)E.
αψ=j2j*esψj,ψΨ.