CN112929186A - 一种基于通信模式结构的联盟链共识优化方法 - Google Patents

一种基于通信模式结构的联盟链共识优化方法 Download PDF

Info

Publication number
CN112929186A
CN112929186A CN202110198354.1A CN202110198354A CN112929186A CN 112929186 A CN112929186 A CN 112929186A CN 202110198354 A CN202110198354 A CN 202110198354A CN 112929186 A CN112929186 A CN 112929186A
Authority
CN
China
Prior art keywords
stage
consensus
commit
communication mode
node
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.)
Granted
Application number
CN202110198354.1A
Other languages
English (en)
Other versions
CN112929186B (zh
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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN202110198354.1A priority Critical patent/CN112929186B/zh
Publication of CN112929186A publication Critical patent/CN112929186A/zh
Application granted granted Critical
Publication of CN112929186B publication Critical patent/CN112929186B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
    • 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
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401—Transaction verification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开一种基于通信模式结构的联盟链共识优化方法，包括：在PBFT共识协议中的pre‑prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延；根据PBFT共识,保留pre‑prepare阶段和prepare阶段，对commit阶段通信模式结构进行优化调整；将PBFT共识协议在拜占庭情况下触发的view‑change事件进行融入处理，使其融入到共识中。本发明通过对联盟链采用的共识协议进行优化来达到缩短联盟链的出块时间、增加交易吞吐量以及降低交易延迟。

Description

一种基于通信模式结构的联盟链共识优化方法
技术领域
本发明属于区块链技术领域，特别是涉及一种基于通信模式结构的联盟链共识优化方法。
背景技术
近些年，联盟区块链的性能瓶颈一直制约着联盟链的发展，虽然相对于公有链，联盟链的性能已经显著提升。但是受限于共识协议的规则界定，即使节点数量得到扩展，也无法提升联盟链的性能表现，相反会降低吞吐量和增加交易延迟。而对共识协议的通信模式优化旨在降低共识的成本消耗，提升联盟链性能。联盟链共识成本是影响性能的主要原因，而高性能的共识协议正是解决该问题的关键因素。
联盟链共识成本是影响性能的主要原因，而高性能的共识协议正是解决该问题的关键因素。现有的DLS共识协议是在保证系统安全性和活性的情况下，有着相对不错的性能表现。联盟链共识成本是影响性能的主要原因，而高性能的共识协议正是解决该问题的关键因素。但是，DLS共识协议是基于部分同步网络环境，而在实际异步网络环境下，节点之间信息传输的时间间隔是没有上界的，信息传输中可能会由于节点故障或者网络故障导致信息无法到达确定的节点，从而影响共识流程的安全性和一致性；并且当节点中存在拜占庭节点时，用于节点间同步时间的时钟可能就会被当作攻击的对象，从而破坏协议节点间达成一致性的过程，就使得联盟链系统中断故障，就算节点间能达成一致性过程，也会导致共识流程时间开销巨大，吞吐量过低，性能低效。联盟链场景下应用最广泛共识协议是拜占庭容错算法PBFT(PracticalByzantineFaultTolerance)，该容错算法包括Request、Pre-prepare、Prepare、Commit、Reply五个阶段，且基本能满足现有的性能需求，但是该协议仍然在算法资源消耗方面可以做进一步的优化，并且随着互联网技术的不断发展，对于性能需求也会随之更高，更高的交易吞吐量和更低的交易延迟才能满足日益增长的需求，所以基于通信模式结构优化的共识算法将会带来更高的性能表现。PBFT协议在克服了DLS的缺陷的基础上采用了基于回合投票机制，能够容忍三分之一的拜占庭节点，但是PBFT共识协议在每回合投票过程中，比如prepare、commit阶段都是采用全网广播的方式进行传输信息，所以在没回和的共识流程中需要巨大的信息交换量，造成信息冗余，增加消息验证工作量，节点通信复杂度过高，节点数量无法平行扩展(即无法增加节点数量提升性能)；并且在拜占庭情况下(leader节点时拜占庭节点)为保证协议的活性，会触发一个资源消耗巨大的view-change事件，通信复杂度能达到O(N^2),从而导致该协议在正常情况下与拜占庭情况下性能相差巨大，往往拜占庭情况性能非常抵消，使得联盟链系统无法正常使用。
发明内容
为了解决上述问题，本发明提出了一种基于通信模式结构的联盟链共识优化方法，通过对联盟链采用的共识协议进行优化来达到缩短联盟链的出块时间、增加交易吞吐量以及降低交易延迟。
为达到上述目的，本发明采用的技术方案是：一种基于通信模式结构的联盟链共识优化方法，包括：在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延；根据PBFT共识,保留pre-prepare阶段和prepare阶段，对commit阶段通信模式结构进行优化调整；将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中。
进一步的是，在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延，包括步骤：
S11,在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，并设置超时规则和初始化时间间隔；
S12,在pre-prepare阶段，Replica节点如在初始化超时时间间隔内未收到leader节点广播的交易信息，即提议区块；则自动更新为否定的状态，并进入到prepare阶段，无需一直等待提议区块的发送；
S13,在prepare阶段，Replica节点相互广播各自的状态信息，如在初始化超时时间间隔内未收到足够数量且合法的状态信息，则自动更新为否定的状态信息，进入到commit阶段；
S14,在commit阶段，节点发送状态信息给leader节点，如在初始化时间间隔内为收集足够且合法的状态信息；则无需一直等待并发送否定的状态信息，提交空区块到区块链；
S15,根据上一轮共识三阶段中每个阶段消耗的实际时间，调整将超时时间间隔。
在本发明中设置超时时钟，确定信息传输间隔上界。采用一个超时时钟的优化策略，在节点进行某个阶段接受信息时，开启该时钟，当时钟在超时时间内未收到节点发送的信息，节点将会更新某个状态，而无需无限等待信息的传送。降低共识过程的时延，增强节点的响应性。
进一步的是，对commit阶段通信模式结构进行优化调整为星型通信模式。
进一步的是，对commit阶段通信模式结构进行优化调整为星型通信模式，包括步骤：
S21,当进入到commit阶段，Replica节点不再进行广播，将Replica节点自身的状态信息封装为pre-commit消息包并发送给leader节点；
S22,当leader节点收到Replica节点发送的pre-commit消息，对pre-commit消息进行合法性验证和数量验证；
S23,如果合法性通过并满足足够数量，将根据合法的pre-commit消息包生成一个附带验证结果的commit消息报并广播给Replica节点；
S24,由Replica节点对commit消息包的验证结果进行再次验证，然后再决定是否提交区块到区块链中。
在本发明中全网广播通信模式优化，commit阶段改进。针对PBFT共识协议中的共识三阶段(pre-prepare、prepare、commit)的通信复杂度过高的问题，对commit阶段的通信模式进行优化改进，因为前两个阶段确保协议的安全性和一致性，必须保留全网广播的通信模式，所以本发明只对commit阶段的通信模式进行优化，采用星型通信模式，将leader节点作为通信的中心节点，其他节点只需与leader节点进行信息交换。
进一步的是，将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中，包括步骤：
S31,在每一轮共识开始时根据一个最长链规则去切换一个可信任的leader节点，然后在该leader下进行对交易的共识流程；
S32,当进入到prepare阶段，先将交易信息构成的区块先锁定，正常情况下锁定的区块提交到区块链中并解锁；而若在之后遇到拜占庭情况，在本轮共识的结尾提交一个空的交易信息构成的空区块，然后在下一轮共识中切换主节点后再将锁定的交易信息继续进行正常的共识。
在本发明中合并view-change流程，增强协议的鲁棒性。针对PBFT共识协议在拜占庭情况下性能低效并且与正常情况下的性能表现相差巨大，本发明将view-change流程进行优化，当发生拜占庭错误，不会触发view-change事件，而是将该情况下各节点的状态先锁定，在下一回合进行共识流程解锁完成上一轮未完成的交易，从而合并view-change流程至正常流程，增强协议的鲁棒性。
采用本技术方案的有益效果：
本发明为确保新协议的安全性和活性，在保留PBFT共识协议前两个阶段(pre-prepare和prepare阶段)的基础上，对commit阶段的通信模式优化为可信赖的leader星型通信模式结构，从而降低信息通信复杂度，减小信息冗余和消息验证量。在每个阶段设置超时时钟，确定信息传输时延上界，降低共识过程的时延，增强节点的响应性。对PBFT共识协议的view-change流程进行合并优化，降低共识的通信复杂度，提高协议的性能；从而降低总体流程时间开销，提升总体性能，增加交易吞吐量，达到正常情况下与拜占庭情况下性能相差不大的目的。
本发明具有良好的响应性。在传统的共识协议的流程中，每个阶段都需要收集其他各个节点的信息以更新状态进入下一阶段，而在每个阶段可能由于信息接收失败或者接收的信息不能满足一定数量，那么该节点会一直等待足够的信息，导致共识流程的停滞。而本发明在每个阶段都设置一个超时时钟，从而确定一个信息传输间隔，在该间隔内无论是否收集信息数量达到要求，都会进入到下一阶段并更新节点的状态信息，并且该间隔可以根据之前的共识轮次中所消耗的实际时间来调整间隔的大小，既能确保节点的响应性，又能保证共识在最短的时间内完成。
本发明具有良好的性能。传统采用PBFT共识协议的联盟链，正常情况吞吐量能够达到几千的TPS，秒级出块速度，但是当在拜占庭情况下系统的吞吐量只能达到击败甚至0TPS，并且随着节点数量增加，就是系统处于正常运行，性能会急剧下降。本发明对PBFT共识协议的通信模式以及view-change流程进行改进，尽可能提升正常情况下的吞吐量和降低交易时延，以及增强拜占庭情况下的可靠性，即保持拜占庭情况下良好的吞吐量和交易延迟，联盟链采用优化后共识协议在任何情况下都能保证上万级别的吞吐量以及毫秒级的交易时延。
附图说明
图1为本发明的一种基于通信模式结构的联盟链共识优化方法的流程示意图；
图2为本发明实施例中Commit阶段的优化流程图；
图3为本发明实施例中优化后共识方法的流程示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步阐述。
在本实施例中，参见图1所示，本发明提出了一种基于通信模式结构的联盟链共识优化方法，包括：在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延；根据PBFT共识,保留pre-prepare阶段和prepare阶段，对commit阶段通信模式结构进行优化调整；将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中。
作为上述实施例的优化方案1，在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延，包括步骤：
S11,在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，并设置超时规则和初始化时间间隔；
S12,在pre-prepare阶段，Replica节点如在初始化超时时间间隔内未收到leader节点广播的交易信息，即提议区块；则自动更新为否定的状态，并进入到prepare阶段，无需一直等待提议区块的发送；
S13,在prepare阶段，Replica节点相互广播各自的状态信息，如在初始化超时时间间隔内未收到足够数量且合法的状态信息，则自动更新为否定的状态信息，进入到commit阶段；
S14,在commit阶段，节点发送状态信息给leader节点，如在初始化时间间隔内为收集足够且合法的状态信息；则无需一直等待并发送否定的状态信息，提交空区块到区块链；
S15,根据上一轮共识三阶段中每个阶段消耗的实际时间，调整将超时时间间隔。
在本发明中设置超时时钟，确定信息传输间隔上界。采用一个超时时钟的优化策略，在节点进行某个阶段接受信息时，开启该时钟，当时钟在超时时间内未收到节点发送的信息，节点将会更新某个状态，而无需无限等待信息的传送。降低共识过程的时延，增强节点的响应性。
作为上述实施例的优化方案2，如图2所述，对commit阶段通信模式结构进行优化调整为星型通信模式，包括步骤：
S21,当进入到commit阶段，Replica节点不再进行广播，将Replica节点自身的状态信息封装为pre-commit消息包并发送给leader节点；
S22,当leader节点收到Replica节点发送的pre-commit消息，对pre-commit消息进行合法性验证和数量验证；
S23,如果合法性通过并满足足够数量，将根据合法的pre-commit消息包生成一个附带验证结果的commit消息报并广播给Replica节点；
S24,由Replica节点对commit消息包的验证结果进行再次验证，然后再决定是否提交区块到区块链中。
在本发明中全网广播通信模式优化，commit阶段改进。针对PBFT共识协议中的共识三阶段(pre-prepare、prepare、commit)的通信复杂度过高的问题，对commit阶段的通信模式进行优化改进，因为前两个阶段确保协议的安全性和一致性，必须保留全网广播的通信模式，所以本发明只对commit阶段的通信模式进行优化，采用星型通信模式，将leader节点作为通信的中心节点，其他节点只需与leader节点进行信息交换。
作为上述实施例的优化方案3，将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中，包括步骤：
S31,在每一轮共识开始时根据一个最长链规则去切换一个可信任的leader节点，然后在该leader下进行对交易的共识流程；
S32,当进入到prepare阶段，先将交易信息构成的区块先锁定，正常情况下锁定的区块提交到区块链中并解锁；而若在之后遇到拜占庭情况，在本轮共识的结尾提交一个空的交易信息构成的空区块，然后在下一轮共识中切换主节点后再将锁定的交易信息继续进行正常的共识。
在本发明中合并view-change流程，增强协议的鲁棒性。针对PBFT共识协议在拜占庭情况下性能低效并且与正常情况下的性能表现相差巨大，本发明将view-change流程进行优化，当发生拜占庭错误，不会触发view-change事件，而是将该情况下各节点的状态先锁定，在下一回合进行共识流程解锁完成上一轮未完成的交易，从而合并view-change流程至正常流程，增强协议的鲁棒性。
如图3所示，基于上述建立的新的共识方法，将第一Client节点接收的信息通过pre-prepare阶段的Leader节点并传递至各个Replica节点；pre-prepare阶段的各个Replica节点传递信息至prepare阶段的各个Replica节点；prepare阶段的各个Replica节点传递信息至commit阶段的leader节点；commit阶段的leader节点将信息传递至commit阶段的各个Replica节点；再由第二Client节点接收输出。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (5)

1.一种基于通信模式结构的联盟链共识优化方法，其特征在于，包括：在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延；根据PBFT共识,保留pre-prepare阶段和prepare阶段，对commit阶段通信模式结构进行优化调整；将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中。
2.根据权利要求1所述的一种基于通信模式结构的联盟链共识优化方法，其特征在于，在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，确定信息传输时延，包括步骤：
S11,在PBFT共识协议中的pre-prepare阶段、prepare阶段和commit阶段分别设置超时时钟，并设置超时规则和初始化时间间隔；
S12,在pre-prepare阶段，Replica节点如在初始化超时时间间隔内未收到leader节点广播的交易信息，即提议区块；则自动更新为否定的状态，并进入到prepare阶段，无需一直等待提议区块的发送；
S13,在prepare阶段，Replica节点相互广播各自的状态信息，如在初始化超时时间间隔内未收到足够数量且合法的状态信息，则自动更新为否定的状态信息，进入到commit阶段；
S14,在commit阶段，节点发送状态信息给leader节点，如在初始化时间间隔内为收集足够且合法的状态信息；则无需一直等待并发送否定的状态信息，提交空区块到区块链；
S15,根据上一轮共识三阶段中每个阶段消耗的实际时间，调整将超时时间间隔。
3.根据权利要求1所述的一种基于通信模式结构的联盟链共识优化方法，其特征在于，对commit阶段通信模式结构进行优化调整为星型通信模式。
4.根据权利要求3所述的一种基于通信模式结构的联盟链共识优化方法，其特征在于，对commit阶段通信模式结构进行优化调整为星型通信模式，包括步骤：
S21,当进入到commit阶段，Replica节点不再进行广播，将Replica节点自身的状态信息封装为pre-commit消息包并发送给leader节点；
S22,当leader节点收到Replica节点发送的pre-commit消息，对pre-commit消息进行合法性验证和数量验证；
S23,如果合法性通过并满足足够数量，将根据合法的pre-commit消息包生成一个附带验证结果的commit消息报并广播给Replica节点；
S24,由Replica节点对commit消息包的验证结果进行再次验证，然后再决定是否提交区块到区块链中。
5.根据权利要求1所述的一种基于通信模式结构的联盟链共识优化方法，其特征在于，将PBFT共识协议在拜占庭情况下触发的view-change事件进行融入处理，使其融入到共识中，包括步骤：
S31,在每一轮共识开始时根据一个最长链规则去切换一个可信任的leader节点，然后在该leader下进行对交易的共识流程；
S32,当进入到prepare阶段，先将交易信息构成的区块先锁定，正常情况下锁定的区块提交到区块链中并解锁；而若在之后遇到拜占庭情况，在本轮共识的结尾提交一个空的交易信息构成的空区块，然后在下一轮共识中切换主节点后再将锁定的交易信息继续进行正常的共识。
CN202110198354.1A 2021-02-22 2021-02-22 一种基于通信模式结构的联盟链共识优化方法 Active CN112929186B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110198354.1A CN112929186B (zh) 2021-02-22 2021-02-22 一种基于通信模式结构的联盟链共识优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110198354.1A CN112929186B (zh) 2021-02-22 2021-02-22 一种基于通信模式结构的联盟链共识优化方法

Publications (2)

Publication Number Publication Date
CN112929186A true CN112929186A (zh) 2021-06-08
CN112929186B CN112929186B (zh) 2022-02-22

Family

ID=76170191

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110198354.1A Active CN112929186B (zh) 2021-02-22 2021-02-22 一种基于通信模式结构的联盟链共识优化方法

Country Status (1)

Country Link
CN (1) CN112929186B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746637A (zh) * 2021-09-03 2021-12-03 华东师范大学 适用于联盟链且具有高可扩展性的segbft共识算法
CN113836232A (zh) * 2021-09-24 2021-12-24 支付宝(杭州)信息技术有限公司 联盟链中的共识方法和系统
CN117202183A (zh) * 2023-09-13 2023-12-08 北京航空航天大学 一种基于同步拜占庭容错的轻量级5g设备群组认证方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108967A (zh) * 2017-12-29 2018-06-01 山大地纬软件股份有限公司 面向复杂数字资产的多阶段pbft共识系统及方法
CN110659901A (zh) * 2019-09-03 2020-01-07 北京航空航天大学 基于博弈模型的区块链复杂事务验证方法及装置
CN111052091A (zh) * 2017-06-30 2020-04-21 比特飞翔区块链株式会社 网络中的共识形成方法以及构成该网络的节点
US20200204351A1 (en) * 2018-12-24 2020-06-25 Cobinhood Ltd. Method for information confirmation in distributed systems using hybrid byzantine agreement

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111052091A (zh) * 2017-06-30 2020-04-21 比特飞翔区块链株式会社 网络中的共识形成方法以及构成该网络的节点
CN108108967A (zh) * 2017-12-29 2018-06-01 山大地纬软件股份有限公司 面向复杂数字资产的多阶段pbft共识系统及方法
US20200204351A1 (en) * 2018-12-24 2020-06-25 Cobinhood Ltd. Method for information confirmation in distributed systems using hybrid byzantine agreement
CN110659901A (zh) * 2019-09-03 2020-01-07 北京航空航天大学 基于博弈模型的区块链复杂事务验证方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746637A (zh) * 2021-09-03 2021-12-03 华东师范大学 适用于联盟链且具有高可扩展性的segbft共识算法
CN113746637B (zh) * 2021-09-03 2024-02-27 华东师范大学 适用于联盟链且具有高可扩展性的segbft共识算法
CN113836232A (zh) * 2021-09-24 2021-12-24 支付宝(杭州)信息技术有限公司 联盟链中的共识方法和系统
CN117202183A (zh) * 2023-09-13 2023-12-08 北京航空航天大学 一种基于同步拜占庭容错的轻量级5g设备群组认证方法
CN117202183B (zh) * 2023-09-13 2024-03-12 北京航空航天大学 一种基于同步拜占庭容错的轻量级5g设备群组认证方法

Also Published As

Publication number Publication date
CN112929186B (zh) 2022-02-22

Similar Documents

Publication Publication Date Title
CN112929186B (zh) 一种基于通信模式结构的联盟链共识优化方法
CN110784346B (zh) 一种基于信誉值的pbft共识系统及方法
CN111355810B (zh) 一种基于信誉与投票机制的改进pbft共识方法
CN108616596B (zh) 基于动态授权和网络环境感知的区块链自适应共识方法
US20220385460A1 (en) Systems and methods for selecting and utilizing a committee of validator nodes in a distributed system
CN111311414A (zh) 一种基于一致性哈希算法的区块链多方共识方法
CN111342971B (zh) 一种拜占庭共识方法和系统
CN101626334B (zh) 通讯总线控制方法和装置
CN114338040B (zh) 一种区块链节点的分组多链三次共识方法
CN114050904B (zh) 一种基于两层级领导节点分片结构的共识系统及方法
CN112714177B (zh) 一种具有线性消息复杂度的pbft改进算法
CN114268532A (zh) 一种基于Raft协议的竞选方法、分布式系统及存储介质
CN111865968A (zh) 一种实用于区块链的优化拜占庭容错算法
CN112907252A (zh) 一种基于多人链下通道的区块链交易方法及系统
CN111582843A (zh) 一种基于聚合签名的区块链隐私交易方法
Wang et al. An optimization strategy for PBFT consensus mechanism based on consortium blockchain
CN116582543A (zh) 一种基于切片的共识方法
Bazzi et al. Clairvoyant state machine replication
Alchieri et al. Efficient and modular consensus-free reconfiguration for fault-tolerant storage
Momose et al. Force-locking attack on sync hotstuff
CN113472620A (zh) 一种车内消息认证新鲜值的管理方法及系统
CN114499874B (zh) 一种应用于工业互联网的拜占庭容错共识优化方法
CN116232893A (zh) 分布式系统的共识方法、装置、电子设备及存储介质
Mišić et al. Arbitration mechanisms for multiple entry capability in PBFT for IoT systems
CN114205092B (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
GR01 Patent grant
GR01 Patent grant