Structure and performance evaluation of a replicated banyan network based ATM switch

Banyan networks are commonly used as interconnection structures in ATM switches. This paper is concerned with the replication technique which was applied to the standard banyan networks. We apply this technique to the plane interconnected parallel network (PIPN) which is a switch introduced previously as a better banyan-based interconnection structure. The normalized throughput of unbuffered and buffered replicated PIPN is analyzed analytically under uniform traffic model. We apply the simulation technique to verify the analytical results under the uniform traffic model and to study the performance of different heterogeneous traffic models. The performance is shown to increase significantly when the replicated PIPN is used which supports the idea of using this switch as a new high-performance ATM switch