Photonic Network Communications

, Volume 4, Issue 3–4, pp 409–422 | Cite as

Optimal Routing for Protection and Restoration in an Optical Network

  • F. Ricciato
  • S. Salsano
  • M. Listanti
Article

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.

fault protection restoration route optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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).Google Scholar
  2. [2]
    P. Ashwood-Smith, et al., Generalized MPLS—signaling functional description, draft-ietf-mpls-generalized-signaling-07.txt, (Nov. 2001). Work in progress.Google Scholar
  3. [3]
    E. Mannie, et al., Generalized multi-protocol label switching (GMPLS) architecture. draft-ietf-ccamp-gimpls-architecture-01.txt, (Nov. 2001), Work in progress.Google Scholar
  4. [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.Google Scholar
  5. [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).Google Scholar
  6. [6]
    J. Yates, R. Doverspike, Challenges for mpls in optical network restoration, IEEE Communications Magazine, vol. 39,no. 67, (Feb. 2001).Google Scholar
  7. [7]
    S. Subramamian, D. Zhou., Survability in optical network, IEEE Networks, vol. 14,no. 6, (Nov./Dec. 2000).Google Scholar
  8. [8]
    J. Yates, et al., Ip control of optical networks: design and experimentation, Optical Fiber Communications Conference, (Annaheim, CA, March 2001).Google Scholar
  9. [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. [10]
    J. Yates, S. Chaudhuri, G. Hjlmtsson, Control of lightpaths in an optical network, Optical Internetworking Forum OIF2000.04, IETF Internet Draft, (January 2000).Google Scholar
  11. [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.Google Scholar
  12. [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. [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).Google Scholar
  14. [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. [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. [16]
    B. T. Doshi, et al., Optical network design and restoration, Bell Labs Technical Journal, vol. 4,no. 1, (Jan.–March 1999).Google Scholar
  17. [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. [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. [19]
    J. B. Orlin, R. K. Ahuja, T. L. Magnanti, Network Flows: Theory, Algorithms and Applications (Prentice Hall, 1993).Google Scholar
  20. [20]
    http://www.ilog.com/products/cplex.Google Scholar
  21. [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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • F. Ricciato
    • 1
  • S. Salsano
    • 2
  • M. Listanti
    • 3
  1. 1.INFO-COM depUniversity of Rome “La Sapienza”Italy
  2. 2.University of Rome “Tor Vergata”Italy
  3. 3.INFO-COM depUniversity of Rome “La Sapienza”Italy

Personalised recommendations