公开(公告)号：US08082390B1

公开(公告)日：2011-12-20

申请号：US11820574

申请日：2007-06-20

申请人： Qun Fan ,  Stephen R. Ives ,  Ran Margalit ,  Michael J. Scharland ,  Zvi Gabriel Benhanokh ,  Rong Yu

发明人： Qun Fan ,  Stephen R. Ives ,  Ran Margalit ,  Michael J. Scharland ,  Zvi Gabriel Benhanokh ,  Rong Yu

IPC分类号： G06F12/00

CPC分类号： G06F11/1092 ,  G06F2211/1057

摘要： Described are techniques for representing and using RAID group consistency information. RAID group consistency information for a slice of data included on a device may be obtained by mapping the slice to an index. The index is one of a plurality of indices each associated with a structure indicating RAID group inconsistencies for a different portion of slices of data of the device. If the index is not associated with a structure, it may be determined that there is no RAID group inconsistency for the slice. If the index is associated with a structure, a hint bit associated with the slice may be determined wherein the hint bit encodes summary consistency information for a plurality of slices. A determination is made as to whether the hint bit is set, and, if the hint bit is not set, it is determined that there is no RAID group inconsistency for the slice.

摘要翻译： 描述了用于表示和使用RAID组一致性信息的技术。 可以通过将切片映射到索引来获得用于设备上包括的数据片的RAID组一致性信息。 索引是多个索引中的一个，每个索引与指示用于设备的数据片段的不同部分的RAID组不一致的结构相关联。 如果索引不与结构相关联，则可以确定该片不存在RAID组不一致。 如果索引与结构相关联，则可以确定与切片相关联的提示位，其中提示比特编码多个切片的摘要一致性信息。 确定提示位是否被设置，并且如果提示位未被设置，则确定该片不存在RAID组不一致。

公开(公告)号：US08006052B1

公开(公告)日：2011-08-23

申请号：US11487439

申请日：2006-07-17

申请人： Zvi Gabriel Benhanokh ,  Michael J. Scharland ,  Ran Margalit

发明人： Zvi Gabriel Benhanokh ,  Michael J. Scharland ,  Ran Margalit

IPC分类号： G06F12/00 ,  G06F11/00 ,  G06F17/30

CPC分类号： G06F11/1451 ,  Y10S707/99955

摘要： Embodiments of the invention exploit the fact that not all portions of a logical volume may include data written by a host. Accordingly, an embodiment of the invention includes setting a designated set of bits to 1 in a meta data table when a logical volume is initialized. These bits may be referred to herein as Never Written by Host (NWBH) bits. Separately, or in combination, an embodiment of the invention includes setting a NWBH bit to 0 when data is written to the associated portion of the logical volume. Separately, or in combination, an embodiment of the invention includes reading the NWBH bit upon receiving a read command associated with the associated portion of the logical volume. If the NWBH bit is equal to 1, data is not read from the associated portion of the logical volume; if the NWBH bit is equal to 0, data is read from the associated portion of the logical volume.

摘要翻译： 本发明的实施例利用了逻辑卷的并非所有部分可以包括由主机写入的数据的事实。 因此，本发明的实施例包括当逻辑卷被初始化时，在元数据表中设置指定的一组位。 这些位在本文中可以被称为从不由主机（NWBH）位写入。 单独地或组合地，本发明的实施例包括当数据被写入逻辑卷的关联部分时将NWBH位设置为0。 单独地或组合地，本发明的实施例包括在接收到与逻辑卷的相关部分相关联的读取命令时读取NWBH位。 如果NWBH位等于1，则不从逻辑卷的相关部分读取数据; 如果NWBH位等于0，则从逻辑卷的相关部分读取数据。

公开(公告)号：US07793166B2

公开(公告)日：2010-09-07

申请号：US11563467

申请日：2006-11-27

申请人： Zvi Gabriel Benhanokh ,  Matthew Ivester ,  Ran Margalit

发明人： Zvi Gabriel Benhanokh ,  Matthew Ivester ,  Ran Margalit

IPC分类号： G06F11/00

CPC分类号： G06F11/1064

摘要： A method for recovering meta-data that has been subjected to corruption is disclosed for a cache memory. Each table entry in the cache memory has an in-cache indicator for indicating whether the data unit associated therewith is stored in a cache-slot in the cache memory. A first review is conducted of the table entries for identifying in-cache table entries (those that are associated with cache-slots in the cache memory), performing a correction attempt to ensure that the meta-data in an in-cache table entry are validated and corrected, if necessary, and ensuring that the in-cache indicator is set for an in-cache table entry. A second review is conducted of the table entries to ensure that the in-cache indicator is not set for any table entry that is not an in-cache table entry or for any in-cache table entry for which the correction attempt was unsuccessful.

摘要翻译： 公开了一种用于恢复已经遭受破坏的元数据的方法用于高速缓冲存储器。 高速缓冲存储器中的每个表条目具有用于指示与其相关联的数据单元是否被存储在高速缓存存储器中的高速缓冲存储器时隙中的高速缓存指示符。 对用于识别缓存中的表条目（与高速缓冲存储器中的高速缓存存储器相关联的那些条目）的条目进行第一次审查，执行校正尝试以确保高速缓存表条目中的元数据是 验证和更正，如果需要，并确保为缓存中的表项设置缓存内指示符。 对表条目进行第二次审查，以确保不对任何不是缓存中表项的表条目设置缓存中的指示符，或者对于校正尝试不成功的任何缓存中的表项。

