Email this article 
Open Access
Subscription or Fee Access
Routing and Wavelength Assignment Schemes in WDM Optical Networks
Abstract
All optical networks using wavelength-division-multiplexing (WDM) technology are promising for serving as the backbone of next generation Internet, because optical WDM networks can provide huge bandwidth capacity. Given a set of connection requests, the routing and wavelength assignment (RWA) problem involves finding a route (routing) and assigning a wavelength to each request. The RWA problem is usually divided into two types: static RWA and dynamic RWA. In the static RWA problem, the entire set of connections is known in advance, and the problem is to set up light paths for these connections so that used network resources are minimized. In the dynamic RWA problem, since connection requests arrive randomly, it is more difficult to solve. Combined routing and wavelength assignment Although is a hard problem, it can be simplified by separate into two sub problems: the routing sub problem and the wavelength assignment sub problem. In this paper we gave an overview of well-known routing schemes, advantages and disadvantages of several functional characteristics are discussed. We also briefly consider the characteristics of wavelength-converted networks (which do not have the wavelength-continuity constraint).
Keywords
References
B.Mukherjee,Optical communication Networks, McGraw-Hill, New York, 1997.
I. Chlamtac, A. Ganz, and G. Karmi. “Light path Communications: An Approach to High-Bandwidth Optical WAN’s,” IEEE Transactions on Communications, vol. 40, no.7, pp. 1171-1182, July 1992.
O. Gerstel and S. Kutten, “Dynamic Wavelength Allocation in All-Optical Ring Networks,” Proc., IEEE ICC ‘97, Montreal, Quebec, Canada, vol. 1, pp. 432436, June 1997.
R. Ramaswami and K. N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks,” IEEE/ACM Transactions on Networking, vol. 3, no. 5, pp. 489-500, Oct. 1995.
D. Banerjee and B. Mukherjee, “A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903-908, June 1996.
K. Chan and T. P. Yum, “Analysis of Least Congested Path Routing in WDM Light wave Networks,” Proc., IEEE INFOCOM ’94,Toronto, Canada, vol. 2, pp. 962969, April 1994.
H.Harai,M.Murata,and H.Miyahara, “Performance of Alternate Routing Methods in All-Optical Switching Networks,” Proc., IEEE INFOCOM ’97, Kobe, Japan, vol. 2, pp. 516-524, April 1997.
L. Li and A. K. Somani, “Dynamic Wavelength Routing Using Congestion and Neighborhood Information,” IEEE/ACM Transactions on Networking, to appear, 1999.
S. Ramamurthy and B. Mukherjee, “Fixed-Alternate Routing and Wavelength Conversion in Wavelength Routed Optical Networks,” Proc., IEEE GLOBECOM ’98, vol. 4, pp. 2295-2302, Nov. 1998.
S. Ramamurthy, Optical Design of WDM Network Architectures, Ph.D. Dissertation, University of California, Davis, 1998.
I. Chlamtac, A. Ganz, and G. Karmi, ”Purely Optical Networks for Terabit Communication,” Proc., IEEE INFOCOM ’89, Washington, DC, vol. 3, pp. 887-896, April 1989.
R. A. Barry and S. Subramaniam. “The MAX-SUM Wavelength Assignment Algorithm for WDM Ring Networks,” Proc., OFC ’97, Feb. 1997.
A. Birman and A. Kershenbaum, “Routing and Wavelength Assignment Methods in Single-Hop All Optical Networks with Blocking,” Proc., IEEE INFOCOM ’95, Boston, MA, vol. 2, pp. 431-438, April 1995.
G. Jeong and E. Ayanoglu, “Comparison of Wavelength Interchanging and Wavelength-Selective Cross-Connects in Multi wavelength All-Optical Networks,” Proc., IEEE INFOCOM ’96, San Francisco, CA, vol. 1, pp. 156-163, March 1996.
E. Karasan and E. Ayanoglu, “Effects of Wavelength Routing and Selection Algorithms on Wavelength Conversion Gain in WDM Optical Networks,” IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 186-196, April 1998.
S.Subramaniam and R.A.Barry, “Wavelength Assignment in Fixed Routing WDM Networks, Proc., ICC ’97, Montreal, Canada, vol. 1, pp. 406-410, June 1997.
X. Zhang and C. Qiao, “Wavelength Assignment for Dynamic Traffic in Multi-fiber WDM Networks,” Proc., 7th International Conference on Computer Communications and Networks, Lafayette, LA, pp. 479485, Oct. 1998.
S. Even, A. Itai, and A. Shamir, ””On the Complexity of Timetable and Multicommodity Flow Problems,” SIAM Journal of Computing, vol. 5, pp. 691-703, 1976.
B. Ramamurthy and B. Mukherjee, ”Wavelength Conversion in WDM Networking,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1061-1073, Sept. 1998.
J. Iness and B. Mukherjee, ”Sparse Wavelength Conversion in Wavelength-Routed WDM Networks,” to appear in Photonic Network Communications.
S. Subramaniam, M. Azizoglu, and A. K. Somani, ”All Optical Networks with Sparse Wavelength Conversion,” IEEE/ACM Transactions on Networking, vol. 4, pp. 544557, Aug. 1996.
J. Iness, Efficient Use of Optical Components in WDMBased Optical Networks, Ph.D. Dissertation, University of California, Davis, Nov. 1997.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.