JPH0683259B

PURPOSE:To prevent dead lock by providing a table retrieving an adjacent node sent at the data transmission based on a transmission path set through the use of a directed hiper-cube at every node. CONSTITUTION:Each side of corresponding hiper-cube is directed so as not to form a directed clocked line and the direction among nodes 1a-1h relaying a data is taken as the direction of the directed side, transmission lines 2a-2l connecting transmitter nodes 1a-1h and transmission destination nodes 1a-1h in the shortest distance are preset, a table retrieving the adjacent node sent from the name of the transmitter and transmission destination is generated based on the transmission pathes 2a-2l and provided on memories 4a-4h of the nodes 1a-1h. Then the nodes 1a-1h reference a table from the name of the transmitter and transmission destination and send the data to the adjacent node. Thus, the nodes 1a-1h send the data to the adjacent node to be sent obtained by referencing the table to prevent the dead lock between relay nodes caused for forming a directed closed path.