Storage device in which forwarding-function-equipped memory nodes are mutually connected and data processing method

A method of controlling a plurality of memory nodes, each off he memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising:

• determining a straight line connecting a memory node of a destination address and a memory node of a source address, the destination address indicating an address of a memory node of a target for the packet to be forwarded;
• and
• forwarding a packet to a memory node adjacent to the memory node of a current position address such that the packet proceeds based on the straight line, wherein
• while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the packet proceeds across the straight line at least once.

A method of controlling a plurality of memory nodes, each of the memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising:

• determining which one of four areas separated by a first straight line connecting the memory node of a destination address and the memory node of a source address and a second straight line orthogonal to the first straight line the memory node of a current position address belongs to, the destination address indicating an address of a memory node of a target for the packet to be forwarded, and
• forwarding a packet to an adjacent memory node in a direction determined by output port occupancy information of the memory node of the current position address in two directions allocated to the area to which the memory node of the current position address belongs, wherein
• while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the output port occupancy information indicates whether each of the output ports can forward the packet.

A method of controlling a plurality of memory nodes, each of the memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising;

• determining which one of eight areas separated by a first straight line connecting the memory node of a destination address and the memory node of a source address, a second straight line orthogonal to the first straight line, and two straight lines passing through the memory node of the destination address and extending along a direction in which the memory nodes are arrayed the memory node of a current position address belongs to, the destination address indicating an address of a memory node of a target for tire packet to be forwarded, and
• forwarding a packet to an adjacent memory node in a direction determined by output port occupancy information of the memory node of the current position address in two directions allocated to the area to which the memory node, of the current position address belongs, wherein
• while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the output port occupancy information indicates whether each of the output ports can forward the packet.