Design of non-blocking permutation generator

The Banyan network is a popular and basic structure of multistage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a nonblocking permutation generator (NBPG). The NBPG performs two functions, i.e., the first function is to extract the conflict cells from the incoming cells and the second function is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates nonblocking I/O permutations. To estimate the performance of NBPG, we provide several simulation results.