公开(公告)号：WO2017132056A1

公开(公告)日：2017-08-03

申请号：PCT/US2017/014251

申请日：2017-01-20

Applicant: NETAPP, INC.

Inventor： BLOUNT, Joseph ,  MOORE, Joseph ,  DELANEY, William, P. ,  STERNS, Randolph

IPC: G06F12/00 ,  G06F12/06 ,  G06F12/12 ,  G06F17/30

CPC classification number: G06F17/30371 ,  G06F12/0269 ,  G06F17/30312 ,  G06F17/3053

Abstract: A method, a computing device, and a non-transitory machine-readable medium for assessing data segments for garbage collection is provided. In some embodiments, the method includes identifying a plurality of data segments. A first rate at which data within each of the plurality of data segments has been invalidated since a first point in time is determined, and a second rate at which data within each of the plurality of data segments has been invalidated since a second point in time subsequent to the first point in time is determined. The second rate is compared to the first rate for each of the plurality of data segments, and a garbage collection score is assigned to the respective data segment based on the comparison. The garbage collection score may be further based on a utilization of the respective data segment and/or an age of the respective data segment.

Abstract translation: 提供了用于评估垃圾收集的数据段的方法，计算设备和非暂时性机器可读介质。 在一些实施例中，该方法包括识别多个数据段。 由于第一时间点被确定，多个数据段中的每一个内的数据已经被无效的第一速率以及自第二时间点起多个数据段中的每一个内的数据已经被无效的第二速率 在第一时间点之后确定。 将第二速率与多个数据分段中的每一个的第一速率进行比较，并且基于该比较将垃圾收集分数分配给各个数据分段。 垃圾收集分数可以进一步基于各个数据段的利用率和/或各个数据段的年龄。

公开(公告)号：WO2017127529A1

公开(公告)日：2017-07-27

申请号：PCT/US2017/014111

申请日：2017-01-19

Applicant: NETAPP, INC.

Inventor： BLOUNT, Joseph

IPC: G06F12/02 ,  G06F12/16

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0655 ,  G06F3/067 ,  G06F12/0246 ,  G06F12/0253 ,  G06F2212/7205

Abstract: A system and method for improving storage system performance by reducing or avoiding load spike amplification when performing garbage collection is disclosed. A storage controller in a storage system tracks system load including write load and read load, as well as available free segments. The storage controller uses these tracked values as inputs and, with these inputs, generates a garbage collection rate. Where read load is included, a scaled portion of the read load is taken into consideration so that, as the number of free segments nears the minimum amount desired and to prevent garbage collecting too slowly, the read load is gradually excluded from the garbage collection rate determination. The garbage collection rate is therefore responsive to system load so that, in times of high system load, the rate reduces as much as is safe so that the write load takes priority with computing resources of the storage controller.

Abstract translation: 公开了一种用于在执行垃圾收集时通过减少或避免负载尖峰放大来提高存储系统性能的系统和方法。 存储系统中的存储控制器跟踪系统负载，包括写入负载和读取负载，以及可用的空闲段。 存储控制器使用这些跟踪值作为输入，并通过这些输入生成垃圾收集率。 在包含读取负载的情况下，考虑读取负载的缩放部分，使得随着空闲段的数量接近期望的最小量并且为了防止垃圾收集太慢，读取负载逐渐从垃圾收集速率中排除 决心。 垃圾收集速率因此可以响应系统负载，因此在系统负载较高时，速度会尽可能降低，从而使写入负载优先考虑存储控制器的计算资源。

公开(公告)号：WO2017079175A3

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

申请号：PCT/US2016059943

申请日：2016-11-01

Applicant: NETAPP INC

Inventor： RANDALL CHARLES ,  WRIGHT DAVID D ,  XU MICHAEL

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0673

Abstract: Disclosed are systems, computer-readable mediums, and methods for transforming data in a file system. As part of a recycling process, a determination is made that transformations should be attempted. A data block is determined to be in use by at least one user of the storage system. If a transformation should be attempted on the data block is determined. Parameters associated with the performance of the file system can be used in this determination. A type of transformation to be done is determined. The data block is transformed based upon the selected transformation. The transformed data block is written to the storage system. As part of the recycling process, the transformation requires no additional input/output requests.

