PERFORMANCE OF DILATED BANYAN NETWORK WITH BACK-PRESSURE MECHANISM

A dilated banyan network is one solution that can overcome the interna l blocking problem in a banyan network. However, tremendous routing ca pacity is wasted in the dilated banyan network because d - 1 links of each input port in the first stage are unused. In this paper, we propo se a dilated banyan network with back-pressure mechanism to fully util ize the wasted routing capacity. The proposed switch has input and out put queues, and employs a priority scheme to prevent out-of-sequence. We also design a non-blocking element in order to reduce the hardware complexity of the dilated banyan network. The performance of the propo sed switch is analyzed under uniform traffic assumption. Numerical and simulation results show that the proposed switch yields a significant improvement of the maximum throughput as compared to that of the pure dilated banyan network. Moreover, with dilation degree of d = 3, the maximum throughput of about 1 is achieved.