Non-blocking and self-routing properties of sort-Clos networks

被引:0
|
作者
Lee, TT
To, PP
机构
来源
关键词
sort-Clos networks; self-routing; non-blocking; ATM;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A large class of connection networks with non-blocking and self-routing properties is studied in this paper. We extend the address numbering scheme and the self-routing algorithm in the multistage interconnection networks (MIN) to the Clos network. We show that if the set of connection requests is ordered, a non-blocking route assignment can be easily obtained according to properly defined numbering scheme. Thus, the well-known Batcher-banyan network is generalized to the sort-Clos network, and we obtain a whole family of non-blocking and self-routing networks which are not necessarily constructed from and limited to 2 x 2 switch elements. The Clos network can be considered as a cascade combination of an omega network and a reverse omega network. As far as routing is concerned, we show that this symmetric structure is very general such that any combination of a MIN and its reverse network would possess the same routing property as the classical Clos network. In this context, the non-blocking and self-routing properties of omega and reverse omega networks are examined to make the theory more coherent.
引用
收藏
页码:159 / 169
页数:11
相关论文
共 50 条
  • [1] Non-blocking routing properties of Clos networks
    Lee, TT
    To, PP
    [J]. ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 181 - 195
  • [2] Non-blocking and self-routing properties of two-dimensional shuffle-exchange networks
    To, PP
    Lee, TT
    [J]. ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1039 - 1044
  • [3] ON SELF-ROUTING IN CLOS CONNECTION NETWORKS
    DOUGLASS, BG
    ORUC, AY
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (01) : 121 - 124
  • [4] An Efficient Self-Routing and Non-Blocking Interconnection Network on Chip
    Jain, Tripti
    Schneider, Klaus
    Jain, Ankesh
    [J]. TENTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC 2017), 2017,
  • [5] RANDOMIZED SELF-ROUTING ALGORITHMS FOR CLOS NETWORKS
    YOUSSEF, A
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 1993, 19 (06) : 419 - 429
  • [6] Generalized recursive network: a new architecture for self-routing non-blocking optical switch networks
    Khandker, MMR
    Jiang, XH
    Horiguchi, S
    Shen, H
    [J]. OPTICS COMMUNICATIONS, 2002, 208 (4-6) : 299 - 308
  • [7] AWG-Based Non-Blocking Clos Networks
    Ye, Tong
    Lee, Tony T.
    Hu, Weisheng
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (02) : 491 - 504
  • [8] The Selector-Tree Network: A New Self-Routing and Non-Blocking Interconnection Network
    Jain, Tripti
    Schneider, Klaus
    Bhagyanath, Anoop
    [J]. 2016 11TH INTERNATIONAL SYMPOSIUM ON RECONFIGURABLE COMMUNICATION-CENTRIC SYSTEMS-ON-CHIP (RECOSOC), 2016,
  • [9] Multirate non-blocking generalized three-stage Clos switching networks
    Kabacinski, W
    Liotopoulos, FK
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (09) : 1486 - 1494
  • [10] Self-Routing Capsule Networks
    Hahn, Taeyoung
    Pyeon, Myeongjang
    Kim, Gunhee
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32