CN111865608A - 一种应用于联盟链的共识机制运行方法 - Google Patents

一种应用于联盟链的共识机制运行方法 Download PDF

Info

Publication number
CN111865608A
CN111865608A CN202010626701.1A CN202010626701A CN111865608A CN 111865608 A CN111865608 A CN 111865608A CN 202010626701 A CN202010626701 A CN 202010626701A CN 111865608 A CN111865608 A CN 111865608A
Authority
CN
China
Prior art keywords
consensus
node
nodes
message
slave
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
CN202010626701.1A
Other languages
English (en)
Other versions
CN111865608B (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.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
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 University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202010626701.1A priority Critical patent/CN111865608B/zh
Publication of CN111865608A publication Critical patent/CN111865608A/zh
Application granted granted Critical
Publication of CN111865608B publication Critical patent/CN111865608B/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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • 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
    • 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/3825—Use of electronic signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
    • 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)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种应用于联盟链的共识机制运行方法，包括如下步骤：将联盟链中的节点划分为多个从共识集，除了最后一个从共识集，其余每个从共识集的节点数相同；当有节点想要加入或退出共识时，执行JION或EXIT协议；依据最长链原则选取每个从共识集的主节点；当主节点发出的准备消息异常时，执行视图切换协议；每个从共识集内部执行一致性协议，局部共识达成一致后，进入由所有主节点组成的主共识集执行一致性协议，即进行全局共识；全局共识达成一致后，交易共识完毕。本发明可以有效提高联盟链在节点规模较大的情况下的共识效率，在一定程度上减少通信开销，并且可以实现系统节点的动态变化，也保证了一定的系统容错率、安全性和活跃性。

Description

一种应用于联盟链的共识机制运行方法
技术领域
本发明属于区块链共识机制领域，具体涉及一种应用于联盟链的共识机制运行方法。
背景技术
目前，区块链技术由于其去中心化、去信任、不可篡改等特性引起广泛关注，随着应用场景的不同，大量国内外学者都在研究区块链相关技术以适应不同的需求。目前的区块链类型有公有链、私有链、联盟链，2015年12月，Linux基金会发起了超级账本(Hyperledger)开源区块链项目，致力于开发企业间的区块链，即联盟链。联盟链拥有严格的身份审查机制，节点发生故障的概率小，因此拥有良好的应用前景。
由于点对点网络下存在较高的网络延迟，区块链系统需要共识机制将所有的记账节点对每一笔交易达成一致性，从而保证交易的安全。实用拜占庭容错算法(PracticalByzantine Fault Tolerance,PBFT)保证了系统的安全性和正确性并提供了(N-1)/3的容错性，但是该机制共识时间较长，共识过程中的网络开销较大，在节点规模较大的情况下共识效率不高。
发明内容
发明目的：为了克服现有技术中存在的机制共识时间较长，共识过程中的网络开销较大，在节点规模较大的情况下共识效率不高的问题，提供一种应用于联盟链的共识机制，其基于PBFT共识机制，提出多中心动态共识机制(Multi-center Dynamic PBFT,MCDPBFT)。
技术方案：为实现上述目的，本发明提供一种应用于联盟链的共识机制运行方法，包括如下步骤：
S1：将联盟链中的节点划分为多个从共识集，除了最后一个从共识集，其余每个从共识集的节点数相同；当有节点想要加入或退出共识时，执行JION或EXIT协议；
S2：依据最长链原则选取每个从共识集的主节点；当主节点发出的准备消息异常时，执行视图切换协议；
S3：每个从共识集内部执行一致性协议，即局部共识，局部共识达成一致后，进入由所有主节点组成的主共识集执行一致性协议，即进行全局共识；全局共识达成一致后，交易共识完毕；
当系统运行一段时间或主节点发生故障时，执行检查点协议以清除处理完毕的交易数据。
进一步的，所述步骤S1中所有的节点都由MSP管理，并且在MSP中注册身份信息。
进一步的，所述步骤S1中当有节点想要加入共识时，在MSP中进行注册，MSP审核其信息，如果通过了审核，将此节点的身份信息暂时添加到最后一个从共识集中，并为其分配一个序号，然后执行JOIN协议。
进一步的，所述JOIN协议的执行过程为：
A1：此节点向系统中的所有节点广播加入请求消息；
A2：所有节点收到消息，结束当前共识过程后利用MSP中的记录验证其信息；
A3：所有节点将各自验证的结果发送给主共识集中的主节点，当主节点收到2f+1个有效且一致的返回消息时，向该节点广播允许加入消息，其中f为拜占庭节点数；
A4：此节点收到允许加入消息后则正式添加到最后一个从共识集中，参与共识。
进一步的，所述步骤S1中当有节点想要退出共识时，在MSP处申请注销身份信息，MSP收到注销请求后，暂时允许其执行EXIT协议。
进一步的，所述EXIT协议的执行过程为：
B1：该节点将退出请求消息广播给系统内的其他节点，在收到所有其他节点的回复消息之前，该节点仍然需要参与共识；
B2：其他节点将返回消息发送给该节点，若该节点收到2f+1个有效且一致的返回消息时，且只有在当前共识结束后，该节点方可退出系统；
B3：该节点退出系统后，MSP将其身份信息注销。
进一步的，所述步骤S2中依据最长链原则选取每个共识集的主节点，系统发送查找请求给MSP，查找视图编号和请求编号之和最大的节点，将此节点作为该共识集的主节点；若需要更换主节点，则将视图编号和请求编号之和次于最大值的节点选为主节点。
进一步的，所述步骤S2中视图切换协议的执行过程为：
C1：共识集内的主节点向其余从节点发送准备消息；
C2：从节点发送返回消息给主节点，若(2f+1)/K个返回消息不是全部一致，则确认准备消息有误，立即执行视图切换协议；
C3：根据最长链原则选取新的主节点，主节点选取出来后即进入下一视图。
进一步的，所述步骤S3中的一致性协议将原PBFT算法中一致性协议的三个阶段改进为两个阶段，包括准备阶段和确认阶段，其具体的执行过程为：
D1：客户端将一个交易请求发送给联盟链内的所有节点；
D2：所有从节点收到请求消息后，向所在共识集内的其余所有节点发送准备消息；
D3：其余所有节点收到准备消息后对其进行验证，验证为真后，向共识集内其他所有节点广播确认消息；
D4：所有节点验证完确认消息后，将结果返回给所在共识集内的主节点；
D5：进行全局共识，按照上面的步骤进行主共识集内的共识，将最后的确认消息返回给客户端；
D6：全局共识结束，交易被打包成区块后存于链中。
进一步的，所述步骤S3中检查点协议的执行过程为：当主节点收到了时间戳为t的回复消息，或者主节点收到了异常消息，系统发送检查点消息给主节点，然后主节点将此消息广播给共识集内的从节点，从节点给主节点发送返回消息，若主节点收到(2f+1)/K个一致的返回消息，则系统自动将时间戳为t-1的交易数据清除。
本发明给出了一种应用于联盟链的共识机制MCDPBFT，该机制可以减少系统共识过程中的通信次数，从而减小通信开销，尤其是在节点规模较大的联盟链中，可有效提高共识效率。为了解决链中节点可能会动态变化的情况，使用JOIN协议和EXIT协议来解决节点的加入以及退出问题。该机制可以降低资源消耗，提高联盟链系统的安全性和活跃性，并保证拥有一定的容错率。
有益效果：本发明与现有技术相比，具备如下优点：
(1)本发明提供的一种应用于联盟链的共识机制MCDPBFT，通过将PBFT中的一致性协议改进为两个阶段，能够减少每轮共识过程中的通信次数，在一些节点规模较大的联盟链中，可有效提高其共识效率。
(2)本发明提供的基于PBFT改进的联盟链共识机制，通过引入JOIN协议和EXIT协议，可以实现节点的动态变化，提高可扩展性。
(3)本发明提供的一种应用于联盟链的共识机制MCDPBFT，通过改进检查点协议和视图切换协议，可以保证系统的活跃性和安全性，以及一定的容错率。
附图说明
图1是本发明的一种应用于联盟链的共识机制MCDPBFT的流程图；
图2是MCDPBFT共识机制在理想状态下进行共识的过程示意图。
具体实施方式
下面结合附图和具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
本发明提供一种应用于联盟链的共识机制MCDPBFT，如图1所示，其包括以下具体步骤：
步骤1，首先将联盟链中的所有节点N划分为K个从共识集，除了最后一个共识集，其余每个共识集的节点数相同，其中N≥(3f+1)/K，f为拜占庭节点数；
所有的节点都由MSP(Membership Service Provider)管理，所有的节点都在MSP中注册身份信息，例如节点ID、公钥。
步骤2中，依据最长链原则选取每个共识集的主节点，系统发送查找请求<FIND，Vmax，Rmax>给MSP，其中Vmax为视图编号最大的节点，Rmax为请求编号最大的节点，如果一个节点这两种编号都相对较大，则对比其他节点，这个节点出故障的可能性最小，所以只要选取出拥有V+R最大值的节点即为最佳主节点。因此，可以得出本实施例选取主节点的方式为：
NP＝max{V1+R1，V2+R2，…，Vb+Rb}
若需要更换主节点，则将视图编号和请求编号之和次于最大值的节点选为主节点。
步骤3，每个从共识集内部执行一致性协议，即局部共识。
步骤4，局部共识达成一致后，进入由所有主节点组成的主共识集执行一致性协议，即进行全局共识；全局共识达成一致后，交易共识完毕
结合图2，本实施例的步骤3和步骤4将原PBFT算法中一致性协议的三个阶段改进为两个阶段，包括准备阶段和确认阶段，具体流程如下：
(1)首先客户端将交易序列号为n的请求m发送给联盟链内的所有节点；
(2)所有从节点收到请求消息m后，向所在共识集内的其余所有节点发送准备消息<PREPARE，m，v，n，t，i>，其中，m为消息的摘要，v为当前视图的编号，t是请求n的时间戳，i是节点编号；
(3)其余所有节点收到准备消息后对其进行验证，验证为真后，向共识集内其他所有节点广播确认消息<COMMIT，m，v，n，t，i>；
(4)所有节点验证完确认消息后，将结果返回给所在共识集内的主节点；
(5)此时将进行全局共识，按照上面的步骤进行主共识集内的共识，将最后的确认消息返回给客户端，返回消息格式为<REPLY，m，v，n，t，i，r>，其中r为返回消息的结果；
(6)此时全局共识结束，交易被打包成区块<BLOCK，m，v，n，t，i>后存于链中。若接收到两个或两个以上的不一致消息，则执行视图切换协议。
基于上述共识机制，当系统中有若干个节点故障时，假设一般情况下当执行到序列号为m的请求时需要执行检查点协议，但是共识集仍能够找到一条路径继续共识，即继续执行序列号为m+1的请求。假设当前时间戳为t，执行检查点协议的具体流程如下：
(1)主节点接收到回复消息<REPLY，m，v，n，t，i，r>；
(2)系统发送消息<CHECKPOINT1，m，v，n，t-1，i，r>给主节点NP；
(3)主节点发送<CHECKPOINT2，m，v，n，t-1，i，r>给共识集内的从节点；
(4)如果主节点收到(2f+1)/K个一致的返回消息；
(5)系统将时间戳为t-1的数据清除。
基于上述共识机制，步骤2中采用对准备消息<PREP ARE，m，v，n，t，i>的验证来判断主节点的好坏，若某一个主节点为拜占庭节点，则此共识集在准备阶段中发出的准备消息将会异常，此时，立即执行视图切换协议。执行视图切换协议的具体流程如下：
(1)共识集内的主节点向其余从节点发送准备消息<PREP ARE，m，v，n，t，i>；
(2)每个从节点发送返回消息<REPLY，m，v，n，t，i，r>给主节点；
(3)若(2f+1)/K个返回消息不是全部一致；
(4)确认准备消息<PREP ARE，m，v，n，t，i>有误；
(5)执行视图切换协议；
(6)根据步骤2中的最长链原则选取新的主节点，主节点选取出来后即进入下一视图。
基于上述共识机制，如果某个节点i想加入系统，需要在MSP中注册。MSP审核其信息，如果通过了审核，将此节点的身份信息暂时添加到最后一个从共识集中，并为其分配一个序号，然后执行JOIN协议：
(1)节点i向联盟链系统中的所有节点广播加入请求消息<JOIN-REQ，m，v，t，i，IP，PK>；
(2)所有节点收到加入请求后，将验证签名，记为C，然后使用MSP中记录的签名检查其信息；
(3)所有节点将各自验证的结果发送给主共识集中的主节点，当主节点收到2f+1个有效且一致的返回消息<JOIN，i，C>时，向该节点广播允许加入消息；
(4)此节点收到允许加入消息后则正式添加到最后一个从共识集中，可以参与共识。
当节点j想要退出系统时，需要在MSP处申请注销身份信息，MSP收到退出请求后，允许其执行EXIT协议：
(1)节点j将退出请求消息<EXIT-REQ，m，v，t，j，IP，PK>广播给系统内的其他节点，在收到所有其他节点的回复消息之前，它仍然需要参与共识；
(2)其他节点将返回消息发送给该节点，若该节点收到2f+1个有效且一致的返回消息时，且只有在当前共识结束后，该节点方可退出系统；
(3)节点j退出系统后，MSP将其身份信息注销。

