-
公开(公告)号:US11803315B2
公开(公告)日:2023-10-31
申请号:US17849290
申请日:2022-06-24
Applicant: NetApp, Inc.
Inventor: Kevin Daniel Varghese , Ananthan Subramanian , Parag Sarfare , Sandeep Yadav , Suhas Urkude , Rajesh Khandelwal
IPC: G06F3/06
CPC classification number: G06F3/0644 , G06F3/064 , G06F3/067 , G06F3/0613 , G06F3/0623 , G06F3/0659
Abstract: A method and system for co-locating journaling and data storage based on write requests. A write request that includes metadata and data is received from a client. A logical storage unit for storing the metadata and the data is identified. The logical storage unit is divided into a journal partition and a volume partition. The journal partition includes a first log and a second log. Which of the first log and the second log is an active log and which of the first log and the second log is an inactive log are identified. The metadata is recorded in a first location in the active log and the data is recorded in a second location in the active log during a single I/O operation. A reply is sent to the client after the metadata and the data are recorded in the journal partition.
-
公开(公告)号:US20220357868A1
公开(公告)日:2022-11-10
申请号:US17868260
申请日:2022-07-19
Applicant: NetApp, Inc.
Inventor: Kevin Daniel Varghese , Ananthan Subramanian , Parag Sarfare , Sandeep Yadav , Suhas Urkude , Rajesh Khandelwal
IPC: G06F3/06
Abstract: A method and system for co-locating journaling and data storage based on write requests. A write request that includes metadata and data is received from a client. A logical storage unit for storing the metadata and the data is identified. The logical storage unit is divided into a journal partition and a volume partition. The journal partition includes a first log and a second log. Which of the first log and the second log is an active log and which of the first log and the second log is an inactive log are identified. The metadata is recorded in a first location in the active log and the data is recorded in a second location in the active log during a single I/O operation. A reply is sent to the client after the metadata and the data are recorded in the journal partition.
-
公开(公告)号:US20160110121A1
公开(公告)日:2016-04-21
申请号:US14518157
申请日:2014-10-20
Applicant: NetApp, Inc.
Inventor: Rohit Singh , Jungsook Yang , Rajesh Khandelwal , Jayalakshmi Pattabiraman
IPC: G06F3/06
CPC classification number: G06F3/0613 , G06F3/064 , G06F3/0683 , G06F9/5016 , G06F12/023 , G06F12/0246 , G06F12/0253 , G06F12/0261 , G06F12/0276 , G06F17/30138
Abstract: It is determined that a first set of one or more blocks associated with a file system are to be freed. Each of the first set of blocks is associated with a block identifier. In response to a determination that the first set of blocks is to be freed, it is determined that a first log has been allocated an insufficient number of data blocks to store the block identifiers that are associated with the first set of blocks. In response to a determination that the first log has been allocated an insufficient number of data blocks, one or more data blocks are allocated to the first log. It is indicated that one or more block identifiers are to be removed from the first log and added to a second log. It is indicated that metadata associated with a second set of one or more blocks is to be updated.
Abstract translation: 确定与文件系统相关联的一个或多个块的第一组将被释放。 第一组块中的每一个与块标识符相关联。 响应于第一组块要被释放的确定,确定已经为第一日志分配了不足数量的数据块来存储与第一组块相关联的块标识符。 响应于第一个日志被分配了不足数量的数据块的确定,一个或多个数据块被分配给第一个日志。 表示一个或多个块标识符将从第一个日志中删除并添加到第二个日志中。 指示与一个或多个块的第二组相关联的元数据被更新。
-
公开(公告)号:US10585611B2
公开(公告)日:2020-03-10
申请号:US15138435
申请日:2016-04-26
Applicant: NetApp Inc.
Inventor: Mukul Sharma , Kartik Rathnakar , Dnyaneshwar Nagorao Pawar , Venkateswarlu Tella , Kiran Nenmeli Srinivasan , Rajesh Khandelwal , Alok Sharma
IPC: G06F3/06
Abstract: One or more techniques and/or computing devices are provided for inline deduplication. For example, a checksum hash table and/or a block number hash table may be maintained within memory (e.g., a storage controller may maintain the hash tables in-core). The checksum hash table may be utilized for inline deduplication to identify potential donor blocks that may comprise the same data as an incoming storage operation. Data within an in-core buffer cache is eligible as potential donor blocks so that inline deduplication may be performed using data from the in-core buffer cache, which may mitigate disk access to underlying storage for which the in-core buffer cache is used for caching. The block number hash table may be used for updating or removing entries from the hash tables, such as for blocks that are no longer eligible as potential donor blocks (e.g., deleted blocks, blocks evicted from the in-core buffer cache, etc.).
-
公开(公告)号:US10268410B2
公开(公告)日:2019-04-23
申请号:US14518088
申请日:2014-10-20
Applicant: NetApp, Inc.
Inventor: Jayalakshmi Pattabiraman , Nikhil Mattankot , Deekshith Belchapada , Blake H. Lewis , Subramaniam Periyagaram , Satya Suresh Chouta Naga Veera , Rohit Singh , Rajesh Khandelwal , James Robert Morefield
Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.
-
公开(公告)号:US20170308320A1
公开(公告)日:2017-10-26
申请号:US15138435
申请日:2016-04-26
Applicant: NetApp Inc.
Inventor: Mukul Sharma , Kartik Rathnakar , Dnyaneshwar Nagorao Pawar , Venkateswarlu Tella , Kiran Nenmeli Srinivasan , Rajesh Khandelwal , Alok Sharma
IPC: G06F3/06
CPC classification number: G06F3/0641 , G06F3/0605 , G06F3/0608 , G06F3/0659 , G06F3/0665 , G06F3/067 , G06F3/0679
Abstract: One or more techniques and/or computing devices are provided for inline deduplication. For example, a checksum hash table and/or a block number hash table may be maintained within memory (e.g., a storage controller may maintain the hash tables in-core). The checksum hash table may be utilized for inline deduplication to identify potential donor blocks that may comprise the same data as an incoming storage operation. Data within an in-core buffer cache is eligible as potential donor blocks so that inline deduplication may be performed using data from the in-core buffer cache, which may mitigate disk access to underlying storage for which the in-core buffer cache is used for caching. The block number hash table may be used for updating or removing entries from the hash tables, such as for blocks that are no longer eligible as potential donor blocks (e.g., deleted blocks, blocks evicted from the in-core buffer cache, etc.).
-
公开(公告)号:US20240061603A1
公开(公告)日:2024-02-22
申请号:US18497925
申请日:2023-10-30
Applicant: NetApp, Inc.
Inventor: Kevin Daniel Varghese , Ananthan Subramanian , Parag Sarfare , Sandeep Yadav , Suhas Urkude , Rajesh Khandelwal
IPC: G06F3/06
CPC classification number: G06F3/0644 , G06F3/064 , G06F3/067 , G06F3/0613 , G06F3/0623 , G06F3/0659
Abstract: Methods and systems for co-locating journaling and data storage are provided. Separate journal and volume partitions may be maintained within each logical storage unit (e.g., Logical Unit Number (LUN)) of a distributed storage system. Journaling of metadata associated with write requests received from one or more clients may be distributed by identifying a destination logical storage unit to which data associated with a given write request is to be stored and causing the data and metadata to be persisted to disk by journaling the metadata and the data to respective portions of an active log within the journal partition of the destination logical storage unit. By using the same logical storage unit for both journaling of write requests and writing the data associated with such write requests, the bottleneck due to there being only a single device or storage unit handling all metadata for all write requests can be avoided.
-
公开(公告)号:US11010078B2
公开(公告)日:2021-05-18
申请号:US16774127
申请日:2020-01-28
Applicant: NetApp Inc.
Inventor: Mukul Sharma , Kartik Rathnakar , Dnyaneshwar Nagorao Pawar , Venkateswarlu Telia , Kiran Nenmeli Srinivasan , Rajesh Khandelwal , Alok Sharma
IPC: G06F3/06
Abstract: One or more techniques and/or computing devices are provided for inline deduplication. For example, a checksum hash table and/or a block number hash table may be maintained within memory (e.g., a storage controller may maintain the hash tables in-core). The checksum hash table may be utilized for inline deduplication to identify potential donor blocks that may comprise the same data as an incoming storage operation. Data within an in-core buffer cache is eligible as potential donor blocks so that inline deduplication may be performed using data from the in-core buffer cache, which may mitigate disk access to underlying storage for which the in-core buffer cache is used for caching. The block number hash table may be used for updating or removing entries from the hash tables, such as for blocks that are no longer eligible as potential donor blocks (e.g., deleted blocks, blocks evicted from the in-core buffer cache, etc.).
-
公开(公告)号:US20210019053A1
公开(公告)日:2021-01-21
申请号:US17064423
申请日:2020-10-06
Applicant: NETAPP, INC.
Inventor: Jayalakshmi Pattabiraman , Nikhil Mattankot , Deekshith Belchapada , Blake H. Lewis , Subramaniam Periyagaram , Satya Suresh Chouta Naga Veera , Rohit Singh , Rajesh Khandelwal , James Robert Morefield
Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.
-
公开(公告)号:US20190220195A1
公开(公告)日:2019-07-18
申请号:US16359088
申请日:2019-03-20
Applicant: NETAPP, INC.
Inventor: Jayalakshmi Pattabiraman , Nikhil Mattankot , Deekshith Belchapada , Blake H. Lewis , Subramaniam Periyagaram , Satya Suresh Chouta Naga Veera , Rohit Singh , Rajesh Khandelwal , James Robert Morefield
CPC classification number: G06F3/064 , G06F3/0613 , G06F3/0616 , G06F3/0683 , G06F7/06 , G06F12/02 , G06F12/023 , G06F2212/1016
Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.
-
-
-
-
-
-
-
-
-