公开(公告)号：US08732340B2

公开(公告)日：2014-05-20

申请号：US13566586

申请日：2012-08-03

Applicant: Ross E. Zwisler ,  Robert L. Sheffield ,  Andrew J. Spry ,  Gerald J. Fredin ,  Kenneth J. Gibson

Inventor： Ross E. Zwisler ,  Robert L. Sheffield ,  Andrew J. Spry ,  Gerald J. Fredin ,  Kenneth J. Gibson

IPC: G06F3/00

CPC classification number: G06F3/00 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0635 ,  G06F3/0659 ,  G06F3/0664 ,  G06F3/067 ,  H04L67/1097 ,  H04L69/14

Abstract: The present invention is a method for providing multi-pathing via Small Computer System Interface Input/Output (SCSI I/O) referral between an initiator and a storage cluster which are communicatively coupled via a network. The method includes receiving an input/output (I/O) at a first target device from the initiator via the network. The I/O includes a data request. The method further includes transmitting a SCSI I/O referral list to the initiator when data included in the data request is not stored on the first target device, but is stored on a second target device. The referral list includes first and second port identifiers for identifying first and second ports of the second target device respectively. The first and second ports of the target device are identified as access ports for accessing the data requested in the data request.

Abstract translation: 本发明是一种通过小型计算机系统接口输入/输出（SCSI I / O）引导在通过网络通信耦合的发起者和存储集群之间提供多路径的方法。 该方法包括经由网络从发起者接收在第一目标设备处的输入/输出（I / O）。 I / O包括数据请求。 该方法还包括当包含在数据请求中的数据未被存储在第一目标设备上但被存储在第二目标设备上时，向发起者发送SCSI I / O推荐列表。 推荐列表包括用于分别识别第二目标设备的第一和第二端口的第一和第二端口标识符。 目标设备的第一和第二端口被识别为用于访问数据请求中请求的数据的接入端口。

公开(公告)号：US20120303894A1

公开(公告)日：2012-11-29

申请号：US13566586

申请日：2012-08-03

Applicant: Ross E. Zwisler ,  Robert L. Sheffield ,  Andrew J. Spry ,  Gerald J. Fredin ,  Kenneth J. Gibson

Inventor： Ross E. Zwisler ,  Robert L. Sheffield ,  Andrew J. Spry ,  Gerald J. Fredin ,  Kenneth J. Gibson

IPC: G06F12/08

CPC classification number: G06F3/00 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0635 ,  G06F3/0659 ,  G06F3/0664 ,  G06F3/067 ,  H04L67/1097 ,  H04L69/14

Abstract: The present invention is a method for providing multi-pathing via Small Computer System Interface Input/Output (SCSI I/O) referral between an initiator and a storage cluster which are communicatively coupled via a network. The method includes receiving an input/output (I/O) at a first target device from the initiator via the network. The I/O includes a data request. The method further includes transmitting a SCSI I/O referral list to the initiator when data included in the data request is not stored on the first target device, but is stored on a second target device. The referral list includes first and second port identifiers for identifying first and second ports of the second target device respectively. The first and second ports of the target device are identified as access ports for accessing the data requested in the data request.

Abstract translation: 本发明是一种通过小型计算机系统接口输入/输出（SCSI I / O）引导在通过网络通信耦合的发起者和存储集群之间提供多路径的方法。 该方法包括经由网络从发起者接收在第一目标设备处的输入/输出（I / O）。 I / O包括数据请求。 该方法还包括当包含在数据请求中的数据未被存储在第一目标设备上但被存储在第二目标设备上时，向发起者发送SCSI I / O推荐列表。 推荐列表包括用于分别识别第二目标设备的第一和第二端口的第一和第二端口标识符。 目标设备的第一和第二端口被识别为用于访问数据请求中请求的数据的接入端口。

公开(公告)号：US20100268904A1

公开(公告)日：2010-10-21

申请号：US12760434

申请日：2010-04-14

Applicant: Robert L. Sheffield ,  Gerald E. Smith ,  Timothy E. Hoglund ,  Adam Weiner

Inventor： Robert L. Sheffield ,  Gerald E. Smith ,  Timothy E. Hoglund ,  Adam Weiner

IPC: G06F12/14

CPC classification number: G06F3/0659 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0674

Abstract: Apparatus and methods for improved region lock management in a storage controller. A region lock management circuit coupled with a memory is provided for integration in a storage controller. One or more I/O processor circuits of the storage controller transmit requests to the region lock management circuit to request a temporary lock for a region of storage on a volume of the storage system. The region lock management circuit determines whether the requested lock may be granted or whether it conflicts with other presently locked regions. Presently locked regions and regions to be locked are represented by region lock data structures. In one exemplary embodiment, the region lock data structures for each logical volume may be stored as a tree data structure. A tree assist circuit may also be provided to aid the region lock management circuit in managing the region lock tree data structures.

Abstract translation: 用于改进存储控制器中的区域锁定管理的装置和方法。 与存储器耦合的区域锁管理电路被提供用于集成在存储控制器中。 存储控制器的一个或多个I / O处理器电路向区域锁定管理电路发送请求以对存储系统的卷上的存储区域请求临时锁定。 区域锁定管理电路确定所请求的锁是否被授予，或者是否与其他当前锁定的区域冲突。 当前被锁定的区域和被锁定的区域由区域锁定数据结构表示。 在一个示例性实施例中，每个逻辑卷的区域锁定数据结构可以被存储为树形数据结构。 还可以提供树辅助电路以帮助区域锁管理电路管理区域锁树数据结构。

公开(公告)号：US08880802B1

公开(公告)日：2014-11-04

申请号：US13212364

申请日：2011-08-18

Applicant: Naveen Krishnamurthy ,  Robert L. Sheffield, Jr. ,  Rajeev Srinivasa Murthy

Inventor： Naveen Krishnamurthy ,  Robert L. Sheffield, Jr. ,  Rajeev Srinivasa Murthy

IPC: G06F12/00

CPC classification number: G06F12/0808 ,  G06F3/0611 ,  G06F3/0659 ,  G06F3/0689 ,  G06F11/1076 ,  G06F12/0804

Abstract: The present invention is directed to a command block protocol which may implemented by RAID firmware for synchronizing I/Os in a RAID system which includes co-existing hardware and software-based I/O paths. The command block protocol of the present disclosure ensures that there aren't any I/Os outstanding in the fast path or any other hardware engine by making sure that the region lock (ex.—Sentinel Region Lock) is taken for the entire size of the volume. When the Sentinel Region Lock is granted, the RAID firmware may assume that there aren't any commands outstanding in the fast path hardware or pending for the region lock to be obtained. The RAID firmware would not be able to maintain integrity of user data in the absence of the new command block protocol disclosed herein.

Abstract translation: 本发明涉及一种命令块协议，其可以由RAID固件实现，用于在包括共存的硬件和基于软件的I / O路径的RAID系统中同步I / O。 本公开的命令块协议确保在快速路径或任何其他硬件引擎中没有出现任何I / O，确保区域锁定（例如哨兵区域锁定）是针对整个大小的 音量。 当授予Sentinel区域锁定时，RAID固件可以假设在快速路径硬件中没有任何未完成的命令，或者为了获得区域锁定而挂起。 在没有本文公开的新命令块协议的情况下，RAID固件将无法保持用户数据的完整性。

公开(公告)号：US08583840B1

公开(公告)日：2013-11-12

申请号：US13455826

申请日：2012-04-25

Applicant: James A. Rizzo ,  Robert L. Sheffield, Jr. ,  Rajeev Srinivasa Murthy ,  Naveen Krishnamurthy

Inventor： James A. Rizzo ,  Robert L. Sheffield, Jr. ,  Rajeev Srinivasa Murthy ,  Naveen Krishnamurthy

IPC: G06F3/00 ,  G06F12/00

CPC classification number: G06F3/0613 ,  G06F3/0635 ,  G06F3/067 ,  G06F11/0745 ,  G06F11/0763 ,  G06F11/1076 ,  H04L67/1097

Abstract: Methods and structure are disclosed for improved processing of fast path I/O requests in a storage controller utilizing version information embedded in the fast path I/O requests. The version information allows the storage controller to determine if the mapping information utilized by the host system in generating a fast path I/O request specifies the mapping information utilized by the storage controller. The controller comprises a fast path I/O request processing circuit tightly coupled with host system drivers for fast processing of requests directed to storage devices of a logical volume. The controller also comprises a logical volume I/O processing software stack for processing I/O requests from a host system directed to a logical volume. If the mapping information utilized by the host does not match the mapping information utilized by the storage controller, fast path I/O requests are transferred to the I/O request processing stack for subsequent processing.

