Skip to main content
Log in

Ellipse-underlay protection algorithm to deal with regional demolishments in mesh optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

For the abundant bandwidth, a malfunction in optical networks causes a great deal of loss to traffic, and hence the survivability of optical networks must be considered. Two technologies, protection and restoration, are used in general, and the former is investigated in this paper. The existing protection strategies mainly cope with a single link failure or a double-link failure in an optical network and not consider what causes these failures. In this paper, we study the reasons which lead to the network malfunctions, and pose a new concept named regional demolishment. A protection algorithm named Ellipse-underlay algorithm is also proposed. We compare the performance of the Ellipse-underlay algorithm to the Node-disjoint algorithm. Simulation results show that the Ellipse-underlay algorithm is more effective to the survivability of traffic than the Node-disjoint algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ramaswami, R., Sivarajan, K.N.: Network survivability. In: Ramaswami, R., Sivarajan, K.N. Optical Networks: A Practical Perspective, pp. . Morgan Kaufmann, MA, USA (2001)

  2. Kartalopoulos S.V.: Next Generation Intelligent Optical Networks: From Access to Backbone. 2nd edn. Springer, NY, USA (2008)

    Google Scholar 

  3. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part I - Protection. In: Proc. IEEE INFOCOM, vol. 2, pp. 744–751. New York, Mar 1999

  4. Zhou D., Subramaniam S.: survivability in optical networks. IEEE Netw. 14(6), 16–23 (2000)

    Article  Google Scholar 

  5. Sivakumar, M., Shenai, R.K., Sivalingam, K.M.: A survey of survivability techniques for optical WDM networks. In: Sivalingam, K.M., Subramaniam, S. Emerging Optical Network: Architectures, Protocols and Performance Technologies, Springer, Boston (2005)

  6. Maier G., Pattavina A., De Patre S., Martinelli M.: Optical network survivability: Protection techniques in the WDM layer. Photon. Netw. Commun. 4(3/4), 251–269 (2002)

    Article  Google Scholar 

  7. Bonenfant, P.A.: Optical layer survivability: a comprehensive approach. In: Proceedings of OFC, vol. 2, pp. 270–271. San Jose (1998)

  8. Crochat O., Le Boudec J.Y.: Design protection for WDM optical networks. IEEE J. Sel. Area Commun. 10, 1158–1165 (1998)

    Article  Google Scholar 

  9. Anand, V., Chauhan, S., Qiao, C.: Sub-path protection: a new framework for optical layer survivability and its quantitative evaluation, UB CSE, Technical report, Feb 2002

  10. Choi, H., Subramaniam, S., Choi, H.-A.: On double-link failure recovery in WDM optical networks. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 808–816 (2002)

  11. Guo L., Yu H., Li L.: Double-link failure protection algorithm for shared sub-path in survivable WDM mesh networks. Chin. Opt. Lett. 2(7), 379–382 (2004)

    Google Scholar 

  12. Ramasubramanian S., Chandak A.: Dual-link failure resiliency through backup mutual exclusion. IEEE ACM Trans. Netw. 16(1), 157–169 (2008)

    Article  Google Scholar 

  13. Xu J., Chang H., Xu C., Yi Y.: A novel shared-link protection algorithm with correlated link failure probability for dual-link failure. Photon. Netw. Commun. 2(19), 74–80 (2010)

    Google Scholar 

  14. Feito F., Torres J.C., Urena A.: Orientation, simplicity, and inclusion test for planar polygons. Comput. Graph. 19(4), 595–600 (1995)

    Article  Google Scholar 

  15. Li W., Li J., Ke Y.: Orientation and point inclusion test for planar polygon. J. Comput. Aided Des. Comput. Graph. 6, 405–407 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junling Yuan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, X., Yuan, J. & Wang, J. Ellipse-underlay protection algorithm to deal with regional demolishments in mesh optical networks. Photon Netw Commun 20, 247–256 (2010). https://doi.org/10.1007/s11107-010-0266-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0266-y

Keywords

Navigation