Abstract translation: 公开了用于变换文件系统中的数据的系统，计算机可读介质和方法。 作为回收过程的一部分，确定应该尝试转换。 数据块被确定为由存储系统的至少一个用户使用。 如果应该尝试在数据块上进行转换，则确定。 在这个确定中可以使用与文件系统的性能相关的参数。 确定要完成的一种类型的转换。 数据块根据选择的变换进行变换。 转换后的数据块被写入存储系统。 作为回收过程的一部分，转换不需要额外的输入/输出请求。

公开(公告)号：WO2017091570A1

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

申请号：PCT/US2016/063317

申请日：2016-11-22

Applicant: NETAPP, INC.

Inventor： SHETTY, Rithin, Kumar

IPC: G06F3/06

CPC classification number: H04L67/1095 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/067 ,  H04L67/1097

Abstract: One or more techniques and/or computing devices are provided for directory level incremental replication. For example, a first storage controller may evaluate a base snapshot and an incremental snapshot of a source subdirectory to generate a set of operations that can be used by a second storage controller for reconstructing a mirror of the source subdirectory as reflected by the incremental snapshot. Accordingly, the first storage controller may send the set of operations and/or source data to the second storage controller for constructing a destination directory structure mirroring the source subdirectory. In this way, replication may be achieved at an arbitrary level of granularity, such as to replicate a particular subdirectory of a volume.

Abstract translation: 为目录级增量复制提供了一个或多个技术和/或计算设备。 例如，第一存储控制器可以评估源子目录的基本快照和增量快照以生成可由第二存储控制器用来重建由增量快照反映的源子目录的镜像的一组操作。 因此，第一存储控制器可以将该组操作和/或源数据发送到第二存储控制器，以构建镜像源子目录的目的地目录结构。 以这种方式，复制可以在任意级别的粒度上实现，例如复制卷的特定子目录。

公开(公告)号：WO2017087760A1

公开(公告)日：2017-05-26

申请号：PCT/US2016/062695

申请日：2016-11-18

Applicant: NETAPP, INC.

Inventor： BINFORD, Charles ,  KAUFMANN, Reid ,  WEIDE, Jeff

IPC: G06F11/00 ,  G06F11/07 ,  G06F11/16 ,  G06F12/16 ,  G06F17/30 ,  G06F17/40

CPC classification number: G06F11/1451 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F11/1435 ,  G06F11/1464 ,  G06F11/1469 ,  G06F11/1471 ,  G06F2201/80 ,  G06F2201/84

Abstract: A system and method for recovering a dataset is provided that analyzes the dataset as it currently exists in order to determine those portions that do not need to be recovered. In some embodiments, the method includes identifying a dataset stored on a set of storage devices and corresponding to a first point in time. A request to restore the dataset to a second point in time is received, and a subset of the dataset is identified that is different between the first point in time and the second point in time. Data associated with the subset is selectively retrieved that corresponds to the second point in time, and the retrieved data is merged with the dataset stored on the set of storage devices. The two points in time may have any relationship, and in various examples, the method performs a roll-back or a roll-forward of the dataset.

Abstract translation: 提供了恢复数据集的系统和方法，该系统和方法分析数据集当前存在的数据集，以便确定那些不需要恢复的部分。 在一些实施例中，该方法包括识别存储在一组存储设备上并对应于第一时间点的数据集。 接收将数据集恢复到第二时间点的请求，并且识别在第一时间点和第二时间点之间不同的数据集的子集。 与该子集相关联的数据被选择性地检索，其对应于第二时间点，并且检索到的数据与存储在该组存储设备上的数据集合并。 这两个时间点可能有任何关系，并且在各种示例中，该方法执行数据集的回滚或前滚。

公开(公告)号：WO2017070644A1

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

申请号：PCT/US2016/058374

申请日：2016-10-24

Applicant: NETAPP, INC.

Inventor： KEREMANE, Hrishikesh ,  SINGH, Vijay