Abstract translation: 公开了用于利用嵌入在快速路径I / O请求中的版本信息的存储控制器中的快速路径I / O请求的改进处理的方法和结构。 版本信息允许存储控制器确定主机系统在生成快速路径I / O请求时使用的映射信息是否指定存储控制器使用的映射信息。 控制器包括与主机系统驱动程序紧密耦合的快速路径I / O请求处理电路，用于快速处理针对逻辑卷的存储设备的请求。 控制器还包括用于处理来自指向逻辑卷的主机系统的I / O请求的逻辑卷I / O处理软件栈。 如果主机使用的映射信息与存储控制器所使用的映射信息不匹配，则快速路径I / O请求被传送到I / O请求处理堆栈以用于后续处理。

公开(公告)号：US08812901B2

公开(公告)日：2014-08-19

申请号：US13241711

申请日：2011-09-23

Applicant: Robert L. Sheffield, Jr.

Inventor： Robert L. Sheffield, Jr.

IPC: G06F11/07

CPC classification number: G06F11/1662 ,  G06F11/1092 ,  G06F11/2094 ,  G06F2211/1059

Abstract: Methods and apparatus for improved building of a hot spare storage device in a RAID storage system while avoiding reading of stale data from a failed storage device. In the recovery mode of the failed device, all data is write protected on the failed device. A RAID storage controller may copy as much readable data as possible from the failed device to the hot spare storage device. Unreadable data may be rebuilt using redundant information of the logical volume. Write requests directed to the failed device cause the addressed logical block address (LBA) to be marked as storing stale data. When a read request is directed to such a marked LBA, the read request returns an error status from the failed device to indicate that the data is stale. The RAID controller then rebuilds the now stale data for that LBA from redundant information of the logical volume.

Abstract translation: 用于在RAID存储系统中改进构建热备用存储设备的方法和装置，同时避免从故障存储设备读取过时的数据。 在故障设备的恢复模式下，所有数据在发生故障的设备上都被写保护。 RAID存储控制器可将尽可能多的可读数据从故障设备复制到热备用存储设备。 可以使用逻辑卷的冗余信息重建不可读数据。 针对故障设备的写请求导致寻址的逻辑块地址（LBA）被标记为存储过期数据。 当读请求被引导到这样一个标记的LBA时，读请求从故障设备返回错误状态，以指示数据过时。 RAID控制器然后从逻辑卷的冗余信息重构该LBA的现在的数据。

公开(公告)号：US08156406B2

公开(公告)日：2012-04-10

申请号：US12022009

申请日：2008-01-29

Applicant: Samantha J. Edirisooriya ,  Gregory W. Tse ,  Mark A. Schmisseur ,  Robert L. Sheffield

Inventor： Samantha J. Edirisooriya ,  Gregory W. Tse ,  Mark A. Schmisseur ,  Robert L. Sheffield

IPC: G11C29/00

CPC classification number: G06F11/1076 ,  G06F2211/1004 ,  G06F2211/1057

Abstract: A method and system for syndrome generation and data recovery is described. The system includes a parity generator coupled to one or more storage devices to generate parity for data recovery. The parity generator includes a first comparator to generate a first parity factor based on data in one or more of the storage devices, a multiplier to multiply data from one or more of the storage devices with a multiplication factor to generate a product, a second comparator coupled to the multiplier to generate a second parity factor based at least in part on the product, and a selector to choose between the first parity factor and the second parity factor.

Abstract translation: 描述了一种用于综合征生成和数据恢复的方法和系统。 该系统包括耦合到一个或多个存储设备的奇偶校验发生器，以产生用于数据恢复的奇偶校验。 奇偶校验发生器包括：第一比较器，用于基于一个或多个存储设备中的数据产生第一奇偶校验因子;乘法器，用来乘以乘积因子的一个或多个存储设备的数据来产生乘积;第二比较器 耦合到乘法器以至少部分地基于乘积产生第二奇偶校验因子，以及选择器，用于在第一奇偶校验因子和第二奇偶校验因子之间进行选择。

