A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks

作者: Jason P. Jue , Biswanath Mukherjee , Hui Zang

DOI:

关键词:

摘要: This study focuses on the routing and WavelengthAssignment (RWA) problem in wavelength-routed optical WDM networks. Most of attention is devoted to such networks operating under wavelength-continuity constraint, which lightpaths are set up for connection requests between node pairs, a single lightpath must occupy same wavelength all links that it spans. In setting lightpath, route be selected assigned lightpath. If no available this route, then request blocked. We examine RWA review various approaches wavelengthassignment proposed literature. also briefly consider characteristics wavelength-converted (which do not have constraint), we associated research problems challenges. Finally, propose new scheme, called Distributed Relative Capacity Loss (DRCL), works well distributed-controlled networks, demonstrate performance DRCL through simulation.

参考文章(31)
Biswanath Mukherjee, Optical Communication Networks ,(1997)
Jason Iness, Biswanath Mukherjee, Sparse Wavelength Conversion in Wavelength-Routed WDM Optical Networks* Photonic Network Communications. ,vol. 1, pp. 183- 205 ,(1999) , 10.1023/A:1010027128404
David W. Matula, George Marble, Joel D. Isaacson, GRAPH COLORING ALGORITHMS Graph Theory and Computing. pp. 109- 122 ,(1972) , 10.1016/B978-1-4832-3187-7.50015-5
Ronald C. Read, Claude Berge, Graph theory and computing ,(1972)
S. Subramaniam, M. Azizoglu, A.K. Somani, All-optical networks with sparse wavelength conversion IEEE ACM Transactions on Networking. ,vol. 4, pp. 544- 557 ,(1996) , 10.1109/90.532864
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks. Part I-Protection international conference on computer communications. ,vol. 2, pp. 744- 751 ,(1999) , 10.1109/INFCOM.1999.751461
S. Even, A. Itai, A. Shamir, On the Complexity of Timetable and Multicommodity Flow Problems SIAM Journal on Computing. ,vol. 5, pp. 691- 703 ,(1976) , 10.1137/0205048
David W. Matula, k-Components, Clusters and Slicings in Graphs Siam Journal on Applied Mathematics. ,vol. 22, pp. 459- 480 ,(1972) , 10.1137/0122040
R. Ramaswami, G.H. Sasaki, Multiwavelength optical networks with limited wavelength conversion international conference on computer communications. ,vol. 2, pp. 489- 498 ,(1997) , 10.1109/INFCOM.1997.644498
R. Ramaswami, K.N. Sivarajan, Routing and wavelength assignment in all-optical networks IEEE ACM Transactions on Networking. ,vol. 3, pp. 489- 500 ,(1995) , 10.1109/90.469957