[发明专利]共识系统和方法

说明书

提供了共识方法、系统和装置，包括编码在计算机存储介质上的计算机程序。其中一个方法在由多个(N个)节点维护的区块链上实施。其中节点之一充当主节点，而其他(N‑1个)节点充当备节点。该方法包括：检测区块链的当前长度H的改变；基于参数P和节点数N确定主节点，其中参数P与区块链的当前长度H成比例；响应于确定N个节点之一是主节点，作为主节点执行PBFT正常操作协议；以及响应于确定N个节点之一不是主节点，作为备节点之一执行PBFT正常操作协议。

技术领域

本申请总体上涉及用于共识系统和方法的方法和设备，尤其涉及用于改变主节点的共识系统和方法。

背景技术

实用拜占庭容错(PBFT)是一种可以在分布式系统如区块链系统中实现的共识机制。PBFT共识机制使得分布式系统能够在安全性和活跃性方面达成足够的共识，尽管系统的某些节点可能发生故障(例如，由于网络连接不良或以其他方式变得有故障)或向其他对等方传播不正确的信息(例如，恶意行动)。这种机制的目的是通过减轻无功能节点对系统的正确功能的影响以及对由系统中功能节点(例如，无故障节点和诚实节点)达成的共识的影响来抵御灾难性的系统故障。

PBFT共识机制侧重于通过假设存在独立节点故障和由特定并独立的节点传播的操纵消息来提供容忍拜占庭故障(例如，无功能节点)的实用拜占庭状态机复制。例如，在这种PBFT共识机制中，区块链系统中的所有节点按顺序排序，其中一个节点是主节点(也称为领导节点或主控节点)，其他节点称为备节点(也称为追随者节点)。系统内的所有节点彼此通信，并且目标是让所有诚实节点对系统状态达成一致/共识。

例如，为了使PBFT共识机制起作用，假设在给定的漏洞窗口中，区块链系统中的无功能节点的数量不能同时等于或超过系统中总节点数的三分之一。只要至多F个节点同时是无功能节点，该方法就有效地提供活跃性和安全性。换句话说，在一些实现中，PBFT共识机制可以容忍的无功能节点的数量F等于(N-1)/3向下取最接近整数，其中N表示系统中的节点总数。在一些实现中，实现PBFT共识机制的区块链系统可以处理多达F个拜占庭故障，其中总共存在至少3F+1个节点。

PBFT共识机制通常可以包括正常操作协议(也称为三阶段协议)和视图更改协议，其中提供正常操作协议以确保机制的安全性，提供视图更改协议以确保机制的活跃性。正常操作协议按顺序主要包括三个阶段，即预准备阶段、准备阶段和提交(commit)阶段。所有阶段都是消息驱动的，即通过在当前阶段获得足够数量的消息来触发协议中的下一阶段。

在正常操作协议期间，如果当前主节点变为无功能节点，则可以触发视图更改协议以便基于共识选举新的主节点。通过替换当前主节点，可以恢复正常操作协议以执行系统的功能。但是，对于要触发的视图更改协议，当前主节点必须显示出“无功能”行为，例如放弃交易(当PBFT共识机制用于验证区块链交易时)、操纵交易、伪造交易等。当系统尝试将这些行为编译成触发规则组群时，这些行为可能很复杂且容易被忽视。此外，视图更改协议也具有高通信成本。为了通过视图更改实现当前主节点的替换，需要O(N²)大小的通信容量的量，其中N个区块链节点中的每个节点需要发送N个消息(例如，视图更改消息、新视图消息等)至对等区块链节点。此外，可能需要执行多轮视图更改协议以改变当前主节点，这导致系统正常功能的不稳定性和中断。因此，期望提供一种替代解决方案来实现当前主节点改变而无需复杂的配置和通信负担。

发明内容

本文的各种实施例包括但不限于共识系统、方法和非暂态计算机可读介质。

在一些实施例中，计算机实施的共识方法将在由多个(N个)节点维护的区块链上实施，其中节点之一充当主节点而其他(N-1个)节点充当备节点，并且该方法由N个节点之一执行。该方法包括：检测区块链的当前长度H的改变；基于参数P和节点数N确定主节点，其中参数P与区块链的当前长度H成比例；响应于确定N个节点之一是主节点，作为主节点执行实用拜占庭容错(PBFT)正常操作协议；并且响应于确定N个节点之一不是主节点，作为备节点之一执行PBFT正常操作协议。