公开(公告)号：US06938181B1

公开(公告)日：2005-08-30

申请号：US09721064

申请日：2000-11-21

申请人： Nisha D. Talagala ,  Whay S. Lee ,  Chia Y. Wu ,  Marc T. Roskow ,  Fay Chong, Jr. ,  Randall D. Rettberg

发明人： Nisha D. Talagala ,  Whay S. Lee ,  Chia Y. Wu ,  Marc T. Roskow ,  Fay Chong, Jr. ,  Randall D. Rettberg

IPC分类号： G06F11/00

CPC分类号： G06F3/0665 ,  G06F3/0607 ,  G06F3/0626 ,  G06F3/0664 ,  G06F3/0689

摘要： A single field replaceable storage or computer system may include a processor coupled to a peripheral bus by a bridge device. The field replaceable unit (FRU) may also include system memory coupled to the processor and a network interface coupled to the peripheral bus. One or more drive controllers may also be included coupled to the peripheral bus. Additionally, the single field replaceable unit includes an array of disk drives coupled to the one or more drive controllers. The array of disk drives may be configured as one or more RAID logical volumes and exported or presented to client machines as one or more file systems through the network interface. The processor, system memory, network interface, drive controllers, and array of disk drives are all packaged together as a single field replaceable unit. The processor, system memory, network interface, drive controllers, and array of disk drives may be configured not to be individually field serviceable or replaceable. If the unit fails and needs servicing or replacement, the unit may be replaced as a whole.

摘要翻译： 单个现场可更换存储器或计算机系统可以包括通过桥接器件耦合到外围总线的处理器。 现场可更换单元（FRU）还可以包括耦合到处理器的系统存储器和耦合到外围总线的网络接口。 也可以包括耦合到外围总线的一个或多个驱动控制器。 另外，单现场可更换单元包括耦合到一个或多个驱动控制器的磁盘驱动器阵列。 磁盘驱动器阵列可以配置为一个或多个RAID逻辑卷，并通过网络接口作为一个或多个文件系统导出或呈现给客户机。 处理器，系统内存，网络接口，驱动器控制器和磁盘驱动器阵列都作为单个现场可更换单元打包在一起。 处理器，系统内存，网络接口，驱动器控制器和磁盘驱动器阵列可能被配置为不是单独现场可维护的或可更换的。 如果本机故障，需要维修或更换，则可能会将本机整体更换。

公开(公告)号：US06909695B2

公开(公告)日：2005-06-21

申请号：US09850930

申请日：2001-05-07

申请人： Whay S. Lee ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Randall D. Rettberg

IPC分类号： H04L12/24 ,  H04L12/56 ,  G06F15/00 ,  G08C15/00 ,  H04J3/14 ,  H04L1/00

CPC分类号： H04L45/125 ,  G06F11/2002 ,  H04L41/0681 ,  H04L45/00 ,  H04L45/06 ,  H04L45/22

摘要： Embodiments of a routing system are disclosed, including a method for routing communications in a storage system. The storage system may include multiple nodes interconnected by an interconnection fabric that provides multiple independent paths between a source node and a destination node. Some nodes may be connected to one or more disk drives. The method may include receiving a communication to be sent from a source node to a destination node, selecting a communication path from the multiple independent paths, and sending the communication on the selected communication path. This process may be repeated so that multiple communications may be sent. Each communication path may be selected according to a preference assigned to it, so that a more preferred path is selected more often than a less preferred path. The preferences may be updated to reflect changed conditions in the interconnection fabric.

摘要翻译： 公开了路由系统的实施例，包括用于在存储系统中路由通信的方法。 存储系统可以包括通过在源节点和目的地节点之间提供多个独立路径的互连结构互连的多个节点。 一些节点可能连接到一个或多个磁盘驱动器。 该方法可以包括接收要从源节点发送到目的地节点的通信，从多个独立路径选择通信路径，以及在所选择的通信路径上发送通信。 可以重复该过程，以便可以发送多个通信。 可以根据分配给它的偏好来选择每个通信路径，使得比较不优选的路径更经常地选择更优选的路径。 可以更新偏好以反映互连结构中的改变的条件。

