Advertisement

MatPlanWDM: An Educational Tool for Network Planning in Wavelength-Routing Networks

  • P. Pavon-Mariño
  • R. Aparicio-Pardo
  • G. Moreno-Muñoz
  • J. Garcia-Haro
  • J. Veiga-Gontan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4534)

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.

Keywords

Wavelength routing networks network planning educational tool 

References

  1. 1.
    Murthy, C.S.R., Gurusamy, M.: WDM Optical Networks (Concepts, Design and Algorithms). Prentice Hall PTR, Upper Sadle River (2002)Google Scholar
  2. 2.
    Ramaswami, R.: Optical Networking Technologies: What worked and what didn’t. IEEE Communications Magazine 44(9), 132–139 (2006)CrossRefGoogle Scholar
  3. 3.
    Sivalingam, K.M., Subramaniam, S.: Optical WDM Networks (Principles and Practice). Kluwer Academic Publishers, Norwell (2001)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
  16. 16.
    OPNET SP Guru Transport PlannerTM, http://www.opnet.com
  17. 17.
    Cox Associates® NetAdvantage MeshPlannerrTM, http://www.cox-associates.com
  18. 18.
    Meriton Networks® Meriton 9500 (Network Planning Tool)TM, http://www.meriton.com
  19. 19.
    Network Planning Systems NetMateTM, http://www.netplansys.com/
  20. 20.
    Cisco ONS 15454 MSTPTM, and MetroPlanner, http://www.cisco.com/
  21. 21.
    Atesio© DISCNETTM, optimization engine, http://www.atesio.de/solutions/index.html
  22. 22.
    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) Google Scholar
  23. 23.
  24. 24.
    Cahn, R.S.: Wide Area Network design. Concepts and tools for optimization. Morgan Kaufmann Publishers, San Francisco (1998)Google Scholar
  25. 25.
    TOMLAB Optimization: http://tomopt.com/

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • P. Pavon-Mariño
    • 1
  • R. Aparicio-Pardo
    • 1
  • G. Moreno-Muñoz
    • 1
  • J. Garcia-Haro
    • 1
  • J. Veiga-Gontan
    • 1
  1. 1.Department of Information Technologies and Communications, Polytechnic University of Cartagena, Plaza del Hospital 1, 30202 CartagenaSpain

Personalised recommendations