专栏名称: 45区
区块链第一深度媒体。由来自中央级媒体的财经记者团队主笔。聚集更多行业独角兽,更贴近监管层,观察视角更专业,致力于把你从极客描绘的抽象概念和编译肥皂文的世界解救出来。
目录
相关文章推荐
疯狂区块链  ·  雷军不是中国的乔布斯,而是中国的马斯克 ·  13 小时前  
疯狂区块链  ·  美团凭什么赚这么多钱? ·  昨天  
白话区块链  ·  比特币:全球流动性的“风向标” ·  昨天  
疯狂区块链  ·  是骑手需要社保,还是社保需要骑手? ·  2 天前  
51好读  ›  专栏  ›  45区

第39词: 拜占庭将军问题 | 长官!出了叛徒怎么办?

45区  · 公众号  · 区块链  · 2018-07-12 21:39

正文


*本文所有文字、插画和创意都已登记版权,

禁止任何形式转载

我们会派出律师声讨一切侵权行为*


拜占庭将军问题


区块链网络中,没有一个权威者决定如何添加新区块,所有决策都通过参与者达成 共识 来决定。

但参与者中可能存在作恶的人破坏共识,早在1982年,就有学者将这个困境类比成生动的故事模型,称为“ 拜占庭将军问题”

故事模型是这样的:拜占庭帝国拥有许多军队,每支军队相隔甚远,将军们无法围坐炉边共商军事策略,只能通过信使传递消息。

当需要围剿其它国家时,若将军们行动不一致,可能寡不敌众遭致惨败,所以每位将军会将自己支持进攻还是撤退的决定写在信件中,寄给其他将军。

收到全部信件后,将军们只要遵循多数人的决定,就能同进共退。


若每个将军都如实传达自己的投票结果,信使没有中途被敌人截胡,这看起来只是一个简单的问题。

但事实上,将军或信使中可能存在扰乱视听的叛徒。


现在,我们假设共有5位将军,其中有1个叛徒。2位将军投票进攻,2位将军投票撤退,1个叛徒则向2位选择进攻的将军声称支持进攻,向另外2位声称撤退。

2位选择进攻的将军收到3张进攻投票,于是发起进攻,另2位将军则会因为收到3张撤退投票而做出相反决定。

可怜的 拜占庭将军们遇到了难题:在有叛徒的情况下,忠诚的将军们该如何达成策略一致?


类比到区块链网络中,每个参与共识的人相当于拜占庭将军问题中的将军,他们之间通讯的信道相当于信使。

参与者需要解决共识遭到作恶节点破坏的问题,也就是需要解决拜占庭将军问题。


关于现有 共识机制如何解决这个问题,我们将在下一期展开解释。


《手册》目录(点击直达往期)


区块链 | 区块 | 区块高度 | 去中心化 | 私有链 | 联盟链 | 公有 | 加密 | 对称加 密 |非 对称加密 | 哈希 | SHA-256 | 比特币 | 中本聪 | 创世区块 | 时间 | UTXO | SPV | 钱包 | 热钱包 | 冷钱包 | 助记词 | 矿机 | ASIC | 挖矿 | 记账 | 矿工 | 矿场 | 算力 | 矿池 | 云挖矿 | 51%攻击 | 双重支付 | 动态调整 | 共识机制 | PoW | PoS | DPoS




《区块链作弊手册》找茬投票通道


本期的投票词为“ 动态调整 ”, 杜明晓和耿旭两位入围。

杜明晓

“难度调整的另一个维度是参与的矿工数量。区块诞生的速度和参与挖矿的人数以及计算机的计算速度显然是成正比的。 参与的人越多,想要优先算出数值的难度就越大。”这个说法有问题,块的生成速度和总算力相关,但和参与挖矿的人数关系不大,1w台普通电脑也比不上1台专业的矿机。


耿旭

“难度调整的另一个维度是参与的矿工数量。区块诞生的速度和参与挖矿的人数以及计算机的计算速度显然是成正比的。”这个说法,可以用“算力”来替代,在矿池、矿场和云挖矿成为主流的今天,矿工数量不见得比早期矿工数量多。 “而在比特币网络中,区块诞生的间隔时间恒定在十分钟左右,这是由比特币之父中本聪规定的。”出块速度是根据难度目标和算力被大概平衡在10分钟左右,10分钟是一个平均时间,比如“创世区块”一文中提到的,第一个用挖矿算法挖出的块就耗时6天。同时也有很多不足10分钟就挖出区块的情况。



朋友们加油参与起来啊,风里雨里,奖金等你!


该决定由45区专家评审团共同商讨,其中包括《作弊手册》的两位密码学高级顾问,以及45区编辑部。




“来找茬”规则


找茬宗旨:

Hello,地球人,欢迎来到找茬的世界。

现在,放肆向着《区块链作弊手册》开火吧,你会得到很多很多爱,很多很多钱。

《手册》里的每个词都在等待聪明的你来修补。

我怎样找茬






请到「今天看啥」查看全文