Systems and Methods for Establishing Consensus in Distributed Communications

Patent metadata

Field	Value
Publication number	US-2023188597-A1
Application number	US-202017924906-A
Country	US
Kind code	A1
Filing date	May 12, 2020
Priority date	May 12, 2020
Publication date	Jun 15, 2023
Grant date	—

Abstract

Described in detail herein is a system for determining the validity of a transaction in a distributed network environment. The system includes a plurality of peer servers. The system elects a set of peer leaders from the plurality of peer servers. The set of peer leaders broadcast a first set of indices associated with a first subset of transactions, received from the plurality of peer servers, to one or more of the plurality of peer servers. The set of elected peer leaders execute a first instance of a binary agreement protocol based at least in part on a second subset of indices associated with a second subset of the transactions. The set of elected peer leaders output a consensus vector comprising one or more of the transactions.

First claim

1 . A system for determining the validity of a transaction in a distributed network environment, the system comprising:
a plurality of peer servers, wherein a first peer server of the plurality of peer servers comprises:
one or more processors and a memory storing computer-executable instructions, wherein the one or more processors execute the computer-executable instructions, to cause the one or more processors to:
elect at least one peer leader from the plurality of peer servers;
broadcast a first set of indices associated with a first subset of transactions, received from the plurality of peer servers, to one or more of the plurality of peer servers;
execute a first instance of a binary agreement protocol based at least in part on a second subset of indices associated with a second subset of the transactions; and
output a consensus vector comprising one or more of the transactions.

2 . The system of claim 1 , wherein the one or more of the plurality of peer servers are elected to be peer leaders.

3 . The system of claim 2 , wherein a number of the plurality of peer servers that are elected to be the peer leaders is based at least in part on a number of the plurality of peer servers that are assumed to be untrustworthy or faulty.

4 . The system of claim 2 , wherein the one or more of the plurality of peer servers elected to be the peer leaders is a first subset of the plurality of peer servers.

5 . The system of claim 4 , wherein the one or more processors are further configured to:
generate a set of indices, wherein the set of indices corresponds to the first subset of the plurality of peer servers from which the one or more processors received the first subset of transactions.

6 . The system of claim 1 , wherein the one or more processors, are further configured to:
receive the second subset of the transactions from a second subset of the plurality of peer servers.

7 . The system of claim 6 , wherein the one or more processors are further configured to:
input a first value into the first instance of the binary agreement protocol based at least in part on the second subset of indices.

8 . The system of claim 7 , wherein the first input value is a binary number.

9 . The system of claim 7 , wherein the one or more processors are further configured to:
determine at least one second instance of the binary agreement protocol that has output the first value.

10 . The system of claim 9 , wherein the one or more processors are further configured to:
output the consensus vector based at least in part on the determination that the at least one second instance of the binary agreement protocol has output the first value.

11 . A method for determining the validity of a transaction in a distributed network environment, the method comprising:
electing at least one peer leader from a plurality of peer servers; broadcasting a first set of indices associated with a first subset of transactions, received from the plurality of peer servers, to one or more of the plurality of peer servers; executing a first instance of a binary agreement protocol based at least in part on a second subset of indices associated with a second subset of the transactions; and outputting a consensus vector comprising one or more of the transactions.

12 . The method of claim 11 , wherein the one or more of the plurality of peer servers are elected to be peer leaders.

13 . The method of claim 12 , wherein a number of the plurality of peer servers that are elected to be the peer leaders is based at least in part on a number of the plurality of peer servers
that are assumed to be untrustworthy or faulty.

14 . The method of claim 12 , wherein the one or more of the plurality of peer servers elected to be the peer leaders is a first subset of the plurality of peer servers.

15 . The method of claim 14 , further comprising:
generating a set of indices, wherein the set of indices corresponds to the first subset of the plurality of peer servers from which the one or more processors received the first subset of transactions.

16 . The method of claim 11 , wherein the method further comprises:
receiving the second subset of the transactions from a second subset of the plurality of peer servers.

17 . The method of claim 16 , wherein the further comprises:
inputting a first value into the first instance of the binary agreement protocol based at least in part on the second subset of indices.

18 . The method of claim 17 , wherein the first input value is a binary number.

19 . The method of claim 17 , wherein the method further comprises:
determining at least one second instance of the binary agreement protocol that has output the first value.

20 . A non-transitory computer-readable medium storing computer-executable instructions stored therein, which when executed by at least one processor, cause the at least one processor to perform the operations of:
electing at least one peer leader from a plurality of peer servers; broadcasting a first set of indices associated with a first subset of transactions, received from the plurality of peer servers, to one or more of the plurality of peer servers; executing a first instance of a binary agreement protocol based at least in part on a second subset of indices associated with a second subset of the transactions; and outputting a consensus vector comprising one or more of the transactions.

Assignees

• Beijing Wodong Tianjun Information Technology Co Ltd
• New Jersey Inst Technology
• Inst Software Cas

Inventors

• Zhai Xinlei
• Tang Qiang
• Lu Zhenliang
• Xu Jing
• Zhang Zhenfeng
• Guo Bingyong

Classifications

• G06F11/182

  based on mutual exchange of the output between redundant processing components · CPC title

• G06Q30/06

  Buying, selling or leasing transactions · CPC title

• G06Q40/02

  Banking, e.g. interest calculation or account maintenance (credit or loans G06Q40/03) · CPC title

• G06Q40/04

  Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange · CPC title

• G06Q2220/00

  Business processing using cryptography · CPC title