Abstract
Designing arbitrary topologies based on Wavelength Division Multiplexing (WDM) rings yields a number of advantages, including fast restoration mechanisms, simple network management and control. The optimal design of such networks is however a rather complex task, with multiple objectives being optimized that can often be in conflict one with another. The paper presents a modular methodology that encompasses three fundamental steps in designing an arbitrary topology organized as a set of interconnected WDM rings. These are the selection of the Ring Cover, the Routing of the inter-ring traffic and the Traffic Balancing with Wavelength Assignment (TBWA) of the traffic locally on individual rings. After a description of the overall methodology, a detailed formulation of the TBWA problem in presence of both symmetric and asymmetric traffic demands is given. An efficient algorithm that yields sub-optimal solution of the TBWA problem is then proposed. Numerical results show that the algorithm finds an optimum solution in a number of experiments.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35410-1_19
Chapter PDF
Similar content being viewed by others
References
A. Fumagalli, I. Cerrutti, M. Tacca, F. Masetti, R. Jagannathan, S. Alagar. “Survivable Networks Based on Optimal Routing and WDM Self-Healing Rings”, Proc. IEEE INFOCOM99.
A. Fumagalli, I. Cerrutti, M. Tacca. “Minimizing the number of Optical Crossconnect Ports in Mesh Networks Based on Bidirectional line-Switched WDM Self-Healing Ring Protection”, Proc. IEEE ICCCN 99.
O. Gerstel, R. Ramaswami, G.H. Sasaki. “Fault Tolerant Multiwavelength Optical Rings with Limited Wavelength Conversion”. IEEE JSAC., Vol. 16, No. 7, Sep 1998, pp. 1166–1178.
Hu-gon Kim; Dong-Wan Tcha. “Optimal balancing on SONET Bidirectional Rings”. Operations Research, Vol 45, No.1, Jan-Feb 1997.
A. Lardies, A. Mata. “Optimization of SDH Networks With Unidirectional and Bidirectional Ring Structure”, (Spanish) Proc. Telecom I+D 95.
L.M. Gardner, M. Heydari, J. Shah, I.H. Sudborough, I.G. Tollis, C. Xia. “Techniques for Finding Ring Covers in Survivable Networks”, Proc. of IEEE Globecom 1994, pp. 1862–1866.
P.Mateti, N.Deo. “On Algorithms for Enumerating All Circuits of a Graph”. SIAM J.Comput., Vol. 5, No. 1, Mar 1976.
M. Gordran, M Minoux “Graphs and Algorithms ” Wiley Interscience Publication, 1984, pp. 12–21.
A.Fumagalli, L.Valcarenghi, “Fast Optimization of Survivable WDM Networks Based on Multiple Self-Healing Rings”, Proc. SPIE, September 1999.
T.-H. Wu, “Fiber Optic Survivability”, Artech House, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lardies, A., Jagannathan, R., Fumagalli, A., Cerutti, I., Tacca, M. (2001). A Flexible WDM Ring Network Design and Dimensioning Methodology. In: Stavdas, A.A. (eds) New Trends in Optical Network Design and Modeling. ONDM 2000. IFIP Advances in Information and Communication Technology, vol 62. Springer, New York, NY. https://doi.org/10.1007/978-0-387-35410-1_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-35410-1_8
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-5998-3
Online ISBN: 978-0-387-35410-1
eBook Packages: Springer Book Archive