Analysis and optimization of a Banyan based ATM switch by simulations

Abstract

The main concern in designing the switching fabrics used in asynchronous transfer mode (ATM) technology are speed, throughput, delay and variance of delay for a given bandwidth. We analyze the performance by simulations of ATM switch based on Banyan network in the uniform traffic condition. We compare the analytical results obtained from the three-state model by Yan and Jenq (see MS Thesis, Dept. of Electrical and Computer Engineering, Portland State University, Portland, Oregon, 1995) to the simulation results. We propose non-blocking first stage (NBFS) to increase the throughput. In the NBFS scheme, internal blocking in the switching element (SE) of the first stage is avoided. We extend the idea of the priority scheme proposed by Yan and Jenq by proposing an enhanced priority (EP) scheme. In the EP scheme, we give priority to the packet blocked the greater number of times. We simulated the switch with a combined NBFS and EP scheme. The results shows that the throughput increases, and the variance of delay decreases significantly. We simulated the single buffer Banyan network with mixed voice and data traffic We simulated the Banyan network with the proposed double buffer switching element to increase the throughput and decrease the delay and variance of delay, of delay sensitive voice packet in a mixed traffic condition.