本文详细描述了用于确定分布式网络环境中的事务的有效性的系统。该系统包括多个对等体服务器。该系统向多个对等体服务器广播第一事务。该系统还从多个对等体服务器中选举至少一个对等体领导。该系统还向多个对等体服务器中的一个或多于一个对等体服务器广播与从多个对等体服务器接收到的事务的第一子集相关联的第一索引集。该系统还至少部分地基于与事务的第二子集相关联的第二索引子集来执行二进制一致性协议的第一实例。该系统还输出包括事务中的一个或多于一个事务的共识向量。事务中的一个或多于一个事务的共识向量。事务中的一个或多于一个事务的共识向量。
【技术实现步骤摘要】
【国外来华专利技术】在分布式网络环境中经由共识验证事务的通信系统和方法
技术介绍
[0001]拜占庭容错协议(byzantine fault tolerant protocol)通常可以是指使得分布式网络中的不可信计算装置集合能够关于该分布式网络中的一个或多于一个服务器已接收到的一个或多于一个事务(transaction)达成共识的协议集。分布式网络可以在对等网络中管理或由私人实体管理。
技术实现思路
[0002]本专利技术的示例性实施例涉及描述一种高效、可扩展且快速的异步BFT协议，该异步BFT协议针对各事务具有至多O(N)的计算复杂度，由此使得更多对等体(peer)能够加入包括不断增长数量的对等体的WAN。由于异步BFT协议的计算复杂度为O(N)(其小于O(N2))，因此该协议比大多数传统异步BFT协议高效得多地进行扩展。
[0003]本文详细描述了一种用于确定分布式网络环境中的事务的有效性的系统。根据本专利技术的实施例，所述系统可以包括多个对等体服务器，其中所述多个对等体服务器中的第一对等体服务器包括一个或多于一个处理器和用于存储计算机可执行指令的存储器。当所述一个或多于一个处理器执行所述计算机可执行指令时，所述系统可以向多个对等体服务器广播第一事务。所述系统还可以从所述多个对等体服务器中选举至少一个对等体领导。所述系统还可以向所述多个对等体服务器中的一个或多于一个对等体服务器广播与从所述多个对等体服务器接收到的事务的第一子集相关联的第一索引集。所述系统还可以至少部分地基于与所述事务的第二子集的相关联的第二索引子集来执行二进制一致性协议的第一实例。所述系统还可以输出包括所述事务中的一个或多于一个事务的共识向量。
[0004]根据实施例，所述多个对等体服务器可以被选举为对等体领导。被选举为所述对等体领导的对等体服务器可以至少部分地基于被假设为不可信或具有故障的多个对等体服务器的数量。在一些实施例中，被选举为所述对等体领导的多个对等体服务器是所述多个对等体服务器的第一子集。
[0005]所述一个或多于一个处理器可以生成索引集，其中所述索引集与所述一个或多于一个处理器接收到的事务的第一子集所来自的多个对等体服务器的第一子集相对应。所述一个或多于一个处理器还可以被配置为从所述多个对等体服务器的第二子集接收所述事务的第二子集。所述一个或多于一个处理器还可以被配置为至少部分地基于所述第二索引子集将第一值输入到所述二进制一致性协议的所述第一实例中。
[0006]在一些实施例中，所输入的第一值可以是二进制数。所述一个或多于一个处理器还可以被配置为至少部分地基于确定为所述二进制一致性协议的所述至少一个第二实例输出了所述第一值，来输出所述共识向量。
[0007]根据本专利技术的实施例，本文描述了一种用于确定分布式网络环境中的事务的有效性的方法。所述方法可以包括：向多个对等体广播事务。所述方法还可以包括：从多个对等体服务器中选举至少一个对等体领导。所述方法还可以包括：向所述多个对等体服务器中的一个或多于一个对等体服务器广播与从所述多个对等体服务器接收到的事务的第一子
集相关联的第一索引集。所述方法还可以包括：至少部分地基于与所述事务的第二子集的相关联的第二索引子集来执行二进制一致性协议的第一实例。所述方法还可以包括：输出包括所述事务中的一个或多于一个事务的共识向量。
[0008]所述多个对等体服务器中的一个或多于一个对等体服务器可以被选举为对等体领导。可以被选举为所述对等体领导的多个对等体服务器的数量至少部分地基于被假设为不可信或具有故障的多个对等体服务器的数量。所述多个对等体服务器中被选举为所述对等体领导的一个或多于一个对等体服务器可以是所述多个对等体服务器的第一子集。
[0009]所述方法还可以包括：生成索引集，其中所述索引集与所述一个或多于一个处理器接收到的事务的第一子集所来自的多个对等体服务器的第一子集相对应。所述方法还可以包括：从所述多个对等体服务器的第二子集接收所述事务的第二子集。所述方法还可以包括：至少部分地基于所述第二索引子集将第一值输入到所述二进制一致性协议的所述第一实例中。
[0010]所输入的第一值可以是二进制数。并且所述方法还可以包括：确定所述二进制一致性协议的已输出所述第一值的至少一个第二实例。
[0011]根据本专利技术的实施例，本文公开了一种非暂时性计算机可读介质，其存储有计算机可执行指令，所述计算机可执行指令使得所述至少一个处理器确定分布式网络环境中的事务的有效性。所述至少一个处理器可以执行所述计算机可执行指令，从而使得所述至少一个处理器进行向多个对等体广播事务的操作。所述至少一个处理器可以执行所述计算机可执行指令，从而使得所述至少一个处理器进行从多个对等体服务器中选举至少一个对等体领导的操作。所述计算机可执行指令还可以使得所述至少一个处理器进行向所述多个对等体服务器中的一个或多于一个对等体服务器广播与从所述多个对等体服务器接收到的事务的第一子集相关联的第一索引集的操作。所述计算机可执行指令还可以使得所述至少一个处理器进行至少部分地基于与所述事务的第二子集的相关联的第二索引子集来执行二进制一致性协议的第一实例的操作。所述计算机可执行指令还可以使得所述至少一个处理器进行输出包括所述事务中的一个或多于一个事务的共识向量的操作。
[0012]设想了实施例的任意组合和/或排列。通过以下结合附图考虑的详细说明，其他目的和特征将变得清楚。然而，应当理解，附图仅被设计为例示，而不是作为对本专利技术的限制的定义。
附图说明
[0013]例示性实施例在附图中通过示例示出，并且不应被认为是对本专利技术的限制。并入本说明书中并构成本说明书的一部分的附图示出本专利技术的一个或多于一个实施例，并且这些附图连同说明书一起帮助解释本专利技术。在附图中：
[0014]图1示出根据示例性实施例的示例性网络环境；
[0015]图2描绘根据示例性实施例的共识协议的示例性过程；
[0016]图3是描绘根据示例性实施例的共识协议过程的示例性流程图；
[0017]图4是描绘根据示例性实施例的与共识协议相关联的广播过程的示例性流程图；
[0018]图5是描绘根据示例性实施例的与共识协议相关联的委员会选举过程(committee election process)的示例性流程图；
[0019]图6是描绘根据示例性实施例的与共识协议相关联的索引广播过程(index broadcast process)的示例性流程图；
[0020]图7是描绘根据示例性实施例的与共识协议相关联的二进制一致性过程的示例性流程图；
[0021]图8是描绘根据示例性实施例的将对等体输入的事务的共识向量输出到与共识协议相关联的网络的过程的示例性流程图；
[0022]图9示出根据示例性实施例的示例性计算装置的框图；
[0023]图10是描绘根据示例性实施例的与共识协议相关联的性能度量的曲线图；以及
[0024]图11是描绘根据示例性实施例的与共识协议相关联的性能度量的曲线图。
...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种用于确定分布式网络环境中的事务的有效性的系统，所述系统包括：多个对等体服务器，其中多个服务器中的第一服务器包括：一个或多于一个处理器和用于存储计算机可执行指令的存储器，其中所述一个或多于一个处理器执行所述计算机可执行指令，以使得所述一个或多于一个处理器：向所述多个对等体服务器广播第一事务；从所述多个对等体服务器中选举至少一个对等体领导；向所述多个对等体服务器中的一个或多于一个对等体服务器广播与从所述多个对等体服务器接收到的事务的第一子集相关联的第一索引集；至少部分地基于与所述事务的第二子集的相关联的第二索引子集来执行二进制一致性协议的第一实例；以及输出包括所述事务中的一个或多于一个事务的共识向量。2.根据权利要求1所述的系统，其中，所述多个对等体服务器中的一个或多于一个对等体服务器被选举为对等体领导。3.根据权利要求2所述的系统，其中，被选举为所述对等体领导的多个对等体服务器的数量至少部分地基于被假设为不可信或具有故障的多个对等体服务器的数量。4.根据权利要求2所述的系统，其中，所述多个对等体服务器中被选举为所述对等体领导的一个或多于一个对等体服务器是所述多个对等体服务器的第一子集。5.根据权利要求4所述的系统，其中，所述一个或多于一个处理器还被配置为：生成索引集，其中所述索引集与所述一个或多于一个处理器接收到的事务的第一子集所来自的多个对等体服务器的第一子集相对应。6.根据权利要求1所述的系统，其中，所述一个或多于一个处理器还被配置为：从所述多个对等体服务器的第二子集接收所述事务的第二子集。7.根据权利要求6所述的系统，其中，所述一个或多于一个处理器还被配置为：至少部分地基于所述第二索引子集将第一值输入到所述二进制一致性协议的所述第一实例中。8.根据权利要求7所述的系统，其中，所输入的第一值是二进制数。9.根据权利要求7所述的系统，其中，所述一个或多于一个处理器还被配置为：确定所述二进制一致性协议的已输出所述第一值的至少一个第二实例。10.根据权利要求9所述的系统，其中，所述一个或多于一个处理器还被配置为：至少部分地基于确定为所述二进制一致性协议的所述至少一个第二实例输出了所述第一值，来输出所述共识向量。11.一种用于确定分布式网...
【专利技术属性】
技术研发人员：翟欣磊，唐强，卢振亮，徐静，张振峰，郭兵勇，
申请(专利权)人：新泽西理工学院中国科学院软件研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。