Performance Analysis of an Asynchronous Banyan Network Switch with Window Policy

초록

In this paper, we propose an architecture of an asynchronous banyan network switch with window policy. The switch operates asynchronously, thus it can transmit packets of any length at any bit time. When a packet has a collision inside the switch and is blocked, the failure signal is transferred to the input controller which originated the packet. Hence there is no loss of packets in the switch. The switch has a significant advantage in that a window scheme can be implemented. The asynchronous switch with a window scheme yields significant improvement of the maximum throughput as compared to the synchronous banyan network with no window scheme. We analyze the maximum throughput of the asynchronous switch with infinite window size and finite window size. In the analysis, we make some approximations. However the results of the analysis show good agreement with the simulation results.

키워드