An Improvement of Banyan Networks and 2-Dilated Banyan Networks Based on Bypasses Positioning

摘要

Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing trans- mission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the Original and the 2-Dilated banyan networks.