IPC: G06F11/20

CPC classification number: G06F11/2069 ,  G06F11/0727 ,  G06F11/0757 ,  G06F11/2092 ,  G06F2201/805

Abstract: One or more techniques and/or computing devices are provided for automatic switchover implementation. For example, a first storage controller, of a first storage cluster, may have a disaster recovery relationship with a second storage controller of a second storage cluster. In the event the first storage controller fails, the second storage controller may automatically switchover operation from the first storage controller to the second storage controller for providing clients with failover access to data previously accessible to the clients through the first storage controller. The second storage controller may detect, cross-cluster, a failure of the first storage controller utilizing remote direct memory access (RDMA) read operations to access heartbeat information, heartbeat information stored within a disk mailbox, and/or service processor traps. In this way, the second storage controller may efficiently detect failure of the first storage controller to trigger automatic switchover for non-disruptive client access to data.

Abstract translation: 提供一种或多种技术和/或计算设备用于自动切换实现。 例如，第一存储集群的第一存储控制器可以具有与第二存储集群的第二存储控制器的灾难恢复关系。 在第一存储控制器发生故障的情况下，第二存储控制器可以自动地将操作从第一存储控制器切换到第二存储控制器，以向客户端提供对客户端通过第一存储控制器先前可访问的数据的故障转移访问。 第二存储控制器可以利用远程直接存储器访问（RDMA）读取操作访问心跳信息，存储在磁盘邮箱内的心跳信息和/或服务处理器陷阱来检测第一存储控制器的故障。 通过这种方式，第二存储控制器可以有效地检测到第一存储控制器的故障，从而触发自动切换以实现无中断的客户端访问数据。

公开(公告)号：WO2017059055A1

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

申请号：PCT/US2016/054415

申请日：2016-09-29

Applicant: NETAPP, INC.

Inventor： BANERJEE, Arindam ,  HUMLICEK, Don ,  TERRILL, Scott

IPC: G06F11/10 ,  G06F12/02 ,  G06F12/06 ,  G06F12/08

CPC classification number: G06F12/0804 ,  G06F12/0868 ,  G06F12/0891 ,  G06F12/12 ,  G06F12/126 ,  G06F2212/604

Abstract: Systems and techniques for cache management are disclosed that provide improved cache performance by prioritizing particular storage stripes for cache flush operations. The systems and techniques may also leverage features of the storage devices to provide atomicity without the overhead of inter-controller mirroring. In some embodiments, the systems and techniques include a storage controller that stores data in a cache. The data is associated with one or more sectors of a storage stripe that is defined over plurality of storage devices. The storage controller identifies a locality of dirty sectors of the one or more sectors, classifies the storage stripe into a category based on the locality, provides a category ordering of the category relative to at least one other category, and flushes the storage stripe from the cache to the plurality of storage devices according to the category ordering.

Abstract translation: 公开了用于高速缓存管理的系统和技术，其通过对用于高速缓存刷新操作的特定存储条带进行优先级来提供改进的高速缓 系统和技术还可以利用存储设备的特征来提供原子性，而不需要控制器间镜像的开销。 在一些实施例中，系统和技术包括将数据存储在高速缓存中的存储控制器。 数据与在多个存储设备上定义的存储条带的一个或多个扇区相关联。 存储控制器识别一个或多个扇区的脏扇区的位置，基于该位置将存储条带分类为类别，提供类别相对于至少一个其他类别的类别顺序，并且从 根据类别排序向多个存储设备缓存。

公开(公告)号：WO2017035488A1

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

申请号：PCT/US2016/049051

申请日：2016-08-26

Applicant: NETAPP, INC.

Inventor： PROSCH, Kent ,  WEBER, Matthew ,  BANERJEE, Arindam ,  MCDAVITT, Ben

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50 ,  G06F11/00 ,  G06F11/07 ,  G06F15/80 ,  H04L12/803

CPC classification number: G06F9/4812 ,  G06F9/5088 ,  G06F13/24

