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.-T.A. Lea, "The Load-Sharing Banyan Network", IEEE Transactions on Computers, vol.35, no. 12, pp. 1025-1034, December 1986, doi:10.1109/TC.1986.1676710