Skip to main content
SpringerLink
Log in

Configuring Traffic Grooming VPλNs

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

A VPλN is an optical virtual private network (oVPN) built of wavelength paths within a multihop wavelength routing (WR) dense wavelength division multiplexing (DWDM) network. An efficient and general graph-theoretic model (the wavelength-graph (WG)) has been proposed along with an integer linear programming (ILP) formulation of setting up VPλNs with given traffic requirements over a given WR-DWDM network with two protection scenarios. Here, we have exploited the advantages of traffic grooming, i.e., numerous traffic streams of a VPN can share a wavelength path. We have also generalized the model for setting up VPNs over a WR-DWDM system where multiple VPNs can share a single wavelength path. The objective of the optimization is in all cases to reduce resource usage at upper (electrical) layers (i.e., to reduce the load of the virtual routers), subject to constrained amount of capacity of each wavelength channel and limited number of wavelengths. Here, we propose and compare three basic methods for configuring oVPNs and investigate various parameter settings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Global IP VPN Landscape Changing Rapidly, IEEE Communications Magazine, vol. 39, no. 3, (March 2001), p. 64.

  2. Necessity is the Mother of VPN Invention, IEEE Communications Magazine, vol. 39, no. 9, (September 2001), p. 52.

  3. The Optical Internet: Architectures and Protocols for the Global Infrastructure for Tomorrow, IEEE Communications Magazine, vol. 39, no. 7, (July 2001), pp. 153–154.

  4. Management of QoS Enabled VPNs, IEEE Communications Magazine, vol. 39, no. 5, (May 2001), pp. 90–98.

  5. J. Guichard, I. Pepelnjak, MPLS and VPN Architectures (Cisco Press, 2001).

  6. B. Davie, Y. Rekhter, MPLS—Technology and Applications (Academic Press, 2000).

  7. I. Khalil, T. Braun, Edge Provisioning and Fairness in VPN-Diffserv Networks, The 9th International Conference on Computer Communication and Network (ICCCN 2000), (October 2000, Las Vegas, USA).

  8. R. Garg, H. Saran, Fair bandwidth sharing among virtual networks: A capacity resizing approach, IEEE INFOCOM, Tel-Aviv (March 2000).

  9. D. Mitra, K. G. Ramakrishnan, A case study of multiservice, multipriority traffic engineering design for data networks, IEEE GLOBECOM 99, (December 1999), pp. 1077–1083.

    Google Scholar 

  10. D. Mitra, J. A. Morrison, K. G. Ramakrishnan, Optimization and design of network routing using refined asymptotic approximations, Performance Evaluation, vol. 36–37, (1999), pp. 267–288.

    Google Scholar 

  11. D. Mitra, J. A. Morrison, K. G. Ramakrishnan, Virtual private networks: Joint resource allocation and routing design, IEEE INFOCOM 99.

  12. N. Anerousis, Dynamic Virtual Private Network Dimensioning in Cost-Sensitive Environments, IEEE Globecom, Rio de Janeiro, Brazil, (December 1999).

  13. A. Kumar, R. Rastogi, A. Silberschatz, B. Yener, Algorithms for Provisioning Virtual Private Networks in the Hose Model, SIGCOM'01, San Diego, California, (August 2001).

  14. Y. Qing, Y. Sivalingam, B. Li, Architecture and analysis for providing virtual private networks (VPN) with QoS over optical WDM networks, SPIE Optical Networks Magazine, vol. 2, no. 2, (Mar/Apr 2001), pp. 57–65.

    Google Scholar 

  15. B. Ramamurthy, A. Ramakrishnan, Design of virtual private networks (VPNs) over optical wavelength division multiplexed (WDM) networks, SPIE Optical Networks Magazine, vol. 3, no. 1, (Jan/Feb 2002) pp. 59–66.

    Google Scholar 

  16. E. Modiano, P. J. Lin, Traffic grooming in WDM networks IEEE Communications Magazine, vol. 39, no. 7, (July 2001), pp. 124–129.

    Google Scholar 

  17. N. Wauters, P. Demeester, Design of the optical path layer in multiwavelength cross-connected networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 881–892.

    Google Scholar 

  18. Z. Zhang, A. S. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use, Transactions on IEEE Networking, vol. 3, no. 3, (June 1995), pp. 281–288.

    Google Scholar 

  19. R. Ramaswami, K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE Transactions on Networking, vol. 3, no. 5, (Oct. 1995), pp. 489–500.

    Google Scholar 

  20. R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 840–851.

    Google Scholar 

  21. D. Banerjee, B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 903–908.

    Google Scholar 

  22. I. Chlamtac, A. Faragó, T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 909–913.

    Google Scholar 

  23. B. Mukherjee, D. Banerjee, S. Ramamurthy, A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE Transactions on Networking, vol. 4, no. 5, (Oct. 1996), pp. 684–696.

    Google Scholar 

  24. S. Johansson, Transport-network involving a reconfigurable WDM network layer—A european demonstration, IEEE Journal on Lightwave Technology, vol. 14, no. 6, (June 1996), pp. 1341–1348.

    Google Scholar 

  25. T. Cinkler, R. S. Castro, S. Johansson, Configuration and reconfiguration of WDM networks, NOC'98—Conference on Networks and Optical Communications, Manchester, (June 1998).

  26. M. R. Garey, D. S. Johnson, Computers and Intractability—A Guide to the Theory of NP-completeness, (W. H. Freeman and Co., New York, 1979).

    Google Scholar 

  27. I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: An approach to high bandwidth optical WANs, IEEE Transactions on Communications, vol. 40, no. 7, (July 1992). pp. 1171–1182.

    Google Scholar 

  28. R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows, Theory, Algorithms and Applications (Prentice-Hall, 1993).

  29. T. Cinkler, P. Laborczi, Á. Horváth, Protection through thrifty configuration, ITC 17, 17th International Teletraffic Congress, Edinburgh (June 1999).

  30. T. Cinkler, ILP formulation of grooming over wavelength routing with protection, (ONDM 2001), The Fifth IFIP Working Conference on Optical Network Design and modeling, Vienna, Austria (February 2001).

  31. M. Maliosz, T. Cinkler, Configuration of protected VPNs, DRCN 2001, Third International Workshop on Design of Reliable Communications Networks, Budapest, Hungary, (October 2001).

  32. T. Cinkler, D. Marx, C. P. Larsen, D. Fogaras, Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks, IEEE INFOCOM 2000, Tel Aviv (March 2000), pp. 1000–1009.

Download references

Author information

Authors and Affiliations

  1. High-Speed Networks Laboratory, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary

    Tibor Cinkler

Authors
  1. Tibor Cinkler
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cinkler, T. Configuring Traffic Grooming VPλNs. Photonic Network Communications 7, 239–253 (2004). https://doi.org/10.1023/B:PNET.0000026889.27053.15

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:PNET.0000026889.27053.15

Search

Navigation