P53 页,国王算法的第7步,原文是 if some propose(z) received more than f times then ,被翻译成了 if 接收到 propose(z) 至少 f 次 then 。这里翻译有误,如果是至少 f 次,那就是包含 f 次了,对于引理 4.15 (算法实现了全部相同有效性)如果 f 个拜占庭节点都发送一个相...
(展开)
Assume that every node works with a fixed probability p (in the following we assume con- crete values, e.g. p > 1/2) 原文被翻译成了正好相反的意思 假设每个节点工作时发生故障(如宕机)的概率固定为 p(以下假定具体值,例如 p > 1/2) 如果这里按翻译的意思理...
(展开)
第三点开头:为了避免在每个新节点加入时重新计算整个 UTXO,此处的“新节点”应为“新区块”。 附原文: In order to avoid having to recompute the entire UTXO at every new block being added to the blockchain, all current implementations use datastructures that st...
(展开)
P57 页的译注5的说明有点复杂,且用了不必要用的条件。实际上因为 Su 和 Sv 的大小都是 n - f,假设它们不同的部分为 d,则它们相同的部分为 n - f - d,由于它们总的个数(相同部分不重复记)为 n - f - d + 2d = n - f + d 必须小于或等于 n,也即 d ≤ f。这就是 两个集合 S...
(展开)
0 有用 率性 2019-12-01 17:30:37
工作量证明机制:1、间接达成共识;2、通过最长链机制实现不可变性;3、无需身份认证;4、响应时间和吞吐率尚不能满足在线交易要求;5、网络规模大;6、弱一致性;7、能源消耗大。 拜占庭容错机制:1、直接达成共识;2、基于不可改变性要求;3、初始阶段需要可信节点发布各节点的身份和证书;4、响应时间仅受限通信延时、吞吐量大;5、网络规模小;6、弱分区容忍性;7、能源消耗极低。 小结:在去中心化且不可信的... 工作量证明机制:1、间接达成共识;2、通过最长链机制实现不可变性;3、无需身份认证;4、响应时间和吞吐率尚不能满足在线交易要求;5、网络规模大;6、弱一致性;7、能源消耗大。 拜占庭容错机制:1、直接达成共识;2、基于不可改变性要求;3、初始阶段需要可信节点发布各节点的身份和证书;4、响应时间仅受限通信延时、吞吐量大;5、网络规模小;6、弱分区容忍性;7、能源消耗极低。 小结:在去中心化且不可信的分布式环境下达成共识确实非常非常难,但居然做到了!!! (展开)
0 有用 [已注销] 2018-06-05 10:23:56
网络通讯真不是那么简单的,看了会对比特币的实现至少多一点敬畏
0 有用 Laisky 2023-05-31 21:57:31 美国
和现在的区块链其实没太大关系,主要在介绍共识算法
0 有用 Individual 2023-05-08 04:33:42 黑山
居然有paxos,侧重在consensus(缺乏了很多实用的内容)
0 有用 城堡外的人 2019-10-07 18:39:38
含金量极高一本分布式入门书籍
0 有用 Laisky 2023-05-31 21:57:31 美国
和现在的区块链其实没太大关系,主要在介绍共识算法
0 有用 Individual 2023-05-08 04:33:42 黑山
居然有paxos,侧重在consensus(缺乏了很多实用的内容)
0 有用 Mirror 2020-10-23 23:19:48
中文书里,目前唯一能找到的偏学术性地讲解共识的书,而且还有逻辑推导,通过这本书大致看懂了2PC, 3PC,Paxos,PBFT等算法,就是使用的语言也比较学术性。
0 有用 骇客辉 2020-08-01 00:34:41
首先这是一本阅读有门槛的书,需要数据结构与算法,计算机网络,操作系统原理等计算机基础知识,第二这是一本工程师思维写的,第三,薄薄的100多页要把原理说明白并不容易,还需要大量的扩展阅读,此书可作为引子。最后,那么薄,平装竟然69?出版社良心不会痛吗?
0 有用 -人类死亡方式- 2020-06-23 22:18:11
计算机知识匮乏😣