Skip to main content
SpringerLink
Log in

Optimal Routing for Protection and Restoration in an Optical Network

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this paper we provide a centralized method for optimally selecting the set of active and backup paths in an optical transport network in the cases of shared-path restoration and 1:1 protection schemes. We provide novel mixed integer linear programming (MILP) formulations for both the schemes, for a network with full wavelength conversion capability. The given formulations are not restricted to consider single link failures: the concept of fault event is introduced to handle the possibility that multiple links go simultaneously under fault. The optimization objective includes the total capacity requirement plus an additional term related to the active paths reliability. We use a simple decomposition heuristic to support the resolution process. The optimization is solved for various sample scenarios in order to evaluate the resource saving achieved with the shared-path restoration scheme. The impact of different factors such as topology, traffic demand and structure of failures on the resource saving is analyzed. Also, we provide guidelines about handling differentiated levels of protection within the framework of the proposed formulations.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Rekhter, D. Awduche, Multiprotocol lambda switching: combining MPLS traffic engineering control with optical cross-connects, IEEE Communications Magazine, vol. 39,no. 3, (March 2001).

  2. P. Ashwood-Smith, et al., Generalized MPLS—signaling functional description, draft-ietf-mpls-generalized-signaling-07.txt, (Nov. 2001). Work in progress.

  3. E. Mannie, et al., Generalized multi-protocol label switching (GMPLS) architecture. draft-ietf-ccamp-gimpls-architecture-01.txt, (Nov. 2001), Work in progress.

  4. O. Aboul-Magd, et al., Automatic switched optical network (ASON) architecture and its related protocols, draft-ietf-ipo-ason-01.txt, (Nov. 2001). Work in progress.

  5. A. Banerjee, et al., Generalized multiprotocol label switching: An overview of signaling enhancements and recovery techniques, IEEE Communications Magazine, vol. 39, no. 6, (July 2001).

  6. J. Yates, R. Doverspike, Challenges for mpls in optical network restoration, IEEE Communications Magazine, vol. 39,no. 67, (Feb. 2001).

  7. S. Subramamian, D. Zhou., Survability in optical network, IEEE Networks, vol. 14,no. 6, (Nov./Dec. 2000).

  8. J. Yates, et al., Ip control of optical networks: design and experimentation, Optical Fiber Communications Conference, (Annaheim, CA, March 2001).

  9. T. V. Lakshman, M. Kodialam, Dynamic routing of bandwidth guaranteed tunnels with restoration, Proc. of IEEE INFOCOM, (Tel Aviv, Israel, April, 2000), vol. 2, pp. 902–911.

    Google Scholar 

  10. J. Yates, S. Chaudhuri, G. Hjlmtsson, Control of lightpaths in an optical network, Optical Internetworking Forum OIF2000.04, IETF Internet Draft, (January 2000).

  11. K. Kompella, et al., OSPF extensions in support of generalized MPLS, draft-ietf-ccamp-ospf-gmpls-extensions-02.txt, (Jan. 2002), Work in progress.

  12. B. Mukherjee, D. Banerjee, Wavelength-routed optical networks: Linear fromulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, vol. 8,no. 5, (Oct. 2000), pp. 583–597.

    Google Scholar 

  13. K. N. Sivarajan, R. Ramaswami, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996).

  14. A. U. M. Herzberg, S. J. Bye, A. Utano, The hoplimit approach for spare capacity assignment in survivable networks, IEEE/ACM Transactions on Networking, vol. 3,no. 6, (Dec. 1995), pp. 775–784.

    Google Scholar 

  15. D. Wayne, G. R. R. Iraschko, M. H. MaxGregor, W. D. Grover, Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks, IEEE/ACM Transactions on Networking, vol. 6,no. 3, (June 1998), pp. 325–336.

    Google Scholar 

  16. B. T. Doshi, et al., Optical network design and restoration, Bell Labs Technical Journal, vol. 4,no. 1, (Jan.–March 1999).

  17. K. Bala, et al., Capacity performance of dynamic provisioning in optical networks, Journal of Lightwave Technology, vol. 19,no. 1, (Jan. 2001), pp. 40–48.

    Google Scholar 

  18. C. P. Larsen, D. Fogaras, T. Cinkler, D. Marx, Heuristic algorithms for joint configuration of the optical and electrical layer in multi-hop wavelength routing networks, Proc. of IEEE INFOCOM, (Tel Aviv, Israel, April 2000), vol. 2, pp. 1000–1009.

    Google Scholar 

  19. J. B. Orlin, R. K. Ahuja, T. L. Magnanti, Network Flows: Theory, Algorithms and Applications (Prentice Hall, 1993).

  20. http://www.ilog.com/products/cplex.

  21. B. Kernighan, R. Fourer, D. Gay, AMPL: A Modeling Language for Mathematical Programming, ISBN 0-534-37895-1. http://www.ampl.com/cm/cs/what/ampl/index.html.

Download references

Author information

Authors and Affiliations

  1. INFO-COM dep, University of Rome “La Sapienza”, Italy

    F. Ricciato

  2. University of Rome “Tor Vergata”, Italy

    S. Salsano

  3. INFO-COM dep, University of Rome “La Sapienza”, Italy

    M. Listanti

Authors
  1. F. Ricciato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Salsano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Listanti
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ricciato, F., Salsano, S. & Listanti, M. Optimal Routing for Protection and Restoration in an Optical Network. Photonic Network Communications 4, 409–422 (2002). https://doi.org/10.1023/A:1016032501727

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016032501727

Search

Navigation