Nonblocking property of reverse banyan networks
- 1 March 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 40 (3) , 472-476
- https://doi.org/10.1109/26.135714
Abstract
The authors present a new nonblocking property of the reverse banyan network under a particular input packet pattern at the input ports. The reverse banyan network is the mirror image of the banyan network. If the input packets of the N*N reverse banyan network have consecutive output address as modulo N, then the reverse banyan network is nonblocking. The routing of packets in the reverse banyan network is described, and the nonblocking property of the reverse banyan network is proved. A possible application of this property in the switching network is discussed.<>Keywords
This publication has 9 references indexed in Scilit:
- A self-routing multistage switching network for broadband ISDNIEEE Journal on Selected Areas in Communications, 1990
- Multipath interconnection: a technique for reducing congestion within fast packet switching fabricsIEEE Journal on Selected Areas in Communications, 1988
- Design of a broadcast packet switching networkIEEE Transactions on Communications, 1988
- Nonblocking copy networks for multicast packet switchingIEEE Journal on Selected Areas in Communications, 1988
- The Batcher-banyan self-routing network: universality and simplificationIEEE Transactions on Communications, 1988
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987
- Randomized parallel communications on an extension of the omega networkJournal of the ACM, 1987
- Design of an integrated services packet networkPublished by Association for Computing Machinery (ACM) ,1985
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973