CN116484417A - 区块链系统中的交易提议方法、共识节点和区块链系统 - Google Patents

区块链系统中的交易提议方法、共识节点和区块链系统 Download PDF

Info

Publication number
CN116484417A
CN116484417A CN202310348362.9A CN202310348362A CN116484417A CN 116484417 A CN116484417 A CN 116484417A CN 202310348362 A CN202310348362 A CN 202310348362A CN 116484417 A CN116484417 A CN 116484417A
Authority
CN
China
Prior art keywords
transaction
consensus
node
target
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310348362.9A
Other languages
English (en)
Inventor
荣康
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ant Blockchain Technology Shanghai Co Ltd
Original Assignee
Ant Blockchain Technology Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ant Blockchain Technology Shanghai Co Ltd filed Critical Ant Blockchain Technology Shanghai Co Ltd
Priority to CN202310348362.9A priority Critical patent/CN116484417A/zh
Publication of CN116484417A publication Critical patent/CN116484417A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Accounting & Taxation (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Finance (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请一个或多个实施例提供一种区块链系统中的交易提议方法、共识节点和区块链系统，其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述方法应用于所述区块链系统中具有交易提议权限的任一目标共识节点，包括：计算本地交易池中维护的交易的摘要值；将所述摘要值与预设数值进行算数运算；根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。

Description

区块链系统中的交易提议方法、共识节点和区块链系统
技术领域
本申请一个或多个实施例涉及区块链技术领域，尤其涉及一种区块链系统中的交易提议方法、共识节点和区块链系统。
背景技术
区块链(Blockchain)是分布式数据存储、点对点传输、共识协议、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，使得区块链的应用越来越广泛。
发明内容
本申请一个或多个实施例提供一种异步共识中的交易提议方法、共识节点和区块链系统，包括：
一种区块链系统中交易提议方法；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述方法应用于所述区块链系统中具有交易提议权限的任一目标共识节点，包括：
计算本地交易池中维护的交易的摘要值；
将所述摘要值与预设数值进行算数运算；
根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
一种区块链系统中的共识节点；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述共识节点具有交易提议权限，包括：
摘要值计算单元，计算本地交易池中维护的交易的摘要值；
算数运算单元，将所述摘要值与预设数值进行算数运算；
交易分配单元，根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
一种区块链系统，包括共识节点；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述区块链系统中具有交易提议权限的任一目标共识节点：
计算本地交易池中维护的交易的摘要值；
将所述摘要值与预设数值进行算数运算；
根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
在上述实施例中，区块链系统中的目标共识节点可以计算其本地交易池中维护的交易的摘要值，并将该摘要值与预设数值进行算数运算，从而可以将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果，确定是否将该交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合。
采用上述方式，对于区块链系统中具有交易提议权限的任意一个共识节点而言，该共识节点不再需要从其本地交易池中随机地选取出若干交易进行提议，而是可以针对其本地交易池中维护的任意一笔交易，判断是否将这笔交易添加至由该共识节点针对待共识的区块提议的交易集合。这样，在结果上等价于从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点，由该共识节点将这笔交易作为该共识节点针对待共识的区块提议的待共识的交易，就可以避免这多个共识节点都从各自的本地交易池中选取出了这笔交易，并针对待共识的区块提议这笔交易，由此可以降低不同的共识节点提议相同的交易的概率，从而可以降低共识过程中的交易重复率，减少共识过程中的资源浪费，并且可以避免共识完成后的区块中包含重复的交易，解决同一笔交易被多次执行的问题。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本申请一示例性实施例示出的一种区块链系统的示意图；
图2是本申请一示例性实施例示出的一种PBFT协议中的常规阶段的示意图；
图3是本申请一示例性实施例示出的一种HoneyBadgerBFT协议的示意图；
图4是本申请一示例性实施例示出的一种异步共识中的交易提议方法的流程图；
图5是本申请一示例性实施例示出的一种设备的结构示意图；
图6是本申请一示例性实施例示出的一种区块链系统中的共识节点的架构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
区块链一般被划分为三种类型：公有链(Public Blockchain)、私有链(PrivateBlockchain)和联盟链(Consortium Blockchain)。此外，还可以有上述多种类型的结合，比如私有链与联盟链的结合、联盟链与公有链的结合等。
在上述三种类型的区块链中，去中心化程度最高的是公有链。加入公有链的参与方(也可以称为区块链中的节点)可以读取链上的数据记录、参与交易、竞争新区块的记账权等。而且，各节点可自由加入或退出网络，并进行相关操作。
私有链则相反，网络的写入权限由某个组织或机构控制，数据读取权限受组织规定。也即，私有链可以视为一个弱中心化系统，其对节点具有严格限制且节点数量较少。这种类型的区块链更适合于特定机构内部使用。
联盟链则介于公有链以及私有链之间，可以实现“部分去中心化”。联盟链中的各节点通常有与之对应的实体机构或组织；节点通过授权加入网络并组成利益相关联盟，共同维护区块链的运行。
请参考图1，图1是本申请一示例性实施例示出的一种区块链系统的示意图。
如图1所示，区块链系统可以维护一个或多个区块链(例如：公有区块链、私有区块链、联盟区块链等)，并且可以包含用于承载上述一个或多个区块链的多个区块链节点；例如，如图1中示出的区块链节点1、区块链节点2、区块链节点3、区块链节点4、区块链节点i等可以共同承载一个或多个区块链。各个区块链系统所包含的区块链之间，以及各个区块链系统之间，还可以进行跨链的数据访问。
区块链节点是逻辑上的通信实体；不同类型的多个区块链节点可以运行在同一个物理服务器上，也可以运行在不同的物理服务器上。在示出的一种实施方式中，区块链节点可以是物理设备，也可以是在服务器或服务器集群中实现的虚拟设备；例如，区块链节点可以是服务器集群中的一台物理主机，也可以是基于虚拟化技术对服务器或服务器集群搭载的硬件资源进行虚拟化后，创建的虚拟机。每个区块链节点之间，可以通过各种类型的通信方法(例如：TCP/IP等)耦接在一起形成网络，来承载一个或多个区块链。
基于区块链的基本特性，区块链通常是由若干个区块构成。在这些区块中分别记录有与该区块的创建时刻对应的时间戳，所有的区块严格按照区块中记录的时间戳，构成一条在时间上有序的数据链条。
对于区块链外所产生的数据而言，可以将这些数据构造成区块链所支持的标准的交易(transaction)格式，然后发布至区块链，由区块链系统中参与共识的节点对这笔交易进行共识，并在共识完成后执行这笔交易，从而可以将这笔交易及执行结果在区块链中进行持久化存证。
在区块链系统中，不同的参与方通过所部署的节点可以建立一个分布式的区块链网络。其中，利用链式区块结构所构造的去中心化(或称为多中心化)的分布式账本，存储在分布式的区块链网络中的每个节点(或大多节点，如共识节点)上。这类区块链系统需要解决去中心化(或多中心化)的多个节点上各自的账本数据的一致性和正确性的问题。区块链系统中的每个节点上都运行着区块链程序，在一定容错需求的设计下，通过共识(consensus)协议保证所有忠诚节点具有相同的交易，从而保证所有忠诚节点对相同的交易的执行结果一致，并将交易及执行结果打包生成区块。
当前主流的共识协议包括：工作量证明(Proof of Work，POW)、股权证明(Proofof Stake，POS)、委任权益证明(Delegated Proof of Stake，DPOS)、实用拜占庭容错(Practical Byzantine Fault Tolerance，PBFT)、蜜獾拜占庭容错(HoneyBadgerBFT)等算法。这些共识协议通常可以分为异步共识协议和非异步共识协议两类。例如，PBFT算法属于一种半同步(partial synchronous)协议，而HoneyBadgerBFT算法则属于一种异步(asynchronous)协议。
以PBFT算法为例，该算法是Miguel Castro(卡斯特罗)和Barbara Liskov(利斯科夫)在1999年提出来的，解决了原始的拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际的系统应用中变得可行。该论文发表在1999年的操作系统设计与实现国际会议上(OSDI99)。PBFT算法中，所有的副本(Replica)在一个被称为视图(View)的轮换过程(succession of configuration)中运行。在某个视图中，一个副本作为主节点(Primary)，其他的副本作为备份节点(Backups)。视图是连续编号的整数。主节点由公式p＝v mod|R|计算得到，这里v是视图编号，p是副本编号，|R|是副本集合的个数。该算法中假设，当最多存在f个副本(即节点)失效时，如果存在总数为至少3f+1个副本，就能保证在异步系统中提供安全性和活性。为了能够确保所有副本的数据一致性要求和容错要求而需要的一定数量副本的集合，一般是分布式系统中的大多数节点构成的集合，构成大多数(Quorum)。例如，在总节点数n为3f+1(n＝3f+2或n＝3f的情况一般不会对容错效果带来提升)的情况下，Quorum为2f+1。这样，对于包含四个节点的分布式系统，任意三个节点可以构成一个Quorum。
PBFT协议包括Normal Case Phase和View Change Phase两个过程，图2为NormalCase Phase(常规阶段)过程的流程图。Normal Case Phase中主要包括PRE-PREPARE(预准备)、PREPARE(准备)和COMMIT(提交)三个阶段，其中3号节点例如可以表示宕机的节点(图2中以×表示)。当主节点失效的时候就需要启动视图更换(view change)过程，从而在系统存在故障时进行状态调整，更换新的主节点。如果主节点掉线或者作恶而不广播客户端的请求等，客户端可以设置超时机制。如果超时的话，客户端可以向所有副本节点广播请求消息。副本节点检测出主节点作恶或者下线后，也可以发起View Change Phase，以更换主节点(经常简称为“换主”)。此外，也可能由于主节点发起错误的提议导致PRE-PREPARE、PREPARE和COMMIT三阶段共识过程失败，或者，PREPARE、COMMIT阶段可能达不成Quorum数量(如3f+1个节点中的2f+1个，也称为法定数量)的一致，也都无法完成共识。这些情况下也可能发起View Change Phase，以更换主节点。
PBFT算法属于一种半同步协议，其特点是假设网络一开始是异步的，但是能够从某一时刻开始同步。要在网络中让不同节点对同一提议达成共识，最简便的方式是设置主节点，由主节点来统一各个节点的意见。通过设置定时器，可以防止主节点出错。PBFT协议中，如果在有限时间内没有完成Normal Case Phase，会触发Backups发起View ChangePhase，以更换主节点。PBFT协议将主节点固定在一个位置，所有请求都可以先发送到主节点，再由主节点广播到其他共识节点。除了引入额外的、将请求发送到主节点的延迟之外，主节点的出入口带宽也可能成为性能瓶颈。
PBFT这类单主节点类型的协议，在同一次共识中只有主节点能够发起共识提议，其它节点没有能力发起共识提议。或者，如果其它节点也有提议，就需要将提议转发至主节点，由主节点代为发起提议。前者对于共识节点构造区块的权力是不公平的，后者虽然备份节点也可以提议，但是会增加主节点出口带宽的压力。对于大多共识节点都需要发起共识提议的情况，两者都不是特别适合。
与此相对地，HoneyBadgerBFT(也常简称为HBBFT)算法属于一种异步协议。异步协议适用于异步网络，也就是这个网络中节点间的消息可以被任意延迟，但最终会到达。HoneyBadgerBFT协议中去掉了定时器，而是通过消息来驱动协议的执行。同时，HoneyBadgerBFT协议中所有节点都是对等的，没有主节点和备份节点之分，也就没有换主的过程。HBBFT等异步网络共识协议无主节点的概念，各节点都可提议请求，尝试构造区块，因此异步网络协议在一定程度上缓解了公平性和单节点瓶颈的问题。
图3为HoneyBadgerBFT协议中单节点角度的流程图。实际上，如前所述，HoneyBadgerBFT协议中所有节点都是对等的，也就是说，所有节点都可以执行图3所示的流程。如图3所示，从单节点的视角来看，HoneyBadgerBFT协议主要包括两个阶段，分别为可靠广播(Reliable BroadCast，RBC)和异步共识(Asynchronous Binary Agreement，ABA，异步二进制协议，也称为“01异步共识”)。此外，还有RBC和ABA之上的异步公共子集(Asynchronous Common Subset，ACS)协议。RBC阶段至少包括Rval、Echo、Ready三轮消息交互，ABA阶段至少包括Bval、Aux和Coin三轮消息交互。RBC使用三轮消息交互保证可靠的提议广播。ABA首先进行两轮投票(Bval和AUX消息)，然后借助抛硬币(Coin)对各节点的提议统一认识，从而绕开半同步协议对网络同步的要求。
一次HoneyBadgerBFT共识，要经过RBC阶段和至少一次ABA阶段。较好的情况下，存在1/2的概率可以结束本次HoneyBadgerBFT共识过程，这样，需要经过6个轮次完成一次共识。此外，有1/4概率会进入再一次的ABA过程，如图3中第二次ABA过程(7、8、9轮次表示的ABA过程)，有1/4概率会在第二轮结束，且存在至少1/4的概率可以结束本次HoneyBadgerBFT共识过程，这样，需要经过9个轮次完成一次共识。在第二次ABA过程后，整体上有1/8的概率会进入再一次的ABA过程……以此类推。
也即，HoneyBadgerBFT协议至少包括一次RBC(三轮)和一次ABA(三轮)，如果ABA的投票结果与抛币结果不一致，协议进入新一轮的ABA(至少额外三轮)。
由此可见，HoneyBadgerBFT协议引入的抛币机制，给共识的轮次带来不确定性，从而可能造成共识的延迟增加。
另外，对于一个最终生成的区块(对应一个epoch)来说，一个节点可以运行一个ACS和n个RBC+n个ABA，n为共识节点个数，且其中1个RBC和ABA对应自身发起的共识提议，其他n-1个RBC和ABA对应其他n-1个节点发起的共识提议。也就是说，对于一个epoch来说，一个节点发起共识提议的同时，也会配合完成其他节点发起的共识提议。这样，对于一个节点来说，至少n-f个RBC结束后会将这些RBC已经完成的情况(通过Ready消息表示)发至ACS，进而由ACS为对应的ABA赋初值，启动对应的ABA过程。在至少n-f个共识提议完成ABA之后如果剩余的共识提议仍未完成RBC，则会被赋初值为0，进而执行该提议对应的ABA过程。从全局的视角来看，至少n-f个节点会执行相同的上述共识过程(至少n-f个不同节点发起提议的过程)，并最终由ACS来收集各个提议的ABA结果后按照某种规则对ABA结果为1的提议排序后输出。
在上述过程中，与PBFT协议相反地，对各个参与共识的节点提出了较强的提议要求，即参与共识的节点需要在每一个epoch中都发起提议，不论这个节点是否真的有提议。如果这个节点实际上没有提议，也需要发起一个内容为空的提议请求(RBC中可以对这个空的提议请求加密，这样其他节点并不能确定这个提议的内容，以避免恶意节点因能看到提议中的内容而有选择的在ABA过程中赋值输入或输出)。即使这个节点是失效节点，无法发出提议，那么在其他节点的ACS中仍然要给这个节点对应的提议留出位置。具体地，在其他节点中的每一个执行完至少Quorum个ABA且均共识为1后，如果还没有收到这个节点的提议对应RBC阶段的Quorum个Ready消息，ACS需要给这个节点的提议对应的ABA初值赋为0，进而进入ABA过程。这样，其它节点还需要配合完成这个失效节点对应提议的ABA过程。
除此之外，以HoneyBadgerBFT为代表的传统的异步共识协议，通常采用的是以区块标识来明确待共识的区块，并由所有共识节点针对该区块标识对应的区块，共同发起提议的区块组建方式。
以HoneyBadgerBFT协议为例，在RBC和ABA阶段交互的消息中通常就需要携带待共识区块的区块标识；各个共识节点可以通过RBC和ABA两个阶段的交互，来共同地向与该区块标识对应的区块提议交易列表。
采用这种传统的区块组建方式，对于任意一个共识节点来说，自身针对该区块的提议的共识过程，需要等待、配合其它共识节点针对该区块的提议的共识完成。甚至，对于一个没有提议的共识节点，也需要提议一个内容为空的共识提议。这会就导致部分网络通信时延较大的共识节点针对该区块的提议，通常无法快速高效的完成共识过程、输出共识结果，甚至可能会失去对该区块的构建权。
具体而言，区块链系统中的所有共识节点可以基于共识协议，对要连接到链式区块结构上的新的区块中所包含的交易进行共识，以保证各个共识节点对该区块中所包含的交易在内容和顺序上达成一致。在共识完成后，各个共识节点可以按照顺序执行该区块中所包含的交易，并在确认各个共识节点的交易执行结果一致的情况下，完成该区块的最终化。其中，最终化指的是区块中所包含的交易执行完成、且交易执行结果被所有共识节点(或一定数量的共识节点，如三分之二的共识节点)认可。
在异步共识协议中，区块链系统中的每个共识节点本地都可以维护一个交易池。其中，各个共识节点所维护的本地交易池中可以存储有待共识的交易。不同的共识节点所维护的本地交易池中的交易可能全部相同或部分相同。在这种情况下，每个共识节点都可以从其维护的本地交易池中随机地选取出若干交易，并针对待共识的区块提议这若干交易；也即，在共识完成后，该区块中所包含的交易就是各个共识节点针对该区块提议的这若干交易。
然而，不同的共识节点在同一时刻或较为接近的不同时刻提议交易时，极有可能从各自所维护的本地交易池中选取出了重复的交易，这就会导致共识过程中的交易重复，从而造成共识过程中的资源浪费。进一步地，共识完成后的区块中也可能包含重复的交易，这就会导致同一笔交易被多次执行，从而造成交易执行结果的错误；以一笔转账交易为例，假设通过执行这笔转账交易，可以实现从区块链账户A向区块链账户B转账10元，则当共识完成的区块中这笔转账交易重复出现两次时，这笔交易就会被执行两次，实际上实现的是从区块链账户A向区块链账户B转账20元，由此给区块链账户A造成了损失。在实际的应用中，交易池中的交易的数量越少，共识过程中的交易重复率会越高，共识过程中的资源浪费也就会越严重。
请参考图4，图4是本申请一示例性实施例示出的一种区块链系统中的交易提议方法的流程图。
本申请提供一种区块链系统中的交易提议方法的实施例，在本实施例中，该区块链系统可以包括多个具有交易提议权限的共识节点。在这种情况下，该区块链系统中的交易提议方法可以应用于该区块链系统中具有交易提议权限的的任意一个共识节点(可称为目标共识节点)。
在示出的一种实施方式中，上述区块链系统具体可以是采用HoneyBadgerBFT等异步共识协议的区块链系统，其中的各个共识节点都可提议交易，尝试构造区块，也即具有交易提议权限。HoneyBadgerBFT协议的具体实现可以参考本申请中的前述内容，本申请在此不再赘述。
需要说明的是，上述区块链系统中具有交易提议权限的每个共识节点本地都可以维护一个交易池(可称为本地交易池)。其中，该本地交易池中可以包含待共识的若干交易；各个共识节点的本地交易池中可以包含重复的交易。
如图4所示，上述区块链系统中的交易提议方法具体可以包括：
步骤402：计算本地交易池中维护的交易的摘要值。
在本实施例中，上述目标共识节点可以针对其本地交易池中维护的所有交易，或者针对其本地交易池中维护的所有交易中的一部分，分别计算每笔交易的摘要值。
例如，假设该目标共识节点所维护的本地交易池可以表示为：T＝{t1,t2,…,tk,…}，则该目标共识节点可以计算本地交易池T中的任意一笔交易tk的摘要值。
在实际的应用中，针对任意一笔交易，可以通过SHA256算法等哈希算法对这笔交易进行哈希计算，并将得到的哈希值作为这笔交易的摘要值。
继续以上述举例为例，本地交易池T中的任意一笔交易tk的摘要值可以表示为：hk＝hash(tk)。其中，hash()表示哈希函数。
在示出的一种实施方式中，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在计算这笔交易的摘要值时，具体可以将这笔交易的交易内容与待共识的的区块(可称为目标区块)的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，从而可以将数据拼接得到的数据内容的摘要值作为这笔交易的摘要值。
继续以上述举例为例，假设待共识的上述目标区块的区块标识可以表示为r，则本地交易池T中的任意一笔交易tk的摘要值可以表示为：hk＝hash(tk|r)。其中，tk|r表示对交易tk的交易内容与该目标区块的区块标识r进行数据拼接得到的数据内容。
对于区块链而言，区块高度是连接在链式区块结构上的区块的个数。但是，对于区块链中的任意一个区块而言，该区块的区块高度可以作为该区块的标识符。区块通常被认为有两个标识符，一个标识符是区块头的哈希值，另一个标识符是区块高度。其中，区块头的哈希值是通过SHA256算法等对区块头进行二次哈希计算而得到的；区块头的哈希值可以唯一标识一个区块，并且区块链系统中的任意一个节点通过对区块头进行哈希计算都可以独立地获取该区块头的哈希值。区块高度指的是区块在区块链中的位置；区块高度并不是唯一标识一个区块的标识符，虽然一个的区块总是会有一个明确且固定的区块高度，但是一个区块高度并不总是识别唯一的一个区块，两个或两个以上的区块可能有相同的区块高度，即在区块链中争夺同一位置。
在示出的一种实施方式中，可以为区块链中的每个区块设定一个区块号，以通过区块号对区块进行标识，即一个区块号可以标识一个区块，区块号可以作为区块的区块标识。而在实际的应用中，区块号可以是区块高度，也可以是与区块头的哈希值对应的唯一编号，本申请对此不作特殊限制。
需要说明的是，由于每轮共识过程中待共识的区块的区块标识不同，因此将某笔交易的交易内容与本次共识过程中待共识的区块的区块标识进行数据拼接得到的数据内容的摘要值，就与将这笔交易的交易内容与下一次共识过程中待共识的区块的区块标识进行数据拼接得到的数据内容的摘要值不同。这样，就使得当本次共识过程中这笔交易未能共识成功时，下一次共识过程中可以将这笔交易分配给其他的共识节点，作为其他的共识节点针对待共识的区块提议的待共识的交易，以重新对这笔交易进行共识，由此可以避免由于共识节点作恶或宕机而导致的交易一直无法被提议的问题。
步骤404：将所述摘要值与预设数值进行算数运算。
在本实施例中，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在计算得到这笔交易的摘要值的情况下，可以将这笔交易的摘要值与预设数值进行算数运算，得到与这笔交易对应的该算数运算的运算结果。
需要说明的是，上述预设数值可以是根据实际的需求而设定的。其中，该需求可以是需要由上述区块链系统中的多少个共识节点提议交易，也可以是需要由该区块链系统中的哪些具体的共识节点提议交易，本申请对此不作特殊限制。相应地，对于上述本地交易池中维护的任意一笔交易而言，通过将这笔交易的摘要值与该预设数值进行上述算数运算，可以从这些共识节点中针对这笔交易确定出合适的共识节点，使得可以由合适的共识节点提议这笔交易，即将这笔交易作为该共识节点针对待共识的区块提议的待共识的交易。
在示出的一种实施方式中，上述预设数值具体可以是上述区块链系统中的共识节点的总数量对应的数量值(可称为目标数量值)。在这种情况下，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在将这笔交易的摘要值与该预设数值进行算数运算时，具体可以将这笔交易的摘要值与该目标数量值进行算数运算，得到与这笔交易对应的该算数运算的运算结果。
通过将用于进行算数运算的预设数值设定为区块链系统中的共识节点的总数量对应的数量值，以根据该算数运算的运算结果，从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点，由该共识节点将这笔交易作为该共识节点针对待共识的区块提议的待共识的交易，可以避免这多个共识节点都从各自的本地交易池中选取出了这笔交易，并针对待共识的区块提议这笔交易，由此可以进一步地降低不同的共识节点提议相同的交易的概率，从而可以降低共识过程中的交易重复率，减少共识过程中的资源浪费，并且可以避免共识完成后的区块中包含重复的交易，解决同一笔交易被多次执行的问题。
在示出的一种实施方式中，可以将上述区块链系统中的各个共识节点的节点标识，设定为不大于上述目标数量值的无符号整数。例如，假设该区块链系统包括3个共识节点，则此时该目标数量值为3，这3个共识节点的节点标识可以分别为0、1、2，或者这3个共识节点的节点标识可以分别为1、2、3。在这种情况下，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在将这笔交易的摘要值与该目标数量值进行算数运算时，具体可以将这笔交易的摘要值与该目标数量值进行mod运算，从而使该算数运算的运算结果对应的数值小于该目标数量值。
继续以上述举例为例，假设上述区块链系统中的共识节点的总数量可以表示为n(即上述目标数量值为n的取值)，则本地交易池T中的任意一笔交易tk的摘要值与该目标数量值的mod运算可以表示为：hk mod n。也即，将n作为被除数，计算hk除以n的余数。
需要说明的是，mod运算指的是取余运算。由于在取余运算中余数会小于被除数，因此通过将各个共识节点的本地交易池中的各笔交易的摘要值与区块链系统中的共识节点的总数量进行mod运算，可以保证与各笔交易对应的mod运算的运算结果小于该区块链系统中的共识节点的总数量，又由于该区块链系统中的各个共识节点的节点标识不大于该区块链系统中的共识节点的总数量，因此就可以较为容易地确定运算结果与节点标识之间的映射关系，从而可以方便、快捷地根据该映射关系，从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点。
步骤406：根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
在本实施例中，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在得到与这笔交易对应的上述算数运算的运算结果的情况下，可以根据该运算结果确定该目标共识节点是否具有这笔交易的交易提议权限；如果该目标共识节点具有这笔交易的交易提议权限，则可以将这笔交易添加至由该目标共识节点针对待共识的区块(可称为目标区块)提议的待共识的交易集合。
在示出的一种实施方式中，上述目标共识节点在根据与这笔交易对应的上述算数运算的运算结果，确定该目标共识节点是否具有这笔交易的交易提议权限时，具体可以将该运算结果与该目标共识节点的节点标识进行匹配，从而可以根据匹配结果，确定该目标共识节点是否具有这笔交易的交易提议权限。
也即，上述区块链系统中的每个共识节点都可以根据与其本地交易池中维护的某笔交易对应的上述算数运算的运算结果，与该共识节点的节点标识的匹配结果，确定是否将这笔交易添加至由该共识节点针对待共识的区块提议的待共识的交易集合。对于这笔交易而言，在结果上等价于从该区块链系统中的共识节点中针对这笔交易确定出合适的共识节点，使得可以由合适的共识节点提议这笔交易，即将这笔交易作为该共识节点针对待共识的区块提议的待共识的交易。
在示出的一种实施方式中，一方面，上述本地交易池中维护的各笔交易的摘要值与上述目标数量值的上述算数运算的运算结果，可以是小于该目标数量值的无符号整数；另一方面，可以将上述区块链系统中的各个共识节点的节点标识，也设定为小于该目标数量值的无符号整数。在这种情况下，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果，确定是否将这笔交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合时，具体可以将该算数运算的运算结果对应的第一数值与该目标共识节点的节点标识对应的第二数值进行数值匹配，如果该第一数值与该第二数值匹配，例如：该第一数值和该第二数值相同，则可以将这笔交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合。
继续以上述举例为例，假设上述目标共识节点的节点标识可以表示为i，则对于本地交易池T中的任意一笔交易tk而言，可以在i＝＝(hk mod n)的情况下，将交易tk添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合。其中，＝＝是关系运算符，用于判断两个数值是否相同。
由于与各个共识节点的本地交易池中的各笔交易对应的算数运算的运算结果，以及区块链系统中的各个共识节点的节点标识，均为小于该区块链系统中的共识节点的总数量对应的数量值的无符号整数，并且可以通过判断运算结果与节点标识是否相同，确定共识节点是否可以提议交易，因此一方面，可以较为容易地确定运算结果与节点标识之间的映射关系，从而可以方便、快捷地根据该映射关系，从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点，另一方面，可以避免这多个共识节点都从各自的本地交易池中选取出了这笔交易，并针对待共识的区块提议这笔交易，由此可以进一步地降低不同的共识节点提议相同的交易的概率，从而可以降低共识过程中的交易重复率，减少共识过程中的资源浪费，并且可以避免共识完成后的区块中包含重复的交易，解决同一笔交易被多次执行的问题。
在示出的一种实施方式中，一方面，上述本地交易池中维护的各笔交易的摘要值与上述目标数量值的上述算数运算的运算结果，可以是不小于该目标数量值的无符号整数；另一方面，可以将上述区块链系统中的各个共识节点的节点标识，设定为小于该目标数量值的无符号整数。在这种情况下，对于上述本地交易池中维护的某笔交易而言，上述目标共识节点在将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果，确定是否将这笔交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合时，具体可以将该算数运算的运算结果对应的第三数值和与该目标共识节点的节点标识绑定的数值区间进行匹配，该数值区间可以用于确定由该目标共识节点提议的交易，如果该第三数值命中该数值区间，则可以将这笔交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合。
由于与各个共识节点的本地交易池中的各笔交易对应的算数运算的运算结果，为不小于区块链系统中的共识节点的总数量对应的数量值的无符号整数，而该区块链系统中的各个共识节点的节点标识，为小于该区块链系统中的共识节点的总数量对应的数量值的无符号整数，并且可以通过判断运算结果是否命中为节点标识绑定的数值区间，确定共识节点是否可以提议交易，因此一方面，可以方便、快捷地根据运算结果是否命中节点标识所绑定的数值区间，从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点，另一方面，可以避免这多个共识节点都从各自的本地交易池中选取出了这笔交易，并针对待共识的区块提议这笔交易，由此可以进一步地降低不同的共识节点提议相同的交易的概率，从而可以降低共识过程中的交易重复率，减少共识过程中的资源浪费，并且可以避免共识完成后的区块中包含重复的交易，解决同一笔交易被多次执行的问题。
在示出的一种实施方式中，上述目标共识节点还可以确定针对待共识的上述目标区块提议的待共识的交易集合中的交易的数量是否到达预设阈值；如果是，则可以运行上述区块链系统所采用的共识协议(例如：HoneyBadgerBFT协议)，将该交易集合传输到该区块链系统中的其他的共识节点，以发起针对该交易集合的共识处理。
通过对区块链系统中的各个共识节点针对待共识的区块提议的待共识的交易集合中的交易的数量进行限制，可以及时地在与各个共识节点对应的交易集合中的交易达到一定的数量时，发起针对该交易集合的共识处理，从而避免各个共识节点的本地交易池中的交易的数量较大而导致的共识效率低下的问题。
在示出的一种实施方式中，由于上述目标共识节点可以将其针对待共识的上述目标区块提议的待共识的交易集合传输到上述区块链系统中的其他的共识节点，以发起针对该交易集合的共识处理，相应地，该目标共识节点就可以接收该区块链系统中的任意一个其他的共识节点针对待共识的该目标区块提议的待共识的交易集合。后续，该目标共识节点可以先计算该交易集合中的交易的摘要值，并将该摘要值与上述目标数量值进行上述算数运算；再将该算数运算得到的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果确定该其他的共识节点是否为恶意节点；如果是，则可以将该其他的共识节点作为恶意节点进行保存；如果否，则可以运行该区块链系统所采用的共识协议(例如：HoneyBadgerBFT协议)，针对该交易集合进行共识处理。
由于对于区块链系统中的任意一个共识节点而言，都可以通过计算本地交易池中维护的交易的摘要值，将该摘要值与预设数值进行算数运算，将该算数运算的运算结果与该共识节点的节点标识进行匹配，并根据匹配结果，确定是否将该交易添加至由该共识节点针对待共识的目标区块提议的待共识的交易集合，因此该共识节点在接收到该区块链系统中的任意一个其他的共识节点针对待共识的该目标区块提议的待共识的交易集合的情况下，可以采用同样的方式对该交易集合中的交易进行验证，即将该交易集合中的交易的摘要值与该预设数值的该算数运算的运算结果与该其他的共识节点的节点标识进行匹配，以确定该其他的共识节点是否为恶意节点，从而可以避免对恶意节点提议的交易集合进行共识。
在示出的一种实施方式中，与前述步骤402的具体实现类似，对于上述区块链系统中的任意一个其他的共识节点针对待共识的目标区块提议的待共识的交易集合而言，上述目标共识节点在计算该交易集合中的交易的摘要值时，具体地，也可以将该交易集合中的交易的交易内容与该目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为该交易的摘要值。
在示出的一种实施方式中，与前述步骤406的具体实现类似，对于上述区块链系统中的任意一个其他的共识节点针对待共识的目标区块提议的待共识的交易集合而言，一方面，该交易集合中的交易的摘要值与上述目标数量值的上述算数运算的运算结果，可以是小于该目标数量值的无符号整数；另一方面，可以将上述区块链系统中的各个共识节点的节点标识，也设定为小于该目标数量值的无符号整数。在这种情况下，上述目标共识节点在将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果确定该其他的共识节点是否为恶意节点时，具体地，也可以将该算数运算的运算结果对应的第四数值与该其他的共识节点的节点标识对应的第五数值进行数值匹配，如果该第四数值与该第五数值匹配，例如：该第四数值与该第五数值相同，则可以确定该其他的共识节点不是恶意节点，反之则可以确定该其他的共识节点是恶意节点。
在示出的一种实施方式中，与前述步骤406的具体实现类似，对于上述区块链系统中的任意一个其他的共识节点针对待共识的目标区块提议的待共识的交易集合而言，一方面，该交易集合中的交易的摘要值与上述目标数量值的上述算数运算的运算结果，可以是不小于该目标数量值的无符号整数；另一方面，可以将上述区块链系统中的各个共识节点的节点标识，设定为小于该目标数量值的无符号整数。在这种情况下，上述目标共识节点在将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果确定该其他的共识节点是否为恶意节点时，具体地，也可以将该算数运算的运算结果对应的第六数值和与该其他的共识节点的节点标识绑定的数值区间进行匹配，该数值区间可以用于确定由该其他的共识节点提议的交易，如果该第六数值命中该数值区间，则可以确定该其他的共识节点不是恶意节点，反之则可以确定该其他的共识节点是恶意节点。
在示出的一种实施方式中，由于上述目标共识节点可以针对恶意节点进行保存，因此该目标共识节点还可以确定是否接收到由保存的恶意节点针对待共识的目标区块提议的待共识的交易集合；如果是，则可以不针对该交易集合进行共识投票，以直接避免对该恶意节点提议的交易集合进行共识；或者，可以在共识投票阶段针对该交易集合投票为不通过，从而使该恶意节点提议的交易集合共识失败，这样就不会将包含该交易集合的区块存储在区块链中。
在示出的一种实施方式中，对于上述目标共识节点的本地交易池中的任意一笔交易而言，为了避免在这笔交易共识成功后，该目标共识节点又重新从其本地交易池中选取出这笔交易，并针对待共识的区块提议这笔交易，该目标共识节点可以在针对待共识的上述目标区块提议的待共识的交易集合的共识处理通过的情况下，认为该交易集合共识成功，从而可以将该交易集合中的交易从其本地交易池中移除。
在上述实施例中，区块链系统中的目标共识节点可以计算其本地交易池中维护的交易的摘要值，并将该摘要值与预设数值进行算数运算，从而可以将该算数运算的运算结果与该目标共识节点的节点标识进行匹配，并根据匹配结果，确定是否将该交易添加至由该目标共识节点针对待共识的目标区块提议的待共识的交易集合。
采用上述方式，对于区块链系统中具有交易提议权限的任意一个共识节点而言，该共识节点不再需要从其本地交易池中随机地选取出若干交易进行提议，而是可以针对其本地交易池中维护的任意一笔交易，判断是否将这笔交易添加至由该共识节点针对待共识的区块提议的交易集合。这样，在结果上等价于从本地交易池中维护了同一笔交易的多个共识节点中，针对这笔交易确定出合适的共识节点，由该共识节点将这笔交易作为该共识节点针对待共识的区块提议的待共识的交易，就可以避免这多个共识节点都从各自的本地交易池中选取出了这笔交易，并针对待共识的区块提议这笔交易，由此可以降低不同的共识节点提议相同的交易的概率，从而可以降低共识过程中的交易重复率，减少共识过程中的资源浪费，并且可以避免共识完成后的区块中包含重复的交易，解决同一笔交易被多次执行的问题。
请参考图5，图5是本申请一示例性实施例示出的一种设备的结构示意图。在硬件层面，该设备包括处理器502、内部总线504、网络接口506、内存508以及非易失性存储器510，当然还可能包括所需要的其他硬件。本申请一个或多个实施例可以基于软件方式来实现，比如由处理器502从非易失性存储器510中读取对应的计算机程序到内存508中然后运行。当然，除了软件实现方式之外，本申请一个或多个实施例并不排除其他实现方式，比如逻辑器件或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑模块，也可以是硬件或逻辑器件。
请参考图6，图6是本申请一示例性实施例示出的一种区块链系统中的共识节点的架构示意图。
本申请还提供一种区块链系统中的共识节点的实施例，在本实施例中，上述区块链系统中的共识节点具体可以是如图5所示的设备，以实现本申请的技术方案。其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易。
上述共识节点具有交易提议权限，如图6所示，具体可以包括：
摘要值计算单元602，计算本地交易池中维护的交易的摘要值；
第一算数运算单元604，将所述摘要值与预设数值进行算数运算；
交易分配单元606，根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
可选地，所述摘要值计算单元602：
将本地交易池中维护的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
可选地，所述预设数值为所述区块链系统中的共识节点的总数量对应的目标数量值；
所述算数运算单元604：
将所述摘要值与所述目标数量值进行算数运算。
可选地，所述区块链系统中的各个共识节点的节点标识，为不大于所述目标数量值的无符号整数；
所述算数运算单元604：
将所述摘要值与所述目标数量值进行mod运算，以使所述算数运算的运算结果对应的数值小于所述目标数量值。
可选地，所述交易分配单元606：
将所述算数运算的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果，确定所述目标共识节点是否具有所述交易的交易提议权限。
可选地，所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
所述交易分配单元606：
将所述算数运算的运算结果对应的第一数值与所述目标共识节点的节点标识对应的第二数值进行数值匹配；
如果所述第一数值和所述第二数值相同，确定所述目标共识节点具有所述交易的交易提议权限。
可选地，所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数；所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
所述交易分配单元606：
将所述算数运算的运算结果对应的第三数值和与所述目标共识节点的节点标识绑定的数值区间进行匹配；其中，所述数值区间用于确定由所述目标共识节点提议的交易；
如果所述第三数值命中所述数值区间，确定所述目标共识节点具有所述交易的交易提议权限。
可选地，所述共识节点还包括：
交易数量判断单元608，确定所述交易集合中的交易的数量是否到达预设阈值；
共识发起单元610，如果是，运行所述异步共识协议将所述交易集合传输到其他的共识节点，以发起针对所述交易集合的共识处理。
可选地，所述共识节点还包括：
交易集合接收单元612，接收其他的共识节点针对待共识的目标区块提议的待共识的交易集合；
第二算数运算单元614，计算所述交易集合中的交易的摘要值，并将所述摘要值与所述目标数量值进行所述算数运算；
恶意节点判断单元616，将所述算数运算得到的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果确定所述其他的共识节点是否为恶意节点；
共识处理单元618，如果是，将所述其他的共识节点作为恶意节点进行保存；如果否，运行所述异步共识协议针对所述交易集合进行共识处理。
可选地，所述第二算数运算单元614：
将所述交易集合中的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
可选地，如果所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
所述恶意节点判断单元616：
将所述算数运算的运算结果对应的第四数值与所述其他的共识节点的节点标识对应的第五数值进行数值匹配；
如果所述第四数值和所述第五数值相同，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
可选地，如果所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数，而所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
所述恶意节点判断单元616：
将所述算数运算的运算结果对应的第六数值和与所述其他的共识节点的节点标识绑定的所述数值区间进行匹配；
如果所述第六数值命中所述数值区间，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
可选地，所述共识节点还包括：
交易集合判断单元620，确定是否接收到由保存的恶意节点针对待共识的目标区块提议的待共识的交易集合；
共识投票单元622，如果是，不针对所述交易集合进行共识投票；或者，在共识投票阶段针对所述交易集合投票为不通过。
可选地，所述共识节点还包括：
交易移除单元624，响应于针对所述交易集合的共识处理通过，将所述交易集合中的交易从所述本地交易池中移除。
可选地，所述区块链系统为采用HoneyBadgerBFT协议的区块链系统。
本申请还提供一种区块链系统的实施例，包括共识节点；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述区块链系统中具有交易提议权限的任一目标共识节点：
计算本地交易池中维护的交易的摘要值；
将所述摘要值与预设数值进行算数运算；
根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
可选地，所述目标共识节点：
将本地交易池中维护的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
可选地，所述预设数值为所述区块链系统中的共识节点的总数量对应的目标数量值；
所述目标共识节点：
将所述摘要值与所述目标数量值进行算数运算。
可选地，所述区块链系统中的各个共识节点的节点标识，为不大于所述目标数量值的无符号整数；
所述目标共识节点：
将所述摘要值与所述目标数量值进行mod运算，以使所述算数运算的运算结果对应的数值小于所述目标数量值。
可选地，所述目标共识节点：
将所述算数运算的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果，确定所述目标共识节点是否具有所述交易的交易提议权限。
可选地，所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
所述目标共识节点：
将所述算数运算的运算结果对应的第一数值与所述目标共识节点的节点标识对应的第二数值进行数值匹配；
如果所述第一数值和所述第二数值相同，确定所述目标共识节点具有所述交易的交易提议权限。
可选地，所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数；所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
所述目标共识节点：
将所述算数运算的运算结果对应的第三数值和与所述目标共识节点的节点标识绑定的数值区间进行匹配；其中，所述数值区间用于确定由所述目标共识节点提议的交易；
如果所述第三数值命中所述数值区间，确定所述目标共识节点具有所述交易的交易提议权限。
可选地，所述目标共识节点还用于：
确定所述交易集合中的交易的数量是否到达预设阈值；
如果是，运行所述异步共识协议将所述交易集合传输到其他的共识节点，以发起针对所述交易集合的共识处理。
可选地，所述目标共识节点还用于：
接收其他的共识节点针对待共识的目标区块提议的待共识的交易集合；
计算所述交易集合中的交易的摘要值，并将所述摘要值与所述目标数量值进行所述算数运算；
将所述算数运算得到的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果确定所述其他的共识节点是否为恶意节点；
如果是，将所述其他的共识节点作为恶意节点进行保存；如果否，运行所述异步共识协议针对所述交易集合进行共识处理。
可选地，所述目标共识节点：
将所述交易集合中的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
可选地，如果所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
所述目标共识节点：
将所述算数运算的运算结果对应的第四数值与所述其他的共识节点的节点标识对应的第五数值进行数值匹配；
如果所述第四数值和所述第五数值相同，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
可选地，如果所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数，而所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
所述目标共识节点：
将所述算数运算的运算结果对应的第六数值和与所述其他的共识节点的节点标识绑定的所述数值区间进行匹配；
如果所述第六数值命中所述数值区间，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
可选地，所述目标共识节点还用于：
确定是否接收到由保存的恶意节点针对待共识的目标区块提议的待共识的交易集合；
如果是，不针对所述交易集合进行共识投票；或者，在共识投票阶段针对所述交易集合投票为不通过。
可选地，所述目标共识节点还用于：
响应于针对所述交易集合的共识处理通过，将所述交易集合中的交易从所述本地交易池中移除。
可选地，所述区块链系统为采用HoneyBadgerBFT协议的区块链系统。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device，PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为服务器系统。当然，本申请不排除随着未来计算机技术的发展，实现上述实施例功能的计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
虽然本申请一个或多个实施例提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或终端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。例如若使用到第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本申请一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其他的形式。
本申请是参照根据本申请实施例的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
本领域技术人员应明白，本申请一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本申请一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本申请中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本申请的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本申请中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本申请中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
以上所述仅为本申请一个或多个实施例的实施例而已，并不用于限制本申请一个或多个实施例。对于本领域技术人员来说，本申请一个或多个实施例可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在权利要求范围之内。

Claims (17)

1.一种区块链系统中交易提议方法；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述方法应用于所述区块链系统中具有交易提议权限的任一目标共识节点，包括：
计算本地交易池中维护的交易的摘要值；
将所述摘要值与预设数值进行算数运算；
根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
2.如权利要求1所述的方法，计算本地交易池中维护的交易的摘要值，包括：
将本地交易池中维护的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
3.如权利要求1所述的方法，所述预设数值为所述区块链系统中的共识节点的总数量对应的目标数量值；
将所述摘要值与预设数值进行算数运算，包括：
将所述摘要值与所述目标数量值进行算数运算。
4.如权利要求3所述的方法，所述区块链系统中的各个共识节点的节点标识，为不大于所述目标数量值的无符号整数；
将所述摘要值与所述目标数量值进行算数运算，包括：
将所述摘要值与所述目标数量值进行mod运算，以使所述算数运算的运算结果对应的数值小于所述目标数量值。
5.如权利要求3所述的方法，根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限，包括：
将所述算数运算的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果，确定所述目标共识节点是否具有所述交易的交易提议权限。
6.如权利要求5所述的方法，所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
将所述算数运算的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果，确定所述目标共识节点是否具有所述交易的交易提议权限，包括：
将所述算数运算的运算结果对应的第一数值与所述目标共识节点的节点标识对应的第二数值进行数值匹配；
如果所述第一数值和所述第二数值相同，确定所述目标共识节点具有所述交易的交易提议权限。
7.如权利要求5所述的方法，所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数；所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
将所述算数运算的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果，确定所述目标共识节点是否具有所述交易的交易提议权限，包括：
将所述算数运算的运算结果对应的第三数值和与所述目标共识节点的节点标识绑定的数值区间进行匹配；其中，所述数值区间用于确定由所述目标共识节点提议的交易；
如果所述第三数值命中所述数值区间，确定所述目标共识节点具有所述交易的交易提议权限。
8.如权利要求3所述的方法，所述方法还包括：
确定所述交易集合中的交易的数量是否到达预设阈值；
如果是，将所述交易集合传输到其他的共识节点，以发起针对所述交易集合的共识处理。
9.如权利要求6或7所述的方法，所述方法还包括：
接收其他的共识节点针对待共识的目标区块提议的待共识的交易集合；
计算所述交易集合中的交易的摘要值，并将所述摘要值与所述目标数量值进行所述算数运算；
将所述算数运算得到的运算结果与所述目标共识节点的节点标识进行匹配，并根据匹配结果确定所述其他的共识节点是否为恶意节点；
如果是，将所述其他的共识节点作为恶意节点进行保存；如果否，针对所述交易集合进行共识处理。
10.如权利要求9所述的方法，计算所述交易集合中的交易的摘要值，包括：
将所述交易集合中的交易的交易内容与所述目标区块的区块标识进行数据拼接，并计算数据拼接得到的数据内容的摘要值，作为所述交易的摘要值。
11.如权利要求9所述的方法，如果所述算数运算的运算结果，以及所述区块链系统中的各个共识节点的节点标识，均为小于所述目标数量值的无符号整数；
将所述算数运算的运算结果与所述其他的共识节点的节点标识进行匹配，并根据匹配结果确定所述其他的共识节点是否为恶意节点，包括：
将所述算数运算的运算结果对应的第四数值与所述其他的共识节点的节点标识对应的第五数值进行数值匹配；
如果所述第四数值和所述第五数值相同，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
12.如权利要求9所述的方法，如果所述区块链系统中的各个共识节点的节点标识，为小于所述目标数量值的无符号整数，而所述算数运算的运算结果为不小于所述目标数量值的无符号整数；
将所述算数运算的运算结果与所述其他的共识节点的节点标识进行匹配，并根据匹配结果确定所述其他的共识节点是否为恶意节点，包括：
将所述算数运算的运算结果对应的第六数值和与所述其他的共识节点的节点标识绑定的所述数值区间进行匹配；
如果所述第六数值命中所述数值区间，确定所述其他的共识节点不是恶意节点；反之，确定所述其他的共识节点为恶意节点。
13.如权利要求9所述的方法，所述方法还包括：
确定是否接收到由保存的恶意节点针对待共识的目标区块提议的待共识的交易集合；
如果是，不针对所述交易集合进行共识投票；或者，在共识投票阶段针对所述交易集合投票为不通过。
14.如权利要求1所述的方法，所述方法还包括：
响应于针对所述交易集合的共识处理通过，将所述交易集合中的交易从所述本地交易池中移除。
15.如权利要求1所述的方法，所述区块链系统为采用HoneyBadgerBFT协议的区块链系统。
16.一种区块链系统中的共识节点；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述共识节点具有交易提议权限，包括：
摘要值计算单元，计算本地交易池中维护的交易的摘要值；
算数运算单元，将所述摘要值与预设数值进行算数运算；
交易分配单元，根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
17.一种区块链系统，包括共识节点；其中，所述区块链系统包括多个具有交易提议权限的共识节点；所述区块链系统中具有交易提议权限的各个共识节点的本地交易池中包含重复的交易；所述区块链系统中具有交易提议权限的任一目标共识节点：
计算本地交易池中维护的交易的摘要值；
将所述摘要值与预设数值进行算数运算；
根据所述算数运算的运算结果确定所述目标共识节点是否具有所述交易的交易提议权限；如果所述目标节点具有所述交易的交易提议权限，将所述交易添加至由所述目标共识节点针对待共识的目标区块提议的待共识的交易集合。
CN202310348362.9A 2023-04-03 2023-04-03 区块链系统中的交易提议方法、共识节点和区块链系统 Pending CN116484417A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310348362.9A CN116484417A (zh) 2023-04-03 2023-04-03 区块链系统中的交易提议方法、共识节点和区块链系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310348362.9A CN116484417A (zh) 2023-04-03 2023-04-03 区块链系统中的交易提议方法、共识节点和区块链系统

Publications (1)

Publication Number Publication Date
CN116484417A true CN116484417A (zh) 2023-07-25

Family

ID=87222367

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310348362.9A Pending CN116484417A (zh) 2023-04-03 2023-04-03 区块链系统中的交易提议方法、共识节点和区块链系统

Country Status (1)

Country Link
CN (1) CN116484417A (zh)

Similar Documents

Publication Publication Date Title
CN114401150B (zh) 区块链网络中加入节点的方法和区块链系统
TWI714847B (zh) 區塊鏈共識網路中處理共識請求的方法、裝置和電子設備
CN114553434B (zh) 一种共识方法、区块链系统和共识节点
CN113610531B (zh) 一种共识方法、区块链系统和共识节点
CN114584312B (zh) 一种共识方法、区块链系统和共识节点
WO2023056964A1 (zh) 共识方法、区块链系统和共识节点
CN113761071B (zh) 一种共识方法、区块链系统和共识节点
CN113609515B (zh) 一种共识方法、区块链系统
WO2023056966A1 (zh) 共识方法、区块链系统和共识节点
WO2023231337A1 (zh) 在区块链中执行交易的方法、区块链的主节点和从节点
CN116484417A (zh) 区块链系统中的交易提议方法、共识节点和区块链系统
CN116366666A (zh) 区块链系统中的链状态更新方法和区块链节点
CN115098483A (zh) 一种预执行缓存数据清理方法和区块链节点
CN116823463A (zh) 区块链系统中的交易提议方法、共识节点和区块链系统
CN116823465A (zh) 区块链系统中的交易提议方法、共识节点和区块链系统
CN116527694A (zh) 一种区块链系统中的共识方法和共识节点、区块链系统
CN116823466A (zh) 区块链系统中的交易提议方法、共识节点和区块链系统
CN116846912A (zh) Pbft算法中的视图切换方法、共识节点和区块链系统
CN115150409B (zh) 在区块链系统中执行交易的方法、区块链系统、节点及计算机可读存储介质
CN116846907A (zh) 一种共识方法、区块链节点
CN116846906A (zh) 一种共识方法、区块链节点
CN115174572B (zh) 区块链中的数据组播方法、区块链节点和存储介质
CN115174574A (zh) 区块链系统中的数据广播方法、节点和区块链系统
CN116366667A (zh) 区块链网络的数据传输方法、装置、电子设备及存储介质
CN116055508A (zh) 区块链网络的数据同步方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination