公开(公告)号：US12072763B2

公开(公告)日：2024-08-27

申请号：US17661437

申请日：2022-04-29

Applicant: Pure Storage, Inc.

Inventor： Bruno H. Cabral ,  Joseph M. Kaczmarek ,  Ravi V. Khadiwala ,  Ilya Volvovski ,  Manish Motwani ,  Ethan S. Wozniak

IPC: G06F11/00 ,  G06F3/06 ,  G06F9/48 ,  G06F9/50 ,  G06F11/10 ,  G06F11/14 ,  G06F12/0866 ,  G06F12/0891 ,  G06F15/173 ,  H03M13/11 ,  H03M13/15 ,  H03M13/37 ,  H04L67/1097 ,  H03M13/00 ,  H04L9/40 ,  H04L61/45 ,  H04L101/604

CPC classification number: G06F11/1076 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0629 ,  G06F3/0635 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F9/4881 ,  G06F9/5083 ,  G06F11/108 ,  G06F11/1092 ,  G06F11/1402 ,  G06F11/1464 ,  G06F12/0866 ,  G06F12/0891 ,  G06F15/17331 ,  H03M13/1105 ,  H03M13/1515 ,  H03M13/3761 ,  H04L67/1097 ,  G06F2201/84 ,  G06F2211/1007 ,  G06F2212/1024 ,  G06F2212/154 ,  G06F2212/263 ,  G06F2212/403 ,  H03M13/616 ,  H03M13/6502 ,  H04L61/457 ,  H04L63/101 ,  H04L2101/604

Abstract: A computing device includes an interface configured to interface and communicate with a storage network, a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. A computing device receives a data access request for an encoded data slice associated with a data object, determines whether the encoded data slice is stored in the first memory and in response to a determination that the encoded data slice is not stored in the first memory, issues another data access request for the encoded data slice to a second memory, where the first memory includes access characteristics that are faster than the second memory. When a data access response including the encoded data slice is received from the second memory, a response including the encoded data slice is transmitted.

公开(公告)号：US20170153944A1

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

申请号：US15363813

申请日：2016-11-29

Applicant: International Business Machines Corporation

Inventor： Andrew D. Baptist ,  Greg R. Dhuse ,  Scott M. Horan ,  Ravi V. Khadiwala ,  Wesley B. Leggette ,  Manish Motwani ,  Jason K. Resch ,  Praveen Viraraghavan ,  Ilya Volvovski ,  Trevor J. Vossberg ,  Ethan S. Wozniak

IPC: G06F11/10 ,  G06F3/06

CPC classification number: G06F3/067 ,  G06F3/0619 ,  G06F3/0629 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/0689 ,  G06F9/4881 ,  G06F9/5083 ,  G06F11/1076 ,  G06F11/1092 ,  G06F11/1402 ,  G06F11/1464 ,  G06F12/0866 ,  G06F12/0891 ,  G06F15/17331 ,  G06F2201/84 ,  G06F2211/1007 ,  G06F2212/1024 ,  G06F2212/154 ,  G06F2212/263 ,  G06F2212/403 ,  H03M13/1515 ,  H03M13/616 ,  H03M13/6502 ,  H04L61/1582 ,  H04L61/6004 ,  H04L63/101

Abstract: A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device receives a data access request for a data object and determines a first revision number of a corresponding set of EDSs stored among first SU(s) and a second revision number of a corresponding trimmed copy of the set of EDSs stored among second SU(s). When the second revision number compares favorably to the first revision number, the computing device issues the data access request to the first SU(s) and/or the second SU(s) and issues the data access request for the data object to only the first SU(s) when it doesn't.

公开(公告)号：US20170153942A1

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

申请号：US15362615

申请日：2016-11-28

Applicant: International Business Machines Corporation

Inventor： Bruno Hennig Cabral ,  Joseph M. Kaczmarek ,  Ravi V. Khadiwala ,  Ilya Volvovski

IPC: G06F11/10 ,  G06F3/06

CPC classification number: G06F3/067 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0629 ,  G06F3/0635 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/0689 ,  G06F9/4881 ,  G06F9/5083 ,  G06F11/1076 ,  G06F11/1092 ,  G06F11/1402 ,  G06F11/1464 ,  G06F12/0866 ,  G06F12/0891 ,  G06F15/17331 ,  G06F2201/84 ,  G06F2211/1007 ,  G06F2212/1024 ,  G06F2212/154 ,  G06F2212/263 ,  G06F2212/403 ,  H03M13/1515 ,  H03M13/616 ,  H03M13/6502 ,  H04L61/1582 ,  H04L61/6004 ,  H04L63/101

