AWG-Based Non-Blocking Clos Networks

被引:23
作者
Ye, Tong [1 ]
Lee, Tony T. [1 ]
Hu, Weisheng [1 ]
机构
[1] Shanghai Jiao Tong Univ, State Key Lab Adv Opt Commun Syst & Networks, Shanghai 200030, Peoples R China
基金
美国国家科学基金会;
关键词
Arrayed-waveguide grating (AWG); Clos network; rearrangeably non-blocking (RNB); tunable wavelength converter (TWC); wavelength division multiplexing (WDM); WAVELENGTH CONVERSION; PERFORMANCE; ROUTER; SINGLE;
D O I
10.1109/TNET.2014.2300899
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The three-stage Clos networks remain the most popular solution to many practical switching systems to date. The aim of this paper is to show that the modular structure of Clos networks is invariant with respect to the technological changes. Due to the wavelength routing property of arrayed-waveguide gratings (AWGs), non-blocking and contention-free wavelength-division-multiplexing (WDM) switches require that two calls carried by the same wavelength must be connected by separated links; otherwise, they must be carried by different wavelengths. Thus, in addition to the non-blocking condition, the challenge of the design of AWG-based multistage switching networks is to scale down the wavelength granularity and to reduce the conversion range of tunable wavelength converters (TWCs). We devise a logic scheme to partition the WDM switch network into wavelength autonomous cells and show that the wavelength scalability problem can be solved by recursively reusing similar, but smaller, set of wavelengths in different cells. Furthermore, we prove that the rearrangeably non-blocking (RNB) condition and route assignments in these AWG-based three-stage networks are consistent with that of classical Clos networks. Thus, the optimal AWG-based non-blocking Clos networks also can achieve 100% utilization when all input and output wavelength channels are busy.
引用
收藏
页码:491 / 504
页数:14
相关论文
共 38 条
  • [1] Crosstalk-Preventing Scheduling in Single- and Two-Stage AWG-Based Cell Switches
    Bianco, Andrea
    Hay, David
    Neri, Fabio
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (01) : 142 - 155
  • [2] Integrated Photonics for Low-Power Packet Networking
    Blumenthal, Daniel J.
    Barton, John
    Beheshti, Neda
    Bowers, John E.
    Burmeister, Emily
    Coldren, Larry A.
    Dummer, Matt
    Epps, Garry
    Fang, Alexander
    Ganjali, Yashar
    Garcia, John
    Koch, Brian
    Lal, Vikrant
    Lively, Erica
    Mack, John
    Masanovic, Milan
    McKeown, Nick
    Nguyen, Kim
    Nicholes, Steven C.
    Park, Hyundai
    Stamenic, Biljana
    Tauke-Pedretti, Anna
    Poulsen, Henrik
    Sysak, Matt
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2011, 17 (02) : 458 - 471
  • [3] Architectures and performance of AWG-based optical switching nodes for IP networks
    Bregni, S
    Pattavina, A
    Vegetti, G
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) : 1113 - 1121
  • [4] Chao H.J., 2001, BROADBAND PACKET SWI
  • [5] CHAYET H, 2004, P OFC
  • [6] Cheung S. T., 2012, P CLEO
  • [7] Clos lives on in optical packet switching
    Cheyns, J
    Develder, C
    Van Breusegem, E
    Colle, D
    De Turck, F
    Lagasse, P
    Pickavet, M
    Demeester, P
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2004, 42 (02) : 114 - 121
  • [8] Routing in an AWG-based optical packet switch
    Cheyns, J
    Develder, C
    Van Breusegem, E
    Ackaert, A
    Pickavet, M
    Demeester, P
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (01) : 69 - 80
  • [9] A STUDY OF NON-BLOCKING SWITCHING NETWORKS
    CLOS, C
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02): : 406 - 424
  • [10] Edge-coloring bipartite multigraphs in O(ElogD) time
    Cole, R
    Ost, K
    Schirra, S
    [J]. COMBINATORICA, 2001, 21 (01) : 5 - 12