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.
Similar content being viewed by others
References
Takeda, T.: Framework and requirements for layer 1 virtual private networks draft-takeda-l1vpn-framework-04.txt, IETF Internet Draft (2005)
French S., Pendarakis D.: Optical virtual private networks: applications, functionality and implementation. Photonic Network Commun. 7(3), 277–238 (2004)
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)
Dixit Sudhir S.: IP over WDM: building the next-generation optical internet. Wiley-Interscience, USA (2003)
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)
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.
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
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)
Siva Ram Murthy C., Gurusamy M.: WDM OPTICAL NETWORKS: concepts, design, and algorithms. Prentice Hall, USA (2001)
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)
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)
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
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-009-0190-1