Showing papers on "Banyan switch published in 1995"

The fat banyan ATM switch

Abstract: A strategy for fully utilizing switch resources, namely the buffers and links in a banyan network is proposed. A new switch model called the fat-banyan switch is introduced with the objective of achieving high performance at minimal cost. The fat-banyan switch model is a unifying model for the design and analysis of dilated banyan switches. The dilated banyan network forms a special case of the fat-banyan model. By keeping the number of input and output links of a switching element to be variable, the fat-banyan switch achieves a lower order of complexity than the dilated banyan. Further the fat-banyan switch is superior to the buffered-banyan switch in terms of reduced delay and higher throughput. The performance of the fat-banyan under independent uniform traffic pattern is analyzed.

A new parallel banyan ATM switch architecture

Abstract: Proposes an ATM switch architecture using multiple banyan networks connected in parallel (MBCP) which can resolve the inherent blocking problems in banyan-based switches. In various traffic simulations, the MBCP switch has shown very good performance in terms of packet loss rate, switching latency, and hardware complexity under heavy traffic load and nonuniform traffic patterns for large-scale ATM switching applications.

Banyan multipath self-routing ATM switches with shared buffer type switch elements

Abstract: The asynchronous transfer mode (ATM) has been selected as the multiplexing and switching technique for use in the public broadband ISDN (B-ISDN). We propose a large-scale ATM switch architecture in which a banyan multipath self-routing network is combined advantageously with a shared buffer type switch element. The proposed banyan space-division concept yields a simple architecture having the potential to accommodate easily the growth of switch size. Since the interconnection network between switch modules or between switch elements has a twofold banyan architecture, expansion in crosspoints or interconnections with the increase of switch size can be lessened. The multipath self-routing concept makes the switch performance better and leads to an efficient realization of a switch element on a single chip as the fundamental building block of a large-size switch. We analyze the required capacity for queuing buffers in the switching network. The multipath approach inevitably creates information sequence disturbances. Therefore, we also analyze the out-of-sequence phenomenon of a banyan multipath switching system. To satisfy the sequence integrity requirement for ATM, a simple approach is proposed for the multipath switch by using a spacing controller. In addition, we quantify the improvement of out-of-sequence performance under the spacing controller scheme.

256 × 256 Turnover-type free-space multichannel optical switch based on polarization control using liquid-crystal spatial light modulators

Abstract: Free-space multichannel optical switches using polarization control are attracting interest for future telecommunication networks and interconnection networks in computers. We describe a switching architecture, the turnover type, for such free-space multichannel optical switches. The architecture makes it possible to realize a large-scale and transparent optical switch that is also compact. A 256 × 256 multichannel optical switch based on the architecture is designed and fabricated. To the authors’ knowledge, the channel number of the fabricated switch is the largest yet reported among rearrangeable optical switches. Switching operation and signal transmission at 400 Mbits/s are performed successfully with a prototype switch.

A fault tolerant load sharing replicated buffered banyan network

Abstract: We propose a fault tolerant multistage interconnection network (MIN) design that utilises load sharing amongst multiple buffered banyan switch planes, which provides excellent performance and good reliability allows on-line repair and easy maintenance, and offers an easy and effective way to implement priority traffic transmission. Our simulations clearly show that replicated load sharing shared buffered banyan networks have better performance than shared buffered banyan networks employing speedup. Analytical reliability results without repair for these systems are compared to those of an augmented delta network using speedup. The steady state equations to calculate the availability, mean time to failure (MTTF), and mean time to repair (MTTR) of these systems is also presented. >

Optical design of a fault tolerant self-routing switch for massively parallel processing networks

Abstract: A fault-tolerant high-performance optical 2/spl times/2 switch is proposed for massively parallel processing network applications The switch is designed using all optical components This allows the exploitation of spatial parallelism The proposed switch can be used with any multistage interconnection network such as omega, Banyan, shuffle, Benes For the purpose of this study the baseline network was used as the underlying network The reasons for choosing the baseline are that it uses 2/spl times/2 switches, is not fault-tolerant and is self-routing Performance/reliability analysis is done and compared with two major fault-tolerant networks The results show that without redundant switches, better network survivability is achieved Since the network is assembled using only the 2/spl times/2 switches, it can be mass produced

A new ATM switch design using wrapped around multiple (WAM) banyan network

Abstract: A new ATM switch called wrapped around multiple (WAM) banyan network is proposed. A. WAM banyan switch is constructed using 2d/spl times/2d switch elements. It consists of K parallel banyan switch planes and a packet is allowed to switch/overflow from one switch plane to another when packet contention occurs. This degree of freedom is provided by connecting the d logically equivalent output links from a switch element to d logically equivalent switch elements in the next stage, one in each plane. To further enhance the performance of this switch design, packet broadcasting is used together with priority switching. It is found that under full loading, a WAM banyan switch with K=R=d=3 can have a packet loss probability P/sub loss//spl les/10/sup -6/ for a switch with size up to 4096/spl times/4096. Changing the loading from /spl lambda/=1.0 to 0.8 can give about one order of magnitude further improvement in P/sub loss/.

Performance of the Fat-Banyan switch under non-uniform traffic

Abstract: The Fat-Banyan (FAB) switch is based on optimizing the internal switch bandwidth in a Banyan network. The FAB switch has been shown to perform well under uniform traffic conditions. In this paper we investigate the performance of the FAB switch under non-uniform traffic patterns of practical importance.

A modular growth architecture for an ATM switch

Abstract: A growable ATM switch architecture is desired for constructing a large scale ATM switch. All the current ATM switch architectures are based on uniform connections of unit switch elements. When the switch size becomes large, the uniform switch architecture is no longer suitable for the nonuniform traffic conditions. In this paper, we propose a nonuniform modular growth ATM switch architecture by using a knockout switch as the basic unit. All the internal traffic of the proposed switch has the best delay and throughput performance. An analysis is also presented to study the relationship between the cell-loss performance and the switch parameters. The knockout principle proves to be very efficient for the nonuniform concentration in the proposed switch architecture. The proposed switch architecture is cost-effective compared with the growable switch architecture which employs the uniform connection pattern.