PURPOSE: To avoid overhead due to message wait and to execute full point to pull point communication at high speed by building up a network comprising n-dimension switch box group of multi-stage constitution according to binary n-cube as topology.

CONSTITUTION: As a network topology, plural switch boxes 10-1-10-4 are connected in multi-stage according to n-dimension binary n-cube. Each of the switch boxes 10-1-10-4 detects the passing of a message by using tag information E provided to the end of a message and when number of times of detection of message passing reaches a prescribed value, the switch state is subject to switching control by a switch control means 14. Thus, a message applied to the network via nodes 0-3 has always the same path length independently of the phase deciding the switching state of the switch boxes 10-1-10-4. Thus, overhead of message waiting is avoided and full point to pull point communication is implemented at high speed.