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

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  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.

2013 (1)

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.

2012 (1)

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.

2011 (1)

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]

2010 (1)

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]

2009 (3)

2008 (1)

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

2007 (2)

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.

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]

2006 (2)

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.

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.

2005 (2)

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.

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]

2004 (2)

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]

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]

2003 (1)

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.

2002 (2)

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.

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]

2000 (1)

1997 (1)

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]

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, 2009.
[CrossRef]

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.

Ali, M.

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.

Assi, C.

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.

Babarczi, P.

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.

J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.

Barry, R.

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]

Blouin, F. J.

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.

Boudec, J.-Y. L.

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]

Center, I.

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]

Chan, V.

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]

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.

Cinkler, T.

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]

Clouqueur, M.

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.

Dixit, S.

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.

Doumith, E. A.

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.

Finn, S.

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]

Gagnaire, M.

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.

Grover, W. D.

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.

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]

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.

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.

Harvey, N.

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.

He, W.

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.

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]

He, Y.

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

Heights, Y.

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]

Ho, P.-H.

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.

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.

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]

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]

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]

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]

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]

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.

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.

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.

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.

J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.

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, 2006.

Jaumard, B.

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.

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.

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 IEEE INFOCOM WIP, San Diego, CA, 2010.

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.

Kodian, A.

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.

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, 2009.
[CrossRef]

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.

Li, C.

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]

Li, Z.

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

Lumetta, S.

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]

Lumetta, S. S.

Mannie, E.

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

Martins, E.

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.

Médard, M.

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]

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.

Mouftah, H. T.

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.

Nasrallah, H.

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.

Papadimitriou, D.

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

Pascoal, M.

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.

Patrascu, M.

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.

Qiao, C.

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.

Radunovic, B.

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]

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, 2009.
[CrossRef]

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.

Ramaswami, R.

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]

Rónyai, L.

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.

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]

J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.

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.

Sack, A.

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.

Schupke, D. A.

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.

Sebbah, S.

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.

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.

Shami, A.

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.

Tapolcai, J.

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.

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.

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]

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]

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.

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.

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.

J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.

Tseng, Y.-C.

Vukovic, A.

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.

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.

Wen, Y.

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]

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.

Wu, B.

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.

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.

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]

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]

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]

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]

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.

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.

Xiong, Y.

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.

Xu, A.

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

Xu, D.

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.

Ye, Y.

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.

Yekhanin, S.

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.

Yeung, K.

Zahr, S. A.

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.

Zeng, H.

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.

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.

Zhang, Z.

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

Zheng, L.

4OR (1)

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.

IEEE Commun. Mag. (2)

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]

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.

IEEE J. Sel. Areas Commun. (1)

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.

IEEE/ACM Trans. Netw. (7)

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]

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]

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]

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]

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]

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.

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]

J. Lightwave Technol. (6)

Opt. Switching Networking (1)

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.

Photonic Network Commun. (2)

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.

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.

Proc. SPIE (1)

Z. Zhang, Z. Li, Y. He, and A. Xu, “P-cycle-based strategy for adaptive PWCE design,” Proc. SPIE, vol.  7137, 71372K, 2008.
[CrossRef]

Other (13)

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.

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.

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.

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

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.

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.

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.

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.

J. Tapolcai, P.-H. Ho, P. Babarczi, and L. Rónyai, “On achieving all-optical failure restoration via monitoring trails,” in IEEE INFOCOM, 2013.

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.

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.

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.

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.

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 (9)

Fig. 1.
Fig. 1.

Example of all-optical and signaling-free restoration [32].

Fig. 2.
Fig. 2.

Algorithm: DJH.

Fig. 3.
Fig. 3.

Algorithm: MtrR.

Fig. 4.
Fig. 4.

Illustrative example for DJH.

Fig. 5.
Fig. 5.

Algorithm: GenMtr.

Fig. 6.
Fig. 6.

Illustrative example for generating T4 in Fig. 4.

Fig. 7.
Fig. 7.

Simulation results for 40-node random networks (single-link failures).

Fig. 8.
Fig. 8.

Simulation results for typical networks (single-link and dual-link failures).

Fig. 9.
Fig. 9.

Flowchart: DPH.