Virtual source-based minimum interference path multicast routing in optical virtual private networks

Virtual Private Network (VPN) services over the Internet are gaining increased acceptance due to the economic benefits and flexibility. However, with difficulties of providing sufficient transmission capacity for value-added and mission-critical services, the Optical VPN (OVPN) deploying Dense Wavelength-Division Multiplexing (DWDM) technology has been seen as a favorable approach for realizing the future VPN services. In an OVPN, the Routing and Wavelength Assignment problem plays a key role for capacity utilization and therefore the Multicast Routing and Wavelength Assignment problem has been the dominant issue in a DWDM-based OVPN. In this paper, using Virtual Source (VS) nodes that have splitting and wavelength conversion capabilities, we propose a new Multicast Routing and Wavelength Assignment method for multicast sessions. The algorithm combines the VS-based tree generation approach with Multi-Wavelength Minimum Interference Path Routing (MW-MIPR) that chooses a path that does not interfere too much with potential future multicast session requests.

[1]  Dimitrios Pendarakis,et al.  Optical Virtual Private Networks: Applications, Functionality and Implementation , 2004, Photonic Network Communications.

[2]  Nelson Luis Saldanha da Fonseca,et al.  A minimum interference routing algorithm , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Chunming Qiao,et al.  Benefits of multicasting in all-optical networks , 1998, Other Conferences.

[4]  C. Siva Ram Murthy,et al.  Virtual source based multicast routing in WDM optical networks , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[5]  Xiaohua Jia,et al.  Multicast routing and wavelength assignment in WDM networks with limited drop-offs , 2004, IEEE INFOCOM 2004.

[6]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[7]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[8]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[9]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[10]  Sung Un Kim,et al.  A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks , 2004, Photonic Network Communications.

[11]  D. Bauer.  Minimum-interference routing based on flow maximisation , 2002 .

[12]  Sung Un Kim,et al.  Optical-LSP Establishment and a QoS Maintenance Scheme Based on Differentiated Optical QoS Classes in OVPNs , 2004, Photonic Network Communications.

[13]  C. Siva Ram Murthy,et al.  Virtual Source Based Multicast Routing in WDM Optical Networks , 2004, Photonic Network Communications.

[14]  George N. Rouskas.  Optical layer multicast: rationale, building blocks, and challenges , 2003 .

[15]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[16]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  N. Sreenath,et al.  Virtual source based multicast routing in WDM networks with sparse light splitting , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[18]  Chunming Qiao,et al.  On fundamental issues in IP over WDM multicast , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[19]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).