Claims (10)

1.一种应用于联盟链的共识机制运行方法，其特征在于：包括如下步骤：
S1：将联盟链中的节点划分为多个从共识集，除了最后一个从共识集，其余每个从共识集的节点数相同；当有节点想要加入或退出共识时，执行JION或EXIT协议；
S2：依据最长链原则选取每个从共识集的主节点；当主节点发出的准备消息异常时，执行视图切换协议；
S3：每个从共识集内部执行一致性协议，即局部共识，局部共识达成一致后，进入由所有主节点组成的主共识集执行一致性协议，即进行全局共识；全局共识达成一致后，交易共识完毕；
当系统运行一段时间或主节点发生故障时，执行检查点协议以清除处理完毕的交易数据。
2.根据权利要求1所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S1中所有的节点都由MSP管理，并且在MSP中注册身份信息。
3.根据权利要求2所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S1中当有节点想要加入共识时，在MSP中进行注册，MSP审核其信息，如果通过了审核，将此节点的身份信息暂时添加到最后一个从共识集中，并为其分配一个序号，然后执行JOIN协议。
4.根据权利要求3所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述JOIN协议的执行过程为：
A1：此节点向系统中的所有节点广播加入请求消息；
A2：所有节点收到消息，结束当前共识过程后利用MSP中的记录验证其信息；
A3：所有节点将各自验证的结果发送给主共识集中的主节点，当主节点收到2f+1个有效且一致的返回消息时，向该节点广播允许加入消息，其中f为拜占庭节点数；
A4：此节点收到允许加入消息后则正式添加到最后一个从共识集中，参与共识。
5.根据权利要求2所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S1中当有节点想要退出共识时，在MSP处申请注销身份信息，MSP收到注销请求后，暂时允许其执行EXIT协议。
6.根据权利要求5所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述EXIT协议的执行过程为：
B1：该节点将退出请求消息广播给系统内的其他节点，在收到所有其他节点的回复消息之前，该节点仍然需要参与共识；
B2：其他节点将返回消息发送给该节点，若该节点收到2f+1个有效且一致的返回消息时，且只有在当前共识结束后，该节点方可退出系统；
B3：该节点退出系统后，MSP将其身份信息注销。
7.根据权利要求2所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S2中依据最长链原则选取每个共识集的主节点，系统发送查找请求给MSP，查找视图编号和请求编号之和最大的节点，将此节点作为该共识集的主节点；若需要更换主节点，则将视图编号和请求编号之和次于最大值的节点选为主节点。
8.根据权利要求2所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S2中视图切换协议的执行过程为：
C1：共识集内的主节点向其余从节点发送准备消息；
C2：从节点发送返回消息给主节点，若(2f+1)/K个返回消息不是全部一致，则确认准备消息有误，立即执行视图切换协议；
C3：根据最长链原则选取新的主节点，主节点选取出来后即进入下一视图。
9.根据权利要求1所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S3中的一致性协议包括准备阶段和确认阶段，其具体的执行过程为：
D1：客户端将一个交易请求发送给联盟链内的所有节点；
D2：所有从节点收到请求消息后，向所在共识集内的其余所有节点发送准备消息；
D3：其余所有节点收到准备消息后对其进行验证，验证为真后，向共识集内其他所有节点广播确认消息；
D4：所有节点验证完确认消息后，将结果返回给所在共识集内的主节点；
D5：进行全局共识，按照上面的步骤进行主共识集内的共识，将最后的确认消息返回给客户端；
D6：全局共识结束，交易被打包成区块后存于链中。
10.根据权利要求1所述的一种应用于联盟链的共识机制运行方法，其特征在于：所述步骤S3中检查点协议的执行过程为：当主节点收到了时间戳为t的回复消息，或者主节点收到了异常消息，系统发送检查点消息给主节点，然后主节点将此消息广播给共识集内的从节点，从节点给主节点发送返回消息，若主节点收到(2f+1)/K个一致的返回消息，则系统自动将时间戳为t-1的交易数据清除。
CN202010626701.1A 2020-07-02 2020-07-02 一种应用于联盟链的共识机制运行方法 Active CN111865608B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010626701.1A CN111865608B (zh) 2020-07-02 2020-07-02 一种应用于联盟链的共识机制运行方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010626701.1A CN111865608B (zh) 2020-07-02 2020-07-02 一种应用于联盟链的共识机制运行方法

Publications (2)

Publication Number Publication Date
CN111865608A true CN111865608A (zh) 2020-10-30
CN111865608B CN111865608B (zh) 2022-08-26

Family

ID=72989031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010626701.1A Active CN111865608B (zh) 2020-07-02 2020-07-02 一种应用于联盟链的共识机制运行方法

Country Status (1)

Country Link
CN (1) CN111865608B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113034146A (zh) * 2021-05-25 2021-06-25 杭州云链趣链数字科技有限公司 基于区块链的通信方法、系统、电子装置和存储介质
CN113114495A (zh) * 2021-04-03 2021-07-13 湖南大学 一种基于区块链的主节点公平选举方法
CN113395165A (zh) * 2021-05-28 2021-09-14 网易（杭州）网络有限公司 共识流程处理方法、装置、存储介质及计算机设备
CN113836232A (zh) * 2021-09-24 2021-12-24 支付宝(杭州)信息技术有限公司 联盟链中的共识方法和系统
CN114070733A (zh) * 2022-01-17 2022-02-18 清华大学 一种基于区块链网络的共识方法、装置及系统
CN114221963A (zh) * 2021-11-15 2022-03-22 上海应用技术大学 多区域自治的混合链系统及其设计方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法
CN110113388A (zh) * 2019-04-17 2019-08-09 四川大学 一种基于改进型聚类算法的区块链系统共识的方法和装置
CN110545286A (zh) * 2019-09-18 2019-12-06 腾讯科技（深圳）有限公司 加入联盟链、退出联盟链的方法及装置
CN110677485A (zh) * 2019-09-30 2020-01-10 大连理工大学 一种基于信用的动态分层拜占庭容错共识方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法
CN110113388A (zh) * 2019-04-17 2019-08-09 四川大学 一种基于改进型聚类算法的区块链系统共识的方法和装置
CN110545286A (zh) * 2019-09-18 2019-12-06 腾讯科技（深圳）有限公司 加入联盟链、退出联盟链的方法及装置
CN110677485A (zh) * 2019-09-30 2020-01-10 大连理工大学 一种基于信用的动态分层拜占庭容错共识方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
韩镇阳等: "一种区块链实用拜占庭容错算法的改进", 《计算机应用与软件》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114495A (zh) * 2021-04-03 2021-07-13 湖南大学 一种基于区块链的主节点公平选举方法
CN113114495B (zh) * 2021-04-03 2021-12-28 湖南大学 一种基于区块链的主节点公平选举方法
CN113034146A (zh) * 2021-05-25 2021-06-25 杭州云链趣链数字科技有限公司 基于区块链的通信方法、系统、电子装置和存储介质
CN113395165A (zh) * 2021-05-28 2021-09-14 网易（杭州）网络有限公司 共识流程处理方法、装置、存储介质及计算机设备
CN113395165B (zh) * 2021-05-28 2022-08-16 网易（杭州）网络有限公司 共识流程处理方法、装置、存储介质及计算机设备
CN113836232A (zh) * 2021-09-24 2021-12-24 支付宝(杭州)信息技术有限公司 联盟链中的共识方法和系统
CN114221963A (zh) * 2021-11-15 2022-03-22 上海应用技术大学 多区域自治的混合链系统及其设计方法
CN114070733A (zh) * 2022-01-17 2022-02-18 清华大学 一种基于区块链网络的共识方法、装置及系统
CN114070733B (zh) * 2022-01-17 2023-01-31 清华大学 一种基于区块链网络的共识方法、装置及系统

