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.
Similar content being viewed by others
References
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).
P. Ashwood-Smith, et al., Generalized MPLS—signaling functional description, draft-ietf-mpls-generalized-signaling-07.txt, (Nov. 2001). Work in progress.
E. Mannie, et al., Generalized multi-protocol label switching (GMPLS) architecture. draft-ietf-ccamp-gimpls-architecture-01.txt, (Nov. 2001), Work in progress.
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.
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).
J. Yates, R. Doverspike, Challenges for mpls in optical network restoration, IEEE Communications Magazine, vol. 39,no. 67, (Feb. 2001).
S. Subramamian, D. Zhou., Survability in optical network, IEEE Networks, vol. 14,no. 6, (Nov./Dec. 2000).
J. Yates, et al., Ip control of optical networks: design and experimentation, Optical Fiber Communications Conference, (Annaheim, CA, March 2001).
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.
J. Yates, S. Chaudhuri, G. Hjlmtsson, Control of lightpaths in an optical network, Optical Internetworking Forum OIF2000.04, IETF Internet Draft, (January 2000).
K. Kompella, et al., OSPF extensions in support of generalized MPLS, draft-ietf-ccamp-ospf-gmpls-extensions-02.txt, (Jan. 2002), Work in progress.
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.
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).
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.
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.
B. T. Doshi, et al., Optical network design and restoration, Bell Labs Technical Journal, vol. 4,no. 1, (Jan.–March 1999).
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.
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.
J. B. Orlin, R. K. Ahuja, T. L. Magnanti, Network Flows: Theory, Algorithms and Applications (Prentice Hall, 1993).
http://www.ilog.com/products/cplex.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1016032501727