Design alternatives for N-stage WDM optical planar permutation networks

Planar permutation networks are a class of multistage switching networks with no crossover between paths that interconnect switching elements. A well-known class of planar networks is the N−Stage network that provides a good compromise between the crossbar and the Benes network. In this paper, we address the problem of designing cost-effective N-Stage optical planar networks with space-wavelength switching capability. Such networks are used for switching in communication and computing systems that employ Wavelength Division Multiplexing (WDM) technology. We investigate two classes of space-wavelength N-stage planar networks, and for each class, we design a number of switching networks and analyze their hardware complexity. In addition, we propose a new method for designing a class of space-wavelength planar networks with reduced complexity. It is shown that, for F ≤  W (where F is the total number of fibers and W that of wavelengths) the proposed method results in planar networks with an average of 67% reduction in overall cost compared to that of networks based on fixed-range wavelength converters.

[1]  Yuanyuan Yang,et al.  Optical Switching Networks With Minimum Number of Limited-Range Wavelength Converters , 2005, IEEE/ACM Transactions on Networking.

[2]  Ronald P. Luijten,et al.  Optical-packet-switched interconnect for supercomputer applications[Invited] , 2004 .

[3]  Chunming Qiao,et al.  Nonblocking WDM Multicast Switching Networks , 2000, IEEE Trans. Parallel Distributed Syst..

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

[5]  V. Benes On rearrangeable three-stage connecting networks , 1962 .

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

[7]  Yuanyuan Yang,et al.  Cost-effective designs of WDM optical interconnects , 2005, IEEE Transactions on Parallel and Distributed Systems.

[8]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: Multiwavelength Optical Networks , 2008 .

[9]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[10]  Manya Ghobadi,et al.  Optical Networks , 2000 .

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

[12]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[13]  Keren Bergman,et al.  Emulation of realistic network traffic patterns on an eight-node data vortex interconnection network subsystem , 2004 .

[14]  R A Spanke,et al.  N-stage planar optical permutation network. , 1987, Applied optics.

[15]  Yuanyuan Yang,et al.  Nonblocking WDM switching networks with full and limited wavelength conversion , 2002, IEEE Trans. Commun..

[16]  Chunming Qiao,et al.  Nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion , 2006, IEEE INFOCOM 2004.

[17]  H.T. Mouftah,et al.  An evaluation of optical switch architectures utilizing wavelength converters , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[18]  H.S. Hamza,et al.  Wavelength-exchanging cross connects (WEX)-a new class of photonic cross-connect architectures , 2006, Journal of Lightwave Technology.

[19]  S.K. Tewksbury,et al.  Communication network issues and high-density interconnects in large-scale distributed computing systems , 1988, IEEE J. Sel. Areas Commun..

[20]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[21]  Yuanyuan Yang,et al.  Designing WDM Optical Interconnects with Full Connectivity by Using Limited Wavelength Conversion , 2004, IEEE Trans. Computers.

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

[23]  Chunming Qiao,et al.  Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion , 2006, TNET.

[24]  Jitender S. Deogun,et al.  Architectures for WDM Benes interconnection network with simultaneous space-wavelength switching capability , 2005, 2nd International Conference on Broadband Networks, 2005..

[25]  Leon McCaughan,et al.  4 x 4 strictly nonblocking integrated Ti:LiNbO 3 switch array , 1985 .

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

[27]  Abel C. Dasylva,et al.  Nonblocking space–wavelength networks with wave-mixing frequencyconversion , 2002 .