公开(公告)号：US20080126913A1

公开(公告)日：2008-05-29

申请号：US11563450

申请日：2006-11-27

申请人： Zvi Gabriel Benhanokh ,  Michael Scharland ,  Ran Margalit ,  Ishay Kedem ,  Leonard R. Linkens ,  William P. Powers

发明人： Zvi Gabriel Benhanokh ,  Michael Scharland ,  Ran Margalit ,  Ishay Kedem ,  Leonard R. Linkens ,  William P. Powers

IPC分类号： G11C29/00

CPC分类号： G06F11/1435 ,  G06F12/0866

摘要： A method for managing data in a computer system comprises identifying a data-set that has data unit protection that is suspected of having been corrupted, suspending a data unit protection process for the data-set; deferring re-establishing the data unit protection process for the data-set until issuance of a request for an I/O operation for the data unit; and re-establishing the data unit protection process for the data-set in response to the request and before the I/O operation is conducted. The data has a data unit protection invalidity indicator for indicating that the data-set has data unit protection that is suspected of having been corrupted; and the data unit protection process is suspended in the presence of the data-set protection invalidity indicator. Meta-data protection that is suspected of having been corrupted may be used to identify a corrupted data-set.

摘要翻译： 一种用于管理计算机系统中的数据的方法包括：识别具有怀疑已被破坏的数据单元保护的数据集，暂停数据集的数据单元保护过程; 推迟重新建立数据集的数据单元保护过程，直到发出对数据单元的I / O操作的请求; 并且响应于该请求并在进行I / O操作之前重新建立数据集的数据单元保护处理。 该数据具有数据单元保护无效指示符，用于指示数据集具有被怀疑已损坏的数据单元保护; 并且在数据集保护无效指示器存在的情况下暂停数据单元保护过程。 怀疑已被损坏的元数据保护可用于识别损坏的数据集。

公开(公告)号：US07818609B2

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

申请号：US11563450

申请日：2006-11-27

申请人： Zvi Gabriel Benhanokh ,  Michael Scharland ,  Ran Margalit ,  Ishay Kedem ,  Leonard R. Linkens ,  William P. Powers, Jr.

发明人： Zvi Gabriel Benhanokh ,  Michael Scharland ,  Ran Margalit ,  Ishay Kedem ,  Leonard R. Linkens ,  William P. Powers, Jr.

IPC分类号： G06F11/00

CPC分类号： G06F11/1435 ,  G06F12/0866

摘要： A method for managing data in a computer system comprises identifying a data-set that has data unit protection that is suspected of having been corrupted, suspending a data unit protection process for the data-set; deferring re-establishing the data unit protection process for the data-set until issuance of a request for an I/O operation for the data unit; and re-establishing the data unit protection process for the data-set in response to the request and before the I/O operation is conducted. The data has a data unit protection invalidity indicator for indicating that the data-set has data unit protection that is suspected of having been corrupted; and the data unit protection process is suspended in the presence of the data-set protection invalidity indicator. Meta-data protection that is suspected of having been corrupted may be used to identify a corrupted data-set.

摘要翻译： 一种用于管理计算机系统中的数据的方法包括：识别具有怀疑已被破坏的数据单元保护的数据集，暂停数据集的数据单元保护过程; 推迟重新建立数据集的数据单元保护过程，直到发出对数据单元的I / O操作的请求; 并且响应于该请求并在进行I / O操作之前重新建立数据集的数据单元保护处理。 该数据具有数据单元保护无效指示符，用于指示数据集具有被怀疑已损坏的数据单元保护; 并且在数据集保护无效指示器存在的情况下暂停数据单元保护过程。 怀疑已被损坏的元数据保护可用于识别损坏的数据集。

公开(公告)号：US20080126841A1

公开(公告)日：2008-05-29

申请号：US11563467

申请日：2006-11-27

申请人： Zvi Gabriel Benhanokh ,  Matthew Ivester ,  Ran Margalit

发明人： Zvi Gabriel Benhanokh ,  Matthew Ivester ,  Ran Margalit

IPC分类号： G06F11/08

CPC分类号： G06F11/1064

摘要： A method for recovering meta-data that has been subjected to corruption is disclosed for a cache memory. Each table entry in the cache memory has an in-cache indicator for indicating whether the data unit associated therewith is stored in a cache-slot in the cache memory. A first review is conducted of the table entries for identifying in-cache table entries (those that are associated with cache-slots in the cache memory), performing a correction attempt to ensure that the meta-data in an in-cache table entry are validated and corrected, if necessary, and ensuring that the in-cache indicator is set for an in-cache table entry. A second review is conducted of the table entries to ensure that the in-cache indicator is not set for any table entry that is not an in-cache table entry or for any in-cache table entry for which the correction attempt was unsuccessful.

摘要翻译： 公开了一种用于恢复已经遭受破坏的元数据的方法用于高速缓冲存储器。 高速缓冲存储器中的每个表条目具有用于指示与其相关联的数据单元是否被存储在高速缓存存储器中的高速缓冲存储器时隙中的高速缓存指示符。 对用于识别缓存中的表条目（与高速缓冲存储器中的高速缓存存储器相关联的那些条目）的条目进行第一次审查，执行校正尝试以确保高速缓存表条目中的元数据是 验证和更正，如果需要，并确保为缓存中的表项设置缓存内指示符。 对表条目进行第二次审查，以确保不对任何不是缓存中表项的表条目设置缓存中的指示符，或者对于校正尝试不成功的任何缓存中的表项。