CN111464349A - 区块链Raft+PBFT的混合共识网络算法及系统 - Google Patents

区块链Raft+PBFT的混合共识网络算法及系统 Download PDF

Info

Publication number
CN111464349A
CN111464349A CN202010238998.4A CN202010238998A CN111464349A CN 111464349 A CN111464349 A CN 111464349A CN 202010238998 A CN202010238998 A CN 202010238998A CN 111464349 A CN111464349 A CN 111464349A
Authority
CN
China
Prior art keywords
pbft
raft
block chain
algorithm
consensus network
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
CN202010238998.4A
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.)
Nanjing Zhongcheng Block Chain Research Institute Co ltd
Original Assignee
Nanjing Zhongcheng Block Chain Research Institute 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 Nanjing Zhongcheng Block Chain Research Institute Co ltd filed Critical Nanjing Zhongcheng Block Chain Research Institute Co ltd
Priority to CN202010238998.4A priority Critical patent/CN111464349A/zh
Priority to PCT/CN2020/089665 priority patent/WO2021196350A1/zh
Publication of CN111464349A publication Critical patent/CN111464349A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/30—Decision processes by autonomous network management units using voting and bidding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1051—Group master selection mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及区块链技术领域，具体地说，涉及区块链Raft+PBFT的混合共识网络算法。包括如下步骤：在paxos中选主，同步所有acceptor的commited记录，完成上任；commited得到follower的通过，完成任务；客户端c向主节点发送<REQUEST，o，t，c>请求执行操作o；每个由副本节点发给客户端的消息都包含了当前的视图编号；主节点自动将该请求向所有备份节点进行广播。本发明设计采用Raft进行区块链网络的各个节点进行快速组网，形成区块链的点对点网络，通过随机算法进行全网节点选取共识委员会节点，构建PBFT共识网络，保证相对可靠的一致性，形成共识机制。

Description

