Abstract
Multi-service SDH networks support both packet- and circuit-switched traffic. Optimal design of such a network means to guarantee the circuit connections and configure a logical packet-switched topology with lowest congestion. This letter first formulates the problem as a mixed integer linear programming, which achieves optimal solution but has high computation. Then a heuristic algorithm is proposed to yield near-optimal solution efficiently. Performance of the algorithm is verified by an example.
References
ITU-T, IP over SDH using LAPS, ITU-T Rec. X. 85, 1999, 1–20.
ITU-T, Ethernet over LAPS, ITU-T Rec. X. 86, 2000, 1–15.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, 14(1996)5, 840–851.
E. Leonardi, M. Mellia, et al., Algorithms for the topology design in WDM all-optical networks, Optical Networks Magazine, 1(2000)1, 35–46.
S. Banerjee, J. Yoo, et al., Design of wavelength-routed optical networks for packet switched traffic, Journal of Lightwave Technology, 15(1997)9, 1636–1646.
K. F. Man, K. S. Tang, et al., Genetic Algorithms: Concepts and Designs, New York, Springer, 1999, Chap. 1.
Y. Xin, G. N. Rouskas, et al., Design of large-scale optical networks, Proceedings of the 14th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, USA, Nov.4–6, 2002.
K. Ko, K. Tang, et al., Using genetic algorithms to design mesh networks, IEEE Computer, 30(1997)8, 56–61.
Author information
Authors and Affiliations
About this article
Cite this article
Xi, K., Ge, N. & Feng, C. Design of multi-service SDH networks: Formulation and heuristics. J. of Electron.(China) 20, 215–219 (2003). https://doi.org/10.1007/BF02687707
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02687707