Abstract
This paper presents the MatPlanWDM tool, an educational network planning tool for wavelength-routing WDM networks. It includes a set of heuristic algorithms for solving the virtual topology design, and the routing and grooming of traffic flows on top of it. In addition, an implementation of the linear programming problem to obtain the optimal solution of the complete design is included for comparison. The input parameters to the planning problem are the network physical topology, the traffic matrix, and technological constraints like the number of transmitters, receivers, optical converters and wavelengths available. The tool is implemented as a MATLAB toolbox. The set of heuristic algorithms can be easily extended. A graphical interface is provided to plot the results obtained from different heuristics and compare them with the optimal solution in small-scale topologies.
Chapter PDF
Similar content being viewed by others
References
Murthy, C.S.R., Gurusamy, M.: WDM Optical Networks (Concepts, Design and Algorithms). Prentice Hall PTR, Upper Sadle River (2002)
Ramaswami, R.: Optical Networking Technologies: What worked and what didn’t. IEEE Communications Magazine 44(9), 132–139 (2006)
Sivalingam, K.M., Subramaniam, S.: Optical WDM Networks (Principles and Practice). Kluwer Academic Publishers, Norwell (2001)
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: An approach to high bandwidth optical WANs. IEEE/ACM Transactions on Communications 40(7), 1171–1182 (1992)
Krishnaswamy, R., Sivarajan, K.: Design of logical topologies: a linear formulation for wavelength routed optical networks with no wavelength changers. In: Proc. IEEE INFOCOM, pp. 919–927. IEEE Computer Society Press, Los Alamitos (1998)
Mukherjee, B., Banerjee, D., Ramamurthy, S., Mukherjee, A.: Some Principles for Designing a Wide-Area WDM Optical Network. IEEE/ACM Transactions on Networking 4(5), 684–696 (1996)
Ramaswami, R., Sivarajan, K.N.: Design of Logical Topologies for Wavelength-routed Optical Networks. IEEE Journal on Selected Areas in Communications 14(5), 840–851 (1996)
Katou, J., Arakawa, S., Murata, M.: A design method for logical topologies with stable packet routing in IP over WDM networks. IEICE Transactions on Communications 86, 2350–2357 (2003)
Banerjee, S., Yoo, J., Chen, C.: Design of Wavelength Routed Optical Networks for Packet Switched Traffic. IEEE/OSA Journal of Lightwave Technology 15(9), 1636–1646 (1997)
Wauters, N., Demeester, P.: Design of the Optical Path Layer in Multiwavelength Cross Connected Networks. IEEE Journal on Selected Areas in Communications 14(5), 881–892 (1996)
Chu, X., Li, B., Chlamtac, I.: Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE Transactions on Communications 51(4), 607–617 (2003)
Li, B., Chu, X., Sohraby, K.: Routing and wavelength assignment versus wavelength converters placement in all-optical networks. IEEE Communications Magazine 41(8), S22–S28 (2003)
Zhang, Y., Taira, K., Takagi, H., Das, S.K.: An efficient Heuristic for Routing and Wavelength Assignment in Optical WDM Networks. IEEE International Conference on Communications 5, 2734–2739 (2002)
Konda, V.R., Chow, T.Y.: Algorithm for Traffic Grooming in Optical Networks to Minimize the Number of Transceivers. IEEE Workshop on High Performance Switching and Routing, 218-221 (2001)
http://www.mathworks.com/ MATLAB Central: http://www.matlabcentral.com
OPNET SP Guru Transport PlannerTM, http://www.opnet.com
Cox Associates® NetAdvantage MeshPlannerrTM, http://www.cox-associates.com
Meriton Networks® Meriton 9500 (Network Planning Tool)TM, http://www.meriton.com
Network Planning Systems NetMateTM, http://www.netplansys.com/
Cisco ONS 15454 MSTPTM, and MetroPlanner, http://www.cisco.com/
Atesio© DISCNETTM, optimization engine, http://www.atesio.de/solutions/index.html
Wen B., et al.: Optical Wavelength Division Multiplexing (WDM) Network Simulator (OWns): Architecture and Performance Studies. SPIE Optical Networks Magazine Special Issue on Simulation, CAD, and Measurement of Optical Networks (March 2001)
Cahn, R.S.: Wide Area Network design. Concepts and tools for optimization. Morgan Kaufmann Publishers, San Francisco (1998)
TOMLAB Optimization: http://tomopt.com/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Pavon-Mariño, P., Aparicio-Pardo, R., Moreno-Muñoz, G., Garcia-Haro, J., Veiga-Gontan, J. (2007). MatPlanWDM: An Educational Tool for Network Planning in Wavelength-Routing Networks. In: Tomkos, I., Neri, F., Solé Pareta, J., Masip Bruin, X., Sánchez Lopez, S. (eds) Optical Network Design and Modeling. ONDM 2007. Lecture Notes in Computer Science, vol 4534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72731-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-72731-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72729-3
Online ISBN: 978-3-540-72731-6
eBook Packages: Computer ScienceComputer Science (R0)