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

摘要

According to one embodiment, a storage device includes a plurality of memory nodes. Each of memory nodes includes a plurality of input ports, a plurality of output ports, a selector, a packet controller and a memory. The selector outputs a packet input to the input port to one of the output ports. The packet controller controls the selector. The memory stores data. The memory nodes are mutually connected at the input ports and the output ports. The memory node has an address that is determined by its physical position. The packet controller switches the output port that outputs the packet based on information including at least a destination address of the packet and an address of the memory node having the packet controller when receiving a packet that is not addressed to the memory node having the packet controller.

主权项

1. A storage device in a storage system including a control computer and a plurality of memory nodes, each memory node comprising:
a plurality of input ports; a plurality of output ports; a lattice coordinate determined by its physical position within the storage device; a selector that outputs a packet input to the input port to one of the output ports; a packet controller that controls the selector; and a memory in which data is stored, wherein the memory nodes are mutually connected at the input ports and the output ports, wherein the packet controller switches the output port that outputs the packet based on direction information, current position information, and output port occupancy information when receiving a packet that is not addressed to the memory node having the packet controller, wherein the direction information is determined in a manner to stay as close as possible to a straight line connecting the lattice coordinate of a destination address of the packet and the lattice coordinate of a source address of the packet, and indicates a direction from the source address to the destination address, wherein the current position information is determined by the lattice coordinate of the address of the memory node having the packet controller, wherein the output port occupancy information indicates whether each of the output ports can forward the packet, wherein the control computer controls the packet controller of each of the plurality of memory nodes so that a jam is not generated when forwarding the packet, and wherein the memory node connected to a non-adjacent memory node includes an additional address that is determined by relative physical positions of the plurality of memory nodes connected to the non-adjacent memory node in addition to the lattice coordinate.