公开(公告)号：US09229812B2

公开(公告)日：2016-01-05

申请号：US14176163

申请日：2014-02-10

申请人： Infinidat LTD.

发明人： Yechiel Yochai ,  Ido Ben-Tsion

IPC分类号： G11C29/00 ,  G06F11/10

CPC分类号： G06F11/1076 ,  G06F11/1096

摘要： A method that includes calculating multiple set parity units for multiple sets of data units that are cached in a storage system thereby providing a group of units that includes multiple sets of units. Each set of units includes a set of data units and at least one associated set parity unit that facilitate a reconstruction of the set of units when a first number of units of the set of units is lost. Calculating at least one group parity unit for the group of units. A combination of the at least one group parity unit and at least one associated set parity unit facilitate a reconstruction of the set of units upon a failure of a second number of units of the set of units. The second number of units of the set of units exceeds the first number of units of the set of units. Destaging the group of units and the at least one group parity unit to multiple disks of the storage system.

摘要翻译： 一种方法，包括为存储系统中缓存的多组数据单元计算多组奇偶校验单元，从而提供包括多组单位的单元组。 每组单元包括一组数据单元和至少一个相关联的设置奇偶校验单元，当该单元组的第一单元数丢失时，该单元有助于该单元组的重构。 为该组单元计算至少一个组奇偶校验单元。 所述至少一个组奇偶校验单元和至少一个相关联的设置奇偶校验单元的组合有助于在所述一组单元的第二数量的单元的故障时重建所述单元组。 该组单位的第二单位数量超过该组单位的第一单位数。 将该组单元和至少一个组奇偶单元分解到存储系统的多个磁盘。

公开(公告)号：US20140149665A1

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

申请号：US14092208

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner

IPC分类号： G06F3/06

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system comprising a control layer operable to manage a snapshot family (SF) constituted by SF members having hierarchical relations represented by a SF relationship data structure and a method of operating thereof. Upon receiving a command for restoring a writable SF member from a read-only snapshot thereof, the control layer provides a foreground atomic operation. The atomic operation comprises generating a new writable snapshot of the read-only snapshot (a destination SF member), modifying the SF relationship data structure, and re-assigning all logical unit numbers (LUNs) from the writable SF member to be restored to the destination SF member. Upon successful completion of the atomic operation, the control layer sends acknowledgement indicative of successful restoring the writable SF member. The control layer further provides a background process comprising modifying, in correspondence with the provided atomic operation, a SF mapping data structure comprising mappings between logical and physical addresses corresponding to SF members.

摘要翻译： 提供了一种存储系统，包括可操作以管理由具有由SF关系数据结构表示的分级关系的SF成员构成的快照族（SF）的控制层及其操作方法。 当从其只读快照接收到用于恢复可写SF成员的命令时，控制层提供前景原子操作。 原子操作包括生成只读快照（目的地SF成员）的新的可写快照，修改SF关系数据结构，以及从可写SF成员重新分配所有逻辑单元号（LUN）以恢复到 目的地SF成员。 成功完成原子操作后，控制层发送指示成功恢复可写SF成员的确认。 控制层还提供后台处理，包括与提供的原子操作对应地修改包括对应于SF成员的逻辑地址和物理地址之间的映射的SF映射数据结构。

公开(公告)号：US09612770B2

公开(公告)日：2017-04-04

申请号：US14322961

申请日：2014-07-03

申请人： Infinidat LTD.

发明人： Ido Ben-Tsion

IPC分类号： G06F3/06

CPC分类号： G06F3/065 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0638 ,  G06F3/067 ,  G06F3/0671 ,  G06F3/0689

摘要： A method for memory management, the method may include receiving an updated portion of a data unit, the data unit is associated with a logical data entity; wherein the updated portion is smaller than a granularity of a mapping data structure used for retrieval of the data unit; and creating, by the storage system an extended data unit that comprises (i) an original content of the data unit, (ii) the updated portion and, (iii) updated portion metadata; wherein the updated portion metadata comprises (a) updated portion retrieval information for retrieving the updated portion, and (b) updated portion snapshot information indicative of at least one snapshot associated with the updated portion.

公开(公告)号：US09383942B2

公开(公告)日：2016-07-05

申请号：US14092208

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner

IPC分类号： G06F3/06 ,  G06F11/14 ,  G06F12/08 ,  G06F17/30

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system comprising a control layer operable to manage a snapshot family (SF) constituted by SF members having hierarchical relations represented by a SF relationship data structure and a method of operating thereof. Upon receiving a command for restoring a writable SF member from a read-only snapshot thereof, the control layer provides a foreground atomic operation. The atomic operation comprises generating a new writable snapshot of the read-only snapshot (a destination SF member), modifying the SF relationship data structure, and re-assigning all logical unit numbers (LUNs) from the writable SF member to be restored to the destination SF member. Upon successful completion of the atomic operation, the control layer sends acknowledgement indicative of successful restoring the writable SF member. The control layer further provides a background process comprising modifying, in correspondence with the provided atomic operation, a SF mapping data structure comprising mappings between logical and physical addresses corresponding to SF members.

