摘要 |
PURPOSE:To prevent transfer performance from deteriorating by providing a specific data storing means, and evading a deadlock in communication using a wormhole routing. CONSTITUTION:A communication network is composed by mutually connecting plural computer nodes 1a, 1b,... by channels 2a, 2b,... respectively, and among the computer nodes 1a, 1b,... in the network, the message is divided into plural frits to be a transfer minimum unit. Data storing means 3a, 3b,... stores the frits as many as the number obtained by adding one to a number (n) of repeating channels to the farthest node from its own node in the network. As a result the deadlock state, in which the all message transfers are blocked, is evaded. Thus the deterioration of the transfer performance can be prevented. |