Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ould-Brahim, H., et al.: Generalized Provider-provisioned Port-based VPNs using BGP and GMPLS Toolkit, draft-ouldbrahim-ppvpn-gvpn-bgpgmpls-03.txt, IETF Internet Draft (March 2003)
Takeda, T.: Layer 1 Virtual Private Network Generic Requirements and Architectures, ITU-T Draft Rec. Y.l1vpnsdr (November 2002)
Qin, Y., et al.: Architecture and analysis for providing virtual private networks with QoS over optical WDM networks. Optical Network Magazine 2(2), 57–65 (2001)
Mannie, E.: Generalized Multi-Protocol Label Switching (GMPLS) Architecture, draft-ietf-ccamp-gmpls-architecture-07.txt, IETF Internet Draft (May 2003)
Yoon, M.-R., et al.: Optical-LSP Establishment and a QoS Maintenance Scheme Based on Differentiated Optical QoS Classes in OVPNs, Photonic Network Communications (to be published)
Chlamtac, I., et al.: Lightpath Communications: An Approach to High-Bandwidth OpticalWAN’s. IEEE Transactions on Communications 40(7) (1992)
Choi, J.S., et al.: Classification of Routing and Wavelength Assignment Schemes in DWDM Networks. In: OPNET 2000, January 2000, pp. 1109–1115 (2000)
Zang, H., et al.: A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks. Optical Networks Magazine 1(1), 47–60 (2000)
Ramamurthy, S., et al.: Fixed-Alternate Routing and Wavelength Conversion in Wavelength-Routed Optical Networks. In: IEEE GLOBECOM 1998, November 1998, vol. 4 (1998)
Kim, J.S., Lee, D.C.: Dynamic Routing and Wavelength Assignment Algorithms for Multifiber WDM Networks with Many Wavelengths. In: ECUMN 2002, April 2002, pp. 180–186 (2002)
Li, L., et al.: Dynamic Wavelength Routing Using Congestion and Neighborhood Information. IEEE/ACM Trans. Networking 7(5), 779–786 (1999)
Blake, S., et al.: An Architecture for Differentiated Services, IETF RFC 2475 (December 1998)
Patel, J.K., Kim, S.U., Su, D.H.: QoS Recovery Schemes Based on Differentiated MPLS Services in All-Optical Transport Next Generation Internet. Photonic Network Communications 4(1), 5–18 (2002)
Berger, L.: GMPLS Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions, IETF RFC 3473 (January 2003)
Ashwood-Smith, P., Berger, L.: GMPLS Signaling Constraint-based Routed Label Distribution Protocol (CR-LDP) Extensions, IETF RFC 3472 (January 2003)
Kompella, K., Rekhter, Y.: OSPF Extensions in Support of Generalized MPLS, draft-ietf-ccamp-ospf-gmpls-extensions-09.txt, IETF Internet Draft (December 2002)
Kompella, K., Rekhter, Y.: IS-IS Extensions in Support of Generalized MPLS, draft-ietf-isis-gmpls-extensions-16.txt, IETF Internet Draft (December 2002)
Bates, T., et al.: Multiprotocol Extensions for BGP4, IETF RFC2858 (June 2000)
Kar, K., et al.: Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications. IEEE JSAC 18(12), 2566–2579 (2000)
Kar, K., et al.: MPLS traffic engineering using enhanced minimum interference routing: an approach based on lexicographic max-flow. In: IEEE IWQOS 2000, June 2000, pp. 105–114 (2000)
Bauer, D.: Minimum-interference routing based on flow maximization. Electronics Letters 38(8), 364–365 (2002)
Suri, S., et al.: Profile-Based Routing: A New Framework for MPLS Traffic Engineering, Washington University Computer Science Technical Report WUCS-00- 21 (July 2000)
Frey, M., et al.: Wavelength Conversion and Call Connection Probability in WDM networks. IEEE Transactions on Communications 49(10) (October 2001)
Ahmed, C.B., et al.: QoS Routing with Wavelength Conversion and Call Admission Connection in DWDM Networks. In: IEEE ICCNMC 2001, October 2001, pp. 61–66 (2001)
Fang, J., et al.: Performance Analysis of WDM Optical Networks with Wavelength Usage Constraint. Photonic Network Communications 5(2), 137–146 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, JG., Ratajczak, K., Lee, HJ., Kim, YB., Kim, SW., Park, YJ. (2004). Multi-Wavelength-Minimum Interference Path Routing Algorithm for Establishing Optimal Optical-LSPs in OVPN. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive