[发明专利]用于分布式无线网络的快速账本共识系统和方法

权利要求书

1.一种在计算设备处执行的方法，其特征在于，所述计算设备是使用无线网络实现的分布式数据库系统成员，所述方法包括：

在所述计算设备处存储链图的成员版本，其中，所述链图包括由所述计算设备创建的事件和通过所述无线网络从作为所述分布式数据库系统成员的其它计算设备接收的事件；

确定所述计算设备是否是投票委员会成员，其中，所述投票委员会仅包括作为所述分布式数据库系统成员的计算设备子集；

当所述计算设备是投票委员会成员时，使用所述无线网络与所述投票委员会的其它成员一起参与分布式共识算法以定义所述链图中的事件的顺序，并将所述顺序作为新事件存储在所述链图的所述成员版本中。

2.根据权利要求1所述的方法，其特征在于，所述投票委员会的成员资格在所述计算设备是所述分布式数据库系统的成员的时间段内变化，所述确定所述计算设备是否是投票委员会成员在所述时间段内多次执行。

3.根据权利要求1或2所述的方法，其特征在于，包括：使用闲谈协议与其它计算设备交换事件。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述分布式共识算法包括拜占庭协议。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述确定所述计算设备是否是投票委员会成员包括：

确定与所述计算设备关联的成员ID是否匹配预定标准，如果匹配，则确定所述计算设备是所述投票委员会成员。

6.根据权利要求5所述的方法，其特征在于，所述确定与所述计算设备关联的成员ID是否匹配预定标准包括：确定所述成员ID内的位序列是否匹配预定位序列。

7.根据权利要求5或6所述的方法，其特征在于，包括：通过循环移位所述成员ID的位以固定时间间隔来更新所述成员ID。

8.根据权利要求1至4中任一项所述的方法，其特征在于，所述确定所述计算设备是否是投票委员会成员包括：确定所述计算设备是否已从作为所述投票委员会现有成员的计算设备接收到投票委员会令牌。

9.根据权利要求5或8所述的方法，其特征在于，包括：从所述其它计算设备中指定替换计算设备，以替换所述计算设备作为所述投票委员会成员。

10.根据权利要求9所述的方法，其特征在于，所述指定替换计算设备包括：

随机选择作为所述分布式数据库系统成员的所述其它计算设备中的一个作为所述替换计算设备；

将所述投票委员会令牌发送给所述替换计算设备；

从所述替换计算设备接收确认；

在认证所述确认后，向作为所述投票委员会成员的任一其它计算设备通知所述替换计算设备指定为所述投票委员会成员。

11.一种计算设备，其特征在于，用于作为使用无线网络实现的分布式数据库系统的成员，所述计算设备包括：

处理器系统；

无线收发器，连接到所述处理器系统，用于使用无线网络与其它计算设备交换信号；

非瞬时性存储器，连接到所述处理器系统，并存储配置所述处理器系统进行以下操作的指令：

在所述计算设备处存储链图的成员版本，其中，所述链图包括由所述计算设备创建的事件和通过所述无线网络从作为所述分布式数据库系统成员的其它计算设备接收的事件；

确定所述计算设备是否是投票委员会成员，其中，所述投票委员会仅包括作为所述分布式数据库系统成员的计算设备子集；当所述计算设备是投票委员会成员时，使用所述无线网络与所述投票委员会的其它成员一起参与分布式共识算法以定义所述链图中的事件的顺序，并将所述顺序作为新事件存储在所述链图的所述成员版本中。