Shuffle interconnection networks with deflection routing for ATM switching: The Closed-Loop Shuffleout
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1254-1263 vol.3
- https://doi.org/10.1109/infcom.1991.147648
Abstract
A new class of asynchronous transfer mode (ATM) switching architectures for broadband packet networks, called Shuffleout, is introduced. Its interconnection network is a multistage structure built out of unbuffered 2*4 switching elements. Shuffleout is basically an output-queued architecture in which the number of cells that can be concurrently switched from the inlets to each output queue equals the number of stages in the interconnection network. The switching element operates the cell self-routing adopting a shortest path algorithm which, in case of conflict for interstage links, is coupled with deflection routing. The specific architecture presented is called Closed-Loop Shuffleout, since the cells that cross the whole interconnection network without entering the addressed output queues are lost. The key target of the proposed architecture is coupling the implementation feasibility of a self-routing switch with the desirable traffic performance typical of output queueing.Keywords
This publication has 7 references indexed in Scilit:
- Sunshine: a high performance self-routing broadband packet switch architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A broadband packet switch with input and output queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A modular architecture for very large packet switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Design of a broadcast packet switching networkIEEE Transactions on Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- A Broadband Packet Switch for Integrated TransportIEEE Journal on Selected Areas in Communications, 1987
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987