公开(公告)号：US09477420B2

公开(公告)日：2016-10-25

申请号：US14286900

申请日：2014-05-23

Applicant: NetApp, Inc.

Inventor： Sandeep Yadav ,  Rickard E. Faith ,  Subramaniam V. Periyagaram ,  Blake H. Lewis ,  Ashish Prakash

IPC: G06F9/00 ,  G06F9/315 ,  G06F3/06 ,  G06F17/30

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30153 ,  G06F2211/1014 ,  G06F2212/401

Abstract: Partially overwriting a compression group without decompressing compressed data can consumption of resources for the decompression. A storage server partially overwrites the compression group when a file block identifier of a client's write request resolves to the compression group. The compression group remains compressed while the partial overwriting is performed.

Abstract translation: 部分覆盖压缩组而不解压压缩数据可以消耗资源进行解压缩。 当客户机的写入请求的文件块标识符解析为压缩组时，存储服务器部分地覆盖压缩组。 在执行部分重写时，压缩组保持压缩。

公开(公告)号：US08880842B2

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

申请号：US13912415

申请日：2013-06-07

Applicant: NetApp, Inc.

Inventor： Rickard E. Faith ,  Matthew D. Hambrick ,  Matti A. Vanninen

IPC: G06F12/06 ,  H04L29/08 ,  G06F3/06

CPC classification number: H04L67/1097 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/064 ,  G06F3/067

Abstract: Detection and reduction of unaligned input/output (“I/O”) requests is implemented by a storage server determining an alignment value for data stored by the server within a storage system on behalf of a first client, writing the alignment value to a portion of the volume that stores the data for the first client, but not to a portion of the volume that stores data for a second client, and changing a location of data within the portion of the volume that stores the data for the first client, but not a location of data in the portion of the volume that stores data for the second client, to an alignment corresponding to the alignment value. The alignment value is applied to I/O requests directed to the portion of the volume that stores the data blocks for the first client after the location of the data blocks has been changed.

Abstract translation: 检测和减少未对齐的输入/输出（“I / O”）请求由存储服务器实现，该存储服务器代表第一客户机确定存储系统内的服务器所存储的数据的对准值，将对准值写入一部分 存储第一客户端的数据的卷，而不存储存储第二客户端的数据的卷的一部分，以及改变存储第一客户端的数据的卷的部分内的数据的位置，但是 不是将存储第二客户端的数据的卷的部分中的数据的位置设置为与对齐值相对应的对齐。 在数据块的位置已经改变之后，对齐值被应用于指向存储第一客户端的数据块的卷部分的I / O请求。

公开(公告)号：US20140201168A1

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

申请号：US14087345

申请日：2013-11-22

Applicant: NetApp, Inc.

Inventor： Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake Lewis ,  Rickard E. Faith ,  Ashish Prakash ,  Ram Kesavan ,  Ananthan Subramanian

IPC: G06F17/30

CPC classification number: G06F17/30156 ,  G06F3/0608 ,  G06F3/0641

Abstract: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

Abstract translation: 收到请求以删除重复的数据。 访问与存储服务器中的存储卷相关联的日志数据容器。 日志数据容器包括多个条目。 每个条目由存储在与存储服务器相关联的卷中的数据结构中的盘区标识符标识。 对于日志数据容器中的每个条目，确定条目是否匹配日志数据容器中的另一个条目。 如果条目与日志数据容器中的另一个条目匹配，则确定捐赠者范围和受众范围。 如果与接收者范围相关联的外部参考计数等于第一预定值，则对捐赠者范围和接受者范围执行块共享。 如果供体范围的参考计数等于第二预定值，则确定。 如果供体范围的参考计数等于第二预定值，则供体范围被释放。

公开(公告)号：US20140258648A1

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

申请号：US14286900

申请日：2014-05-23

Applicant: NetApp, Inc.

Inventor： Sandeep Yadav ,  Rickard E. Faith ,  Subramaniam Periyagaram ,  Blake Lewis ,  Ashish Prakash

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30153 ,  G06F2211/1014 ,  G06F2212/401

Abstract: Overwriting part of compressed data without decompressing on-disk compressed data is includes by receiving a write request for a block of data in a compression group from a client, wherein the compression group comprises a group of data blocks that is compressed, wherein the block of data is uncompressed. The storage server partially overwrites the compression group, wherein the compression group remains compressed while the partial overwriting is performed. The storage server determines whether the partially overwritten compression group including the uncompressed block of data should be compressed. The storage server defers compression of the partially overwritten compression group if the partially overwritten compression group should not be compressed. The storage server compresses the partially overwritten compression group if the partially overwritten compression group should be compressed.

Abstract translation: 在不解压缩磁盘压缩数据的情况下覆盖压缩数据的一部分包括通过从客户端接收对压缩组中的数据块的写请求，其中压缩组包括被压缩的一组数据块，其中， 数据未压缩。 存储服务器部分地覆盖压缩组，其中在执行部分重写的同时，压缩组保持压缩。 存储服务器确定是否应压缩包括未压缩数据块的部分覆盖压缩组。 如果部分覆盖的压缩组不应被压缩，则存储服务器会延迟部分覆盖压缩组的压缩。 如果部分覆盖的压缩组应该被压缩，存储服务器会压缩部分覆盖的压缩组。

