Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Routing and Wavelength Assignment in WDM Optical Networks

G. Karpagarajesh, S. Beril, J. Jasper Sweetlin

Abstract


This survey deals with the routing and Wavelength-Assignment (RWA) problem in wavelength-routed optical WDM networks. Most of the attention is devoted to such networks operating under the wavelength-continuity constraint, in which lightpaths are set up for connection requests between node pairs, and a single lightpath must occupy the same wavelength on all of the links that it spans. In setting up a lightpath, a route must be selected and a wavelength must be assigned to the lightpath. If no wavelength is available for this lightpath on the selected route, then the connection request is blocked. The RWA problem is examined and various routing and wavelength assignment approaches proposed in the literature are reviewed. This paper briefly considers the characteristics of wavelength-converted networks (which do not have the wavelength-continuity constraint), and examines the associated research problems and challenges.

Keywords


Optical Networks, Wavelength-Continuity Constraint, Routing and Wavelength Assignment (RWA).

Full Text:

PDF

References


I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high bandwidth optical WAN’s,” IEEE Trans. on Comm.,vol. 40, no. 7, pp. 1171-1182, July 1992.

R.K. Pankaj, Architectures for Linear Lightwave Networks, MIT Ph.D. Thesis, September 1992.

R. Ramaswami and K.N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. on Networking, vol. 3, no. 5, pp. 489-500, October 1995.

Z. Zhang and A.S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. on Networking, vol. 3, no. 3, pp. 281-288, June 1995.

C. Chen and S. Banerjee, “A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks,” IEEE INFOCOM 1996, pp. 164-171, April 1996.

K. Sato, Advances in Transport Network Technologies, Artech House, Norwood, MA, 1996.

N. Wauters, P. Demeester, Design of the optical layer in multiwavelength cross-connected networks, Int. J. Select.Areas Commun. 14 (1996) 881–892.

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 833-845, December 1999.

H. Zang, J.P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical networks, Optical Network Magazine 1 (1) (2000) 47_60.

H. Zang, J. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical wdm networks, Optical Networks Magazine 1 (2000) 47–60.

A. Narula-Tam, P.J. Lin, and E.H. Modiano, “Efficient routing and wavelength assignment for reconfigurable WDM networks,” IEEE JSAC, vol. 20, no. 1, pp. 75-88, January 2002.

P. Saengudomlert, E.H. Modiano, and R.G. Gallager, “An on-line routing and wavelength assignment algorithm for dynamic traffic in a WDM bidirectional ring,” Joint Conference on Information Sciences, pp.1331- 1334, March 2002.

K. Zhu, B. Mukherjee, Traffic grooming in an optical WDM mesh network, IEEE Journal on Selected Areas in Communications 20(2002) 122–133.

H. Zhu, H. Zang, K. Zhu, B. Mukherjee, Dynamic traffic grooming in WDM mesh networks using a novel graph model, IEEE GLOBECOM (2002).

J. Kuri, et al., Routing and wavelength assignment of scheduled lightpath demands, IEEE J. Select. Area Commun. 21 (8) (2003) 1231–1240.

X. Cao, V. Anand, Y. Xiong, C. Qiao, A waveband switching architecture and algorithm for dynamic traffic, IEEE Communications Letters 7 (8) (2003) 397–399.

X. Cao, V. Anand, C. Qiao, Waveband switching in optical networks,IEEE Communications Magazine 41 (4) (2003) 105–112.

Poompat Saengudomlert, Eytan H. Modiano, and Robert G. Gallager “On-Line Routing and Wavelength Assignment for Dynamic Traffic in WDM Ring and Torus Networks” IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 833-845, December 2003.

Sunil Gowda and Krishna M. Sivalingam “Protection Mechanisms for Optical WDM Networks Based On Wavelength Converter Multiplexing and Backup Path Relocation Techniques” IEEE Trans on Com,2003

H. Zhu, H. Zang, K. Zhu, B. Mukherje,” A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks”, IEEE/ACM Trans Networking 11 (2003) 285–299.

