OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 8 — Aug. 1, 2012
  • pp: 628–638

M-Burst: A Framework of SRLG Failure Localization in All-Optical Networks

Mohammed L. Ali, Pin-Han Ho, János Tapolcai, and Basem Shihada  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 8, pp. 628-638 (2012)
http://dx.doi.org/10.1364/JOCN.4.000628


View Full Text Article

Enhanced HTML    Acrobat PDF (556 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.1155) Fiber optics and optical communications : All-optical networks

ToC Category:
Research Papers

History
Original Manuscript: December 6, 2011
Revised Manuscript: April 26, 2012
Manuscript Accepted: May 14, 2012
Published: July 27, 2012

Citation
Mohammed L. Ali, Pin-Han Ho, János Tapolcai, and Basem Shihada, "M-Burst: A Framework of SRLG Failure Localization in All-Optical Networks," J. Opt. Commun. Netw. 4, 628-638 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-8-628


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  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]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited