公开(公告)号：US10983955B2

公开(公告)日：2021-04-20

申请号：US16904346

申请日：2020-06-17

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Sagi Manole ,  Boaz Harrosh

IPC: G06F16/13 ,  G06F16/178 ,  G06F16/27 ,  G06F16/22 ,  G06F16/901 ,  G06F3/06

Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).

公开(公告)号：US10254990B2

公开(公告)日：2019-04-09

申请号：US15154605

申请日：2016-05-13

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Yigal Korman ,  Boaz Harrosh

IPC: G06F3/06 ,  G06F12/02 ,  G06F12/06 ,  G06F12/14 ,  G06F12/0866 ,  G06F12/1009

Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.

公开(公告)号：US10003645B2

公开(公告)日：2018-06-19

申请号：US14969010

申请日：2015-12-15

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Yigal Korman ,  Sagi Manole ,  Boaz Harrosh

IPC: G06F15/173 ,  H04L29/08 ,  H04L12/24 ,  G06F17/30

CPC classification number: H04L67/1095 ,  G06F16/00 ,  H04L41/084 ,  H04L41/20

Abstract: Logical mirroring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.

公开(公告)号：US09936017B2

公开(公告)日：2018-04-03

申请号：US14880293

申请日：2015-10-12

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Yigal Korman

IPC: G06F15/16 ,  H04L29/08

CPC classification number: H04L67/1095 ,  H04L67/1097

Abstract: A method and system for logical mirroring between nodes includes maintaining a log of a state modifying operation received at a memory-based file system of an initiator node; writing attributes of the state modifying operation from the memory-based file system to a target node memory, and using the written attributes to process the state modifying operation at the target node according to the order represented by the log, to obtain logical mirroring between the initiator node and the target node.

公开(公告)号：US20200320036A1

公开(公告)日：2020-10-08

申请号：US16904346

申请日：2020-06-17

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Sagi Manole ,  Boaz Harrosh

IPC: G06F16/13 ,  G06F16/178 ,  G06F16/27 ,  G06F16/22 ,  G06F16/901 ,  G06F3/06

Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).

公开(公告)号：US10719479B2

公开(公告)日：2020-07-21

申请号：US15630453

申请日：2017-06-22

Applicant: NETAPP, INC.

Inventor： Amit Golander ,  Sagi Manole ,  Boaz Harrosh

IPC: G06F16/13 ,  G06F16/178 ,  G06F16/27 ,  G06F16/22 ,  G06F16/901 ,  G06F3/06

Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).

公开(公告)号：US20200026694A1

公开(公告)日：2020-01-23

申请号：US16585528

申请日：2019-09-27

Applicant: NetApp Inc.

Inventor： Amit Golander

IPC: G06F16/22 ,  H04L29/08 ,  G06F16/2455 ,  G06F16/185 ,  G06F16/182 ,  H04L12/911

Abstract: A method of negotiating memory record ownership between network nodes, comprising: storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping the memory records; receiving a request from a second network node to access a memory record of the memory records subset; identifying the memory record by using the file system segment; deciding, by a placement algorithm, whether to relocate the memory record, from the memory records subset to a second subset of the plurality of memory records stored in a memory of the second network node; when a relocation is not decided, providing remote access of the memory record via a network to the second network node; and when a relocation is decided, relocating the memory record via the network for management by the second network node.

公开(公告)号：US20200026448A1

公开(公告)日：2020-01-23

申请号：US16585613

申请日：2019-09-27

Applicant: NetApp Inc.

Inventor： Amit Golander ,  Sagi Manole ,  Boaz Harrosh

IPC: G06F3/06 ,  G06F16/23 ,  G06F16/00

Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.

公开(公告)号：US10430397B2

公开(公告)日：2019-10-01

申请号：US16040358

申请日：2018-07-19

Applicant: NETAPP, INC.

Inventor： Amit Golander

IPC: G06F16/22 ,  H04L29/08 ,  H04L12/911 ,  G06F16/182 ,  G06F16/185 ,  G06F16/2455

Abstract: A method of negotiating memory record ownership between network nodes, comprising: storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping the memory records; receiving a request from a second network node to access a memory record of the memory records subset; identifying the memory record by using the file system segment; deciding, by a placement algorithm, whether to relocate the memory record, from the memory records subset to a second subset of the plurality of memory records stored in a memory of the second network node; when a relocation is not decided, providing remote access of the memory record via a network to the second network node; and when a relocation is decided, relocating the memory record via the network for management by the second network node.

公开(公告)号：US10031933B2

公开(公告)日：2018-07-24

申请号：US14635236

申请日：2015-03-02

Applicant: NETAPP, INC.

Inventor： Amit Golander

IPC: G06F17/30 ,  H04L29/08 ,  H04L12/911

Abstract: A method of negotiating memory record ownership between network nodes, comprising: storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping the memory records; receiving a request from a second network node to access a memory record of the memory records subset; identifying the memory record by using the file system segment; deciding, by a placement algorithm, whether to relocate the memory record, from the memory records subset to a second subset of the plurality of memory records stored in a memory of the second network node; when a relocation is not decided, providing remote access of the memory record via a network to the second network node; and when a relocation is decided, relocating the memory record via the network for management by the second network node.