一、什么是拜占庭将军问题 拜占庭将军问题（Byzantine Generals Problem ，是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。在分布式计算中，不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候，系统中的成员计算机可能出错而发送错误的信息 ...
分类：
其他好文 时间：
2018-07-02 01:25:45
阅读次数：
238
接触区块链的同学，多少都听说过拜占庭将军问题，经常看到或听到某某区块链使用某某算法解决了拜占庭将军问题，那么究竟什么是拜占庭将军问题呢? 什么是拜占庭将军问题： “拜占庭将军问题”也被称为“拜占庭容错”。 拜占庭将军问题是Leslie Lamport（2013年的图灵讲得住）用来为描述分布式系统一致 ...
分类：
其他好文 时间：
2018-06-09 10:15:48
阅读次数：
219
我们知道基于区块链技术现在有很多的共识机制，包括不限于POW,POS,DPOS,PBFT……，我先不说为什么我最认可POW，我们先来看看著名的拜占庭将军问题： 在拜占庭将军问题里，最重要的事情是如何让所有将军达成一致，如果中间出现了被拜占庭帝国收买的将军导致只有半数以下的将军攻打拜占庭，那么基本上这 ...
分类：
其他好文 时间：
2018-05-14 16:45:30
阅读次数：
1779
书面协议 Lamport在文中提出，之所以会出现在口头传达中的那些错误是因为一些叛徒可以说谎，这里通过签名就是为了防止说谎。在签名算法中加了两个条件： 即A4（a）忠诚将军的签名是不...
分类：
其他好文 时间：
2018-04-10 15:10:26
阅读次数：
134
两将军问题 两将军问题本质上就是通信被篡改时能否解决一致性问题。这个问题已经被很多人证明不能。因而由此推及的拜占庭将军问题（多将军问题）也同样不能被解决。 PAXOS算法 两阶段提交 基本思想是两阶段提交。但是与两阶段目的不同： 编号n大于所有acceptor之前已经批准过的proposal(提案) ...
分类：
其他好文 时间：
2018-03-31 14:19:43
阅读次数：
161
拜占庭将军问题很多人可能听过，但不知道是什么意思，本文从非专业的角度来讲讲，拜占庭将军问题到底是说什么的。 拜占庭将军问题（Byzantine Generals Problem），首先由Leslie Lamport与另外两人在1982年提出，很简单的故事模型，却困扰了计算机科学家们数十年。 故事大概 ...
分类：
其他好文 时间：
2018-03-06 12:51:43
阅读次数：
181
“拜占庭容错”、“拜占庭将军问题” 什么是拜占庭将军问题 接触区块链的同学，多少都听说过拜占庭将军问题，经常看到或听到某某区块链使用某某算法解决了拜占庭将军问题，那么究竟什么是拜占庭将军问题呢? 什么是拜占庭将军问题 也被称为“拜占庭容错”、“拜占庭将军问题”。拜占庭将军问题是Leslie Lamp ...
分类：
其他好文 时间：
2018-02-10 22:41:30
阅读次数：
250
一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了防御目的，因此每个军队 ...
分类：
编程语言 时间：
2018-02-10 14:54:50
阅读次数：
237
接触区块链的同学，多少都听说过拜占庭将军问题，经常看到或听到某某区块链使用某某算法解决了拜占庭将军问题，那么究竟什么是拜占庭将军问题呢? 什么是拜占庭将军问题 也被称为“拜占庭容错”、“拜占庭将军问题”。 拜占庭将军问题是Leslie Lamport（2013年的图灵讲得住）用来为描述 分布式系统一 ...
分类：
其他好文 时间：
2018-02-07 15:03:19
阅读次数：
117
编者按：这是看过的Raft算法博客中比较通俗的一篇了，讲解问题的角度比较新奇，图文并茂，值得一看。原文链接：Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 ...
分类：
编程语言 时间：
2018-01-01 20:43:56
阅读次数：
187
