US 11,693,881 B2 · Free world replication protocol for key-value store

Abstract

The “free world replication protocol” makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the “free world” outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.

Claims20

Dependent claims

A computer-implemented method by a first node associated with a distributed key-value store, the method comprising:

receiving, at the first node associated with the distributed key-value store, a first message from a write client device requesting writing of a first transaction to the distributed key-value store, the first message comprising a sequence identifier associated with the first transaction;
transmitting, by the first node, to a plurality of nodes associated with the distributed key-value store, a second message comprising the sequence identifier associated with the first transaction;
receiving, by the first node, one or more replies indicating receipt of the first message comprising the sequence identifier by one or more nodes of the plurality of nodes;
and
writing the first transaction to the distributed key-value store based at least in part on receiving the one or more replies.

2 more elements

A system, comprising:

one or more processors;
and
a non-transitory machine-readable storage medium coupled to the one or more processors, the non-transitory machine-readable storage medium including instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
receiving, at a first node associated with a distributed key-value store, a first message from a write client device requesting writing of a first transaction to the distributed key-value store, the first message comprising a sequence identifier associated with the first transaction;
transmitting, by the first node, to a plurality of nodes associated with the distributed key-value store, a second message comprising the sequence identifier associated with the first transaction;
receiving, by the first node, one or more replies indicating receipt of the first message comprising the sequence identifier by one or more nodes of the plurality of nodes;
and
writing the first transaction to the distributed key-value store based at least in part on receiving the one or more replies.

5 more elements

A non-transitory machine-readable storage medium comprising processor executable instructions that, when executed by a processor of a machine, cause the machine to perform operations comprising:

receiving, at a first node associated with a distributed key-value store, a first message from a write client device requesting writing of a first transaction to the distributed key-value store, the first message comprising a sequence identifier associated with the first transaction;
transmitting, by the first node, to a plurality of nodes associated with the distributed key-value store, a second message comprising the sequence identifier associated with the first transaction;
receiving, by the first node, one or more replies indicating receipt of the first message comprising the sequence identifier by one or more nodes of the plurality of nodes;
and
writing the first transaction to the distributed key-value store based at least in part on receiving the one or more replies.

2 more elements

Dependencies are inferred from the claim text.

Free world replication protocol for key-value store

Life of this patent

Free world replication protocol for key-value store

Life of this patent

Abstract

Claims20