公开(公告)号：US07343546B2

公开(公告)日：2008-03-11

申请号：US11021708

申请日：2004-12-23

Applicant: Samantha J. Edirisooriya ,  Gregory W. Tse ,  Mark A. Schmisseur ,  Robert L. Sheffield

Inventor： Samantha J. Edirisooriya ,  Gregory W. Tse ,  Mark A. Schmisseur ,  Robert L. Sheffield

IPC: G11C29/00 ,  G06F11/00

CPC classification number: G06F11/1076 ,  G06F2211/1004 ,  G06F2211/1057

Abstract: A method and system for syndrome generation and data recovery is described. The system includes a recovery device coupled to one or more storage devices to recover data in the storage devices. The recovery device includes a first comparator to generate a first parity factor based on data in one or more of the storage devices, a multiplier to multiply data from one or more of the storage devices with a multiplication factor to generate a product, and a second comparator coupled to the multiplier to generate a second parity factor based at least in part on the product.

Abstract translation: 描述了一种用于综合征生成和数据恢复的方法和系统。 该系统包括耦合到一个或多个存储设备以恢复存储设备中的数据的恢复设备。 恢复装置包括：第一比较器，用于基于存储装置中的一个或多个中的数据产生第一奇偶校验因子;乘法器，用于将来自一个或多个存储装置的数据乘以乘法因子以产生乘积;以及第二比较器 比较器耦合到乘法器，以至少部分地基于产品来产生第二奇偶校验因子。

公开(公告)号：US07340672B2

公开(公告)日：2008-03-04

申请号：US10946479

申请日：2004-09-20

Applicant: Marc A. Goldschmidt ,  Robert L. Sheffield ,  Mark A. Schmisseur ,  Richard C. Beckett

Inventor： Marc A. Goldschmidt ,  Robert L. Sheffield ,  Mark A. Schmisseur ,  Richard C. Beckett

IPC: H03M13/05

CPC classification number: H03M13/11 ,  G06F2211/109 ,  H04L1/0065 ,  H04L1/0071

Abstract: Provided are a method, system, and article of manufacture for providing data integrity for data streams. Input data streams are received. A parity data stream is generated by computing parity data from the input data streams, wherein the parity data stream comprises data blocks. Data integrity fields are computed for the data blocks, wherein a data integrity field is used to ensure the integrity of a data block for which the data integrity field is computed. The computed data integrity fields are added to the data blocks to generate an output stream.

Abstract translation: 提供了一种用于为数据流提供数据完整性的方法，系统和制品。 接收输入数据流。 通过从输入数据流计算奇偶校验数据来生成奇偶校验数据流，其中奇偶校验数据流包括数据块。 为数据块计算数据完整性字段，其中使用数据完整性字段来确保计算数据完整性字段的数据块的完整性。 计算的数据完整性字段被添加到数据块以生成输出流。

公开(公告)号：US07093033B2

公开(公告)日：2006-08-15

申请号：US10442705

申请日：2003-05-20

Applicant: Richard C. Beckett ,  Robert L. Sheffield, Jr. ,  Pak-Lung Seto

Inventor： Richard C. Beckett ,  Robert L. Sheffield, Jr. ,  Pak-Lung Seto

IPC: G06F13/00

CPC classification number: G06F13/4295

Abstract: A method according to one embodiment may include discovering, at least in part, by an integrated circuit of at least one communication protocol via which at least one device external to the integrated circuit is capable of communicating. In this embodiment, the integrated circuit may be capable of communicating in accordance with a plurality of different communication protocols. The method according to this embodiment may also include selecting, at least in part, by the integrated circuit of the at least one communication protocol to use to communicate with the at least one device. Of course, many alternatives, variations, and modifications are possible without departing from this embodiment.

Abstract translation: 根据一个实施例的方法可以包括至少部分地由至少一个通信协议的集成电路发现，集成电路外部的至少一个设备可以通过该集成电路进行通信。 在本实施例中，集成电路可以根据多种不同的通信协议进行通信。 根据本实施例的方法还可以包括至少部分地由至少一个通信协议的集成电路来选择以用于与至少一个设备通信。 当然，在不偏离本实施例的情况下，可以进行许多替代，变化和修改。