公开(公告)号：US07007189B2

公开(公告)日：2006-02-28

申请号：US09851299

申请日：2001-05-07

申请人： Whay S. Lee ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Randall D. Rettberg

IPC分类号： G06F11/00

CPC分类号： H04L45/00 ,  H04L45/22

摘要： Embodiments of a routing system are disclosed, including a method for routing communications in a storage system. The storage system may include multiple nodes interconnected by an interconnection fabric that provides multiple independent paths between a source node and a destination node. Some nodes may be connected to one or more disk drives. The method may include receiving a communication to be sent from a source node to a destination node, selecting a communication path from the multiple independent paths, and sending the communication on the selected communication path. This process may be repeated so that multiple communications may be sent. Each communication path may be selected according to a preference assigned to it, so that a more preferred path is selected more often than a less preferred path.

公开(公告)号：US06883108B2

公开(公告)日：2005-04-19

申请号：US09850909

申请日：2001-05-07

申请人： Whay S. Lee ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Randall D. Rettberg

IPC分类号： H04L12/56 ,  G06F11/00

CPC分类号： H04L45/24 ,  H04L45/00 ,  H04L45/22 ,  H04L45/28

摘要： Embodiments of a routing system are disclosed, including a method for routing a plurality of communications in a storage system. The storage system may include a plurality of nodes interconnected by an interconnection fabric that provides multiple independent paths between each source node and each destination node. Some nodes may be connected to one or more disk drives. The method may include receiving a communication to be sent from a source node to a destination node, selecting a communication path from the multiple independent paths between the source and destination nodes, and sending the communication on the selected communication path. This process may be repeated so that multiple communications may be sent. Each communication path is systematically selected at least occasionally to send at least one of the communications to prevent any path from having undetected problems.

摘要翻译： 公开了路由系统的实施例，包括用于在存储系统中路由多个通信的方法。 存储系统可以包括通过互连结构互连的多个节点，其在每个源节点和每个目的地节点之间提供多个独立的路径。 一些节点可能连接到一个或多个磁盘驱动器。 该方法可以包括接收要从源节点发送到目的地节点的通信，从源节点和目的节点之间的多个独立路径选择通信路径，以及在所选择的通信路径上发送通信。 可以重复该过程，以便可以发送多个通信。 至少偶尔地系统地选择每个通信路径以发送通信中的至少一个，以防止任何路径具有未检测到的问题。

公开(公告)号：US06718428B2

公开(公告)日：2004-04-06

申请号：US09740132

申请日：2000-12-18

申请人： Whay S. Lee ,  Randall D. Rettberg ,  Nisha D. Talagala ,  Chia Y. Wu ,  Fay Chong, Jr.

发明人： Whay S. Lee ,  Randall D. Rettberg ,  Nisha D. Talagala ,  Chia Y. Wu ,  Fay Chong, Jr.

IPC分类号： G06F1200

CPC分类号： H04L67/1097

摘要： A storage array interconnection fabric may be configured using a torus topology. A storage system including a path-redundant torus interconnection fabric is coupled to a plurality of nodes. The torus interconnection fabric may be configured to connect the plurality of nodes in an array including N rows and M columns, where N and M are positive integers. The array may be configured such that a first node in a first row of the N rows is connected to a second node in the first row and a first node in a first column of the M columns is connected to a second node in the first column. Also an ending node in the first row is connected to the first node in the first row and an ending node in the first column is connected to the first node in the first column. In addition, a first portion of the plurality of nodes is configured to communicate with a plurality of storage devices such as disk drives.

摘要翻译： 可以使用环面拓扑来配置存储阵列互连结构。 包括路径冗余环面互连结构的存储系统耦合到多个节点。 环面互连结构可以被配置为连接包括N行和M列的阵列中的多个节点，其中N和M是正整数。 阵列可以被配置为使得N行的第一行中的第一节点连接到第一行中的第二节点，并且M列的第一列中的第一节点连接到第一列中的第二节点 。 第一行中的结束节点也连接到第一行中的第一个节点，第一列中的结束节点连接到第一列中的第一个节点。 此外，多个节点的第一部分被配置为与诸如磁盘驱动器的多个存储设备进行通信。

