Abstract

This paper focuses on random multi-link failures protection in optical mesh networks, instead of single, the dual or sequential failures of previous studies. Spare resource efficiency and failure robustness are major concerns in link protection strategy designing and a k-regular and k-edge connected structure is proved to be one of the optimal solutions for link protection network. Based on this, a novel pre-configured polyhedron based protection structure is proposed, and it could provide protection for both simultaneous and sequential random link failures with improved spare resource efficiency. Its performance is evaluated in terms of spare resource consumption, recovery rate and average recovery path length, as well as compared with ring based and subgraph protection under probabilistic link failure scenarios. Results show the proposed novel link protection approach has better performance than previous works.

© 2014 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. L. Guo, J. Cao, H. Yu, L. Li, “Path-based routing provisioning with mixed shared protection in WDM mesh networks,” J. Lightwave Technol. 24(3), 1129–1141 (2006).
    [CrossRef]
  2. C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
    [CrossRef]
  3. H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
    [CrossRef]
  4. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).
  5. Y. Zhao, X. Li, H. Li, X. Wang, J. Zhang, S. Huang, “Multi-link faults localization and restoration based on fuzzy fault set for dynamic optical networks,” Opt. Express 21(2), 1496–1511 (2013).
    [CrossRef] [PubMed]
  6. R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
    [CrossRef]
  7. G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
    [CrossRef]
  8. S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
    [CrossRef]
  9. J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
    [CrossRef]
  10. M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
    [CrossRef]
  11. S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008).
    [CrossRef]
  12. L. Ruan, T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE GLOBECOM 1–5 (2010).
  13. L. Guo, “Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks,” Opt. Express 15(3), 834–838 (2007).
    [CrossRef] [PubMed]
  14. D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).
  15. X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
    [CrossRef]
  16. X. Li, S. Huang, J. Zhang, Y. Zhao, and W. Gu, “k-regular and k-(edge)-connected Protection Structures in Optical Transport Networks,” OFC JW2A.03 (2013).
  17. S. Huang, J. Zhang, X. Li, Y. Zhao, and W. Gu, “Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks,” in CHINACOM 277–283 (2012).
  18. F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986).
    [CrossRef]
  19. A. Frank, Connectivity and Network Flows. Chapter 2 of Handbook of Combinatorics. R.L. Graham, M. Grotschel, and L. Lovasz editors. Elsevier and MIT Press (1995).
  20. D. A. Schupke, “Analysis of p-Cycle Capacity in WDM Networks,” Photonic Netw. Commun. 9(8), 756–758 (2006).
  21. W. Mader, “Eine Eigenschaft der Atome endlicher Graphen,” Arch. Math. 22(1), 257–262 (1971).
    [CrossRef]
  22. B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (2011).
    [CrossRef]

2013

2012

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

2011

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
[CrossRef]

B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (2011).
[CrossRef]

2010

H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
[CrossRef]

R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
[CrossRef]

2008

S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008).
[CrossRef]

2007

L. Guo, “Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks,” Opt. Express 15(3), 834–838 (2007).
[CrossRef] [PubMed]

X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
[CrossRef]

2006

D. A. Schupke, “Analysis of p-Cycle Capacity in WDM Networks,” Photonic Netw. Commun. 9(8), 756–758 (2006).

M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
[CrossRef]

L. Guo, J. Cao, H. Yu, L. Li, “Path-based routing provisioning with mixed shared protection in WDM mesh networks,” J. Lightwave Technol. 24(3), 1129–1141 (2006).
[CrossRef]

2004

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

2000

G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
[CrossRef]

1986

F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986).
[CrossRef]

1971

W. Mader, “Eine Eigenschaft der Atome endlicher Graphen,” Arch. Math. 22(1), 257–262 (1971).
[CrossRef]

Agarwal, P.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Asthana, R.

R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
[CrossRef]

Boesch, F. T.

F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986).
[CrossRef]

Cao, J.

Chandak, A.

S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008).
[CrossRef]

Chen, J.-H.

J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
[CrossRef]

Cheng, X.

X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
[CrossRef]

Datta, P.

M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
[CrossRef]

Efrat, A.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Ellinas, G.

G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
[CrossRef]

Feng, T.

L. Ruan, T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE GLOBECOM 1–5 (2010).

Feng, X.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Frederick, M. T.

M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
[CrossRef]

Ganjugunte, S.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Ghani, N.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Grover, W. D.

R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
[CrossRef]

Gu, W.

B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (2011).
[CrossRef]

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

Guo, B.

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (2011).
[CrossRef]

Guo, L.

Hailemariam, A. G.

G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
[CrossRef]

Hay, D.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Huang, H.

Huang, S.

Lee, H.-W.

H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
[CrossRef]

Lee, K.

H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
[CrossRef]

Li, B.

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

Li, H.

Li, J.-S.

J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
[CrossRef]

Li, L.

Li, X.

Luo, P.

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (2011).
[CrossRef]

MacDonald, R. A.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Mader, W.

