DESIGN AND PERFORMANCE ANALYSIS OF AN ASYNCHRONOUS BANYAN NETWORK SWITCH WITH WINDOW POLICY

被引:1
|
作者
LEE, GY
UN, CK
机构
来源
IEE PROCEEDINGS-COMMUNICATIONS | 1995年 / 142卷 / 02期
关键词
NETWORKS; SWITCHING ARCHITECTURE;
D O I
10.1049/ip-com:19951811
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors propose an architecture of an asynchronous banyan network switch with window policy. The switch operates asynchronously, and it can transmit packets of any length at any bit time. When a packet has a collision inside the switch and is blocked, the failure signal is transferred to the input controller which originated the packet. Hence there is no loss of packets in the switch. The switch has a significant advantage in that a window scheme can be implemented. The asynchronous switch with a window scheme yields significant improvement of the maximum throughput as compared with the synchronous banyan network with no window scheme. The authors analyse the maximum throughput of the asynchronous switch with finite window size. In the analysis they make some approximations. The analytical results have been verified by simulation.
引用
收藏
页码:54 / 60
页数:7
相关论文
共 50 条
  • [21] Performance of an asynchronous transfer mode local area network switch with backpressure function - Maximum throughput analysis
    Ohsaki, H
    Wakamiya, N
    Murata, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 1996, 79 (07): : 23 - 33
  • [22] Performance of an asynchronous transfer mode local area network switch with backpressure function - maximum throughput analysis
    Ohsaki, Hiroyuki
    Wakamiya, Naoki
    Murata, Masayuki
    Miyahara, Hideo
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1996, 79 (07): : 23 - 33
  • [23] Analysis and optimization of a Banyan based ATM switch by simulations
    Hussain, SS
    Jenq, JC
    21ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1996, : 268 - 277
  • [24] Performance study of a nonblocking space-division packet switch with window policy
    Ma, DJ
    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, : 1410 - 1412
  • [25] ARCHITECTURE, PERFORMANCE, AND IMPLEMENTATION OF THE TANDEM BANYAN FAST PACKET SWITCH
    TOBAGI, FA
    KWOK, T
    CHIUSSI, FM
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (08) : 1173 - 1193
  • [26] ARCHITECTURE OF A PACKET SWITCH BASED ON BANYAN SWITCHING NETWORK WITH FEEDBACK LOOPS
    UEMATSU, H
    WATANABE, R
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (09) : 1521 - 1527
  • [27] Performance analysis of the sliding-window parallel packet switch
    Liu, CL
    Lin, W
    Wu, CC
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 179 - 183
  • [28] PERFORMANCE ANALYSIS OF BUFFERED BANYAN NETWORKS
    THEIMER, TH
    RATHGEB, EP
    HUBER, MN
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (02) : 269 - 277
  • [29] Performance analysis of blocking banyan switches
    Vasiliadis, D. C.
    Rizos, G. E.
    Vassilakis, C.
    INNOVATIVE ALGORITHMS AND TECHNIQUES IN AUTOMATION, INDUSTRIAL ELECTRONICS AND TELECOMMUNICATIONS, 2007, : 107 - +
  • [30] Performance analysis of buffered banyan networks
    Theimer, Thomas H.
    Rathgeb, Erwin P.
    Huber, Manfred N.
    IEEE Transactions on Communications, 1991, 39 (02): : 269 - 277