Abstract: A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. A computing device receives a data access request for an encoded data slice (EDS) associated with a data object. The computing device compares a slice name of the data access request with slice names stored within RAM. When the data access request slice name compares unfavorably with those stored slice names, the computing device transmits an empty data access response that includes no EDS to the other computing device without needing to access a hard disk drive (HDD) that stores EDSs. Alternatively, the computing device transmits a data access response that includes the EDS.

公开(公告)号：US07454668B1

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

申请号：US11234612

申请日：2005-09-23

Applicant: Yechiel Yochai ,  Stephen R. Ives ,  Michael Scharland

Inventor： Yechiel Yochai ,  Stephen R. Ives ,  Michael Scharland

IPC: G06F11/00

CPC classification number: G06F11/1435 ,  G06F11/2082 ,  G06F2211/1007

Abstract: Described are techniques for verifying data. A write operation request for writing to a first data block is received. A first copy of an identifier for said first data block in a memory is updated. A second copy of the identifier for the first data block is updated. The second copy is stored with the first data block on a data storage device. A read operation request is received for the first data block. The first data block and an associated identifier from the data storage device are read. Data verification processing is performed for the first block in accordance with the associated identifier, the first copy from the memory, and any pending write operations for the first data block.

Abstract translation: 描述了用于验证数据的技术。 接收写入第一数据块的写入操作请求。 更新存储器中的所述第一数据块的标识符的第一副本。 第一个数据块的标识符的第二个副本被更新。 第二副本与第一数据块一起存储在数据存储设备上。 接收第一数据块的读操作请求。 读取来自数据存储设备的第一数据块和相关联的标识符。 根据相关联的标识符，来自存储器的第一副本以及第一数据块的任何未决写入操作，针对第一块执行数据验证处理。

公开(公告)号：US07293139B2

公开(公告)日：2007-11-06

申请号：US10959982

申请日：2004-10-08

Applicant: Akira Nishimoto ,  Naoto Matsunami ,  Masahiko Sato ,  Hidemi Baba

Inventor： Akira Nishimoto ,  Naoto Matsunami ,  Masahiko Sato ,  Hidemi Baba

IPC: G06F12/08

CPC classification number: G06F11/1076 ,  G06F12/0866 ,  G06F2211/1007 ,  G06F2211/1009 ,  G06F2211/104

Abstract: To correctly generate LAs even when out-of-order occurs. In a disk array system according to the present invention, a control unit includes: a host input/output unit that exchanges data and a control signal with a host connected to a disk array system; a disk input/output unit that exchanges data and a control signal with a disk; a cache memory that temporarily stores the data during transfer between the host input/output unit and the disk input/output unit in units of segments that are each formed by a plurality of blocks having a predetermined size; an MPU that controls an operation of the control unit by executing a control program; and a cache controller that controls input/output of the data into/from the cache memory, and the host input/output unit transfers, to the cache controller, transfer information containing the guarantee codes of the first blocks of the segments relating to the data transfer.

Abstract translation: 即使发生乱序，也能正确生成LAs。 在根据本发明的磁盘阵列系统中，控制单元包括：与连接到磁盘阵列系统的主机交换数据和控制信号的主机输入/输出单元; 磁盘输入/输出单元，用于与磁盘交换数据和控制信号; 高速缓存存储器，用于在主机输入/输出单元和盘输入/输出单元之间传送期间以每个由具有预定尺寸的多个块形成的段为单位临时存储数据; MPU，通过执行控制程序来控制所述控制单元的动作; 以及高速缓存控制器，其将数据输入/输出到高速缓存存储器中，并且主机输入/输出单元向高速缓存控制器传送包含与数据相关的段的第一块的保证代码的信息 转让。

公开(公告)号：US07246281B2

公开(公告)日：2007-07-17

申请号：US11386495

申请日：2006-03-21

Applicant: Juan R. Loaiza ,  Wei-Ming Hu ,  Jingling William Lee

Inventor： Juan R. Loaiza ,  Wei-Ming Hu ,  Jingling William Lee

IPC: G11C29/00 ,  G06F12/00 ,  G06F9/26

CPC classification number: G06F11/1004 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F2211/1007 ,  G11B20/18

Abstract: A method and apparatus is provided for maintaining data integrity. According to the method, a physical checksum calculation is performed on a block of data. After performing the physical checksum calculation, a logical check is performed on the data contained with the block of data. If the block of data passes the logical check, then the block of data may be written to nonvolatile memory. Thereafter, when the block of data is read from nonvolatile memory a physical checksum verification procedure is performed on the block of data to determine whether the block of data was corrupted after performing the logical check on the data contained with the block of data.