摘要翻译： 提供了一种存储系统，包括可操作以管理由具有由SF关系数据结构表示的分级关系的SF成员构成的快照族（SF）的控制层及其操作方法。 当从其只读快照接收到用于恢复可写SF成员的命令时，控制层提供前景原子操作。 原子操作包括生成只读快照（目的地SF成员）的新的可写快照，修改SF关系数据结构，以及从可写SF成员重新分配所有逻辑单元号（LUN）以恢复到 目的地SF成员。 成功完成原子操作后，控制层发送指示成功恢复可写SF成员的确认。 控制层还提供后台处理，包括与提供的原子操作对应地修改包括对应于SF成员的逻辑地址和物理地址之间的映射的SF映射数据结构。

公开(公告)号：US09311016B2

公开(公告)日：2016-04-12

申请号：US14092243

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner ,  Nir Schenkler

IPC分类号： G06F17/30 ,  G06F3/06 ,  G06F11/14 ,  G06F12/08

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system and a method of identifying delta-data therein between two points-in-time. The method comprises: generating successive snapshots Si and Si+1 corresponding to the two points-in-time; upon generating the snapshot Si+1, searching the cache memory for data blocks associated with snap_version=i, thereby yielding cached delta-metadata; searching the SF mapping data structure for destaged data blocks associated with snap_version=i, thereby yielding destaged delta-metadata; and joining the cached delta-metadata and the destaged delta-metadata, thereby yielding delta-metadata indicative of the delta-data between points-in-time corresponding to the successive snapshots with Snap_ID=i and Snap_ID=i+1. The method operates with no need in copying, destaging to a dedicated location and/or any other special handling of data that needs to be transmitted to the RS system.

摘要翻译： 提供了一种在两个时间点之间识别其中的增量数据的存储系统和方法。 该方法包括：产生对应于两个时间点的连续快照Si和Si + 1; 在生成快照Si + 1时，在高速缓冲存储器中搜索与snap_version = i相关联的数据块，从而产生缓存的增量元数据; 搜索SF映射数据结构以获取与snap_version = i相关联的已迁移数据块，从而产生已删除的增量元数据; 并加入高速缓存的增量元数据和去往的增量元数据，从而产生指示与Snap_ID = i和Snap_ID = i + 1的连续快照对应的时间点之间的增量数据的增量元数据。 该方法不需要复制，转发到专用位置和/或需要发送到RS系统的数据的任何其他特殊处理。

公开(公告)号：US09311015B2

公开(公告)日：2016-04-12

申请号：US14092169

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner

IPC分类号： G06F13/00 ,  G06F3/06 ,  G06F11/14 ,  G06F12/08 ,  G06F17/30

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system comprising a control layer operable to manage a plurality of snapshot families, each family constituted by snapshot family members having hierarchical relations therebetween. The method of operating the storage system comprises searching a cache memory for an addressed data block corresponding to an addressed LBA and associated with an addressed snapshot family and an addressed SF member. In a case of missing the addressed data block in the cache memory, identifying in the cache memory all dirty data blocks corresponding to the addressed LBA and associated with the addressed snapshot family (candidate data blocks); identifying among SF members of the addressed snapshot family a destage owner, and in a case when the identified destage owner is associated with a candidate data block, reading from the cache memory such candidate data block.

摘要翻译： 提供了一种存储系统，其包括可操作以管理多个快照族的控制层，每个家族由其间具有分层关系的快照家族成员构成。 操作存储系统的方法包括：在高速缓冲存储器中搜索与寻址的LBA相对应并且与寻址的快照族和寻址的SF成员相关联的寻址数据块。 在缺少高速缓冲存储器中的寻址数据块的情况下，在高速缓冲存储器中识别与所寻址的LBA相对应并与寻址的快照族（候选数据块）相关联的所有脏数据块; 在寻址的快照家族的SF成员之中识别出租业主，并且在所识别的出租业主与候选数据块相关联的情况下，从高速缓冲存储器读取候选数据块。

公开(公告)号：US09311014B2

公开(公告)日：2016-04-12

申请号：US14036557

申请日：2013-09-25

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F11/14 ,  G06F12/08 ,  G06F17/30

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system capable to maintain a snapshot family comprising a plurality of members having hierarchical relations therebetween, and a method of operating thereof. The method comprises generating a mapping data structure with mapping entries each comprising mappings for mapping a logical address range associated with the mapping entry into physical address ranges respectively correlated to representative members of the snapshot family; omitting mappings corresponding to omitted member(s) different from any of the one or more representative members sharing a respective range of physical addresses; responsive to an access request directed to a certain logical address range and a certain omitted member, determining, using a predefined rule related to the hierarchical and sequential relations between members of the snapshot family, a representative member from the one or more representative members; and responding to the access request by using a physical address range correlated to the representative member.