区块链Raft+PBFT的混合共识网络算法及系统
技术领域
本发明涉及区块链技术领域，具体地说，涉及区块链Raft+PBFT的混合共识网络算法及系统。
背景技术
区块链是一个信息技术领域的术语。从本质上讲，它是一个共享数据库，存储于其中的数据或信息，具有“不可伪造”“全程留痕”“可以追溯”“公开透明”“集体维护”等特征。基于这些特征，区块链技术奠定了坚实的“信任“基础，创造了可靠的“合作”机制，具有广阔的运用前景。区块链的分布式网络的核心难题是如何高效达成共识，中心化程度低的、决策权分散的社会更难达成一致。
发明内容
本发明的目的在于提供区块链Raft+PBFT的混合共识网络算法及系统，以解决上述背景技术中提出的问题。
为实现上述技术问题的解决，本发明的目的之一在于，提供一种区块链Raft+PBFT的混合共识网络算法，包括如下步骤：
S1、Raft进行区块链网络的各个节点进行快速组网；
S2、形成区块链的点对点网络；
S3、通过随机算法进行全网节点选取共识委员会节点；
S4、构建PBFT共识网络。
作为本技术方案的进一步改进，所述S1中，Raft进行区块链网络的各个节点进行快速组网的方法包括如下步骤：
S1.1、选主，在paxos中选主，任何的porposer节点都可以被选为主节点，同步所有acceptor的commited记录，来完成上任；在raft中，只有log最齐全的Follower/Candidata才能被选为主，这样在同步log的时候，可以减少数据量的拉取，快速完成上任；
S1.2、执行任务，一个commited都必须得到follower的通过才能算完成。
作为本技术方案的进一步改进，所述S1中，Raft的开源软件采用etcd，etcd是基于raft实现的高可用的kv存储。
常见场景如下：
场景一：高可用的分布式锁：
try-lock：
直接建key-value，成功表示上锁成功，失败表示上锁失败；
Blocking-lock：
直接建key-value，成功表示上锁成功，可立即返回，失败后可以watch该key-value，表示blocking lock，一旦key-value有变，就可尝试再上锁，成功则表示lock，失败继续blocking；
Unlock：
删除key-value，成功表示成功接锁。
场景二：高可用的k-v存储：
可以当做分布式事务的日志journal的高可用存储，leader竞选；
可以当做高可用状态机的状态存储和事件顺序存储。
作为本技术方案的进一步改进，所述S3中，随机算法的方法包括如下步骤：
S2.1、设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为TA(x)，设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为
Figure BDA0002431920320000021
显然不能排除存在x∈Xn使得TA(x)>TA(n)的可能性；
S2.2、设B是一个概率算法，使得对问题的输入规模为n的每一个实例均有
Figure BDA0002431920320000022
当s(n)与TA(n)相比可忽略时，可获得很好的平均性能。
作为本技术方案的进一步改进，所述S4中，构建PBFT共识网络的方法包括如下步骤：
S3.1、客户端c向主节点发送<REQUEST，o，t，c>请求执行操作o；时间戳t用来保证客户端请求只会执行一次；
S3.2、每个由副本节点发给客户端的消息都包含了当前的视图编号；使得客户端能够跟踪视图编号，从而进一步推算出当前主节点的编号；
S3.3、客户端通过点对点消息向主节点发送请求，然后主节点自动将该请求向所有备份节点进行广播。
作为本技术方案的进一步改进，所述视图是连续编号的整数，其计算公式为：
p＝vmod|R|；
其中，v为视图编号，p为副本编号，|R|为副本集合的个数。
作为本技术方案的进一步改进，所述主节点自动将该请求向所有备份节点进行广播包括预准备阶段、准备阶段和确认阶段。
预准备阶段：主节点给收到的请求分配一个序列号n，然后向所有备份节点群发预准备消息，预准备消息的格式为<<PRE-PREPARE，v，n，d>，m>，其中v是视图编号，m是客户端发送的请求消息，d是请求消息m的摘要；
准备阶段：如果备份节点i接受了预准备消息<<PRE-PREPARE，v，n，d>，m>，则进入准备阶段，在准备阶段时，该节点向所有副本节点发送准备消息<PREPARE，v，n，d，i>，并且将预准备消息和准备消息写入自己的消息日志；
确认阶段：当(m，v，n，i)条件为真时，副本i将<COMMIT，v，n，D(m)，i>向其他副本节点进行广播，于是就进入了确认阶段，所有副本都执行请求并将结果发回客户端，客户端需要等待f+1个不同副本节点发回相同的结果，作为整个操作的最终结果。
本发明的目的之二在于，提供一种区块链Raft+PBFT的混合共识网络系统，包括Raft模块和PBFT模块，所述Raft模块用于进行区块链网络的各个节点进行快速组网；所述PBFT模块用于构建PBFT共识网络，所述Raft模块和PBFT模块用于实现如权利要求1-7中任一所述的区块链Raft+PBFT的混合共识网络算法。
本发明的目的之三在于，提供一种区块链Raft+PBFT的混合共识网络装置，包括处理器、存储器以及存储在存储器中并在处理器上运行的计算机程序，处理器用于执行计算机程序时实现上述任一的区块链Raft+PBFT的混合共识网络算法。
本发明的目的之四在于，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现上述任一的区块链Raft+PBFT的混合共识网络算法。
与现有技术相比，本发明的有益效果：该区块链Raft+PBFT的混合共识网络算法中，采用Raft进行区块链网络的各个节点进行快速组网，形成区块链的点对点网络，通过随机算法进行全网节点选取共识委员会节点，构建PBFT共识网络，保证相对可靠的一致性，形成共识机制。
附图说明
图1为实施例1的整体流程框图；
图2为实施例1的快速组网的方法流程框图；
图3为实施例1的构建PBFT共识网络的方法流程框图；
图4为实施例1的混合共识网络装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
如图1-4所示，本实施例的目的之一在于，提供区块链Raft+PBFT的混合共识网络算法，包括如下步骤：
S1、Raft进行区块链网络的各个节点进行快速组网；
S2、形成区块链的点对点网络；
S3、通过随机算法进行全网节点选取共识委员会节点；
S4、构建PBFT共识网络。
本实施例中，S1中，Raft进行区块链网络的各个节点进行快速组网的方法包括如下步骤：
S1.1、选主，在paxos中选主，任何的porposer节点都可以被选为主节点，同步所有acceptor的commited记录，来完成上任；在raft中，只有log最齐全的Follower/Candidata才能被选为主，这样在同步log的时候，可以减少数据量的拉取，快速完成上任；
S1.2、执行任务，一个commited都必须得到follower的通过才能算完成。
进一步的，S1中，Raft的开源软件采用etcd，etcd是基于raft实现的高可用的kv存储。
其中，常见场景如下：
场景一：高可用的分布式锁：
try-lock：
直接建key-value，成功表示上锁成功，失败表示上锁失败；
Blocking-lock：
直接建key-value，成功表示上锁成功，可立即返回，失败后可以watch该key-value，表示blocking lock，一旦key-value有变，就可尝试再上锁，成功则表示lock，失败继续blocking；
Unlock：
删除key-value，成功表示成功接锁。
其中，场景二：高可用的k-v存储：
可以当做分布式事务的日志journal的高可用存储，leader竞选；
可以当做高可用状态机的状态存储和事件顺序存储。
具体的，S3中，随机算法的方法包括如下步骤：
S2.1、设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为TA(x)，设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为
Figure BDA0002431920320000061
显然不能排除存在x∈Xn使得TA(x)>TA(n)的可能性；
S2.2、设B是一个概率算法，使得对问题的输入规模为n的每一个实例均有
Figure BDA0002431920320000062
当s(n)与TA(n)相比可忽略时，可获得很好的平均性能。
此外，S4中，构建PBFT共识网络的方法包括如下步骤：
S3.1、客户端c向主节点发送<REQUEST，o，t，c>请求执行操作o；时间戳t用来保证客户端请求只会执行一次；
S3.2、每个由副本节点发给客户端的消息都包含了当前的视图编号；使得客户端能够跟踪视图编号，从而进一步推算出当前主节点的编号；
S3.3、客户端通过点对点消息向主节点发送请求，然后主节点自动将该请求向所有备份节点进行广播。
除此之外，视图是连续编号的整数，其计算公式为：
p＝vmod|R|；
其中，v为视图编号，p为副本编号，|R|为副本集合的个数。
值得说明的是，主节点自动将该请求向所有备份节点进行广播包括预准备阶段、准备阶段和确认阶段。
预准备阶段：主节点给收到的请求分配一个序列号n，然后向所有备份节点群发预准备消息，预准备消息的格式为<<PRE-PREPARE，v，n，d>，m>，其中v是视图编号，m是客户端发送的请求消息，d是请求消息m的摘要；
准备阶段：如果备份节点i接受了预准备消息<<PRE-PREPARE，v，n，d>，m>，则进入准备阶段，在准备阶段时，该节点向所有副本节点发送准备消息<PREPARE，v，n，d，i>，并且将预准备消息和准备消息写入自己的消息日志；
确认阶段：当(m，v，n，i)条件为真时，副本i将<COMMIT，v，n，D(m)，i>向其他副本节点进行广播，于是就进入了确认阶段，所有副本都执行请求并将结果发回客户端，客户端需要等待f+1个不同副本节点发回相同的结果，作为整个操作的最终结果。
本实施例的目的之二在于，提供一种区块链Raft+PBFT的混合共识网络系统，包括Raft模块和PBFT模块，Raft模块用于进行区块链网络的各个节点进行快速组网；PBFT模块用于构建PBFT共识网络，Raft模块和PBFT模块用于实现上述中任一的区块链Raft+PBFT的混合共识网络算法。
需要说明的是，图编码模块、建立云模型模块、感知检测模块的功能具体参见各模块对应的方法部分的描述，这里就不再赘述。
参阅图4，示出了本实施例所涉及的提供区块链Raft+PBFT的混合共识网络装置结构示意图，该装置包括处理器、存储器和总线。
处理器包括一个或一个以上处理核心，处理器通过总线与处理器相连，存储器用于存储程序指令，处理器执行存储器中的程序指令时实现上述的区块链Raft+PBFT的混合共识网络算法。
可选的，存储器可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随时存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
此外，本发明还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时实现上述的区块链Raft+PBFT的混合共识网络算法。
可选的，本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面区块链Raft+PBFT的混合共识网络算法。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，的程序可以存储与一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的仅为本发明的优选例，并不用来限制本发明，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (10)

1.区块链Raft+PBFT的混合共识网络算法，其特征在于：包括如下步骤：
S1、Raft进行区块链网络的各个节点进行快速组网；
S2、形成区块链的点对点网络；
S3、通过随机算法进行全网节点选取共识委员会节点；
S4、构建PBFT共识网络。
2.根据权利要求1所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述S1中，Raft进行区块链网络的各个节点进行快速组网的方法包括如下步骤：
S1.1、选主，在paxos中选主，同步所有acceptor的commited记录，完成上任；
S1.2、执行任务，commited得到follower的通过，完成任务。
3.根据权利要求1所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述S1中，Raft的开源软件采用etcd，etcd是基于raft实现的高可用的kv存储。
4.根据权利要求1所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述S3中，随机算法的方法包括如下步骤：
S2.1、设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为TA(x)，设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为
Figure FDA0002431920310000011
S2.2、设B是一个概率算法，使得对问题的输入规模为n的每一个实例均有
Figure FDA0002431920310000012
5.根据权利要求1所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述S4中，构建PBFT共识网络的方法包括如下步骤：
S3.1、客户端c向主节点发送<REQUEST，o，t，c>请求执行操作o；
S3.2、每个由副本节点发给客户端的消息都包含了当前的视图编号；
S3.3、客户端通过点对点消息向主节点发送请求，然后主节点自动将该请求向所有备份节点进行广播。
6.根据权利要求5所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述视图是连续编号的整数，其计算公式为：
p＝vmod|R|；
其中，v为视图编号，p为副本编号，|R|为副本集合的个数。
7.根据权利要求5所述的区块链Raft+PBFT的混合共识网络算法，其特征在于：所述主节点自动将该请求向所有备份节点进行广播包括预准备阶段、准备阶段和确认阶段。
8.区块链Raft+PBFT的混合共识网络系统，其特征在于：包括Raft模块和PBFT模块，所述Raft模块用于进行区块链网络的各个节点进行快速组网；所述PBFT模块用于构建PBFT共识网络，所述Raft模块和PBFT模块用于实现如权利要求1-7中任一所述的区块链Raft+PBFT的混合共识网络算法。
9.区块链Raft+PBFT的混合共识网络装置，其特征在于：包括处理器、存储器以及存储在存储器中并在处理器上运行的计算机程序，处理器用于执行计算机程序时实现如权利要求1-7中任一所述的区块链Raft+PBFT的混合共识网络算法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的区块链Raft+PBFT的混合共识网络算法。
CN202010238998.4A 2020-03-30 2020-03-30 区块链Raft+PBFT的混合共识网络算法及系统 Pending CN111464349A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202010238998.4A CN111464349A (zh) 2020-03-30 2020-03-30 区块链Raft+PBFT的混合共识网络算法及系统
PCT/CN2020/089665 WO2021196350A1 (zh) 2020-03-30 2020-05-11 区块链Raft+PBFT的混合共识网络算法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010238998.4A CN111464349A (zh) 2020-03-30 2020-03-30 区块链Raft+PBFT的混合共识网络算法及系统

