The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 11, 2020

Filed:

Nov. 22, 2017
Applicant:

Netapp, Inc., Sunnyvale, CA (US);

Inventors:

Song Guen Yoon, Coquitlam, CA;

Dheeraj Raghavender Sangamkar, Vancouver, CA;

Emalayan Vairavanathan, Vancouver, CA;

Assignee:

NETAPP, INC., Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 11/00 (2006.01); G06F 11/20 (2006.01); G06F 11/10 (2006.01); H03M 13/15 (2006.01);
U.S. Cl.
CPC ...
G06F 11/2094 (2013.01); G06F 11/1076 (2013.01); H03M 13/154 (2013.01); G06F 2201/805 (2013.01); G06F 2201/82 (2013.01);
Abstract

Distributed storage systems frequently use a centralized metadata repository that stores metadata in an eventually consistent distributed database. However, a metadata repository cannot be relied upon for determining which erasure coded fragments are lost because of a storage node(s) failures. Instead, when recovering a failed storage node, a list of missing fragments is generated based on fragments stored in storage devices of available storage nodes. A storage node performing the recovery sends a request to one or more of the available storage nodes for a fragment list. The fragment list is generated, not based on a metadata database, but on scanning storage devices for fragments related to the failed storage node. The storage node performing the recovery merges retrieved lists to create a master list indicating fragments that should be regenerated for recovery of the failed storage node(s).


Find Patent Forward Citations

Loading…