CN111510317B - 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 - Google Patents
弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 Download PDFInfo
- Publication number
- CN111510317B CN111510317B CN202010152020.6A CN202010152020A CN111510317B CN 111510317 B CN111510317 B CN 111510317B CN 202010152020 A CN202010152020 A CN 202010152020A CN 111510317 B CN111510317 B CN 111510317B
- Authority
- CN
- China
- Prior art keywords
- dbft
- index
- nodes
- new leader
- executing
- 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.)
- Active
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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
- H04L41/0661—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities by reconfiguring faulty entities
-
- 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
-
- 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Power Engineering (AREA)
- Computing Systems (AREA)
- Computer And Data Communications (AREA)
- Hardware Redundancy (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种弱化DBFT中连续多个节点故障导致的延迟的方法,包括:S1、判定视图索引是否为0,如果是遵循第一规则获得新Leader索引并执行步骤S3,否则执行步骤S2;S2、按照第二规则计算新Leader索引,并判定所述新Leader索引对应的节点提出的议案是否通过,如果是则执行步骤S3,否则重复执行步骤S2直至所述议案通过;S3、将所述新Leader索引对应的节点作为新Leader。本发明还涉及一种计算机可读存储介质和DBFT网络。实施本发明,可以避免了因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
Description
技术领域
本发明涉及分布式网络领域,更具体地说,涉及一种弱化DBFT中连续多个节点故障导致的延迟的方法、计算机可读存储介质和DBFT分布式网络。
背景技术
DBFT(Delegated Byzantine Fault Tolerance)是一种通用的共识机制模块,提出了一种改进的拜占庭容错算法,使其能够适用于区块链系统。这种共识机制是在Castro和Liskov提出的“实用拜占庭容错算法”(Practical Byzantine Fault Tolerance)的基础上,经过改进后使其能够适用于区块链系统。拜占庭容错技术被广泛应用在分布式系统中,比如分布式文件系统、分布式协作系统、云计算等。DBFT主要做了以下改进:1)将C/S架构的请求响应模式,改进为适合P2P网络的对等节点模式;2)将静态的共识参与节点改进为可动态进入、退出的动态共识参与节点;3)为共识参与节点的产生设计了一套基于持有权益比例的投票机制,通过投票决定共识参与节点(记账节点);4)在区块链中引入数字证书,解决了投票中对记账节点真实身份的认证问题。
正常情况下,如图1所示,DBFT节点遵循轮流选出Leader的算法,也就是p=(h+v)%n,其中,h为区块高度,n为节点个数,v是视图索引,p是Leader在共识节点当中的索引。因此正常情况下,v=0时即可在高度h经过一次投票即可通过Leader的提案。但是如果DBFT选出的Leader故障,没有在规定时间t内给出故障,则DBFT的视图索引为v++,并且根据公式p=(h+v)%n重新选出Leader,选出的Leader是索引为p+1的节点。这种情况下,如果仅仅是单节点故障,那么全网因为单个节点故障而导致的出块延迟为t,但是如果连续m个节点故障,那么全网因为这m个节点故障而导致的出块延迟为m*t。因此,在多个节点出现故障的情况下,DBFT网络的出块速度将大幅下降。
发明内容
本发明要解决的技术问题在于,针对现有技术的上述缺陷,提供一种弱化DBFT中连续多个节点故障导致的延迟的方法,通过在故障时改变Leader的选取方式,从而弱化DBFT中连续多个节点故障导致的延迟,加快DBFT网络的出块时间。
本发明解决其技术问题所采用的技术方案是:构造一种弱化DBFT中连续多个节点故障导致的延迟的方法,包括:
S1、判定视图索引是否为0,如果是遵循第一规则获得新Leader索引并执行步骤S3,否则执行步骤S2;
S2、按照第二规则计算新Leader索引,并判定所述新Leader索引对应的节点提出的议案是否通过,如果是则执行步骤S3,否则重复执行步骤S2直至所述议案通过;
S3、将所述新Leader索引对应的节点作为新Leader。
在本发明所述的弱化DBFT中连续多个节点故障导致的延迟的方法中,在所述步骤S1中,所述第一规则为:ph=(ph-1+1)%n,其中n为节点个数,ph是新Leader索引,ph-1是上一Leader索引。
在本发明所述的弱化DBFT中连续多个节点故障导致的延迟的方法中,所述步骤S2进一步包括:
S21、将视图索引v执行v++;
S22、将区块高度h和视图索引v都转为二进制流,并将二进制流进行合并得到合并二进制流bhv=(bh+bv);
S23、对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值;
S24、将所述合并二进制流哈希值的最后八位去除,并对区块高度h进行取模运算,得到所述新Leader索引;
S25、判定所述新Leader索引对应的节点提出的议案是否通过,如果是执行步骤S3,否则返回步骤S21。
在本发明所述的弱化DBFT中连续多个节点故障导致的延迟的方法中,在所述步骤S23中,采用blake2b算法,对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值hashhv=blake2b(bhv)。
在本发明所述的弱化DBFT中连续多个节点故障导致的延迟的方法中,在所述步骤S1中,只要v=0时,所述新Leader索引为上一Leader索引加1。
本发明解决其技术问题采用的另一技术方案是,构造一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
本发明解决其技术问题采用的再一技术方案是,构造一种DBFT分布式网络,包括多个DBFT节点,所述DBFT节点上存储有计算机程序,其特征在于,所述程序被处理器执行时实现根据所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
实施本发明的弱化DBFT中连续多个节点故障导致的延迟的方法、计算机可读存储介质和DBFT分布式网络,在视图索引为0时,直接将上一Leader索引加1作为新Leader索引,而在视图索引不为0时,通过区块高度和视图索引的合并哈希值计算新Leader索引,从而避免了因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是现有技术的DBFT节点的运行流程图;
图2是本发明的弱化DBFT中连续多个节点故障导致的延迟的方法的第一优选实施例的流程示意图;
图3是本发明的DBFT分布式网络的DBFT节点的运行流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明中,在视图索引为0时,直接将上一Leader索引加1作为新Leader索引,而在视图索引不为0时,通过区块高度和视图索引的合并哈希值计算新Leader索引,从而避免了在每个故障节点需要重复等待出块延迟,因而因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
图2是本发明的弱化DBFT中连续多个节点故障导致的延迟的方法的第一优选实施例的流程示意图。如图2所示,本发明的弱化DBFT中连续多个节点故障导致的延迟的方法包括如下步骤。在步骤S1中,判定视图索引v是否为0,如果是则执行步骤S2,否则执行步骤S4。在步骤S2中,遵循第一规则获得新Leader索引,然后顺序执行步骤S3。在本发明的优选实施例中,在所述步骤S2中,所述第一规则为:pn=(ph-1+1)%n,其中n为节点个数,ph是新Leader索引,ph-1是上一Leader索引。即只要视图索引v=0时,所述新Leader索引为上一Leader索引加1。当视图索引v变化,即其不为0时,执行步骤S4。
在所述步骤S4中,按照第二规则计算新Leader索引。在本发明的优选实施例中,按照第二规则计算新Leader索引可以包括如下步骤:
(1)将视图索引v执行v++;
(2)将区块高度h和视图索引v都转为二进制流,并将二进制流进行合并得到合并二进制流bhb=(bh+bv);
(3)对合并二进制流bhv进行哈希计算,获得合并二进制流哈希值,在本发明的优选实施例中,可以采用blake2b算法,对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值hashhv=blake2b(bhv)。
(4)将所述合并二进制流哈希值的最后八位去除,并对区块高度h进行取模运算,得到所述新Leader索引。
在本实施例中,在执行步骤S4按照第二规则计算新Leader索引之后,可以顺序执行步骤S5,判定所述新Leader索引对应的节点提出的议案是否通过,如果是,则说明新Leader索引对应的节点被承认为Leader,那么执行步骤S3,将所述新Leader索引对应的节点作为新Leader,这样下一个议案将由新Leader提出。如果判定所述新Leader索引对应的节点提出的议案没有通过,那么说明新Leader索引对应的节点没有承认为Leader,返回步骤S4,重新执行步骤(1)-(4),直到在步骤S5中判定所述新Leader索引对应的节点提出的议案通过为止。
实施本发明的弱化DBFT中连续多个节点故障导致的延迟的方法,在视图索引为0时,直接将上一Leader索引加1作为新Leader索引,而在视图索引不为0时,通过区块高度和视图索引的合并哈希值计算新Leader索引,从而避免了因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
图3是本发明的DBFT分布式网络的DBFT节点的运行流程图。下面结合图3对本发明的弱化DBFT中连续多个节点故障导致的延迟的方法的具体实施例进一步说明如下:
如图3所示,在视图索引v=0时DBFT的Leader选举不再遵循p=(h+v)%n,而遵循规则ph=(ph-1+1)%n,如上所述,其中n为节点个数,ph是新Leader索引,ph-1是上一Leader索引。也就是只要视图索引v==0当前周期的Leader索引就由上个提出被通过议案的Leader的索引+1。
在视图索引发生变化时,即其不为0时,DBFT的Leader的切换则不再按照ph=(ph-1+1)%n进行,而是按照如下规则进行:
(1)首先将视图索引v执行v++;
(2)将区块高度h和视图索引v都转为二进制流bh,bv,并将二进制流进行合并得到合并二进制流bhv=(bh+bv);
(3)合并二进制流bhv进行哈希计算,获得合并二进制流哈希值,在本发明的优选实施例中,可以采用blake2b算法,对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值hashhv=blake2b(bhv);
(4)将所述合并二进制流哈希值hashhv的最后八位去除,并对区块高度h进行取模运算,得到所述新Leader索引ph=(hashhv[0])&ff)%h;
(5)所述新Leader索引ph对应的节点提出的议案通过,则通过后下一个议案由Leaderph+1=(ph+1)%n提出。
(6)所述新Leader索引ph对应的节点提出的议案不通过,重复步骤(1)-(4)直到议案通过为止。这样避免了因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
本发明还涉及一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
本发明还涉及一种DBFT分布式网络,包括多个DBFT节点,所述DBFT节点上存储有计算机程序,所述程序被处理器执行时实现根据所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
实施本发明的弱化DBFT中连续多个节点故障导致的延迟的方法、计算机可读存储介质和DBFT分布式网络,在视图索引为0时,直接将上一Leader索引加1作为新Leader索引,而在视图索引不为0时,通过区块高度和视图索引的合并哈希值计算新Leader索引,从而避免了因为多个节点故障导致的出块延迟时间叠加,进而弱化DBFT中连续多个节点故障导致的延迟。
因此,本发明可以通过硬件、软件或者软、硬件结合来实现。本发明可以在至少一个计算机系统中以集中方式实现,或者由分布在几个互连的计算机系统中的不同部分以分散方式实现。任何可以实现本发明方法的计算机系统或其它设备都是可适用的。常用软硬件的结合可以是安装有计算机程序的通用计算机系统,通过安装和执行程序控制计算机系统,使其按本发明方法运行。
本发明还可以通过计算机程序产品进行实施,程序包含能够实现本发明方法的全部特征,当其安装到计算机系统中时,可以实现本发明的方法。本文件中的计算机程序所指的是:可以采用任何程序语言、代码或符号编写的一组指令的任何表达式,该指令组使系统具有信息处理能力,以直接实现特定功能,或在进行下述一个或两个步骤之后实现特定功能:a)转换成其它语言、编码或符号;b)以不同的格式再现。
虽然本发明是通过具体实施例进行说明的,本领域技术人员应当明白,在不脱离本发明范围的情况下,还可以对本发明进行各种变换及等同替代。另外,针对特定情形或材料,可以对本发明做各种修改,而不脱离本发明的范围。因此,本发明不局限于所公开的具体实施例,而应当包括落入本发明权利要求范围内的全部实施方式。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种弱化DBFT中连续多个节点故障导致的延迟的方法,其特征在于,包括:
S1、判定视图索引是否为0,如果是遵循第一规则获得新Leader索引并执行步骤S3,否则执行步骤S2;
S2、按照第二规则计算新Leader索引,并判定所述新Leader索引对应的节点提出的议案是否通过,如果是则执行步骤S3,否则重复执行步骤S2直至所述议案通过;
S3、将所述新Leader索引对应的节点作为新Leader;
在所述步骤S1中,所述第一规则为:ph=(ph-1+1)%n,其中n为节点个数,ph是新Leader索引,ph-1是上一Leader索引;
所述步骤S2进一步包括:
S21、将视图索引v执行v++;
S22、将区块高度h和视图索引v都转为二进制流,并将二进制流进行合并得到合并二进制流bhv=(bh+bv);
S23、对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值;
S24、将所述合并二进制流哈希值的最后八位去除,并对区块高度h进行取模运算,得到所述新Leader索引;
S25、判定所述新Leader索引对应的节点提出的议案是否通过,如果是执行步骤S3,否则返回步骤S21。
2.根据权利要求1所述的弱化DBFT中连续多个节点故障导致的延迟的方法,其特征在于,在所述步骤S23中,采用blake2b算法,对合并二进制流对bhv进行哈希计算,获得合并二进制流哈希值hashhv=blake2b(bhv)。
3.根据权利要求2所述的弱化DBFT中连续多个节点故障导致的延迟的方法,其特征在于,在所述步骤S1中,只要v=0时,所述新Leader索引为上一Leader索引加1。
4.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现根据权利要求1-3中任意一项权利要求所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
5.一种DBFT分布式网络,包括多个DBFT节点,所述DBFT节点上存储有计算机程序,其特征在于,所述程序被处理器执行时实现根据权利要求1-3中任意一项权利要求所述的弱化DBFT中连续多个节点故障导致的延迟的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010152020.6A CN111510317B (zh) | 2020-03-06 | 2020-03-06 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 |
US17/296,976 US11817995B2 (en) | 2020-03-06 | 2021-01-21 | Method for weakening delays resulted from failures of multiple continuous nodes in DBFT, computer readable storage medium and DBFT distributed network |
PCT/CN2021/073097 WO2021175035A1 (zh) | 2020-03-06 | 2021-01-21 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft分布式网络 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010152020.6A CN111510317B (zh) | 2020-03-06 | 2020-03-06 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111510317A CN111510317A (zh) | 2020-08-07 |
CN111510317B true CN111510317B (zh) | 2022-08-26 |
Family
ID=71875718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010152020.6A Active CN111510317B (zh) | 2020-03-06 | 2020-03-06 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11817995B2 (zh) |
CN (1) | CN111510317B (zh) |
WO (1) | WO2021175035A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111510317B (zh) * | 2020-03-06 | 2022-08-26 | 杜晓楠 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391320A (zh) * | 2017-03-10 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 一种共识方法及装置 |
CN110178340A (zh) * | 2018-12-13 | 2019-08-27 | 阿里巴巴集团控股有限公司 | 在分布式系统中进行网络节点的恢复处理 |
CN110535680A (zh) * | 2019-07-12 | 2019-12-03 | 中山大学 | 一种拜占庭容错方法 |
CN110800258A (zh) * | 2019-03-18 | 2020-02-14 | 阿里巴巴集团控股有限公司 | 用于结束视图更改协议的系统和方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671821B1 (en) * | 1999-11-22 | 2003-12-30 | Massachusetts Institute Of Technology | Byzantine fault tolerance |
CN111630826B (zh) * | 2019-06-05 | 2022-07-29 | 创新先进技术有限公司 | 共识系统和方法 |
CN111510317B (zh) * | 2020-03-06 | 2022-08-26 | 杜晓楠 | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 |
-
2020
- 2020-03-06 CN CN202010152020.6A patent/CN111510317B/zh active Active
-
2021
- 2021-01-21 US US17/296,976 patent/US11817995B2/en active Active
- 2021-01-21 WO PCT/CN2021/073097 patent/WO2021175035A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391320A (zh) * | 2017-03-10 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 一种共识方法及装置 |
CN110178340A (zh) * | 2018-12-13 | 2019-08-27 | 阿里巴巴集团控股有限公司 | 在分布式系统中进行网络节点的恢复处理 |
CN110800258A (zh) * | 2019-03-18 | 2020-02-14 | 阿里巴巴集团控股有限公司 | 用于结束视图更改协议的系统和方法 |
CN110535680A (zh) * | 2019-07-12 | 2019-12-03 | 中山大学 | 一种拜占庭容错方法 |
Also Published As
Publication number | Publication date |
---|---|
US20220123990A1 (en) | 2022-04-21 |
US11817995B2 (en) | 2023-11-14 |
CN111510317A (zh) | 2020-08-07 |
WO2021175035A1 (zh) | 2021-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110190987B (zh) | 基于备份收益与重映射的虚拟网络功能可靠性部署方法 | |
US8654798B2 (en) | Barrier synchronization apparatus, barrier synchronization system, and barrier synchronization method | |
CN112887148B (zh) | 一种网络流量仿真和预测的方法和装置 | |
CN108459966B (zh) | 测试组件的调度方法、装置、设备和计算机可读存储介质 | |
CN111510317B (zh) | 弱化dbft中连续多个节点故障导致的延迟的方法、计算机可读存储介质和dbft网络 | |
CN114785799B (zh) | 区块链共识方法、区块链副本装置、计算机设备及存储介质 | |
CN112564960A (zh) | 基于区块链节点中心度弹性调整共识的方法及装置 | |
JPWO2010109761A1 (ja) | 並列処理システム、並列処理方法、ネットワークスイッチ装置、及び並列処理プログラム | |
US7808982B2 (en) | Method for verifying shared state synchronization of redundant modules in a high availability network switch | |
CN115174090B (zh) | 区块链共识方法、装置、计算机设备及可读存储介质 | |
CN116260590A (zh) | 一种跨链场景下的高并发中继事务协调方法及系统 | |
KR102652737B1 (ko) | 블록체인 네트워크를 위한 효율적인 듀얼모드 합의 프로토콜 | |
US20230415757A1 (en) | Data processing network for performing data processing | |
Hackfeld | A lightweight BFT consensus protocol for blockchains | |
CN116318529A (zh) | 一种报文处理方法及网络安全设备 | |
CN111522561A (zh) | Dbft分布式网络中平滑向后兼容升级的方法、计算机可读存储介质和dbft网络 | |
Konstantopoulos et al. | On the ergodicity of networks of·/GI/1/N queues | |
CN114579273B (zh) | 一种数据处理方法及网络管理装置 | |
Yasumoto et al. | Hardware synthesis from protocol specifications in LOTOS | |
CN118075291B (zh) | 数据中心分布式机器学习参数的同步加速方法及装置 | |
CN116708282A (zh) | 面向ieee 802.1 tsn时间感知整形器的容错调度方法 | |
Wu et al. | Broadcasting in faulty cube-connected-cycles with minimum recovery time | |
JP3680446B2 (ja) | パイプライン制御装置およびデータ処理方法 | |
CN117354163A (zh) | 一种基于限制连通度的容错路由通信方法 | |
Raulefs et al. | Transformation of hammock type processes |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40028331 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |