IEEE Transactions on Computers
MSXmin: a modular multicast ATM packet switch with low delay and hardware complexity
IEEE/ACM Transactions on Networking (TON)
A Pipelined Single-Bit Controlled Sorting Network with O(N log^2 N) Bit Complexity
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
| Hi-index | 0.00 |
We present a high-bandwidth multichannel time slot permuter handling N! permutations on N=2/sup n/ optical time division multiplexed (TDM) inputs arranged as /spl radic/N parallel frames with /spl radic/N time slots each. A generalized non-blocking property of the reverse banyan network is obtained and is used to derive a self-routing space-domain network and its counterpart in the time domain. The network is fully pipelineable and self-routing with distributed control obtained dynamically at each switch. The permuter uses O(/spl radic/N(n/sup 2/)) single-bit controlled 2/spl times/2 optical switching elements with feedforward and feedback fiber delay lines, (which is a factor of O(n) reduction in hardware compared to previously proposed multichannel time slot permuters), and provides higher throughputs as compared to earlier Benes based multichannel permuters. The network preserves frame integrity and has on initial frame delay which is linear in the number of time slots.