Direct access from client to storage device
    1.
    发明授权
    Direct access from client to storage device 有权
    从客户端到存储设备的直接访问

    公开(公告)号:US06931450B2

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

    申请号:US09740542

    申请日:2000-12-18

    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.

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

    Field replaceable storage array
    2.
    发明授权
    Field replaceable storage array 有权
    现场可更换存储阵列

    公开(公告)号:US06938181B1

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

    申请号:US09721064

    申请日:2000-11-21

    IPC分类号: G06F11/00

    摘要: 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逻辑卷,并通过网络接口作为一个或多个文件系统导出或呈现给客户机。 处理器,系统内存,网络接口,驱动器控制器和磁盘驱动器阵列都作为单个现场可更换单元打包在一起。 处理器,系统内存,网络接口,驱动器控制器和磁盘驱动器阵列可能被配置为不是单独现场可维护的或可更换的。 如果本机故障,需要维修或更换,则可能会将本机整体更换。

    Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network
    3.
    发明授权
    Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network 有权
    用于存储网络中的多路径互连结构的容错自修复路由方案

    公开(公告)号:US06909695B2

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

    申请号:US09850930

    申请日:2001-05-07

    摘要: 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.

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

    Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network

    公开(公告)号:US07007189B2

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

    申请号:US09851299

    申请日:2001-05-07

    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.

    Fault-tolerant routing scheme for a multi-path interconnection fabric in a storage network
    5.
    发明授权
    Fault-tolerant routing scheme for a multi-path interconnection fabric in a storage network 有权
    存储网络中多路径互连结构的容错路由方案

    公开(公告)号:US06883108B2

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

    申请号:US09850909

    申请日:2001-05-07

    IPC分类号: H04L12/56 G06F11/00

    摘要: 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.

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

    Storage array interconnection fabric using a torus topology
    6.
    发明授权
    Storage array interconnection fabric using a torus topology 有权
    使用环面拓扑的存储阵列互连结构

    公开(公告)号:US06718428B2

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

    申请号:US09740132

    申请日:2000-12-18

    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列的第一列中的第一节点连接到第一列中的第二节点 。 第一行中的结束节点也连接到第一行中的第一个节点,第一列中的结束节点连接到第一列中的第一个节点。 此外,多个节点的第一部分被配置为与诸如磁盘驱动器的多个存储设备进行通信。

    Storage array employing scrubbing operations using multiple levels of checksums
    7.
    发明授权
    Storage array employing scrubbing operations using multiple levels of checksums 有权
    使用多级校验和的擦洗操作的存储阵列

    公开(公告)号:US07062704B2

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

    申请号:US09880616

    申请日:2001-06-12

    IPC分类号: G06F7/02

    摘要: 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.

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

    Data storage subsystem including a storage disk array employing dynamic data striping
    8.
    发明授权
    Data storage subsystem including a storage disk array employing dynamic data striping 有权
    数据存储子系统包括采用动态数据条带化的存储磁盘阵列

    公开(公告)号:US06745284B1

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

    申请号:US09678466

    申请日:2000-10-02

    IPC分类号: G06F1200

    摘要: 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.

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

    Method for detecting errors on parallel links
    9.
    发明授权
    Method for detecting errors on parallel links 有权
    检测并行链路错误的方法

    公开(公告)号:US06684363B1

    公开(公告)日:2004-01-27

    申请号:US09697604

    申请日:2000-10-25

    IPC分类号: H03M1300

    摘要: System and method for rapidly calculating CRC values for messages including encoded bits is described. Tabularized CRC values are used in combination with a logical grid to quickly determine an appropriate CRC value of a message. This determination can take into account encoded inversion bits in the message. A collection of pre-calculated CRC values are arranged in a single-column table and then implemented with selected bits of a message by superimposing the bits in each CRC value onto a logical grid. Vertical lines of the grid are associated with 30 exclusive OR (XOR) gates and horizontal lines are associated with bits in an 88-bit message (or the 30 bits of a CRC value or with 8 bits of a sequence number). Through this grid, the inputs to the XOR gates are determined, thereby facilitating rapid calculations of CRC values due to the high processing speeds possible in XOR gates.

    摘要翻译: 描述用于快速计算包括编码比特的消息的CRC值的系统和方法。 表格化的CRC值与逻辑网格结合使用以快速确定消息的适当CRC值。 该确定可以考虑消息中的编码的反转比特。 将预先计算的CRC值的集合排列在单列表中,然后通过将每个CRC值中的位叠加到逻辑网格上,利用消息的选定位来实现。 网格的垂直线与30个异或(XOR)门相关联,并且水平线与88位消息(或CRC值的30位或序列号的8位)中的位相关联。 通过这个网格,确定XOR门的输入,从而有助于快速计算CRC值,这是由于XOR门中可能的高处理速度。

    Digital phase adjustment
    10.
    发明授权
    Digital phase adjustment 失效
    数字相位调整

    公开(公告)号:US4700347A

    公开(公告)日:1987-10-13

    申请号:US701116

    申请日:1985-02-13

    摘要: In the apparatus disclosed herein, a data signal to be phase adjusted is applied to a plurality of delay lines providing progressively greater delays. The outputs of the several delay lines are compared over a period of time and a selection of one of the output signals for utilization is made based on choosing that delay line output which is in opposition to that pair of outputs which straddles or encompasses the most transitions.

    摘要翻译: 在本文所公开的装置中,将要相位调整的数据信号施加到提供逐渐更大延迟的多个延迟线。 多个延迟线的输出在一段时间内进行比较,并且基于选择与跨越或包含最多转换的输出对相反的延迟线输出来进行选择一个输出信号 。