US 11,722,589 B2
Rapid ledger consensus system and method for distributed wireless networks
Wen Tong, Ottawa (CA); and Sheng Sun, Ottawa (CA)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Wen Tong, Ottawa (CA); and Sheng Sun, Ottawa (CA)
Filed on Apr. 8, 2020, as Appl. No. 16/843,612.
Prior Publication US 2021/0319010 A1, Oct. 14, 2021
Int. Cl. G06F 16/23 (2019.01); H04W 4/40 (2018.01); H04L 29/08 (2006.01); G06F 16/27 (2019.01); G06F 16/901 (2019.01); H04L 69/325 (2022.01); H04L 67/104 (2022.01)
CPC H04L 69/325 (2013.01) [G06F 16/2365 (2019.01); H04L 67/104 (2013.01); H04W 4/40 (2018.02)] 12 Claims
OG exemplary drawing
 
1. A method performed at a computing device that is a member of a distributed database system implemented using a wireless network, comprising:
storing a member version of a chain graph at the computing device, the chain graph including events created by the computing device and events received through the wireless network from other computing devices that are members of the distributed database system;
determining if the computing device is a member of a voting committee that comprises a selected subset of the computing devices that are members of the distributed database system by determining if a bit sequence within a member ID associated with the computing device matches a predetermined bit sequence and if so, then determining that the computing device is a member of the voting committee; and
in response to determining that the computing device is a member of the voting committee, participating in a distributed consensus algorithm with other members of the voting committee using the wireless network to define an order of the events in the chain graph and storing that order as a new event in the member version of the chain graph.