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

说明书

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

技术领域

本公开涉及用于车联网(vehicle-to-everything，V2X)网络中的分布式数据库的系统和方法。

背景技术

车联网(V2X)通信使车辆能够与其它车辆、蜂窝塔、接入点、道路基础设施元件、智能电网元件和行人等周围实体通信。例如，V2X通信可以包括：设备到设备通信，例如车辆到车辆(vehicle-to-vehicle，V2V)、车辆到基础设施(vehicle-to-infrastructure，V2I)、车辆到电网(vehicle-to-grid，V2G)和车辆到行人(vehicle-to-pedestrian，V2P)；以及设备到网络(device-to-network，V2N)通信，例如基于蜂窝网络的C-V2X通信和基于无线局域网(wireless local area network，WLAN)的通信。已经或正在开发不同的协议来支持V2X通信，例如，包括2012年发布的基于WLAN的IEEE 802.11p协议、在第三代合作伙伴计划(3^rdgeneration partnership project，3GPP)版本14和15中定义为长期演进(long-termevolution，LTE)V2X的V2X协议，以及根据版本15开发的V2X协议。

在一些应用中，V2X网络中的实体提供和接收到的信息可能会影响交通控制系统和单独的车辆控制系统的操作，而且保险公司和政府等实体也可能信任这些信息。鉴于V2X网络中交换的信息可能存在安全、财务、法律和监管影响，因此保持信息的完整性至关重要。在这方面，对于可信中央系统或机构管理的中央数据库，V2X通信可以纳入传统的数据完整性保护。

但是，在一些情况下，车辆可能离线或相对于可信的集中式机构访问受限。例如，如果车辆不在蜂窝网络的范围内、蜂窝网络由于网络容量问题或其它原因拒绝接入车辆、蜂窝网络与集中式机构之间发生通信中断、或者集中式机构发生了临时故障或当前由于其它原因不可用，则可能发生这种情况。

因此，需要一种实现车辆等实体的分布式数据库的方法和系统，其中，分布式数据库不依赖于对可信的集中式机构的访问。不依赖可信的集中式机构的分布式数据库系统的一个已知示例是用于比特币(Bitcoin)等加密货币的对等(peer-to-peer)区块链数据结构。然而，这类系统在设计上效率低下，而且受限于每秒只能处理少量事务。

因此，需要一种高效的实现车辆等实体的分布式数据库的方法和系统。

发明内容

根据本公开的第一示例性方面，提供了一种在作为使用无线网络实现的分布式数据库系统成员的计算设备处执行的方法。所述方法包括在所述计算设备处存储链图的成员版本。所述链图包括由所述计算设备创建的事件和通过所述无线网络从作为所述分布式数据库系统成员的其它计算设备接收的事件。所述方法包括确定所述计算设备是否是投票委员会成员，其中，所述投票委员会仅包括作为所述分布式数据库系统成员的计算设备子集。当所述计算设备是投票委员会成员时，使用所述无线网络与所述投票委员会的其它成员一起参与分布式共识算法以定义所述链图中的事件的顺序，并将所述顺序作为新事件存储在所述链图的所述成员版本中。

在一些示例性实施例中，所述投票委员会的成员资格在所述计算设备是所述分布式数据库系统的成员的时间段内变化，所述确定所述计算设备是否是投票委员会成员在所述时间段内多次执行。