A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks

A major challenge in next generation Internet (NGI) backbone networks based on dense-wavelength division multiplexing (DWDM) is the provision of guaranteed quality-of-service (QoS) for a wide variety of multimedia applications. This paper proposes a new routing algorithm called multi-wavelength minimum interference path routing (MW-MIPR) to provide more reliable QoS guarantees by consideration of the potential future network's congestion status. This improves wavelength utilization by choosing a route that does not interfere too much with potential future connection requests. Moreover, we introduce a differentiated routing and wavelength assignment (RWA) mechanism combined with recovery strategy and the proposed MW-MIPR algorithm based on the differentiated service model in the NGI. Simulation results show that the proposed MW-MIPR algorithm achieves a smaller blocking probability than dynamic routing (DR) that yields the best performance among previous RWA algorithms. And we prove that a differentiated RWA combined with a recovery capability together with the proposed routing scheme provides satisfied QoS assurance for each service class in terms of signal quality and survivability.

[1]  Michael Frey,et al.  Wavelength conversion and call connection probability in WDM networks , 2001, IEEE Trans. Commun..

[2]  Mohammad S. Obaidat,et al.  QoS routing with wavelengths conversion and call admission connection in DWDM networks , 2001, Proceedings 2001 International Conference on Computer Networks and Mobile Computing.

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

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

[5]  Subhash Suri,et al.  Profile-Based Routing: A New Framework for MPLS Traffic Engineering , 2001, QofIS.

[6]  Jong-Seon Kim,et al.  Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[7]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[8]  Murali Kodialam,et al.  MPLS traffic engineering using enhanced minimum interference routing: an approach based on lexicographic max-flow , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[9]  Maode Ma,et al.  Providing deterministic quality-of-service guarantees on WDM optical networks , 2000, IEEE Journal on Selected Areas in Communications.

[10]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[11]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[12]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[13]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[14]  Jing Fang,et al.  Performance Analysis of WDM Optical Networks with Wavelength Usage Constraint , 2003 .

[15]  Sheng Wang,et al.  Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks , 2000, IEEE J. Sel. Areas Commun..

[16]  Ph. André,et al.  Optical-signal-quality monitor for bit-error-ratio assessment in transparent DWDMnetworks based on asynchronously sampled amplitude histograms , 2002 .

[17]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[18]  Ippei Shake Signal Quality Monitoring in Optical Networks , 2003 .

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