W. Mader, “Eine Eigenschaft der Atome endlicher Graphen,” Arch. Math. 22(1), 257–262 (1971).
[CrossRef]

Mahmoud, K.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Min, P.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Min-Allah, N.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Modiano, E.

H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
[CrossRef]

Mukherjee, B.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Oscar, D.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Ou, C.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Ramasubramanian, S.

S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008).
[CrossRef]

Ruan, L.

L. Ruan, T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE GLOBECOM 1–5 (2010).

Sahasrabuddhe, L. H.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Samee, K.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

Sankararaman, S.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Schupke, D. A.

D. A. Schupke, “Analysis of p-Cycle Capacity in WDM Networks,” Photonic Netw. Commun. 9(8), 756–758 (2006).

Shao, X.

X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
[CrossRef]

Singh, Y. N.

R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
[CrossRef]

Singhal, N. K.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Somani, A. K.

M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
[CrossRef]

Stern, T. E.

G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
[CrossRef]

Tan, D.

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

Wang, J. F.

F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986).
[CrossRef]

Wang, X.

Wang, Y.

X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
[CrossRef]

Yang, C.-F.

J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
[CrossRef]

Yu, H.

Zang, H.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Zhang, J.

Zhao, Y.

Zhu, K.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

Zussman, G.

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

Arch. Math.

W. Mader, “Eine Eigenschaft der Atome endlicher Graphen,” Arch. Math. 22(1), 257–262 (1971).
[CrossRef]

Comput. Netw.

M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006).
[CrossRef]

IEEE Commun. Lett.

D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).

IEEE Commun. Surveys Tutorials

R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010).
[CrossRef]

IEEE J. Sel. Areas Commun.

G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000).
[CrossRef]

IEEE J.. Sel. Areas Commun.

C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004).
[CrossRef]

IEEE Trans. Commun.

S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011).
[CrossRef]

IEEE/ACM Trans. Netw.

S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008).
[CrossRef]

IEEE/ACM Trans. Networking

H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010).
[CrossRef]

J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011).
[CrossRef]

J. Lightwave Technol.

Opt. Express

Photonic Netw. Commun.

D. A. Schupke, “Analysis of p-Cycle Capacity in WDM Networks,” Photonic Netw. Commun. 9(8), 756–758 (2006).

X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007).
[CrossRef]

SIAM J. Alg. Disc. Math.

F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986).
[CrossRef]

Other

A. Frank, Connectivity and Network Flows. Chapter 2 of Handbook of Combinatorics. R.L. Graham, M. Grotschel, and L. Lovasz editors. Elsevier and MIT Press (1995).

L. Ruan, T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE GLOBECOM 1–5 (2010).

P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).

X. Li, S. Huang, J. Zhang, Y. Zhao, and W. Gu, “k-regular and k-(edge)-connected Protection Structures in Optical Transport Networks,” OFC JW2A.03 (2013).

S. Huang, J. Zhang, X. Li, Y. Zhao, and W. Gu, “Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks,” in CHINACOM 277–283 (2012).

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

Fig. 1
Fig. 1

(a) A 8 nodes complete graph to be protected; (b) Ring protection (6 cycles in each surface where 3 in the rear are omitted here); (c) 3-regular and 3-edge connected graph protection.

Fig. 2
Fig. 2

Different PCP structures.

Fig. 3
Fig. 3

FRP vs. LSR in different link failure scenarios.

Fig. 4
Fig. 4

FRP vs. SCE for probabilistic link failure.

Fig. 5
Fig. 5

(a) Graph Abstraction; (b) A protection structure with remediation approach.

Fig. 6
Fig. 6

Flowchart of algorithm for simultaneous failure recovery.

Fig. 7
Fig. 7

SCE comparison of random Simul. multi-link failure (Polyhedron* is PCP with SC sharing).

Fig. 8
Fig. 8

Recovery capability of PCP under probability link failures.

Fig. 9
Fig. 9

ARPL vs. global cluster coefficient.

Fig. 10
Fig. 10

ARPL vs. size of topology.

Fig. 11
Fig. 11

Distribution of k under different link failure probability.

Tables (4)

Tables Icon

Table 1 Recovery Capability Comparison

Tables Icon

Table 2 Amount of Spare Capacities Needed for Different Size Physical Topology (Recov. Rate>90%)

Tables Icon

Table 3 Amount of Spare Capacities Needed for COST 239

Tables Icon

Table 4 Average of k of different size topology (Recov. Rate>90%)

Equations (7)

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

1xf w ix iy E i y1,...,f s iy
1xf c ix iy E i s iy
1 2 | V |×f×c ijE s ij
SCE= ijE s ij ijE w ij = ijE s ij | E |c ijE s ij 1 2 | V |×f×c | E |c 1 2 | V |×f×c = f d ¯ f
Ε ¯ =k×N/2+[ ( N 2 )k×N/2 ]×k× p e
p e = d ¯ × N * /2k×N/2 ( N * 2 )k×N/2
limSCE NN* = f×k×N/2 Ε ¯ = f d ¯ f

Metrics