公开(公告)号：US11782885B2

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

申请号：US17452983

申请日：2021-10-29

申请人： VAST DATA LTD.

发明人： Yair Elharrar ,  Hadar Hen-Zion

IPC分类号： G06F7/00 ,  G06F16/185 ,  G06F16/11 ,  G06F16/182

CPC分类号： G06F16/185 ,  G06F16/122 ,  G06F16/1824

摘要： A method for supporting files names in a storage system, the method may include receiving a first protocol request for creating an object having a requested object name that comprises one or more sets of slashes, wherein the first protocol does not use the one or more sets as hierarchy separators; wherein each set of slashes comprises one or more consecutive slashes; determining a role of each set of the one or more sets in a second protocol that uses slashes as hierarchy separators; and generating a path name for accessing the object, when using either one of the first and second protocols, wherein the generating is based on the requested object name and the role of each set.

公开(公告)号：US20230297574A1

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

申请号：US17655556

申请日：2022-03-21

申请人： VAST DATA LTD.

发明人： Eyal Gordon ,  Oren Ashkenazi

IPC分类号： G06F16/2453 ,  G06F16/22

CPC分类号： G06F16/24545 ,  G06F16/24539 ,  G06F16/22

摘要： A method for responding to a query, the method may include (a) receiving, by a storage system compute element, a query that comprises one or more conditions related to a content of at least one data unit (DU); (b) searching, based on the one or more conditions and on a condition fulfillment information (CFI), for one or more irrelevant groups of DUs to be skipped during the responding to the query; wherein the one or more irrelevant groups of DUs belong to multiple stored groups of DUs that are stored in the storage system; wherein an irrelevant group of DU does not comprise, according to the CFI, any DU that fulfills the one or more conditions; and (c) generating a response to the query based on an outcome of the searching.

公开(公告)号：US20220342905A1

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

申请号：US17445190

申请日：2021-08-16

申请人： VAST DATA LTD.

发明人： Ohad Ben-Yehuda ,  Uri Weissbrem ,  Oren Ashkenazi

IPC分类号： G06F16/27 ,  G06F11/14

摘要： A method for snapshot reversion, the method may include initializing a recovery of a storage system, from a failure that stopped a replication of a failed replication snapshot to an other storage system; wherein the other storage system reverted to an older snapshot not stored in the storage system; and reverting to the older snapshot, by the storage system using older snapshot metadata and data received from the storage system; wherein the older snapshot data may include a non-existing indication for a snapshot segment that existed in a snapshot that followed the older snapshot and not exists at the older snapshot, and wherein the data may include one or more older snapshot segments; wherein the reverting to the older snapshot is executed without undoing changes that were made since the older snapshot.

公开(公告)号：US11449261B2

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

申请号：US17180686

申请日：2021-02-19

申请人： VAST DATA LTD.

发明人： Asaf Levy ,  Hillel Costeff ,  Avi Goren ,  Vlad Zdornov

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F11/07

摘要： A method for low-latency data mirroring in a storage system, the method may include receiving, by a compute node of the storage system, a read request for reading a data unit stored at a primary storage block of the storage system; determining, by the compute node and based on primary storage block metadata, whether a content of the primary storage block is consistent; and responding to the determining of whether the content of the primary storage block is consistent. The responding may include (a) when determining that the primary storage block is inconsistent—copying the data unit from the primary storage block to a secondary storage block of the storage system, and updating the primary storage block metadata; and (b) reading the data unit from the primary storage block and sending the data unit to a requesting entity.

公开(公告)号：US20220269426A1

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

申请号：US17304241

申请日：2021-06-16

申请人： Vast Data LTD.

发明人： Alon Horev ,  Ido Yellin ,  Asaf Levi ,  Alex Turin

IPC分类号： G06F3/06 ,  G06F9/50

摘要： A method for resource allocation in a storage system, the method may include determining to reduce a load imposed on a compute core of the storage system, wherein the compute core is responsible for executing (a) one or more background task shards, and (b) at least one non-sharded task for responding to an input/output (I/O) request sent to the storage system; and reducing the load imposed on the compute core by reallocating at least one background task shard of the one or more background task shards to another compute core of the storage system.

公开(公告)号：US20220066989A1

公开(公告)日：2022-03-03

申请号：US17011380

申请日：2020-09-03