Also Published As

Publication number Publication date
CN111865608B (zh) 2022-08-26

Similar Documents

Publication Publication Date Title
CN111865608B (zh) 一种应用于联盟链的共识机制运行方法
CN110784346B (zh) 一种基于信誉值的pbft共识系统及方法
CN110990408B (zh) 基于区块链的业务信息协同方法、业务系统及联盟链
CN111612455A (zh) 一种面向用电信息保护的拜占庭容错联盟链共识方法及其系统、存储介质
Aguilera et al. On implementing omega with weak reliability and synchrony assumptions
CN110796547A (zh) 一种基于联盟区块链的改进的实用拜占庭容错系统
Stewart et al. Grandpa: a byzantine finality gadget
CN111106942A (zh) 一种基于ap-pbft算法的区块链信用机制
CN113141414B (zh) 一种cnfs协议中区块链节点的分组多链异步共识方法
Fitzi et al. Detectable Byzantine agreement secure against faulty majorities
CN113570357B (zh) 一种动态分层的高效pbft算法
CN107124305B (zh) 节点设备运行方法及节点设备
CN111935207A (zh) 基于改进型c4.5算法区块链系统共识方法
He et al. An improvement of consensus fault tolerant algorithm applied to alliance chain
CN114422513A (zh) 一种基于Raft-PBFT的区块链共识方法
CN114390068A (zh) 区块链共识方法及计算机可读存储介质
Anceaume et al. A necessary and sufficient condition for transforming limited accuracy failure detectors
CN114499874B (zh) 一种应用于工业互联网的拜占庭容错共识优化方法
Ravikant et al. On byzantine agreement over (2, 3)-uniform hypergraphs
CN116260826A (zh) 一种供应链溯源中拜占庭容错共识方法及系统
Bonomi et al. Optimal storage under unsynchronized mobile Byzantine faults
CN117439998A (zh) 一种面向物联网的联盟链共识协议优化方法
Huang et al. Design and analysis of a distributed consensus protocol for real-time blockchain systems
CN116633699B (zh) 基于区块链的产品防伪溯源信息可信处理方法及系统
CN113114495B (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 210003, 66 new model street, Gulou District, Jiangsu, Nanjing

Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS

Address before: No. 186, software Avenue, Yuhuatai District, Nanjing, Jiangsu Province, 210012

Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS

GR01 Patent grant
GR01 Patent grant