摘要 |
PURPOSE:To perform the reaching processing with shorter incubation period while maintaining the same function as the conventional Batcher Banyan network by changing the number of I/O of the Batcher sorting network from N(N=2<n>:n is a natural number) to N/2. CONSTITUTION:The cell sorting is performed by Batcher sorting networks 11-1 to 11-2<i> (i is a natural number). A comparison/disposal means 12-1 to 12-2<i> compare the addresses of the cells sorted by the Batcher sorting networks 11-1 to 11-2<i>, disposing cells having the same address while reserving the only one. Line concentrator means 13-1 to 13-2<i> make the successive arrangement of cells inputted through the comparison/disposal means 12-1 to 12-2<i>. Then Banyan networks 14-1 to 14-2<i> output cells outputted from the line concentrator means 13-1 to 13-2<i> to the corresponding outgoing lines based on the address information. |