摘要 |
The present invention provides an interconnection network with a self-routing function which is suitable for use with an ATM exchange and can effect routing processing in a reduced latency while assuring a function equivalent to that of a conventional Batcher-banyan network. The interconnection network comprises 2i N/2i-input N-output Batcher-banyan networks connected in parallel to each other and each including a Batcher sorting network, comparison/blocking means, concentration means and a banyan network.
|