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
相关论文
共 50 条
  • [1] Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks
    Ge, Mao
    Ye, Tong
    Lee, Tony T.
    Hu, Weisheng
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (03) : 1892 - 1909
  • [2] Non-blocking routing properties of Clos networks
    Lee, TT
    To, PP
    ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 181 - 195
  • [3] Non-blocking and self-routing properties of sort-Clos networks
    Lee, TT
    To, PP
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1997, 12 (02): : 159 - 169
  • [4] Non-blocking and self-routing properties of sort-Clos networks
    The Chinese Univ of Hong Kong, Shatin, Hong Kong
    Comput Syst Sci Eng, 2 ([d]159-169):
  • [5] Multirate non-blocking generalized three-stage Clos switching networks
    Kabacinski, W
    Liotopoulos, FK
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (09) : 1486 - 1494
  • [6] Scheduling window for AWG-based blocking optical switches
    Cheyns, J
    Van Breusegem, E
    Ackaert, A
    Pickavet, M
    Demeester, P
    ELECTRONICS LETTERS, 2003, 39 (06) : 546 - 547
  • [7] AWG-Based Nonblocking Shuffle-Exchange Networks
    Ye, Tong
    Ding, Jingjie
    Lee, Tony T.
    Maier, Guido
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (06) : 2699 - 2712
  • [8] A STUDY OF NON-BLOCKING SWITCHING NETWORKS
    CLOS, C
    BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02): : 406 - 424
  • [9] REARRANGEABLE AND NON-BLOCKING SWITCHING NETWORKS
    PIPPENGER, N
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (02) : 145 - 162
  • [10] Non-Blocking Conditions for EGS Networks
    Busi, Italo
    Pattavina, Achille
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (06) : 572 - 574