OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 12 — Dec. 1, 2013
  • pp: 1391–1401

On Achieving All-Optical and Signaling-Free Failure Restoration Under Dynamic Traffic

Pin-Han Ho, Wei He, János Tapolcai, and Bin Wu  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 12, pp. 1391-1401 (2013)
http://dx.doi.org/10.1364/JOCN.5.001391


View Full Text Article

Enhanced HTML    Acrobat PDF (1481 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper introduces a novel dynamic survivable routing scheme in all-optical mesh networks, namely dynamic joint design heuristic (DJH), for achieving ultrafast and signaling-free failure restoration with low blocking probabilities. A unique feature of DJH is a joint design for the optical layer monitoring plane and survivable routing, where monitoring trails (m-trails) are launched and can possibly reuse the spare capacity reserved for protection lightpaths (P-LPs). We demonstrate how the proposed scheme determines the working lightpath and the corresponding P-LP(s), along with the configuration of the alarm code table at each node for each newly arrived connection request, where the targeted all-optical restoration can be fully ensured. Extensive simulation is conducted to examine the proposed DJH scheme in terms of blocking probabilities and compare it with a couple of previously reported counterparts, namely a p-cycle-based dynamic routing scheme and a failure dependent protection-based survivable routing scheme without considering all-optical monitoring. We verify the proposed scheme and disclose insights on its performance behaviors.

© 2013 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Research Papers

History
Original Manuscript: March 11, 2013
Revised Manuscript: August 21, 2013
Manuscript Accepted: October 8, 2013
Published: November 26, 2013

Citation
Pin-Han Ho, Wei He, János Tapolcai, and Bin Wu, "On Achieving All-Optical and Signaling-Free Failure Restoration Under Dynamic Traffic," J. Opt. Commun. Netw. 5, 1391-1401 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-12-1391


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. D. Papadimitriou and E. Mannie, “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” , 2006.
  2. P.-H. Ho, J. Tapolcai, and T. Cinkler, “Segment shared protection in mesh communication networks with bandwidth guaranteed tunnels,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1105–1118, Dec. 2004. [CrossRef]
  3. P.-H. Ho and H. T. Mouftah, “A framework for service-guaranteed shared protection in WDM mesh networks,” IEEE Commun. Mag., vol.  40, no. 2, pp. 97–103, Feb. 2002.
  4. D. Xu, Y. Xiong, and C. Qiao, “Novel algorithms for shared segment protection,” IEEE J. Sel. Areas Commun., vol.  21, no. 8, pp. 1320–1331, Sept. 2006.
  5. M. Médard, R. Barry, S. Finn, W. He, and S. Lumetta, “Generalized loop-back recovery in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  10, no. 1, p. 153–164, 2002. [CrossRef]
  6. S. S. Lumetta, M. Médard, and Y.-C. Tseng, “Capacity versus robustness: A trade-off for link restoration in mesh networks,” J. Lightwave Technol., vol.  18, no. 12, pp. 1765–1775, Dec. 2000.
  7. W. D. Grover, “The protected working capacity envelope concept: An alternate paradigm for automated service provisioning,” IEEE Commun. Mag., vol.  42, no. 1, pp. 62–69, Jan. 2004. [CrossRef]
  8. D. A. Schupke, W. D. Grover, and M. Clouqueur, “Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks,” in Proc. IEEE Int. Conf. on Communication (ICC), Paris, France, June 2004, pp. 1628–1633.
  9. B. Wu, K. Yeung, and P.-H. Ho, “ILP formulations for p-cycle design without candidate cycle enumeration,” IEEE/ACM Trans. Netw., vol.  18, no. 1, pp. 284–295, 2010. [CrossRef]
  10. S. Sebbah and B. Jaumard, “P-cycle based dual failure recovery in WDM mesh networks,” in Proc. IFIP Working Conf. on Optical Network Design and Modelling (ONDM), 2009.
  11. A. Kodian and W. D. Grover, “Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection,” J. Lightwave Technol., vol.  32, no. 10, pp. 3241–3259, Oct. 2005.
  12. F. J. Blouin, A. Sack, W. D. Grover, and H. Nasrallah, “Benefits of p-cycles in a mixed protection and restoration approach,” in Design of Reliable Communications Networks, 2003, pp. 203–210.
  13. B. Radunović and J.-Y. L. Boudec, “A unified framework for max-min and min-max fairness with applications,” IEEE/ACM Trans. Netw., vol.  15, no. 5, pp. 1073–1083, Oct. 2007. [CrossRef]
  14. Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008. [CrossRef]
  15. H. Zeng and A. Vukovic, “The variant cycle-cover problem in fault detection and localization for mesh all-optical networks,” Photonic Network Commun., vol.  14, no. 2, pp. 111–122, 2007.
  16. B. Wu, K. 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, 2009. [CrossRef]
  17. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in all-optical networks using monitoring cycles and paths,” in Proc. IEEE INFOCOM, 2008, pp. 181–185.
  18. E. A. Doumith, S. A. Zahr, and M. Gagnaire, “Monitoring-tree: An innovative technique for failure localization in WDM translucent networks,” in Proc. IEEE GLOBECOM, 2010, pp. 1–6.
  19. B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in INFOCOM IEEE Conf. on Computer Communications Workshops, Mar. 2010, pp. 1–5.
  20. 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, 2006.
  21. C. Li, R. Ramaswami, I. Center, and Y. Heights, “Automatic fault detection, isolation, and recovery in transparent all-optical networks,” J. Lightwave Technol., vol.  15, no. 10, pp. 1784–1793, 1997. [CrossRef]
  22. Y. Wen, V. Chan, and L. Zheng, “Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures,” J. Lightwave Technol., vol.  23, pp. 3358–3371, 2005. [CrossRef]
  23. 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, 2002, pp. 2676–2680.
  24. B. Wu, P.-H. Ho, and K. Yeung, “Monitoring trail: On fast link failure localization in all-optical WDM mesh networks,” J. Lightwave Technol., vol.  27, no. 18, pp. 4175–4185, 2009. [CrossRef]
  25. J. Tapolcai, B. Wu, P.-H. Ho, and L. Rónyai, “A novel approach for failure localization in all-optical mesh networks,” IEEE/ACM Trans. Netw., vol.  19, no. 1, pp. 275–285, Feb. 2011. [CrossRef]
  26. N. Harvey, M. Patrascu, Y. Wen, S. Yekhanin, and V. Chan, “Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs,” in Proc. IEEE INFOCOM, 2007, pp. 697–705.
  27. J. Tapolcai, P.-H. Ho, L. Rónyai, and B. Wu, “Network-wide local unambiguous failure localization (NWL-UFL) via monitoring trails,” IEEE/ACM Trans. Netw., vol.  20, no. 6, pp. 1762–1773, Dec. 2012.
  28. 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, 2009. [CrossRef]
  29. B. Wu, P.-H. Ho, J. Tapolcai, and X. Jiang, “A novel framework of fast and unambiguous link failure localization via monitoring trails,” in IEEE INFOCOM WIP, San Diego, CA, 2010.
  30. W. He, P.-H. Ho, B. Wu, and J. Tapolcai, “On identifying SRLG failures in all-optical networks,” Opt. Switching Networking, vol.  10, no. 1, pp. 77–88, 2013.
  31. J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On signaling-free failure dependent restoration in all-optical mesh networks,” IEEE/ACM Trans. Netw., to be published.
  32. J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.
  33. E. Martins and M. Pascoal, “A new implementation of Yen’s ranking loopless paths algorithm,” 4OR, vol.  1, no. 2, pp. 121–133, June 2003.
  34. S. Sebbah and B. Jaumard, “Survivable WDM networks design with non-simple p-cycle-based PWCE,” in IEEE Global Telecommunications Conf. (GLOBECOM), Nov. 2008, pp. 1–6.

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