Risk based rebuild of data objects in an erasure coded storage system

    公开(公告)号:US10514984B2

    公开(公告)日:2019-12-24

    申请号:US15055484

    申请日:2016-02-26

    Applicant: NetApp, Inc.

    Abstract: A rebuild node of a storage system can assess risk of the storage system not being able to provide a data object. The rebuild node(s) uses information about data object fragments to determine health of a data object, which relates to the risk assessment. The rebuild node obtains object fragment information from nodes throughout the storage system. With the object fragment information, the rebuild node(s) can assess object risk based, at least in part, on the object fragments indicated as existing by the nodes. To assess object risk, the rebuild node(s) treats absent object fragments (i.e., those for which an indication was not received) as lost. When too many object fragments are lost, an object cannot be rebuilt. The erasure coding technique dictates the threshold number of fragments for rebuilding an object. The risk assessment per object influences rebuild of the objects.

    Storage zone set membership
    2.
    发明授权

    公开(公告)号:US10379742B2

    公开(公告)日:2019-08-13

    申请号:US14979873

    申请日:2015-12-28

    Applicant: NetApp, Inc.

    Abstract: A storage system writes an object across zones of a set of zones (“zone set”). Each zone of a zone set is contributed from an independently accessible storage medium. To create a zone set, the storage system arbitrarily selects disks to contribute a zone for membership in the zone set. This results in a fairly even distribution of zone sets throughout the storage system, which increases fault tolerance of the storage system. Although disk selection for zone set membership is arbitrary, the arbitrary selection can be from a pool of disks that satisfy one or more criteria (e.g., health or activity based criteria). In addition, weights can be assigned to disks to influence the arbitrary selection. Although manipulating the arbitrary selection with weights or by reducing the pool of disks reduces the arbitrariness, this evenly distributes zone sets while accounting for client demand and/or disk health.

    SEQUENTIAL WRITE BASED DURABLE FILE SYSTEM
    5.
    发明申请

    公开(公告)号:US20170123714A1

    公开(公告)日:2017-05-04

    申请号:US15224255

    申请日:2016-07-29

    Applicant: NetApp, Inc.

    CPC classification number: G06F3/0643 G06F3/0619 G06F3/0676

    Abstract: A durable file system has been designed for storage devices that do not support write in place and/or that are susceptible to errors or failures. The durable file system also facilitates organization and access of large objects (e.g., gigabytes to terabytes in size). Regardless of whether target storage devices are configured with sequential write constraints, the durable file system writes object fragments across a set of sequences or ranges of storage units, such as logical blocks. The durable file system sequentially writes an object fragment into each storage unit sequence along with indexing information for the object fragments. In addition to writing the indexing information for the object fragments into the set of storage unit sequences, the durable file system updates the file system index with the object indexing information.

    RISK BASED REBUILD OF DATA OBJECTS IN AN ERASURE CODED STORAGE SYSTEM

    公开(公告)号:US20170249213A1

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

    申请号:US15055484

    申请日:2016-02-26

    Applicant: NetApp, Inc.

    Abstract: A rebuild node of a storage system can assess risk of the storage system not being able to provide a data object. The rebuild node(s) uses information about data object fragments to determine health of a data object, which relates to the risk assessment. The rebuild node obtains object fragment information from nodes throughout the storage system. With the object fragment information, the rebuild node(s) can assess object risk based, at least in part, on the object fragments indicated as existing by the nodes. To assess object risk, the rebuild node(s) treats absent object fragments (i.e., those for which an indication was not received) as lost. When too many object fragments are lost, an object cannot be rebuilt. The erasure coding technique dictates the threshold number of fragments for rebuilding an object. The risk assessment per object influences rebuild of the objects.

Patent Agency Ranking