Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion

Constructing fast wavelength division multiplexing switches with cheap, integratable components, less power consumption and noise accumulation, and low complexity is an important problem in optical networking. Typically, there are two request models widely considered. In one model, a connection request asks to go from a wavelength on an input fiber of the WDM switch to a particular wavelength on an output fiber. In the other, a connection only needs to get to a particular output fiber, irrespective of what wavelength it will be on. In this paper, we give novel constructions of strictly nonblocking and rearrangeably nonblocking WDM switches for both request models using limited range wavelength converters and arrayed waveguide grating routers. We fully analyze their blocking characteristics. Our designs are all relatively simple and easy to be laid out, consume little power, do not accumulate much noise, and are useful for both optical circuit-switching and optical packet/burst switching. As far as we know, these are the first of such constructions.

[1]  Biswanath Mukherjee,et al.  Metropolitan Area WDM Networks: An AWG Based Approach , 2003 .

[2]  Harold N. Gabow,et al.  Using euler partitions to edge color bipartite multigraphs , 1976, International Journal of Computer & Information Sciences.

[3]  Evan L. Goldstein,et al.  Optical crossconnects for high-capacity lightwave networks , 1999, J. High Speed Networks.

[4]  V. Benes,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[5]  Chunming Qiao,et al.  Efficient channel scheduling algorithms in optical burst switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Peter Winkler,et al.  Wide-Sense Nonblocking WDM Cross-Connects , 2002, ESA.

[7]  P. Hall On Representatives of Subsets , 1935 .

[8]  Gordon T. Wilfong,et al.  Strictly non-blocking WDM cross-connects for heterogeneous networks , 2000, STOC '00.

[9]  Richard Cole,et al.  On Edge Coloring Bipartite Graphs , 1980, SIAM J. Comput..

[10]  D. König Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre , 1916 .

[11]  Gordon T. Wilfong,et al.  Strictly non-blocking WDM cross-connects , 2000, SODA '00.

[12]  Jonathan S. Turner,et al.  Design of wavelength converting switches for optical burst switching , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  H. Jonathan Chao,et al.  A petabit photonic packet switch (P/sup 3/S) , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[15]  D. West Introduction to Graph Theory , 1995 .

[16]  Chunming Qiao,et al.  Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion , 2004, IEEE/ACM Transactions on Networking.

[17]  Frank Hwang,et al.  The Mathematical Theory of Nonblocking Switching Networks , 1998 .

[18]  C. Dragone An N*N optical multiplexer using a planar arrangement of two star couplers , 1991, IEEE Photonics Technology Letters.

[19]  Jing Cao,et al.  High-performance optical-label switching packet routers and smart edge routers for the next-generation Internet , 2003, IEEE J. Sel. Areas Commun..

[20]  Martin Zirngibl,et al.  WDM cross-connect architectures with reduced complexity , 1999 .

[21]  Hung Q. Ngo,et al.  WDM Switching Networks, Rearrangeable and Nonblocking [w, f]-connectors , 2005, SIAM J. Comput..

[22]  Harold N. Gabow,et al.  Algorithms for Edge Coloring Bipartite Graphs and Multigraphs , 1982, SIAM J. Comput..

[23]  H.Q. Ngo,et al.  Multiwavelength distribution networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[24]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[25]  Richard V. Penty,et al.  WASPNET: a wavelength switched packet network , 1999, IEEE Commun. Mag..