公开(公告)号：US11762744B2

公开(公告)日：2023-09-19

申请号：US17751944

申请日：2022-05-24

Applicant: NETAPP, INC.

Inventor： Asif Imtiyaz Pathan ,  Parag Sarfare ,  Ananthan Subramanian ,  Szu-Wen Kuo ,  Santhosh Selvaraj ,  Nikhil Mattankot

IPC: G06F11/00 ,  G06F11/20 ,  G06F11/14 ,  G06F16/182 ,  G06F11/30 ,  G06F16/17 ,  G06F11/07

CPC classification number: G06F11/2069 ,  G06F11/0787 ,  G06F11/1435 ,  G06F11/3034 ,  G06F16/1734 ,  G06F16/1824

Abstract: Failover methods and systems for a networked storage environment are provided. In one aspect, a read request associated with a first storage object is received, during a replay of entries of a log stored in a non-volatile memory of a second storage node for a failover operation initiated in response to a failure at a first storage node. The second storage node operates as a partner node of the first storage node. The read request is processed using a filtering data structure that is generated from the log prior to the replay and identifies each log entry. The read request is processed when the log does not have an entry associated with the read request, and when the filtering data structure includes an entry associated with the read request, the requested data is located at the non-volatile memory.

公开(公告)号：US20220283915A1

公开(公告)日：2022-09-08

申请号：US17751944

申请日：2022-05-24

Applicant: NETAPP, INC.

Inventor： Asif Imtiyaz Pathan ,  Parag Sarfare ,  Ananthan Subramanian ,  Szu-Wen Kuo ,  Santhosh Selvaraj ,  Nikhil Mattankot

IPC: G06F11/20 ,  G06F11/14 ,  G06F16/182 ,  G06F11/30 ,  G06F16/17 ,  G06F11/07

Abstract: Failover methods and systems for a networked storage environment are provided. In one aspect, a read request associated with a first storage object is received, during a replay of entries of a log stored in a non-volatile memory of a second storage node for a failover operation initiated in response to a failure at a first storage node. The second storage node operates as a partner node of the first storage node. The read request is processed using a filtering data structure that is generated from the log prior to the replay and identifies each log entry. The read request is processed when the log does not have an entry associated with the read request, and when the filtering data structure includes an entry associated with the read request, the requested data is located at the non-volatile memory.

公开(公告)号：US11416356B2

公开(公告)日：2022-08-16

申请号：US16855870

申请日：2020-04-22

Applicant: NETAPP, INC.

Inventor： Asif Imtiyaz Pathan ,  Parag Sarfare ,  Ananthan Subramanian ,  Szu-Wen Kuo ,  Santhosh Selvaraj ,  Nikhil Mattankot

IPC: G06F11/00 ,  G06F11/20 ,  G06F11/14 ,  G06F16/182 ,  G06F11/30 ,  G06F16/17 ,  G06F11/07

Abstract: Failover methods and systems for a networked storage environment are provided. In one aspect, a read request associated with a first storage object is received, during a replay of entries of a log stored in a non-volatile memory of a second storage node for a failover operation initiated in response to a failure at a first storage node. The second storage node operates as a partner node of the first storage node. The read request is processed using a filtering data structure that is generated from the log prior to the replay and identifies each log entry. The read request is processed when the log does not have an entry associated with the read request, and when the filtering data structure includes an entry associated with the read request, the requested data is located at the non-volatile memory.

公开(公告)号：US20180373457A1

公开(公告)日：2018-12-27

申请号：US15631296

申请日：2017-06-23

Applicant: NetApp, Inc.

Inventor： Venkata Vijay Chaitanya Challapalli ,  Ravi Lingappa Shamanna ,  Kumaran Nagappan ,  Santhosh Selvaraj

IPC: G06F3/06

Abstract: Methods, non-transitory computer readable media, and computing devices that facilitate copy-free data migrations across filesystems. In a first step with this technology, a first set of filesystem metadata associated with a first filesystem is received. At least a portion of the first set of filesystem metadata is retrieved from a first data structure associated with the first filesystem. The first set of filesystem metadata includes a first identifier and a physical location associated with user data. A second identifier, associated with a second filesystem having a different addressing scheme than the first filesystem, is generated from at least the first identifier. A second set of filesystem metadata including the second identifier and the physical location is stored such that at least the second identifier is stored in a second data structure associated with the second filesystem.

公开(公告)号：US12210429B2

公开(公告)日：2025-01-28