Publications (1)

Publication Number Publication Date
CN111464349A true CN111464349A (zh) 2020-07-28

Family

ID=71678514

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010238998.4A Pending CN111464349A (zh) 2020-03-30 2020-03-30 区块链Raft+PBFT的混合共识网络算法及系统

Country Status (2)

Country Link
CN (1) CN111464349A (zh)
WO (1) WO2021196350A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112019330A (zh) * 2020-08-04 2020-12-01 广东省科技基础条件平台中心 一种基于联盟链的内网安全审计数据的存储方法及系统
CN112019380A (zh) * 2020-08-12 2020-12-01 西华大学 一种基于权益激励的结合Raft和PBFT算法的区块链共识方法
CN112465515A (zh) * 2021-01-28 2021-03-09 支付宝(杭州)信息技术有限公司 一种区块链的共识方法、共识节点及电子设备
CN113573255A (zh) * 2021-07-26 2021-10-29 上海点融信息科技有限责任公司 基于区块链进行共识的方法、装置及存储介质
CN113837758A (zh) * 2021-09-27 2021-12-24 深圳前海微众银行股份有限公司 一种区块链系统的共识方法及装置
CN114422513A (zh) * 2022-01-19 2022-04-29 重庆邮电大学 一种基于Raft-PBFT的区块链共识方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115334038B (zh) * 2022-08-20 2024-03-26 信通院(江西)科技创新研究院有限公司 一种基于区块链的appid申请管理方法和系统
CN116015672B (zh) * 2022-12-15 2024-05-28 山西大学 一种基于信誉模型的pbft共识机制
CN115664684B (zh) * 2022-12-27 2023-04-18 湖南工商大学 融合数字证据的共识协议运行方法、装置及相关设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103414705B (zh) * 2013-07-30 2016-03-02 电子科技大学 一种基于saas模式的移动互联网络异构数据交换方法
US10304143B2 (en) * 2016-05-05 2019-05-28 Lance Timothy Kasper Consensus system for manipulation resistant digital record keeping
CN110445619B (zh) * 2017-03-30 2020-10-16 腾讯科技（深圳）有限公司 区块链系统、消息处理方法及存储介质
CN109525636B (zh) * 2018-10-12 2021-04-13 上海保险交易所股份有限公司 基于Raft算法的区块链共识方法
CN109784916A (zh) * 2018-12-12 2019-05-21 广东工业大学 一种改进pbft的以太坊共识机制应用于联盟链的方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112019330A (zh) * 2020-08-04 2020-12-01 广东省科技基础条件平台中心 一种基于联盟链的内网安全审计数据的存储方法及系统
CN112019330B (zh) * 2020-08-04 2024-03-29 广东省科技基础条件平台中心 一种基于联盟链的内网安全审计数据的存储方法及系统
CN112019380A (zh) * 2020-08-12 2020-12-01 西华大学 一种基于权益激励的结合Raft和PBFT算法的区块链共识方法
CN112019380B (zh) * 2020-08-12 2022-07-22 西华大学 一种基于权益激励的结合Raft和PBFT算法的区块链共识方法
CN112465515A (zh) * 2021-01-28 2021-03-09 支付宝(杭州)信息技术有限公司 一种区块链的共识方法、共识节点及电子设备
CN112465515B (zh) * 2021-01-28 2022-02-25 支付宝(杭州)信息技术有限公司 一种区块链的共识方法、共识节点及电子设备
WO2022160901A1 (zh) * 2021-01-28 2022-08-04 蚂蚁区块链科技(上海)有限公司 一种区块链的共识方法、共识节点及电子设备
CN113573255A (zh) * 2021-07-26 2021-10-29 上海点融信息科技有限责任公司 基于区块链进行共识的方法、装置及存储介质
CN113837758A (zh) * 2021-09-27 2021-12-24 深圳前海微众银行股份有限公司 一种区块链系统的共识方法及装置
WO2023045972A1 (zh) * 2021-09-27 2023-03-30 深圳前海微众银行股份有限公司 一种区块链系统的共识方法及装置
CN114422513A (zh) * 2022-01-19 2022-04-29 重庆邮电大学 一种基于Raft-PBFT的区块链共识方法
CN114422513B (zh) * 2022-01-19 2024-02-27 贵州数创控股(集团)有限公司 一种基于Raft-PBFT的区块链共识方法

