Abstract

With the increase in the size and number of shared risk link groups (SRLGs) in optical wavelength-division multiplexing (WDM) networks, the capacity efficiency of shared-path protection becomes much poorer due to the SRLG-disjoint constraint, and thus the blocking probability becomes much higher. Furthermore, due to severe traps caused by SRLGs, it becomes more difficult to find an SRLG-disjoint backup path with trap avoidance within reasonable computational complexity. As a result, in a mesh WDM network with a large number of SRLGs or a large SRLG size, 100% SRLG failure protection is no longer a practical protection scheme. To solve this problem, we present a new protection scheme called best effort SRLG failure protection, in which we try to provide an SRLG-disjoint backup path by choosing the backup path sharing the least number of SRLGs with the working path; this is to make the impact of SRLG failures as low as possible and accept as many as possible connection requests. As a result, the proposed best effort SRLG failure protection scheme manages to make a trade-off between blocking probability and survivability. 100% SRLG failure protection becomes a special case of best effort SRLG failure protection when the working path and backup path share zero SRLG. Due to the NP-completeness of this problem, we propose a heuristic to find the optimal result of the best effort SRLG-disjoint backup path under dynamic traffic. We formulate the connection survivability against SRLG failures and analyze the possibility of backup sharing under best effort SRLG failure protection. Analytical and extensive simulation results with various network topology and SRLG parameters demonstrate that, compared with 100% SRLG failure protection, the proposed best effort SRLG failure protection scheme offers much better capacity efficiency and much lower blocking probability while keeping survivability as high as possible. This can be explained by the fact that by slightly loosing the SRLG-disjoint constraint, shared-path protection will become more capacity efficient and more efficient in overcoming traps.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
    [CrossRef]
  2. H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
    [CrossRef]
  3. E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
    [CrossRef]
  4. X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
    [CrossRef]
  5. D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
    [CrossRef]
  6. D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).
  7. X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.
  8. D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
    [CrossRef]
  9. J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
    [CrossRef]
  10. X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.
  11. J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.
  12. L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
    [CrossRef]
  13. A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.
  14. C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
    [CrossRef]
  15. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol. 21, 870‒883 (2003).
    [CrossRef]
  16. X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
    [CrossRef]
  17. L. Guo and L. Li, "A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks," J. Lightwave Technol. 25, (6), 1410‒1415 (2007).
    [CrossRef]
  18. S. R. A. dos Santos Rosa, A. C. Drummond, and N. L. S. da Fonseca, "Performance of best effort shared path protection mechanism under physical impairments in WDM networks," Int. Conf. on Optical Network Design and Modeling, Feb. 2009, pp. 1‒6.
  19. C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
    [CrossRef]
  20. J. Q. Hu, "Diverse routing in optical mesh networks," IEEE Trans. Commun. 51, (3), 489‒494 (2003).
    [CrossRef]
  21. Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

2008

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

2007

2006

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

2005

L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
[CrossRef]

2004

C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
[CrossRef]

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
[CrossRef]

2003

J. Q. Hu, "Diverse routing in optical mesh networks," IEEE Trans. Commun. 51, (3), 489‒494 (2003).
[CrossRef]

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol. 21, 870‒883 (2003).
[CrossRef]

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
[CrossRef]

D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
[CrossRef]

H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
[CrossRef]

2002

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
[CrossRef]

2001

J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
[CrossRef]

Cheng, X.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

Chiu, A.

J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
[CrossRef]

da Fonseca, N. L. S.

S. R. A. dos Santos Rosa, A. C. Drummond, and N. L. S. da Fonseca, "Performance of best effort shared path protection mechanism under physical impairments in WDM networks," Int. Conf. on Optical Network Design and Modeling, Feb. 2009, pp. 1‒6.

dos Santos Rosa, S. R. A.

S. R. A. dos Santos Rosa, A. C. Drummond, and N. L. S. da Fonseca, "Performance of best effort shared path protection mechanism under physical impairments in WDM networks," Int. Conf. on Optical Network Design and Modeling, Feb. 2009, pp. 1‒6.

Drummond, A. C.

S. R. A. dos Santos Rosa, A. C. Drummond, and N. L. S. da Fonseca, "Performance of best effort shared path protection mechanism under physical impairments in WDM networks," Int. Conf. on Optical Network Design and Modeling, Feb. 2009, pp. 1‒6.

Farago, A.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.

Fumagalli, A.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.

Guo, L.

Gurusarny, M.

C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
[CrossRef]

Heritage, J. P.

Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

Hu, J. Q.

J. Q. Hu, "Diverse routing in optical mesh networks," IEEE Trans. Commun. 51, (3), 489‒494 (2003).
[CrossRef]

Huang, Y.

Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

Li, G.

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
[CrossRef]

Li, J.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

Li, L.

Matsuura, N.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

Mukherjee, B.

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
[CrossRef]

H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
[CrossRef]

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol. 21, 870‒883 (2003).
[CrossRef]

J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
[CrossRef]

J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.

Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

Oki, E.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

Ou, C.

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
[CrossRef]

H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
[CrossRef]

