Abstract

Shared-segment protection is a promising protection scheme in wavelength-division multiplexing optical networks. In segment protection, there exist multiple strategies to partition a given working path, and different strategies lead to different network performance. According to the strategy used to partition a working path, we classify segment protection into predetermined partitioning, postdetermined partitioning, and integrated partitioning. We show that integrated partitioning combines the advantages of the other two strategies. In addition, we propose a new heuristic using an integrated partitioning strategy, called an auxiliary-graph-based segment protection (AGBSP) algorithm. Based on an auxiliary graph, AGBSP dynamically selects an optimal set of backup segments from all predetermined possible backup segments for a given working path. We compare AGBSP with shared-path protection and other efficient segment protection algorithms proposed in the literature. The results show that AGBSP achieves the best performance in terms of blocking probability and resource overbuild ratio, and it has a short recovery time.

© 2005 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).
  2. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--protection," in 18th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 1999), pp. 744-751.
  3. C. V. Saradhi and C. S. R. Murthy, "Segmented protection paths in WDM mesh networks," in Workshop on High Performance Switching and Routing (IEEE, 2003), pp. 311-316.
  4. P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (2002).
  5. V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).
  6. C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.
  7. J. Li and H. Park, "Shared sub-path protection with overlapped protection areas in WDM networks," in Optical Fiber Communication Conference (OFC), Vol. 86 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2003), pp. 781-782.
  8. C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Proceedings of OptiComm 2002: Optical Networking and Communications,N.Ghani and K.Sivalingam, eds., Proc. SPIE 4874, pp. 211-222 (2002).
  9. C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).
  10. D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).
  11. G. Shen and W. D. Grover, "Segment-based approaches to survivable translucent network design under various ultra long haul system reach," J. Opt. Netw. 3, 1-24 (2004).
  12. 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).

2005 (1)

C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).

2004 (2)

2003 (1)

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

2002 (1)

P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (2002).

1994 (1)

M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Anand, V.

V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).

Chauhan, S.

V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).

Grover, W. D.

Ho, P.-H.

P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (2002).

Li, J.

J. Li and H. Park, "Shared sub-path protection with overlapped protection areas in WDM networks," in Optical Fiber Communication Conference (OFC), Vol. 86 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2003), pp. 781-782.

Mouftah, H. T.

P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (2002).

Mukherjee, B.

C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).

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).

S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--protection," in 18th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 1999), pp. 744-751.

C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.

Murthy, C. S. R.

C. V. Saradhi and C. S. R. Murthy, "Segmented protection paths in WDM mesh networks," in Workshop on High Performance Switching and Routing (IEEE, 2003), pp. 311-316.

Neusy, P.

M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Ou, C.

C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).

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).

C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.

Park, H.

J. Li and H. Park, "Shared sub-path protection with overlapped protection areas in WDM networks," in Optical Fiber Communication Conference (OFC), Vol. 86 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2003), pp. 781-782.

Qiao, C.

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

V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).

Rai, S.

C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).

Ramamurthy, S.

S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--protection," in 18th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 1999), pp. 744-751.

Sahasrabuddhe, L. H.

Saradh, C. V.

C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Proceedings of OptiComm 2002: Optical Networking and Communications,N.Ghani and K.Sivalingam, eds., Proc. SPIE 4874, pp. 211-222 (2002).

Saradhi, C. V.

C. V. Saradhi and C. S. R. Murthy, "Segmented protection paths in WDM mesh networks," in Workshop on High Performance Switching and Routing (IEEE, 2003), pp. 311-316.

Shen, G.

Siva, M.

C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Proceedings of OptiComm 2002: Optical Networking and Communications,N.Ghani and K.Sivalingam, eds., Proc. SPIE 4874, pp. 211-222 (2002).

To, M.

M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Xiong, Y.

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

Xu, D.

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

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).

C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.

Zhang, J.

IEEE J. Sel. Areas Commun. (1)

M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

IEEE Commun. Mag. (1)

P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (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. 21, 1320-1331 (2003).

J. Lightwave Technol. (1)

J. Opt. Netw. (1)

Opt. Switching Netw. (1)

C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).

Other (6)

S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--protection," in 18th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 1999), pp. 744-751.

C. V. Saradhi and C. S. R. Murthy, "Segmented protection paths in WDM mesh networks," in Workshop on High Performance Switching and Routing (IEEE, 2003), pp. 311-316.

V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).

C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.

J. Li and H. Park, "Shared sub-path protection with overlapped protection areas in WDM networks," in Optical Fiber Communication Conference (OFC), Vol. 86 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2003), pp. 781-782.

C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Proceedings of OptiComm 2002: Optical Networking and Communications,N.Ghani and K.Sivalingam, eds., Proc. SPIE 4874, pp. 211-222 (2002).

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.