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:
Jan. 29, 2019

Filed:

Apr. 15, 2016
Applicant:

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

Inventors:

Prahlad Purohit, Sunnyvale, CA (US);

Vidhyalakshmi Venkitakrishnan, San Jose, CA (US);

Anthony J. Li, Los Altos, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 11/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0619 (2013.01); G06F 3/067 (2013.01); G06F 3/0623 (2013.01); G06F 3/0659 (2013.01); G06F 11/30 (2013.01);
Abstract

A consistency checker is configured to perform repairs to one or more multi-level dense tree metadata structures shared between volumes managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. The volumes include a parent volume and a snapshot and/or clone, wherein the snapshot/clone may be represented as an independent volume, and embodied as a respective read-only copy (snapshot) or read-write copy (clone) of the parent volume. Illustratively, the consistency checker verifies and/or fixes (i.e., repairs) on-disk structures of the volume layer, e.g., the shared dense tree, according to a distributed repair procedure that maintains consistency properties across all volumes in a volume family and avoid cyclic repairs made in the context of different volumes sharing the dense tree.


Find Patent Forward Citations

Loading…