Network control system

Claim 2

A network control system in a hyper cube type network constituted by: 2 n nodes (n > 0, integer), each node being arranged on an apex of a cube, and having n sets of links for interconnecting other nodes so as to form an n-dimensional hyper cube type network; and a plurality of processors, each processor being connected to a said node by input/output links, thereby providing communication paths between processors through said nodes and links; each of said nodes comprising, means for setting 2 n different connection patterns corresponding to 2 n phase signals, and switching means for interconnecting between said links and between said input/output links in accordance with said connection patterns synchronized with said phase signals.

Claim 3

A network control system as claimed in claim 1, wherein each of said nodes has a node desig­nation consisting of a bit train having n bits; said n dimensional hyper cube network is constituted in such a form that two nodes, at which only any one bit of said bit train of one node designation is different from a bit train of another node designation, are interconnected by one link; said input/output links of each of said nodes comprising one input link and two output links; each of said connection patterns is applied by a bit train having n bits corresponding to n links, and is applied in such a way that the connection pattern of one node including zero or even numbers of the bit "1" in the node designation is determined by a bit train inverted from all bits of the connection pattern of the other node including odd numbers of the bit "1" in the node designation; and said interconnection between said links and between said input/output links is performed in such a way that, each of bits from the first to n'th of the connection pattern is corresponded to each of links from the first to n'th, respectively, the input link is connected to the link corresponding to the most significant bit of the bit "1" contained in the connection pattern, the remaining bits "1" are paired from the upper bit and each pair of link is connected to corresponding each pair of bit, respectively, and the bits "0" contained in the connection pattern are paired from the upper bit and each pair of link is connected to corresponding each pair of bit, respectively; further, when the bit "1" does not exist in the connection pattern, the input link is connected to the output link 36; when even numbers of the bit "1" exist in the connection pattern, the bit "1" of the least significant bit disconnected by the above connection manner is connected to the output link 36, then, when odd numbers of the bit "1" exist in the connection pattern, the bit "0" of the least significant bit disconnected by the above connection manner is connected to the output link 37.

Claim 4

A network control system as claimed in claim 1, wherein each of said nodes has a node desig­nation consisting of a bit train having n bits; said n dimensional hyper cube network is constituted in such a form that two nodes, at which only one bit of said bit train of one node designation is different from the bit train of another node desig­nation, are interconnected by one link; said input/output links of each of said nodes have two input links and two output links; each of said connection patterns is applied by a bit train having n bits corresponding to n links; said switching means comprises n switch boxes, each of said switch boxes having a first and a second input terminals, a first and a second output terminals, a first and a second link terminals, and control terminal; each of said switch boxes being set to a first connection configuration and a second connection configuration; each of said switch boxes being intercon­nected in series by connecting the first and the second output terminal to the first and the second input terminal of the next switch box, respectively; and each of said switch boxes corresponding to each bit of the connection pattern; each input terminal at one end of said switch boxes is connected to each of the input links; each output terminal of the other end of said switch boxes is connected to each of the output links; the first link terminal is connected to the second link terminal of other node, and the second link terminal is connected to the first link terminal of other node; and the interconnections between the links, and between the link and the input/output links are performed in such a way that, when the bit of the connection pattern is "1", the switch box is set to the first connection configuration, and when the bit of the connection pattern is "0", the switch box is set to the second connection configuration.

Claim 5

A network control system as claimed in claim 3, wherein said first connection configuration is formed by connecting the first input terminal and the first link terminal, the second input terminal and the second output terminal, and the second link terminal and the first output terminal; and said second connection configuration is formed by connecting the first input terminal and the first output terminal, the second input terminal and the first link terminal, and the second link terminal and the second output terminal.