区块链最大的作用是解决了闻名已久的拜占庭将军问题。什么是拜占庭将军问题呢?话说在东罗马帝国时期,拜占庭城邦非常富庶,它的周围有十个城邦,都希望攻占拜占庭。但拜占庭的防御非常强大,只有十个邻居的一半以上同时进攻,才能攻破它。这十个城邦之间也互相觊觎对方的财富。如果少于一半的城邦攻打拜占庭,这次攻打就会 ...
分类:
其他好文 时间:
2017-11-14 22:22:17
阅读次数:
144
拜占庭将军问题(Byzantine Generals Problem),是由莱斯利·兰波特在其同名论文[1]中提出的分布式对等网络通信容错问题。 在分布式计算中,不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络 ...
分类:
其他好文 时间:
2017-11-07 00:07:57
阅读次数:
129
1982年 拜占庭将军问题 Leslie Lamport等人提出拜占庭将军问题(Byzantine Generals Problem),把军中各地军队彼此取得共识、决定是否出兵的过程,延伸至运算领域,设法建立具容错性的分散式系统,即使部分节点失效仍可确保系统正常运行,可让多个基于零信任基础的节点达成 ...
分类:
其他好文 时间:
2017-08-04 10:10:56
阅读次数:
256
原文地址:http://www.8btc.com/baizhantingjiangjun part1: 拜占庭将军问题是什么? 1.1 拜占庭将军问题场景 1.2 与拜占庭将军相关问题:两军问题 part2:问题实质及形式化 2.1 拜占庭将军问题实质 2.2 形式化条件的推演 1)一致性 2)正确 ...
分类:
其他好文 时间:
2017-05-12 20:23:52
阅读次数:
140
拜占庭将军问题深入探讨 了解过比特币和区块链的人,多少都听说过拜占庭将军问题,或听说过比特币(或区块链)的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多,甚至知道这个问题实质的人都很罕见。本文是一篇技术科普,将重点提供了拜占庭将军问题本身对本质及经典算法的解析,并探讨与之相关的一 ...
分类:
Web程序 时间:
2016-12-28 18:58:32
阅读次数:
356
写在前面:前段时间,朋友给我说了一个她亲身经历的某知名企业面试故事,面试结束感觉自己已脱了一层皮。。。面试官的问题并不刁钻,但是却是步步紧逼,而且有点类似拜占庭将军问题,只是拜占庭将军问题是所有的假设都不可靠,面试官的问题是,啥也不知道,也没有规律,又严重,又不知道怎么引发。。。无从下手的一个棘手问 ...
分类:
系统相关 时间:
2016-10-16 07:31:32
阅读次数:
370
共识机制是分布式应用软件特有的算法机制。在分布式软件开发中,节点间的互操作,节点行为的统一管理,没有算法理论作为支撑,根本无法实现。所以,要想开发基于分布式网络的加密货币,必须深入研究共识机制。这一篇我们就从解释“拜占庭将军问题”开始,来探讨加密货币的算法问题,并通过代码学习和研究亿书共识机制的具体实现。...
分类:
编程语言 时间:
2016-08-10 16:20:33
阅读次数:
377
Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》(参考[1])。 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占 ...
分类:
编程语言 时间:
2016-08-01 15:32:34
阅读次数:
180
分布式系统实践 1. 拜占庭将军问题深入探讨 http://www.8btc.com/baizhantingjiangjun?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 要点: 拜占庭将军问题和两军问题是分布式系统一致性理论 ...
分类:
其他好文 时间:
2016-06-11 10:33:10
阅读次数:
261
区块链研究 引言——拜占庭将军问题 第一部分 区块链扫盲 第1章 比特币和区块链的前世今生 历史 现状 Bitcoin工具及使用 挖矿原理 第2章 比特币原理 l 搭建比特币开发环境 l JSON-RPC l 账户、公钥、私钥、地址、伪随机、多重签名、椭圆算法、WIF等 l 交易 l 挖矿与共识 l ...
分类:
其他好文 时间:
2016-04-27 22:36:22
阅读次数:
327