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

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.