Multi-Granular Optical Switching: A Classified Overview for the Past and Future

The wavelength routed network (WRN) accommodates traffic demands by establishing lightpaths along the corresponding routing paths. The wavelength of each lightpath is switched individually by traditional wavelength optical cross-connects (T-OXCs) to transit the traffic. Due to the traffic explosion and the resulted growth in wavelength number, WRNs face a challenge of the increase in node-size (i.e., the port number of a T-OXC) as well as the associated cost and control complexity. As an alternative solution, waveband switching (WBS) is introduced to group multiple wavelengths together as a band or fiber. Whenever possible, the group of wavelengths requires just a single port at a multi-granular optical cross-connect (MG-OXC). One fundamental problem in WBS networks is the routing and wavelength assignment (RWA). With the major goal of minimizing the port numbers in WBS networks, the optimal RWA problem was shown to be NP-Hard. In the literature, various Integer Linear Programming models are proposed to optimally solve a small-size RWA problem, and many heuristic algorithms are proposed to provide a practical solution for the large-scale RWA problem in WBS networks. In this work, we comprehensively review literature studies on waveband switching networks. The topics covered include architecture, RWA problem solving strategies, and future challenges of wavelength conversion, protection, and lightpath rerouting in WBS networks. We aim at presenting a classified view of WBS networks, based on various aspects including the traffic pattern, node and network architecture, grouping policy, and the band configurations. We investigate factors that affect the goal of port reduction and blocking minimization in WBS networks. In addition, we explore several unique features of waveband switching in protection, wavelength conversion and rerouting, along which we point out multiple open challenges in WBS networks that deserve further studies.

[1]  Yang Wang,et al.  Band-segment protection in multi-granular optical networks , 2009, 2009 IEEE Sarnoff Symposium.

[2]  Byrav Ramamurthy,et al.  Dedicated path protection for waveband switching in WDM networks (invited paper) , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[3]  Xiaojun Cao,et al.  Non-Uniform Waveband Switching in Multi-Granular Optical Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Eytan Modiano,et al.  Uniform vs. non-uniform band switching in WDM networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[5]  H. Hasegawa,et al.  Waveband MUX/DEMUX Using Concatenated AWGs -Formulation of Waveguide Connection and Fabrication , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[6]  Chunming Qiao,et al.  Multilayer versus single-layer optical cross-connect architectures for waveband switching , 2004, IEEE INFOCOM 2004.

[7]  P. Torab,et al.  Waveband switching efficiency in WDM networks: analysis and case study , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[8]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Chunming Qiao,et al.  Framework for waveband switching in multigranular optical networks: part II--wavelength/waveband conversion and survivability [Invited] , 2007 .

[10]  Biswanath Mukherjee,et al.  Design of hybrid waveband-switched networks with OEO traffic grooming , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[11]  Byrav Ramamurthy,et al.  A graph model for dynamic waveband switching in WDM mesh networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  L. R. Marshall,et al.  All-optical wavelength band conversion enables new scalable and efficient optical network architectures , 2002, Optical Fiber Communication Conference and Exhibit.

[13]  S. Foster,et al.  Merits of hybrid optical networking , 2002, Optical Fiber Communication Conference and Exhibit.

[14]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

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

[16]  Jason P. Jue,et al.  Protection in multi-granular waveband networks [optical WDM systems] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[17]  Chunming Qiao,et al.  Waveband Switching for Dynamic Traffic Demands in Multigranular Optical Networks , 2007, IEEE/ACM Transactions on Networking.

[18]  Pin-Han Ho State-of-the-art progress in developing survivable routing schemes in mesh WDM networks , 2004, IEEE Communications Surveys & Tutorials.

[19]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[20]  H. T. Mouftah,et al.  A novel design of optical cross-connects with multi-granularity provisioning support for the next-generation Internet , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[21]  Chunming Qiao,et al.  Wavelength assignment in waveband switching networks with wavelength conversion , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[22]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[23]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[24]  Pin-Han Ho,et al.  Routing and wavelength assignment with multi-granularity traffic in optical networks , 2002, Signal Processing Noise.

[25]  Chunming Qiao,et al.  A waveband switching architecture and algorithm for dynamic traffic , 2003, IEEE Communications Letters.

[26]  Hiroshi Hasegawa,et al.  An efficient hierarchical optical path network design algorithm based on a traffic demand expression in a cartesian product space , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Byrav Ramamurthy,et al.  Heterogeneous waveband switching in wavelength division multiplexed networks based on autonomous clustering architecture [Invited] , 2006 .

[28]  Xiaojun Cao,et al.  A New Hierarchical Waveband Assignment Algorithm for Multi-Granular Optical Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[29]  Rauf Izmailov,et al.  Nonuniform waveband hierarchy in hybrid optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Ken-ichi Sato Optical technologies that enable Green networks , 2010, 2010 12th International Conference on Transparent Optical Networks.

[31]  M.J. O'Mahony,et al.  Waveband converters based on four-wave mixing in SOAs , 2006, Journal of Lightwave Technology.

[32]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

[33]  Martin Reisslein,et al.  Trends in Optical Switching Techniques: A Short Survey , 2008, IEEE Network.

[34]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[35]  Chunming Qiao,et al.  Framework for waveband switching in multigranular optical networks: part I-multigranular cross-connect architectures [Invited] , 2006 .

[36]  Lei Guo,et al.  A new integrated auxiliary graph based routing algorithm in waveband switching optical networks , 2010 .

[37]  Chunming Qiao,et al.  Waveband Switching for Dynamic Traffic Demands in Multigranular Optical Networks , 2007, IEEE/ACM Transactions on Networking.

[38]  B. Ramamurthy,et al.  Algorithms for Intermediate Waveband Switching in Optical WDM Mesh Networks , 2007, 2007 High-Speed Networks Workshop.

[39]  Byrav Ramamurthy,et al.  Same-destination-intermediate grouping vs. end-to-end grouping for waveband switching in WDM mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[40]  Xiaojun Cao,et al.  Placement of Multi-Granular Optical Cross-Connects in WDM Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[41]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[42]  Rauf Izmailov,et al.  Waveband protection mechanisms in hierarchical optical networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[43]  Xiaojun Cao,et al.  Distributive waveband assignment in multi-granular optical networks , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[44]  George N. Rouskas,et al.  A hierarchical model for multigranular optical networks , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[45]  Lei Guo,et al.  A new heuristic protection algorithm based on survivable integrated auxiliary graph in waveband switching optical networks , 2009, Comput. Commun..

[46]  Hiroshi Hasegawa,et al.  Optical Cross-Connect Switch Architectures for Hierarchical Optical Path Networks , 2008, IEICE Trans. Commun..

[47]  Chunming Qiao,et al.  A study of waveband switching with multilayer multigranular optical cross-connects , 2003, IEEE J. Sel. Areas Commun..

[48]  Suresh Subramaniam,et al.  Optimal Waveband Switching in Optical Ring Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[49]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[50]  Byrav Ramamurthy,et al.  Dynamic Waveband Switching in WDM Mesh Networks Based on a Generic Auxiliary Graph Model , 2005, Photonic Network Communications.

[51]  Yongbum Kim,et al.  Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength , 2002, IEEE J. Sel. Areas Commun..

[52]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[53]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[54]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[55]  Xiang-Yang Li,et al.  A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks , 2007, 2007 IEEE International Conference on Communications.

[56]  Christopher Leckie,et al.  Waveband grooming and IP aggregation in optical networks , 2003 .