Also Published As

Publication number Publication date
WO2021196350A1 (zh) 2021-10-07

Similar Documents

Publication Publication Date Title
CN111464349A (zh) 区块链Raft+PBFT的混合共识网络算法及系统
Carrara et al. Consistency, availability, and partition tolerance in blockchain: a survey on the consensus mechanism over peer-to-peer networking
Mostéfaoui et al. Signature-free asynchronous binary Byzantine consensus with t< n/3, O (n2) messages, and O (1) expected time
US20210026745A1 (en) Methods, systems, and computer readable media for providing byzantine fault tolerance
US20180308091A1 (en) Fairness preserving byzantine agreements
EP3934159A1 (en) Controlled cryptographic private key release
Yanovich et al. Exonum: Byzantine fault tolerant protocol for blockchains
AU2019347897B2 (en) Methods, devices and systems for real-time checking of data consistency in a distributed heterogenous storage system
CN112612856B (zh) 基于区块链的数据处理方法和装置
CN114493865A (zh) 基于区块链的去中心化互联网协同系统和数据交互方法
Amiri et al. Permissioned blockchains: Properties, techniques and applications
Mostéfaoui et al. Intrusion-tolerant broadcast and agreement abstractions in the presence of Byzantine processes
Skrzypczak et al. Linearizable state machine replication of state-based crdts without logs
CN114157550B (zh) 一种基于无冲突事务合并的联盟区块链系统
De la Rocha et al. Hierarchical consensus: A horizontal scaling framework for blockchains
Liu et al. A secure cross-shard view-change protocol for sharding blockchains
CN107274284B (zh) 双向撮合方法、装置以及交易系统
CN113810185B (zh) 一种抗陷门泄露的链上数据修复系统及方法
JP2023546818A (ja) データベースシステムのトランザクション処理方法、装置、電子機器、及びコンピュータプログラム
Park et al. Non-blocking atomic commitment algorithm in asynchronous distributed systems with unreliable failure detectors
CN116846916B (zh) 数据同步方法、装置、电子设备及计算机可读存储介质
Demichev et al. Provenance metadata management in distributed storages using the Hyperledger blockchain platform
Thin et al. Formal Analysis of a PoS Blockchain
CN114466034B (zh) 一种基于匿名主节点的区块链共识方法
Bhargava Resilient concurrency control in distributed database systems

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20200728

RJ01 Rejection of invention patent application after publication