公开(公告)号：US06745284B1

公开(公告)日：2004-06-01

申请号：US09678466

申请日：2000-10-02

申请人： Whay S. Lee ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Randall D. Rettberg

IPC分类号： G06F1200

CPC分类号： G06F11/1076 ,  G06F3/0613 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0689 ,  G06F2211/1026

摘要： A data storage subsystem including a storage disk array employing dynamic data striping. A data storage subsystem includes a plurality of storage devices configured in an array and a storage controller coupled to the storage devices. The storage controller is configured to store a first stripe of data as a plurality of data stripe units across the plurality of storage devices. The plurality of data stripe units includes a plurality of data blocks and a parity block which is calculated for the plurality of data blocks. The storage controller is further configured to store a second stripe of data as a plurality of data stripe units across the storage devices. The second plurality of data stripe units includes another plurality of data blocks, which is different in number than the first plurality of data blocks, and a second parity block calculated for the second plurality of data blocks. Furthermore, the second plurality of data blocks may be a modified subset of the first plurality of data blocks. The storage controller is also configured to store the second plurality of data blocks and the second parity block to new locations.

摘要翻译： 包括采用动态数据条带化的存储盘阵列的数据存储子系统。 数据存储子系统包括配置在阵列中的多个存储设备和耦合到存储设备的存储控制器。 存储控制器被配置为在多个存储设备中存储作为多个数据条带单元的第一数据条带。 多个数据条带单元包括多个数据块和针对多个数据块计算的奇偶校验块。 存储控制器还被配置为在存储设备之间存储作为多个数据条带单元的第二数据条带。 第二多个数据条带单元包括与第一多个数据块不同的另一多个数据块，以及针对第二多个数据块计算的第二奇偶校验块。 此外，第二多个数据块可以是第一多个数据块的修改的子集。 存储控制器还被配置为将第二多个数据块和第二奇偶校验块存储到新位置。

公开(公告)号：US07080156B2

公开(公告)日：2006-07-18

申请号：US10104923

申请日：2002-03-21

申请人： Whay S. Lee ,  Nisha Talagala ,  Fay Chong, Jr. ,  Chia Y. Wu ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Nisha Talagala ,  Fay Chong, Jr. ,  Chia Y. Wu ,  Randall D. Rettberg

IPC分类号： G06F15/173

CPC分类号： H04L45/06 ,  G06F15/17337

摘要： Systems and methods for routing messages in an interconnection fabric are provided. The fabric includes a plurality of nodes, each node having, for example, four ports coupled to adjacent nodes in the fabric. A source node initiating a message in the fabric can transmit the message out of one of its four ports. Between a source node and a destination node, there are at least four independent paths which may be taken, depending on the output port from the source node. However, the precise path is not expressly delineated in the message. Instead, the message contains the address of the destination node, the address of the originating node, and a target region for the message. Each intermediate node is configured to receive a message via one of its four ports, and then select an appropriate output port based on the location of the port which received the message combined with the address and target information contained in the message. By providing a system by which four independent paths can be taken by a message, at least three intermediate nodes can fail in the fabric before the message is prevented from reaching the destination node.

公开(公告)号：US06510050B1

公开(公告)日：2003-01-21

申请号：US09718866

申请日：2000-11-21

申请人： Whay S. Lee ,  Nisha Talagala ,  Chia Y. Wu ,  Fay Chong, Jr. ,  Randall D. Rettberg

发明人： Whay S. Lee ,  Nisha Talagala ,  Chia Y. Wu ,  Fay Chong, Jr. ,  Randall D. Rettberg

IPC分类号： H05K114

CPC分类号： G11B33/125