Qiao, C.

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
[CrossRef]

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
[CrossRef]

Ramamurthy, B.

L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
[CrossRef]

Ramamurthy, S.

Sahasrabuddhe, L.

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol. 21, 870‒883 (2003).
[CrossRef]

J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
[CrossRef]

Sahasrabuddhe, L. H.

Saradhi, C. V.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
[CrossRef]

Shao, X.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.

Shen, L.

L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
[CrossRef]

Shiomoto, K.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

Strand, J.

J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
[CrossRef]

Tacca, M.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.

Tkach, R.

J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
[CrossRef]

Unghvary, F.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.

Wang, J.

J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
[CrossRef]

Wang, Y.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.

Wen, W.

Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

Xiao, G.

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

Xiong, Y.

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
[CrossRef]

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
[CrossRef]

Xu, D.

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
[CrossRef]

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightwave Technol. 21, 2683‒2693 (2003).
[CrossRef]

Yamanaka, N.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

Yang, X.

L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
[CrossRef]

Zang, H.

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
[CrossRef]

H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
[CrossRef]

Zhang, H.

J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.

Zhang, J.

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
[CrossRef]

J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.

Zheng, W.

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.

Zhou, K.

J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.

Zhou, L.

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.

IEEE Commun. Lett.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, "A disjoint path selection scheme with shared risk link groups in GMPLS networks," IEEE Commun. Lett. 6, 406‒408 (2002).
[CrossRef]

IEEE Commun. Mag.

J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag. 40, 80‒87 (2002).
[CrossRef]

C. V. Saradhi, M. Gurusarny, and L. Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Commun. Mag. 42, 8‒14 (2004).
[CrossRef]

J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag. 39, 81‒87 (2001).
[CrossRef]

IEEE J. Sel. Areas Commun.

D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320‒1331 (2003).
[CrossRef]

IEEE Network

D. Xu, Y. Xiong, C. Qiao, and G. Li, "Failure protection in layered networks with shared risk link groups," IEEE Network 18, 36‒41 (2004).

IEEE Trans. Commun.

J. Q. Hu, "Diverse routing in optical mesh networks," IEEE Trans. Commun. 51, (3), 489‒494 (2003).
[CrossRef]

IEEE/ACM Trans. Netw.

H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248‒258 (2003).
[CrossRef]

L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918‒931 (2005).
[CrossRef]

J. Lightwave Technol.

Photon. Netw. Commun.

X. Shao, G. Xiao, L. Zhou, X. Cheng, and Y. Wang, "Hybrid protection in WDM networks with shared risk link groups," Photon. Netw. Commun. 12, 295‒307 (2006).
[CrossRef]

X. Shao, L. Zhou, X. Cheng, C. V. Saradhi, Y. Wang, and J. Li, "Shared partial path protection in WDM mesh networks with shared risk link groups," Photon. Netw. Commun. 16, (3), 221‒231 (2008).
[CrossRef]

Other

S. R. A. dos Santos Rosa, A. C. Drummond, and N. L. S. da Fonseca, "Performance of best effort shared path protection mechanism under physical impairments in WDM networks," Int. Conf. on Optical Network Design and Modeling, Feb. 2009, pp. 1‒6.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, "Shared path protection with differentiated reliability," IEEE Int. Conf. on Communications, Apr.–May 2002, pp. 2157‒2161.

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, "Best effort shared risk link group (SRLG) failure protection in WDM networks," IEEE Int. Conf. on Communications, May 2008, pp. 5150‒5154.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, "Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks," IEEE Int. Conf. on Communications, June 2007, pp. 2180‒2185.

J. Zhang, K. Zhou, H. Zhang, and B. Mukherjee, "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," IEEE Int. Conf. on Communications, May 2003, pp. 1484‒1488.

Y. Huang, J. P. Heritage, B. Mukherjee, and W. Wen, "Availability-guaranteed service provisioning with shared-path protection in optical WDM networks," Optical Fiber Communication Conf., Vol. 1, Feb. 2004, pp. 23‒27.

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

Fig. 1
Fig. 1

(Color online) An illustrative example of a 28-node optical WDM network with heterogeneous physical layer and optical layer topologies caused by SRLGs.

Fig. 2
Fig. 2

(Color online) Illustrative examples of the traditional 100% SRLG failure protection versus the proposed best effort SRLG failure protection. The network is a single-fiber and single-wavelength 14-node NSFNET WDM network with SRLGs = { A , C A , B } { B , G A , D D , H } { G , F E , F } . Connection request 1 comes first, followed by connection requests 2 and 3.

Fig. 3
Fig. 3

(Color online) Performance comparison under the 14-node NSFNET with different wavelength and SRLG parameters.

Fig. 4
Fig. 4

(Color online) Performance comparison under the 28-node network topology with different wavelength and SRLG parameters.

Equations (4)

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

SRLGs = { SRLG 1 , SRLG 2 , SRLG 3 } ,
SRLG 1 = { B , H , B , D , B , C } ,
SRLG 2 = { A , E , F , G } ,
SRLG 3 = { A , E , F , E } .