Multi-wavelength-minimum interference path routing algorithm for establishing optimal optical-LSPs in OVPN

Jong Gyu Hwang*, Kamil Ratajczak, Hyun Jin Lee, Young Bu Kim, Sung Woon Kim, Yong Jin Park

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A "virtual private network (VPN) over Internet" has the benefit of being cost-effective and flexible. Given the increasing demand for high bandwidth Internet and the demand for QoS assurances in a "VPN over Internet", IP/generalized multi-protocol label switching (GMPLS) based on a control plane combined with a high-bandwidth, dense-wavelength division multiplexing (DWDM) optical network is seen as a very favorable approach for realizing the future "optical VPN (OVPN) over IP/GMPLS over DWDM". In this paper, we suggest a new routing algorithm for establishing optimal optical-label switched paths (O-LSPs) in OVPN, called the Multi-Wavelength-Minimum Interference Path Routing (MW-MIPR), to provide more improved performance for connection blocking probability with consideration for potential future network's congestion status. The proposed algorithm improves wavelength utiliza-tion by choosing route that does not interfere too much with many potential future connection requests. Simulation results show that proposed MW-MIPR algorithm achieves more enhanced blocking probability than dynamic routing (DR) that yields the best performance among previous routing and wavelength assignment (RWA) algorithms.

Original languageEnglish
Pages (from-to)718-728
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2004
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science


Dive into the research topics of 'Multi-wavelength-minimum interference path routing algorithm for establishing optimal optical-LSPs in OVPN'. Together they form a unique fingerprint.

Cite this