摘要： A substrate for packaging a storage or server system may include one or more sections of the substrate configured to hold a two-dimensional array of disk drives. Another section of this substrate may be configured to hold circuitry for accessing the array of disk drives. This circuitry may include one or more processors. The substrate also includes a first plurality of ribs positioned in the first access of the substrate. The first plurality of ribs separate the sections from one another. The section configured to hold the control circuitry may also be configured to hold one or more power supplies for supplying power to the array of disk drives and control circuitry. This section, as well as other sections, may be divided in two by one or more additional ribs in a transverse direction. The substrate may be configured to be mounted in a cage or rack and may include an edge connector at one edge of the substrate to provide electrical connectivity to a back plane in the cage or rack. A lateral protrusion may extend along each parallel edge of the substrate for mounting the substrate in the cage or rack by sliding the substrate into the cage or rack.

公开(公告)号：US06931450B2

公开(公告)日：2005-08-16

申请号：US09740542

申请日：2000-12-18

申请人： John H. Howard ,  David Robinson ,  Randall D. Rettberg

发明人： John H. Howard ,  David Robinson ,  Randall D. Rettberg

IPC分类号： G06F7/00 ,  G06F9/40 ,  G06F15/16 ,  G06F17/30

CPC分类号： G06F17/30094

摘要： An apparatus includes a computing node and a metadata server. The computing node may transmit a request to open a file to the metadata server, which may provide a corresponding file identifier to the computing node. The computing node may use the file identifier to directly access the storage storing the file. In one embodiment, the storage may be an object-based storage. The storage may receive the file identifier with an access command and may perform the mapping from file identifier to storage blocks internally. Thus, accesses to the storage may be performed on an arbitrary boundary within the file. In other words, the entire block including the data needed by the computing node may not be transferred to the computing node. Instead, the storage may select the data requested from the file (e.g. via an offset and a number of bytes or some similar mechanism) and return that data to the computing node.

摘要翻译： 一种装置包括计算节点和元数据服务器。 计算节点可以向元数据服务器发送打开文件的请求，该请求可以向计算节点提供对应的文件标识符。 计算节点可以使用文件标识符直接访问存储该文件的存储。 在一个实施例中，存储可以是基于对象的存储。 存储器可以使用访问命令接收文件标识符，并且可以在内部执行从文件标识符到存储块的映射。 因此，可以在文件内的任意边界上执行对存储器的访问。 换句话说，包括计算节点所需的数据的整个块可能不被传送到计算节点。 相反，存储器可以选择从文件请求的数据（例如，经由偏移量和多个字节或一些相似的机制），并将该数据返回到计算节点。

公开(公告)号：US07062704B2

公开(公告)日：2006-06-13

申请号：US09880616

申请日：2001-06-12

申请人： Nisha D. Talagala ,  Randall D. Rettberg ,  Chia Y. Wu

发明人： Nisha D. Talagala ,  Randall D. Rettberg ,  Chia Y. Wu

IPC分类号： G06F7/02

CPC分类号： G06F11/1076 ,  G06F2211/1088 ,  G06F2211/109 ,  G11B20/1833

摘要： A storage system comprises a storage array controller and a storage array, which includes multiple storage devices and disk drive controllers. The storage array controller issues scrubbing operation commands to one or more of the disk drive controllers. In response, each disk drive controller that receives a scrubbing operation command reads data from within a data range from at least one of the disk drives, calculates a new checksum for the data, and compares the new checksum to a preexisting checksum for the data. If the new checksum doesn't equal the preexisting checksum, the data within the data range is determined to be erroneous.

摘要翻译： 存储系统包括存储阵列控制器和存储阵列，其包括多个存储设备和磁盘驱动器控制器。 存储阵列控制器向一个或多个磁盘驱动器控制器发出擦除操作命令。 作为响应，接收擦洗操作命令的每个磁盘驱动器控制器从至少一个磁盘驱动器读取数据范围内的数据，计算数据的新校验和，并将新校验和与数据的预先存在的校验和进行比较。 如果新的校验和不等于预先存在的校验和，则数据范围内的数据被确定为错误。