Issue No. 12 - December (1986 vol. 35)
C.-T.A. Lea , School of Electrical Engineering, Georgia Institute of Technology
Banyan networks, as well as many other self-routing networks, have a simple and regular topology, and can be easily diagnosed and maintained. However, like many other self- routing networks, Banyan networks have only one path between each input and output pair. Failures of a single link or node will make many paths unavailable, and certain traffic patterns can cause severe congestion in the networks.
self-routing networks, Alternate paths, Banyan networks, fault-tolerant networks, load-sharing Banyan networks, performance evaluation
C. Lea, "The Load-Sharing Banyan Network," in IEEE Transactions on Computers, vol. 35, no. , pp. 1025-1034, 1986.