Abstract: A method for migration of operations between CPU cores, the method includes: processing, by a source core, one or more tasks and one or more interrupt service routines; accessing a mapping corresponding to a task of the one or more tasks and an interrupt service routine of the one or more interrupt service routines; identifying, based on the mapping, a target core that corresponds to the task and the interrupt service routine; blocking the task from being processed by the source core in response to identifying the target core; in response to identifying the target core, disabling an interrupt corresponding to the interrupt service routine; in response to identifying the target core, assigning the task and the interrupt to the target core; after assigning the interrupt to the target core, enabling the interrupt; and after assigning the task to the target core, processing the task by the target core.

Abstract translation: 一种用于在CPU核心之间迁移操作的方法，所述方法包括：由源核心处理一个或多个任务和一个或多个中断服务例程; 访问对应于所述一个或多个任务的任务的映射和所述一个或多个中断服务例程的中断服务程序; 基于所述映射来识别与所述任务和所述中断服务程序相对应的目标核心; 响应于识别目标核心，阻止任务被源核心处理; 响应于识别目标核心，禁用与中断服务程序相对应的中断; 响应于识别目标核心，将任务和中断分配给目标核心; 在将中断分配给目标内核后，启用中断; 并且在将任务分配给目标核心之后，由目标核心处理该任务。

公开(公告)号：WO2016065010A1

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

申请号：PCT/US2015/056673

申请日：2015-10-21

Applicant: NETAPP, INC.

Inventor： SUSARLA, Sai Rama Krishna ,  UMMADI, Sandeep Kumar Reddy ,  DELANEY, William Patrick

IPC: G06F12/00

CPC classification number: G06F12/0897 ,  G06F12/0842 ,  G06F12/0862 ,  G06F12/0871 ,  G06F2212/283 ,  G06F2212/313 ,  G06F2212/6024 ,  G06F2212/6026

Abstract: A system and method for recognizing data access patterns in large data sets and for preloading a cache based on the recognized patterns is provided. In some embodiments, the method includes receiving a data transaction directed to an address space and recording the data transaction in a first set of counters and in a second set of counters. The first set of counters divides the address space into address ranges of a first size, whereas the second set of counters divides the address space into address ranges of a second size that is different from the first size. One of a storage device or a cache thereof is selected to service the data transaction based on the first set of counters, and data is preloaded into the cache based on the second set of counters.

Abstract translation: 提供一种用于识别大数据集中的数据访问模式并基于识别的模式来预加载高速缓存的系统和方法。 在一些实施例中，该方法包括接收指向地址空间的数据事务并将数据事务记录在第一组计数器和第二组计数器中。 第一组计数器将地址空间划分为第一大小的地址范围，而第二组计数器将地址空间划分为与第一大小不同的第二大小的地址范围。 选择存储设备或其高速缓存之一以基于第一组计数器来服务数据事务，并且基于第二组计数器将数据预加载到高速缓存中。

公开(公告)号：WO2016048874A2

公开(公告)日：2016-03-31

申请号：PCT/US2015/051179

申请日：2015-09-21

Applicant: NETAPP, INC.

Inventor： RAMASUBRAMANIAM, Vaiapuri ,  KADAYAM, Harihara ,  SARFARE, Parag ,  CHO, Yong Eun ,  PATEL, Chaitanya ,  KEREMANE, Hrishikesh ,  DESHMUKH, Prachi

IPC: G06F11/20

CPC classification number: G06F11/2033 ,  G06F11/2028 ,  G06F11/2041 ,  G06F11/2046 ,  G06F2201/805

Abstract: A system and method for handling multi-node failures in a disaster recovery cluster is provided. In the event of an error condition, a switchover operation occurs from the failed nodes to one or more surviving nodes. Data stored in non-volatile random access memory is recovered by the surviving nodes to bring storage objects, e.g., disks, aggregates and/or volumes into a consistent state.

Abstract translation: 提供了一种用于处理灾难恢复群集中的多节点故障的系统和方法。 在发生错误情况时，从发生故障的节点到一个或多个幸存节点发生切换操作。 存储在非易失性随机存取存储器中的数据由幸存的节点恢复，以使存储对象（例如磁盘，聚合体和/或卷）进入一致状态。