公开(公告)号：US20140156779A1

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

申请号：US13912415

申请日：2013-06-07

Applicant: NetApp, Inc.

Inventor： Rickard E. Faith ,  Matthew D. Hambrick ,  Matti A. Vanninen

IPC: H04L29/08

CPC classification number: H04L67/1097 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/064 ,  G06F3/067

Abstract: Detection and reduction of unaligned input/output (“I/O”) requests is implemented by a storage server determining an alignment value for data stored by the server within a storage system on behalf of a first client, writing the alignment value to a portion of the volume that stores the data for the first client, but not to a portion of the volume that stores data for a second client, and changing a location of data within the portion of the volume that stores the data for the first client, but not a location of data in the portion of the volume that stores data for the second client, to an alignment corresponding to the alignment value. The alignment value is applied to I/O requests directed to the portion of the volume that stores the data blocks for the first client after the location of the data blocks has been changed.

Abstract translation: 检测和减少未对齐的输入/输出（“I / O”）请求由存储服务器实现，该存储服务器代表第一客户机确定存储系统内的服务器所存储的数据的对准值，将对准值写入部分 存储第一客户端的数据的卷，而不存储存储第二客户端的数据的卷的一部分，以及改变存储第一客户端的数据的卷的部分内的数据的位置，但是 不是将存储第二客户端的数据的卷的部分中的数据的位置设置为与对齐值相对应的对齐。 在数据块的位置已经改变之后，对齐值被应用于指向存储第一客户端的数据块的卷部分的I / O请求。

公开(公告)号：US08924440B2

公开(公告)日：2014-12-30

申请号：US13968117

申请日：2013-08-15

Applicant: NetApp, Inc.

Inventor： Rickard E. Faith ,  Subramaniam Perivagaram ,  Sandeep Yadav ,  Ashish Prakash ,  Blake Lewis ,  Jeffrey S. Kimmel ,  Stephen Daniel

IPC: G06F17/30 ,  G06F13/00 ,  G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30091 ,  G06F17/30203

Abstract: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

Abstract translation: 基于范围的存储架构由存储服务器实现，所述存储服务器从客户端接收对范围的读取请求，其中所述扩展区包括一组相邻块，并且所述读取请求包括文件块号。 存储服务器从第一排序数据结构检索区段标识符，其中存储服务器使用接收到的文件块号来遍历第一排序数据结构到区段标识符。 存储服务器从第二排序数据结构检索对范围的引用，其中存储服务器使用所检索的扩展名标识符遍历到引用的第二排序数据结构，并且其中第二排序数据结构在多个卷中是全局的 。 存储服务器使用引用从存储设备检索范围，并将该范围返回给客户端。

公开(公告)号：US20160070495A1

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

申请号：US14929018

申请日：2015-10-30

Applicant: NetApp, Inc.

Inventor： Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake H. Lewis ,  Rickard E. Faith

IPC: G06F3/06 ,  G06F12/02 ,  G06F12/12

CPC classification number: G06F3/0619 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/00 ,  G06F11/2056 ,  G06F12/023 ,  G06F12/121 ,  G06F2211/1014 ,  G06F2212/1044 ,  G06F2212/401 ,  H04L67/1097

Abstract: A system and method for logically organizing compressed data. In one aspect, a destination storage server receives a write request that includes multiple data blocks and specifies corresponding file block numbers. An extent-based file system executing on the storage server accesses intermediate block entries that each associates one of the file block numbers with a respective extent block number. The file system, in cooperation with a compression engine, compresses the data blocks into a set of one or more compressed data blocks. The file system stores the compressed data blocks at physical locations corresponding to physical block numbers and allocates, within an extent map, pointers from an extent ID to the extent block numbers, and pointers from the extent ID to the physical block numbers.

Abstract translation: 一种用于逻辑组织压缩数据的系统和方法。 一方面，目的地存储服务器接收包含多个数据块的写请求，并指定相应的文件块号。 在存储服务器上执行的基于范围的文件系统访问中间块条目，每个条目将文件块号码之一与相应的扩展块号码相关联。 与压缩引擎协作的文件系统将数据块压缩成一组一个或多个压缩数据块。 文件系统将压缩数据块存储在对应于物理块号码的物理位置处，并且在盘区图中分配从盘区ID到块号码的指针，以及从盘区ID到物理块号的指针。

公开(公告)号：US09043287B2

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

申请号：US14087345

申请日：2013-11-22

Applicant: NetApp, Inc.

Inventor： Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake Lewis ,  Rickard E. Faith ,  Ashish Prakash ,  Ram Kesavan ,  Ananthan Subramanian

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30156 ,  G06F3/0608 ,  G06F3/0641

Abstract: It is determined that a first data block contains the same data as a second data block. The first data block is associated with a first extent and the second data block is associated with a second extent. In response to determining that the first data block contains the same data as the second data block, the second data block is associated with the first extent and the first data block is disassociated with the second extent.

Abstract translation: 确定第一数据块包含与第二数据块相同的数据。 第一数据块与第一范围相关联，并且第二数据块与第二范围相关联。 响应于确定第一数据块包含与第二数据块相同的数据，第二数据块与第一扩展区相关联，并且第一数据块与第二扩展区分离。