申请号：US18229107

申请日：2023-08-01

Applicant: NETAPP, INC.

Inventor： Asif Imtiyaz Pathan ,  Parag Sarfare ,  Ananthan Subramanian ,  Szu-Wen Kuo ,  Santhosh Selvaraj ,  Nikhil Mattankot

IPC: G06F11/00 ,  G06F11/07 ,  G06F11/14 ,  G06F11/20 ,  G06F11/30 ,  G06F16/17 ,  G06F16/182

Abstract: Failover methods and systems for a networked storage environment are provided. In one aspect, a read request associated with a first storage object is received, during a replay of entries of a log stored in a non-volatile memory of a second storage node for a failover operation initiated in response to a failure at a first storage node. The second storage node operates as a partner node of the first storage node. The read request is processed using a filtering data structure that is generated from the log prior to the replay and identifies each log entry. The read request is processed when the log does not have an entry associated with the read request, and when the filtering data structure includes an entry associated with the read request, the requested data is located at the non-volatile memory.

公开(公告)号：US20240045848A1

公开(公告)日：2024-02-08

申请号：US18491940

申请日：2023-10-23

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/248 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/215

CPC classification number: G06F16/2246 ,  G06F16/217 ,  G06F16/248 ,  G06F16/24573 ,  G06F16/24553 ,  G06F16/215

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.

公开(公告)号：US20230350850A1

公开(公告)日：2023-11-02

申请号：US17732046

申请日：2022-04-28

Applicant: NetApp Inc.

Inventor： Anil Paul Thoppil ,  Wei Sun ,  Meera Odugoudar ,  Szu-Wen Kuo ,  Santhosh Selvaraj

IPC: G06F3/06

CPC classification number: G06F3/0605 ,  G06F3/0685 ,  G06F3/0649

Abstract: Techniques are provided for implementing a defragmentation process during a merge operation performed by a re-compaction process upon a log structured merge tree. The log structured merge tree is used to store keys of key-value pairs within a key-value store. As the log structured merge tree fills with keys over time, the re-compaction process is performed to merge keys down to lower levels of the log structured merge tree to re-compact the keys. Re-compaction can result in fragmentation because there is a lack of spatial locality of where the re-compaction operations re-writes the keys within storage. Fragmentation increases read and write amplification when accessing the keys stored in different locations within the storage. Accordingly, the defragmentation process is performed during a last merge operation of the re-compaction process in order to store keys together within the storage, thus reducing read and write amplification when accessing the keys.

公开(公告)号：US20230350610A1

公开(公告)日：2023-11-02

申请号：US17732065

申请日：2022-04-28

Applicant: NetApp Inc.

Inventor： Anil Paul Thoppil ,  We Sun ,  Meera Odugoudar ,  Szu-Wen Kuo ,  Santhosh Selvaraj

IPC: G06F3/06

CPC classification number: G06F3/0652 ,  G06F3/0602 ,  G06F3/068

Abstract: Techniques are provided for implementing a garbage collection process and a prediction read ahead mechanism to prefetch keys into memory to improve the efficiency and speed of the garbage collection process. A log structured merge tree is used to store keys of key-value pairs within a key-value store. If a key is no longer referenced by any worker nodes of a distributed storage architecture, then the key can be freed to store other data. Accordingly, garbage collection is performed to identify and free unused keys. The speed and efficiency of garbage collection is improved by dynamically adjusting the amount and rate at which keys are prefetched from disk and cached into faster memory for processing by the garbage collection process.

公开(公告)号：US11797510B2

公开(公告)日：2023-10-24

申请号：US17234894

申请日：2021-04-20

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/248 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/215

CPC classification number: G06F16/2246 ,  G06F16/215 ,  G06F16/217 ,  G06F16/248 ,  G06F16/24553 ,  G06F16/24573

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.

公开(公告)号：US20220335027A1

公开(公告)日：2022-10-20

申请号：US17234894

申请日：2021-04-20

Applicant: NetApp Inc.

Inventor： Sanjay Subramanian Seshadri ,  Arindam Banerjee ,  Manan Dahyabhai Patel ,  Raymond Jordan Go ,  Anil Paul Thoppil ,  Ananthan Subramanian ,  Santhosh Selvaraj ,  Nikul Y. Patel ,  Vikhyath Rao ,  Meera Odugoudar ,  Kevin Daniel Varghese

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/215 ,  G06F16/2457 ,  G06F16/2455 ,  G06F16/248

Abstract: Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.