METHODS AND SYSTEMS FOR OFFLOADING RAID PARITY RECONSTRUCTION

    公开(公告)号:US20170308435A1

    公开(公告)日:2017-10-26

    申请号:US15135265

    申请日:2016-04-21

    Applicant: NETAPP, INC.

    CPC classification number: G06F11/1088

    Abstract: Methods and systems for a storage environment are provided. For example, one method includes receiving a request from a storage server at an offload engine for reconstructing data lost due to a failed storage device of a parity group having a plurality of storage devices; retrieving data and parity by the offload engine from the parity group storage devices that are operational; determining by the offload engine XOR of the retrieved data and parity; presenting XOR of data and parity by the offload engine to the storage server with context information associated with the retrieved data; and reconstructing lost data by the storage server using the XOR of data and parity and the context information provided by the offload engine.

    System performing data deduplication using a dense tree data structure

    公开(公告)号:US09798728B2

    公开(公告)日:2017-10-24

    申请号:US14339890

    申请日:2014-07-24

    Applicant: NetApp, Inc.

    Inventor: Ling Zheng

    CPC classification number: G06F17/30097 G06F17/30159

    Abstract: In one embodiment, as new blocks of data are written to storage devices of a storage system, fingerprints are generated for those new blocks and inserted as entries into a top level (L0) of a dense tree data structure. When L0 is filled, the contents from L0 may be merged with level 1 (L1). After the initial merge, new fingerprints are added to L0 until L0 fills up again, which triggers a new merge. Duplicate fingerprints in L0 and L1 are identified which, in turn, indicates duplicate data blocks. A post-processing deduplication operation is then performed to remove duplicate data blocks corresponding to the duplicate fingerprints. In a different embodiment, as new fingerprint entries are loaded into L0, those new fingerprints may be compared with existing fingerprints loaded into L0 and/or other levels to facilitate inline deduplication to identify duplicate fingerprints and subsequently perform the deduplication operation.

    File system for efficient object fragment access

    公开(公告)号:US09767104B2

    公开(公告)日:2017-09-19

    申请号:US14475332

    申请日:2014-09-02

    Applicant: NetApp, Inc.

    CPC classification number: G06F17/30082 G06F17/3012

    Abstract: Technology is disclosed for accessing data fragments of data objects. The method receives a request for storing a data fragment of a data object in the storage server. The request includes an object identifier of the data object. The method further extracts a first string from the object identifier. The method then determines whether there is an existing file system object having a file system name that matches the first string. If there is no file system object that has a file system name that matches the first string, the method stores the data fragment as a fragment file with a file system name matching the first string.

    SYSTEMS AND METHODS FOR MANAGING RESOURCES IN NETWORKED ENVIRONMENT

    公开(公告)号:US20170257433A1

    公开(公告)日:2017-09-07

    申请号:US15057378

    申请日:2016-03-01

    Applicant: NETAPP, INC.

    CPC classification number: H04L67/1097 H04L12/4625 H04L29/06 H04L29/08072

    Abstract: Methods and systems for a networked storage environment are provided. An object index for storing object identifiers is generated for uniquely identifying a plurality of resources represented by a plurality of objects for providing storage services in a networked storage environment. The object index configured to maintain relationship information between the plurality of objects. In response to a request for information regarding a resource received by an application programming interface (API) module; object identifiers from the object index are obtained to respond to the request, where the object identifiers identify a requested object and a related object whose information is stored at the object index. Then configuration information and performance data for the requested object and the related object are obtained from a storage device and provided to the API module.

    Removing overlapping ranges from a flat sorted data structure

    公开(公告)号:US09720928B2

    公开(公告)日:2017-08-01

    申请号:US14518403

    申请日:2014-10-20

    Applicant: NetApp, Inc.

    Abstract: A system can efficiently removes ranges of entries from a flat sorted data structure that represent stale fingerprints As part of fingerprint verification during deduplication, the system performs an attributes intersect range calculation (AIRC) procedure on the stale fingerprint data structure to compute a set of non-overlapping and latest consistency point (CP) ranges. During the AIRC procedure, an inode associated with a data container is selected and the FBN tuple of each deleted data block in the file is sorted in a predefined FBN order. The AIRC procedure then identifies the most recent fingerprint associated with a deleted data block. The set of non-overlapping and latest CP ranges is then used to remove stale fingerprints associated with that deleted block from the fingerprint database. A single pass through the fingerprint database identifies the set of non-overlapping and latest CP ranges, thereby improving efficiency of the storage system.

Patent Agency Ranking