US 11,973,744 B2
Systems and methods for establishing consensus in distributed communications
Xinlei Zhai, Beijing (CN); Qiang Tang, Cliffside Park, NJ (US); Zhenliang Lu, Kearny, NJ (US); Jing Xu, Beijing (CN); Zhenfeng Zhang, Beijing (CN); and Bingyong Guo, Beijing (CN)
Assigned to New Jersey Institute of Technology, Newark, NJ (US); Beijing Wodong Tianjun Information Technology Co., Ltd., Beijing (CN); and Institute of Software, Chinese Academy of Sciences, Beijing (CN)
Appl. No. 17/924,906
Filed by Beijing Wodong Tianjun Information Technology Co., Ltd., Beijing (CN); New Jersey Institute of Technology, Newark, NJ (US); and Institute of Software, Chinese Academy of Sciences, Beijing (CN)
PCT Filed May 12, 2020, PCT No. PCT/CN2020/089873
§ 371(c)(1), (2) Date Nov. 11, 2022,
PCT Pub. No. WO2021/226846, PCT Pub. Date Nov. 18, 2021.
Prior Publication US 2023/0188597 A1, Jun. 15, 2023
Int. Cl. H04L 9/40 (2022.01); G06Q 20/40 (2012.01); H04L 67/104 (2022.01)
CPC H04L 63/0435 (2013.01) [G06Q 20/401 (2013.01); G06Q 20/4016 (2013.01); H04L 67/1051 (2013.01)] 20 Claims
OG exemplary drawing
 
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 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 based on an election protocol executing on the plurality of peer servers, wherein each peer server outputs a k-sized committee set comprising a subset of the peer servers such that at least one node is a correct node and wherein, based on a threshold number of correct peers executing the election protocol, the election protocol establishes that transactions transmitted by the correct peers will arrive at an intended destination and operation of the election protocol terminates;
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.