Node grouping method and data transmitting method in a network

A network data transfer method in a network comprising a plurality of nodes each including a processor, said method comprising:

• adding routing information to a destination node of transfer data by a transfer data sending node in the network;
• when the transfer data passes a relay node having N output ports, determining an output port from the relay node according to log2 N bits (decimal places are carried) in added routing information and removing the log2 N-bit information from the routing information;
• and
• receiving by a node the transfer data with all of the routing information removed, the node being a destination node, and providing the transfer data from the node to a processor connected to the node, thereby
• data is transferred in the network having an irregular topology without storing routing data for the transfer data in a node in the network, wherein
• said log2 N-bit information determining the output port can be reduced to log2 (N−1) bit (decimal places are carried) by preventing the relay node having the N output ports from outputting the transfer data in an input direction of the transfer data of the node, wherein
• N is defined as the number of output ports excluding a port connected to the processor.

A network comprising a plurality of nodes, each node comprising:

• a port disconnection data selecting unit selecting, from all port disconnection data for active node according to an address of the sending node, port disconnection data for an active node determined by a sending node of transfer data sent from an external unit;
• a destination determining unit determining which hierarchical order node is referred to by the address of the transfer data when receiving an address of the active node and a destination node address of the transfer data;
• a specific hierarchical destination determining unit outputting output port designation data when the destination node of the transfer data belongs to a specific hierarchical node and when specific hierarchical destination output port data indicating the output port of the transfer data from the active node and data indicating a specific hierarchical destination at transfer data destination addresses are received;
• an output port designation selecting unit selecting any piece of output port designation data output by said specific hierarchical destination determining unit according to a determination result of said destination determining;
• and
• an output port determining unit determining, as an output port for transfer data from the active node according to outputs of said output port designation data selecting unit and of said port disconnection data selecting unit, the output port specified by selected output port designation data and not disconnected.

A network comprising a plurality of nodes, each node comprising:

• a sending node determining unit determining for each hierarchical group whether the sending node belongs to a group to which the active node belongs after receiving an address of a sending node of transfer data input externally and an address of an active node;
• a disconnection data selecting unit selecting corresponding to a determination result from said sending node determining unit and the address of the sending node, as port disconnection data of the active node for the transfer data, one of the port disconnection data of the active node determined by the relationship between hierarchical order groups of the sending node and the group to which the active node belongs;
• a destination determining unit determining which node is referred to by a transfer data destination, a node in a prefecture other than one to which the active node belongs, a node in a city other than one to which the active node belongs, or a node in a city to which the active node belongs;
• a specific hierarchical destination determining unit outputting output port designation data when the destination node of the transfer data belongs to a specific hierarchical node and when specific hierarchical destination output port data indicating the output port of the transfer data from the active node and data indicating a specific hierarchical destination at transfer data destination addresses are received;
• an output port designation data selecting unit selecting any piece of output port designation data output by said specific hierarchical destination determining unit according to a determination result of said destination determining unit;
• and
• an output port determining unit determining, as an output port for transfer data from the active node according to outputs of said output port designation data selecting unit and of said port disconnection data selecting unit, the output port specified by selected output port designation data and not disconnected.

A network node comprising a plurality of nodes, each node comprising:

• a log2 (N!)=M bit state register (decimal places are carried) storing data corresponding to one of N! priority levels for input from N input ports, said data being stored for use in determining depending on a wait state of an output of a plurality of data, priority levels for output of a plurality of transfer data inputs through a plurality of input ports of an active node and to be output simultaneously from a same output port;
• a fixed order output port assigning circuit receiving a transfer data output request from said plurality of input ports and outputting a request acceptance signal to each input port with priority levels fixed for the output ports through which the transfer data are output;
• a replacing circuit altering a connection state of an input signal line of a transfer data output request signal to said fixed priority level output port assigning circuit according to stored contents of said state register;
• and
• an inversely replacing circuit outputting an output of said fixed order output port assigning circuit as the request acceptance signal after restoring the output to a connection state before alteration by said replacing circuit, wherein
• N is defined as the number of input ports.

A network comprising a plurality of nodes, each node comprising:

• port disconnection data selecting means for selecting, from all port disconnection data for active node according to an address of the sending node, port disconnection data for an active node determined by a sending node of transfer data sent from an external unit;
• destination determining means for determining which hierarchical order node is referred to by the address of the transfer data when receiving an address of the active node and a destination node address of the transfer data;
• specific hierarchical destination determining means for outputting output port designation data when the destination node of the transfer data belongs to a specific hierarchical node and when specific hierarchical destination output port data indicating the output port of the transfer data from the active node and data indicating a specific hierarchical destination at transfer data destination addresses are received;
• output port designation selecting means for selecting any piece of output port designation data output by said specific hierarchical destination determining means according to a determination result of said destination determining means;
• and
• output port determining means for determining, as an output port for transfer data from the active node according to outputs of said output port designation data selecting means and of said port disconnection data selecting means, the output port specified by selected output port designation data and not disconnected.