Abstract translation: 提供了一种用于维护数据完整性的方法和装置。 根据该方法，对数据块执行物理校验和计算。 在执行物理校验和计算之后，对包含在数据块中的数据执行逻辑检查。 如果数据块通过逻辑检查，则可将数据块写入非易失性存储器。 此后，当从非易失性存储器读取数据块时，对数据块执行物理校验和验证过程，以便在对包含在数据块中的数据执行逻辑检查之后，确定数据块是否已损坏。

公开(公告)号：US07234024B1

公开(公告)日：2007-06-19

申请号：US11364230

申请日：2006-02-28

Applicant: Oleg Kiselev

Inventor： Oleg Kiselev

IPC: G06F12/00

CPC classification number: G06F11/1088 ,  G06F11/1076 ,  G06F2211/1007

Abstract: An apparatus or method that tracks the identity of stripe units or group of stripe units from which data has been previously read by an application program running on a computer system. In one embodiment, the present invention stores the identity of previously read stripe units or groups of stripe units in a table. If the application program requests data of one of stripe unit or groups of stripe units whose identity is stored in the table, the requested data is regenerated from parity data and data of the stripe or stripes other than the requested data. This generated data is returned to the application program rather then the existing data stored in the stripe unit groups of stripe units.

Abstract translation: 跟踪由计算机系统上运行的应用程序预先读取数据的条带单元或条带单元组的标识的装置或方法。 在一个实施例中，本发明将先前读取的条带单元或条带单元组的标识存储在表中。 如果应用程序请求其标识存储在表中的条带单元或条带单元组之一的数据，则从奇偶校验数据和除请求数据之外的条带或条带的数据重新生成所请求的数据。 该生成的数据被返回到应用程序，而不是存储在条带单元组的条带单元中的现有数据。

公开(公告)号：US07020835B2

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

申请号：US10133002

申请日：2002-04-25

Applicant: Juan R. Loaiza ,  Wei-Ming Hu ,  Jingling William Lee

Inventor： Juan R. Loaiza ,  Wei-Ming Hu ,  Jingling William Lee

IPC: G06F11/00 ,  G11C29/00 ,  G11B5/09

CPC classification number: G06F11/1004 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F2211/1007 ,  G11B20/18

Abstract: A method and apparatus is provided for maintaining data integrity. According to the method, a physical checksum calculation is performed on a block of data. After performing the physical checksum calculation, a logical check is performed on the data contained with the block of data. If the block of data passes the logical check, then the block of data may be written to nonvolatile memory. Thereafter, when the block of data is read from nonvolatile memory a physical checksum verification procedure is performed on the block of data to determine whether the block of data was corrupted after performing the logical check on the data contained with the block of data.

公开(公告)号：US20060047993A1

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

申请号：US10932774

申请日：2004-09-02

Applicant: Michael Benhase ,  Michael Palmer ,  William Verdoorn ,  Andrew Walls

Inventor： Michael Benhase ,  Michael Palmer ,  William Verdoorn ,  Andrew Walls

IPC: G06F11/00

CPC classification number: G06F11/1076 ,  G06F2211/1007 ,  G06F2211/109

Abstract: An apparatus, system, and method are disclosed for data error checking and recovery in a data storage device. A redundancy check module creates a redundancy check for data on a data storage device in a SCSI End-to-End Checking Standard environment and a redundancy check storage module stores the redundancy check in a guard associated with the data.

Abstract translation: 公开了用于数据存储设备中的数据错误检查和恢复的装置，系统和方法。 冗余校验模块为SCSI端对端检查标准环境中的数据存储设备上的数据创建冗余校验，并且冗余校验存储模块将冗余校验存储在与数据相关联的保护中。

公开(公告)号：US06920538B1

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

申请号：US10800239

申请日：2004-03-12

Applicant: James Ohr

Inventor： James Ohr

IPC: G06F3/06 ,  G06F11/00 ,  G06F12/00 ,  G06F13/00

CPC classification number: G06F11/004 ,  G06F3/0601 ,  G06F11/1096 ,  G06F2003/0697 ,  G06F2211/1007 ,  Y10S707/99953 ,  Y10S707/99955

Abstract: A system for protecting a block in a destination storage device including a data mover operable to move data from a source storage device to the block, and a controller coupled to the data mover, the controller operable to detect an application write request to the block and to stall the application write request while a data move operation initiated by the data mover is terminated.

Abstract translation: 一种用于保护目的地存储设备中的块的系统，包括可操作以将数据从源存储设备移动到块的数据移动器，以及耦合到数据移动器的控制器，所述控制器可操作以检测对块的应用写入请求， 在数据移动器启动的数据移动操作被终止时停止应用程序写入请求。