Patent Document ID: 5392279
Application ID: 08004996
Patent Flag: 1

Claim One:
1. An interconnection network with a self-routing function which has N input lines and N output lines, N being a natural number equal to 2.sup.n, n being a natural number, and effects autonomous routing of a cell, which is an information communication unit, based on destination address information of the cell, comprising: 2.sup.i N/2.sup.i -input N-output Batcher-banyan networks connected in parallel to each other, i being a natural number, each of said N/2.sup.i -input N-output Batcher-banyan networks including: a Batcher sorting network having N/2.sup.i inputs and N/2.sup.i outputs and including (n-i) (n+1-i)/2 stages for sorting input cells, n being equal to log.sub.2 N; comparison/blocking means having N/2.sup.i inputs and N/2.sup.i outputs for comparing destination addresses of the cells sorted by said Batcher sorting network and leaving only those cells which have an identical address while blocking the remaining one or ones of the cells; concentration means having N/2.sup.i inputs and N/2.sup.i outputs for cutting the cell or cells blocked by said comparison/blocking means to pack the cells into a list of continuous cells; and a banyan network coupled to said concentration means and having N inputs and N outputs for outputting the cells outputted from said concentrating means to the corresponding output lines based on the destination address information of the cells, said N/2.sup.i outputs of said concentration means being connected to only a part of successive inputs of said N inputs of said banyan network.