一、视图更换的必要性 视图更换是系统由于Primary出故障而能够保证可用性（liveness）的手段，可用性指操作能够在有效时间内完成。 checkpoint, stable checkpoint the states produced by the excution of these reque ...
分类：
其他好文 时间：
2020-06-30 01:00:19
阅读次数：
89
下面这篇文章，感觉讲的非常好： http://www.8btc.com/baizhantingjiangjun 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出，被称为The Byzantine Generals Problem或者Byzantine Fa ...
分类：
其他好文 时间：
2020-05-22 19:08:44
阅读次数：
81
摘要 我们对互联网上可访问的在线服务日益增长的依赖性需要高可用性的无需中断即可提供正确服务的系统。软件漏洞， 运营商错误和恶意攻击是服务中断的主要原因，而且它们可能导致任意行为，也就是拜占庭故障。本文介绍了一种新的复制算法 BFT，可用于构建容忍拜占庭故障的高可用性系统。BFT 可以在实践中用于实现 ...
分类：
其他好文 时间：
2020-05-04 21:04:44
阅读次数：
57
PBFT && RBFT算法流程以及其实现（上） 这篇文章主要是讲一下RBFT中共识算法流程以及节点的加入的流程。在下一篇博客中，将使用Java实现该算法。 传统的PBFT算法无法动态的添加和删除结点，高鲁棒拜占庭容错算法RBFT（Robust Byzantine Tolerance）算法实现了该功 ...
分类：
编程语言 时间：
2020-01-19 09:45:20
阅读次数：
134
一般地，把出现故障( crash 或 fail-stop，即不响应)但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault); 伪造信息恶意响应的情况称为“拜占庭错误”( Byzantine Fault)，对应节点为拜占庭节点。 ...
分类：
其他好文 时间：
2019-10-05 16:49:17
阅读次数：
111
本文是236357Distributed Algorithms The byzantine generals文档的总结。 fault VS Byzantine fault 一般来说，fault就是指一个replica在运行中因为各种原因发生了错误，无法参与接下来的消息交换。fault之后这个repl ...
分类：
其他好文 时间：
2019-09-02 19:50:17
阅读次数：
166
English: listening、speaking、reading、writing、translation 1. Forget others' faults by remembering your own. 2. To like a person is not wrong, it is wron ...
分类：
其他好文 时间：
2018-10-31 01:05:07
阅读次数：
145
在区块链中有一个著名的问题，就是拜占庭将军问题，对于拜占庭将军问题，网上的文章已经多得不要不要了，今天和大家分享的是其相关的实用拜占庭容错算法，一起来看看吧。 实用拜占庭容错算法（Practical Byzantine Fault Tolerance）刚开始是在MIT的Miguel 和 Barbar ...
分类：
编程语言 时间：
2018-09-30 16:38:33
阅读次数：
270
1 Introduction 一致性问题就是通过一些列的处理过程来选择某个特定的结果。这篇论文以存在 non-Byzantine 问题的异步消息传送系统来讨论一致性问题。解决这个问题的思路就是，在任何情况下都不能有两个被选择的值。即使一些处理过程失败了。并且在假定最终有足够多的处理过程处理成功了并且 ...
分类：
其他好文 时间：
2018-09-29 16:04:42
阅读次数：
204
一、什么是拜占庭将军问题 拜占庭将军问题（Byzantine Generals Problem ，是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。在分布式计算中，不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候，系统中的成员计算机可能出错而发送错误的信息 ...
分类：
其他好文 时间：
2018-07-02 01:25:45
阅读次数：
238