摘要翻译： 提供了一种存储系统，其能够维护包括具有分层关系的多个构件的快照族及其操作方法。 该方法包括：生成具有映射条目的映射数据结构，每个映射条目包括用于将与映射条目相关联的逻辑地址范围映射到与快照族的代表成员相关联的物理地址范围的映射; 省略对应于与共享相应物理地址范围的一个或多个代表成员中任何一个不同的省略成员的映射; 响应于针对特定逻辑地址范围的访问请求和某个省略的成员，使用与所述快照家族的成员之间的分级和顺序关系相关的预定义规则来确定来自所述一个或多个代表成员的代表成员; 以及通过使用与代表成员相关联的物理地址范围来响应该访问请求。

公开(公告)号：US10521399B1

公开(公告)日：2019-12-31

申请号：US15230454

申请日：2016-08-07

申请人： Infinidat LTD.

发明人： Ido Ben-Tsion

IPC分类号： G06F16/00 ,  G06F16/174 ,  G06F16/13

摘要： A method for controlling compression based on compression ratio, the method includes monitoring access requests related to a storage entity of a storage system; wherein the access requests are associated with multiple data units; evaluating a compression ratio related to the storage entity; wherein the evaluating comprises applying a first compression process on at least a subset of the multiple data units to provide first compressed data units; serving the access requests without storing, in a permanent storage layer of the storage system, the first compressed data units; and reacting, by the storage system, to the compression ratio.

公开(公告)号：US20140149698A1

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

申请号：US14092243

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner ,  Nir Schenkler

IPC分类号： G06F3/06

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system and a method of identifying delta-data therein between two points-in-time. The method comprises: generating successive snapshots Si and Si+1 corresponding to the two points-in-time; upon generating the snapshot Si+1, searching the cache memory for data blocks associated with snap_version=i, thereby yielding cached delta-metadata; searching the SF mapping data structure for destaged data blocks associated with snap_version=i, thereby yielding destaged delta-metadata; and joining the cached delta-metadata and the destaged delta-metadata, thereby yielding delta-metadata indicative of the delta-data between points-in-time corresponding to the successive snapshots with Snap_ID=i and Snap_ID=i+1. The method operates with no need in copying, destaging to a dedicated location and/or any other special handling of data that needs to be transmitted to the RS system.

摘要翻译： 提供了一种在两个时间点之间识别其中的增量数据的存储系统和方法。 该方法包括：产生对应于两个时间点的连续快照Si和Si + 1; 在生成快照Si + 1时，在高速缓冲存储器中搜索与snap_version = i相关联的数据块，从而产生缓存的增量元数据; 搜索SF映射数据结构以获取与snap_version = i相关联的已迁移数据块，从而产生已删除的增量元数据; 并加入高速缓存的增量元数据和去往的增量元数据，从而产生指示与Snap_ID = i和Snap_ID = i + 1的连续快照相对应的时间点之间的增量数据的增量元数据。 该方法不需要复制，转发到专用位置和/或需要发送到RS系统的数据的任何其他特殊处理。

公开(公告)号：US20140149664A1

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

申请号：US14092169

申请日：2013-11-27

申请人： Infinidat Ltd.

发明人： Josef Ezra ,  Yechiel Yochai ,  Ido Ben-Tsion ,  Efraim Zeidner

IPC分类号： G06F3/06

CPC分类号： G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0683 ,  G06F3/0689 ,  G06F11/1446 ,  G06F11/1458 ,  G06F12/0864 ,  G06F17/30088 ,  G06F2201/84

摘要： There is provided a storage system comprising a control layer operable to manage a plurality of snapshot families, each family constituted by snapshot family members having hierarchical relations therebetween. The method of operating the storage system comprises searching a cache memory for an addressed data block corresponding to an addressed LBA and associated with an addressed snapshot family and an addressed SF member. In a case of missing the addressed data block in the cache memory, identifying in the cache memory all dirty data blocks corresponding to the addressed LBA and associated with the addressed snapshot family (candidate data blocks); identifying among SF members of the addressed snapshot family a destage owner, and in a case when the identified destage owner is associated with a candidate data block, reading from the cache memory such candidate data block.

摘要翻译： 提供了一种存储系统，其包括可操作以管理多个快照族的控制层，每个家族由其间具有分层关系的快照家族成员构成。 操作存储系统的方法包括：在高速缓冲存储器中搜索与寻址的LBA相对应并且与寻址的快照族和寻址的SF成员相关联的寻址数据块。 在缺少高速缓冲存储器中的寻址数据块的情况下，在高速缓冲存储器中识别与所寻址的LBA相对应并与寻址的快照族（候选数据块）相关联的所有脏数据块; 在寻址的快照家族的SF成员之中识别出租业主，并且在所识别的出租业主与候选数据块相关联的情况下，从高速缓冲存储器读取候选数据块。