A. Fumagalli, I. Cerutti, M. Tacca, Optimal design of survivable mesh networks based on line switched WDM self-healing rings, IEEE/ACM Trans. Network. 11 (3)(2003) 501–512.

J. Hu, B. Leida, Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks, in: Proc IEEE, INFOCOM, 2004.

Chunsheng Xin, “Computing blocking probability of dynamic traffic grooming in mesh WDM optical networks”, BROADNET (2004)190–199.

C. Xin, C. Qiao, S. Dixit, Traffic grooming in the mesh WDM optical network – performance analysis, IEEE Journal on Selected Areas in Communications 22 (2004).

Xiaowen Chu, Jiangchuan Liu ,Zhensheng Zhang”Analysis of Sparse-Partial Wavelength Conversion in Wavelength-Routed WDM Networks” IEEE/ACM Transactions onNetworking,2004

Y. Zhang, O. Yang, H. Liu, A lagrangean relaxation and subgradient framework for the routing and wavelength assignment problem in WDM networks, IEEE J. Select.Area Commun. 22 (9) (2004) 1752–1765.

C. Ou, et al., Subpath protection for scalability and fast recovery in optical WDM mesh networks, IEEE J. Select.Area Commun. 22 (9) (2004) 1859–1875.

Chunsheng Xin, Feng He, Cross-layer path computation for dynamic traffic grooming: in mesh WDM optical networks, in: ACM Southeast Regional Conference, 2005, pp. 9–13.

C. Xin, B. Wang, X. Cao, J. Li, Logical topology design for dynamic traffic grooming in WDM optical networks, Journal of Lightwave Technology 24 (2006).

Y. Xin, M. Shayman, R.J. La, S.I. Marcus, OPNp1-2. Reconfiguration of survivable MPLS/WDM networks, in: Proceedings of IEEE GLOBECOM 2006.

Paramjeet Singha ,Ajay K. Sharmab, Shaveta Rani,” Routing and wavelength assignment in WDM networks with dynamic link weight assignment” Fiber Technology 13 (2007) 191–197.

”Ching-Fang HsuA novel dynamic RWA algorithm with intelligent granularity Regulation in multi-granular all-optical networks” Computer Communications 30 (2007) 3525–3549

Yawen Chen, Hong Shen” Routing and Wavelength Assignment for Hypercube in Array-Based WDM Optical Networks”J. Parallel Distrib. Comput. 70 (2010) 59-68.

Xiaowen Chu,Jiangchuan Liu ,”Analysis of Sparse-Partial Wavelength Conversion in Wavelength-Routed WDM Networks” IEEE/ACM Transactions onNetworking,2010.

Francesco Palmieri, Ugo Fiore,Sergio Ricciardi”A GRASP-based network re-optimization strategy for improving RWA in multi-constrained optical transport infrastructures” Computer Communications 33 (2010) 1809–1822.

Osama Awwad, Ala I. Al-Fuqaha , Ammar Rayes“Traffic grooming, routing, and wavelength assignment in WDM transport networks with sparse grooming resources” Computer Communications 30 (2007) 3508–3524.

Barpanda, R.S.; Turuk, A.K.; Sahoo, B.; Majhi, B.; “Genetic Algorithm techniques to solve Routing and Wavelength Assignment problem in Wavelength Division Multiplexing all-optical networks” IEEE Communication Systems and Networks ,Jan 2011.

Olivier Crochat, Member, IEEE, Jean-Yves Le Boudec, Member, IEEE, and Ornan Gerstel, Member, IEEE “Protection Interoperability for WDM Optical Networks”IEEE/ACM transactions on networking, vol. 8, no. 3, june 2000

Coiro, A.; Listanti, M.; Valenti, A.; Matera, F “Power-Aware Routing and Wavelength Assignment in Multi-Fiber Optical Networks” IEEE Transactions on Optical Communications and Networking.Nov., 2011


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.