A NEW DISTRIBUTION NETWORK-BASED ON CONTROLLED SWITCHING ELEMENTS ANDITS APPLICATIONS

This paper presents a new distribution network which is capable of con centrating and shifting the incoming active packets simultaneously, wi thout requiring dummy destination address gneration and extraction pro cesses. It has the structure of a reverse banyan network (RBN) and con sists of controlled switching elements (CSE's) which is obtained by ex tending the passive iterative-cells recently introduced by Narasimha [ 1]. The CSE-based RBN has a set of external control inputs (ECI's) in addition to the data input and output lines and can generate different output patterns according to the ECI values. It is shown through four Properties that the CSE-based RBN can perform the distribution functi on of the conventional distributor. In addition, it is rigorously desc ribed in the Properties how to determine the set of ECI values to achi eve the desired distribution function, which includes the distribution in the normal mode, in the reversed mode, and in alteration of these two modes. The proposed CSE-based distributor can be applied to a vari ety of occasions by modifying the use of the counter, the numbers to w rite on the registers, and the table to store the ECI values. Some of useful examples are demonstrated through applications to shift-sequenc e permutation, N x R concentration, nonblocking point-to-point switchi ng, and virtual FIFO queueing.