申请人： Vast Data Ltd.

发明人： Oded SONIN ,  Avi GOREN ,  Asaf LEVY ,  Renen HALLAK

IPC分类号： G06F16/14 ,  G06F16/903

摘要： A system and method for case insensitive collision detection. A method includes searching a file system for a case sensitive version of a target file name, the file system having a plurality of file name entries and a plurality of hash entries; returning results of the first search when the case sensitive version of the target file name is found; and searching the file system for a case insensitive version of the target file name when the case sensitive version of the target file name is not found, wherein searching the file system for the case insensitive version of the target file name further comprises navigating from hash entries of the file system to file name entries of file system based on pointers of the hash entries and converting a stored file name of each of the file name entries into a case insensitive version.

公开(公告)号：US11227016B2

公开(公告)日：2022-01-18

申请号：US16816905

申请日：2020-03-12

申请人： Vast Data Ltd.

发明人： Avi Goren ,  Oren Ashkenazi ,  Asaf Levy

IPC分类号： G06F16/901 ,  G06F16/23 ,  H04L29/08

摘要： Systems and methods for scalable locking. A method includes adding a first lock entry representing a pending lock to a first tree, the first lock entry indicating a range to be locked; checking at least a portion of at least one second tree to determine whether a conflicting lock exists for the first lock entry among at least one second lock entry based on the range to be locked, wherein each of the first tree and the at least one second tree is a data structure including a plurality of nodes representing at least a plurality of attributes, wherein the plurality of attributes of the at least one second tree includes the at least one second lock entry; committing the pending lock when no conflicting lock exists; and resolving the pending lock based on a resolution of the conflicting lock when a conflicting lock exists.

公开(公告)号：US11150805B2

公开(公告)日：2021-10-19

申请号：US16401691

申请日：2019-05-02

申请人： Vast Data Ltd.

发明人： Yogev Vaknin

IPC分类号： G06F12/00 ,  G06F3/06

摘要： A system and method for using free space to improve erasure code locality. The method includes logically segmenting an erasure coding data set into a stripe based on an erasure coding scheme, wherein the erasure coding data set includes a plurality of chunks, wherein the plurality of chunks includes a plurality of chunks of systematic data and a plurality of chunks of parity data, wherein the stripe includes free user data; and distributing the stripe across a plurality of non-volatile memory nodes based on the erasure coding scheme, wherein the free user data is stored in at least one memory location among the plurality of non-volatile memory nodes, wherein each non-volatile node is a unit of non-volatile memory.

公开(公告)号：US11064051B2

公开(公告)日：2021-07-13

申请号：US16710416

申请日：2019-12-11

申请人： Vast Data Ltd.

发明人： Ido Yellin ,  Alon Horev ,  Yuval Mintz ,  Alex Turin ,  Renen Hallak

IPC分类号： H04L29/06 ,  H04L29/08 ,  H04L12/24

摘要： Systems and methods for leader election. A disclosed method includes sending, by a first compute node of a plurality of compute nodes, a plurality of remote procedure calls (RPCs) to a plurality of storage boxes according to an order, wherein each of the plurality of RPCs causes a leader election algorithm to execute in one of the plurality of storage boxes; and updating a state of the first compute node to “leader” when a result of executing the leader election algorithm for each of the plurality of RPCs indicates that the first compute node is elected as a leader node.

公开(公告)号：US20210182273A1

公开(公告)日：2021-06-17

申请号：US16715490

申请日：2019-12-16

申请人： Vast Data Ltd.

发明人： Vladimir ZDORNOV ,  Asaf LEVY ,  Asaf WEISMAN ,  Avi GOREN ,  Renen HALLAK

IPC分类号： G06F16/23 ,  G06F16/22

摘要： A system and method for determining ancestry in directed acyclic graphs (DAGs). The method includes accessing a first node of a plurality of nodes in a DAG to obtain first change time data and ancestry data, wherein the plurality of nodes includes at least one point of interest, wherein the first change time data indicates a time of a first change to ancestry of the closest point of interest (CPOI); accessing a CPOI of the first node to obtain second change time data, wherein the second change time data indicates a time of a most recent change to ancestry of the CPOI; comparing the first change time data with the second change time data; and determining ancestry of the first node, wherein the ancestry of the first node is determined based on the ancestry data when the first change time data matches the second change time data.