Banyan and other types of self-routing, multistage interconnection networks (MINs) are being proposed for the switch fabric in many B-ISDN switch architectures. In essentially all of these proposals, the MIN is realized using 2 × 2 switching elements. However, 4 × 4 switching elements are within the realm of state-of-the-art VLSI technology. In this paper, a high-speed, integrated services switch built around a Banyan MIN with 4 × 4 elements is proposed and studied. The architecture is similar to that of the fast packet/fast circuit switch. It employes n bit-parallel lines in the MIN to reduce contention and is capable of supporting integrated voice-data-video communications. The “tagged job” method is used to formulate a model for the 4 × 4 switching element and it is noted that this technique extends directly to the analysis of larger n × n switching elements. Performance evaluation of the switch provides throughput and delay results for fast packet switching which supports voice and data, and blocking-and-loss probability behavior for a circuit-switched (CS) circuit setup which supports real-time traffic such as fixed-rate video. A performance comparison shows that this switch has a higher maximum throughput, but similar delay behavior, for packet switching relative to the FPC switch. However, its blocking-and-loss probability for CS circuit setup is significantly smaller under identical traffic conditions.