Skip to main content
Log in

Priority-based minimum interference path multicast: routing algorithm in optical virtual private network

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

While the “Virtual Private Network (VPN) over Internet” is cost-effective and flexible, it suffers from the difficulty of providing adequate transmission capacity for high bandwidth services. Hence a Dense Wavelength Division Multiplexing (DWDM) based “Optical VPN (OVPN)” technology has been regarded as a good alternative for realizing the future VPN services. To improve the transparency and data rate of OVPN, it is critical to consider the problem of Routing and Wavelength Assignment (RWA) for transmission capacity utilization. This paper proposes a Priority-based Minimum Interference Path Multicast Routing (PMIPMR) algorithm, a new routing algorithm which finds alternative routes based on node priorities and Virtual Source (VS) nodes that has both splitting and wavelength conversion, and then chooses a path that does not interfere with potential future multicast session requests when congestions occur in the network. The PMIPMR algorithm reduces blocking rate significantly and increases the wavelength utilization by avoiding congestion in future multicast session requests. We measured the performance of the proposed algorithm in terms of blocking rate and the resource utilization. The simulation results demonstrate that the PMIPMR algorithm is superior to the previous multicast routing algorithms using the Capability-based-Connection algorithm based on Capability-based-Priority and Spawn-from-VS methods.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Takeda, T.: Framework and requirements for layer 1 virtual private networks draft-takeda-l1vpn-framework-04.txt, IETF Internet Draft (2005)

  2. French S., Pendarakis D.: Optical virtual private networks: applications, functionality and implementation. Photonic Network Commun. 7(3), 277–238 (2004)

    Article  Google Scholar 

  3. Yoon M.-R., Shin J.-D., Jeong C.-H., Jo J.-M., Kang O.-H., Kim S.-U.: Optical-LSP establishment and a QoS maintenance scheme based on differentiated optical QoS classes in OVPNs. Photonic Network Commun. 7(2), 161–178 (2004)

    Article  Google Scholar 

  4. Dixit Sudhir S.: IP over WDM: building the next-generation optical internet. Wiley-Interscience, USA (2003)

    Google Scholar 

  5. Zhang Z., Zhang Y.-Q., Chu X., Li B.: An overview of virtual private network (VPN): IP VPN and optical VPN. Photonic Network Commun. 7(3), 213–225 (2004)

    Article  Google Scholar 

  6. Banerjee, D., Mukherjee, B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE J. Select. Areas Commun. 14(5), 903–908.

  7. Choi, J.S., Golmie, N., Lapeyrere, F., Mouveaux, F., Su, D.: Classification of routing and wavelength assignment schemes in DWDM networks. In: Proceedings of OPNET 2000, Paris, France, pp. 1109–1115, January 2000

  8. Sreenath N., Siva Ram Murthy C., Mohan G.: Virtual source based muticast routing in WDM optical networks. Photonic Network Commun. 3(3), 213–226 (2001)

    Article  Google Scholar 

  9. Siva Ram Murthy C., Gurusamy M.: WDM OPTICAL NETWORKS: concepts, design, and algorithms. Prentice Hall, USA (2001)

    Google Scholar 

  10. Kim J.-M., Kang O.-H., Jung J.-I., Kim S.-U.: Multicast OLSP establishment scheme in OVPN over IP/GMPLS over DWDM networking 2006. Lecture Notes Comput. Sci. 3976, 1163–1168 (2006)

    Article  Google Scholar 

  11. Sreenath, N., Satheesh, K., Mohan, G., Murthy, C.S.R.: Virtual source based multicast routing in WDM optical networks. In: Proceedings of the 8th IEEE International Conference on Networks, pp. 385-389 (2000)

  12. Sreenath N., Krishna Mohan Reddy, N., Mohan, G., Murthy, C.S.R., Virtual source based multicast routing in WDM networks with sparse light splitting. In: Proceedings of 2001 IEEE Workshop on High Performance Switching and Routing, Dallas, Texas, USA, pp. 141–145, May 2001

  13. Hwang J.-G., Jung J.-I., Park Y.-J., Bae J.-H., Song H.-S., Kim S.-U.: A RWA algorithm for differentiated services with QoS guarantees in the next generation internet based on DWDM networks. Photonic Network Commun. 8(3), 319–334 (2004)

    Article  Google Scholar 

  14. Kar K., Kodialam M., Lakshman T.V.: Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications. IEEE J. Select. Areas Commun. 18(12), 2566–2579 (2000)

    Article  Google Scholar 

  15. Zang H., Jue J.P., Mukherjee B.: A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks. Opt. Networks Mag. 1(1), 47–60 (2000)

    Google Scholar 

  16. Jo J.-M., Lee S.-J., Hong K.-D., Lee C.-J., Kang O.-H., Kim S.-U.: Virtual source-based minimum interference path multicast routing in optical virtual private networks. Photonic Network Commun. 13(1), 19–30 (2006)

    Article  Google Scholar 

  17. Zhang X., Wei J.Y., Chunming Q.: Constrained multicast routing in WDM networks with sparse light splitting. J. Lightwave Technol. 18(12), 1917–1927 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bong-Kee Sin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seo, SB., Song, SM., Kim, SU. et al. Priority-based minimum interference path multicast: routing algorithm in optical virtual private network. Photon Netw Commun 18, 265–274 (2009). https://doi.org/10.1007/s11107-009-0190-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0190-1

Keywords

Navigation