A Routing Algorithm for Rearrangeable Nonblocking Optical Banyan-type Networks

被引：0
|
作者：
Guan, D. J. [1 ]
Tong, Li-Da [2 ]
Chen, Irene Y. [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung, Taiwan
来源：
2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012) | 2012年
关键词：
Rearrangeably nonblocking; optical networks; Banyan-type networks; crosstalk; routing algorithm; BIT PERMUTATION NETWORKS; CROSSTALK; FABRICS;
D O I：
10.1109/BWCCA.2012.55
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A Banyan-type network is a typical network topology for optical interconnection networks. In this paper, we propose a routing algorithm to generate the nonblocking connections for any request on a Banyan-type network with a given crosstalk constraint, in which the number of planes exactly equals to the necessary and sufficient condition derived in our previous results. In addition, we analyze this routing algorithm by relating to the study of graph theory and found it is a polynomial time algorithm.
引用
收藏
页码：289 / 295
页数：7
相关论文
共 50 条
  • [1] Reduced Banyan-Type Multiplane Rearrangeable Switching Networks
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    Zal, Mariusz
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (12) : 900 - 902
  • [2] Rearrangeability of the tandem cascade of banyan-type networks
    Tan, XS
    Li, SYR
    Shen, YX
    [J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 11 - 15
  • [3] Rearrangeability of tandem cascade of banyan-type networks
    Tan, Xuesong
    Li, Shuo-Yen Robert
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (01): : 67 - 74
  • [4] Optical implementation of rearrangeable nonblocking double banyan interconnection network in free space
    Yang, Junbo
    Su, Xianyu
    Yang, Jiankun
    Li, Xiujian
    [J]. JOURNAL OF MODERN OPTICS, 2008, 55 (18) : 2953 - 2970
  • [5] On Rearrangeability of Tandem Connection of Banyan-Type Networks
    Li, Shuo-Yen Robert
    Tan, Xuesong Jonathan
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) : 164 - 170
  • [6] Demonstration for rearrangeable nonblocking 8x8 matrix optical switches based on extended banyan networks
    Sun, De-Gui
    Zha, Ying
    Liu, Tiegen
    Zhang, Ying
    Li, Xiaoqi
    Fu, Xiuhua
    [J]. OPTICS EXPRESS, 2007, 15 (15): : 9347 - 9356
  • [7] A new control algorithm for wide-sense nonblocking multiplane photonic banyan-type switching fabrics with zero crosstalk
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    Michalski, Marek
    Zal, Mariusz
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (03) : 54 - 64
  • [8] Wide-sense nonblocking Banyan-type switching systems based on directional couplers
    Vaez, MM
    Lea, CT
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (07) : 1327 - 1332
  • [9] Wide-Sense Nonblocking Multiplane Photonic Banyan-Type Switching Fabrics With Zero Crosstalk
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    Michalski, Marek
    Zal, Mariusz
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 2793 - 2798
  • [10] The Reconfigurable Self-Routing Property of Mixed Banyan-Type Network
    Zhang, Bo
    Lan, Julong
    Wang, Binqiang
    [J]. PROCEEDINGS OF 2011 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, IET AIAI2011, 2011, : 260 - 265
12345