小白普及帖:拜占庭将军问题

区块链资讯一朵小红花2018-09-14 10:25:23  阅读 -评论 0

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

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

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

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

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

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

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

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

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

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

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

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

PBFT是指实用拜占庭容错机制,是一种常用于联盟链中的共识机制

参与形成联盟链共识的人中,可能存在作恶者。顾名思义,"容错"意味着使用了这套机制,能够"包容"一定数量的恶意节点的存在,让它们不至于影响整个共识的正常达成。

如果套用PBFT的运作原理,只要将军总人数大于其中"坏将军"的3倍,就能确保共识的产生不受干扰。

比如说一共有10位将军,在其中有7位是"好将军"的前提下,投票结果将是可信的。

这一切都是由PBFT的算法来保证的,简单地说,算法会要求共识者互相传递投票意见。

在使用了PBFT的联盟链中,作恶的人就相当于"坏将军",只要链上的共识者总数大于其中的作恶者数量的3倍,系统就能维持正常运作。


声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

参与讨论 (0 人参与讨论)

相关推荐

信息治理中区块链的作用

信息治理中区块链的作用

在过去的几年中,区块链在内容服务领域获得了很大的关注,许多供应商推出了区块链产品、原型和其他服务,以展示它们在这一最新趋势中的领先地位。但是区块链的实际用途有多大呢?区块链作为比特币和其他加密货币的基础非常成功。爱沙尼亚使用区块链提供电子健康记录,作为其无钥匙签名基础设施的一部分。在美国,特拉华州允许公司使用区块链来创建、维护和交流信息。这包括共享股票分类账、账簿和会议记录。这些都是在炒作的海洋中

区块链游戏的价值在哪

区块链游戏的价值在哪

使用区块链的特性开发游戏并不代表一定能发挥区块链的优势,开发者必须要找到一个好的结合点,让区块链游戏变得有价值 。1. 区块链游戏的发展史从2017 年的加密猫、以太水浒等收藏类游戏,到 2018 年的 FOMO3D 等资金盘类游戏再到当前 EOS、波场等公链上爆火的菠菜类游戏,区块链游戏的格局在短时间内发生了翻天覆地的变化。实际上区块链游戏在很早的时候就已经出现:2010年游戏开发商Andrew

区块链倪老师:《区块链思维》第三章——系统思维

区块链倪老师:《区块链思维》第三章——系统思维

在之前的《区块链思维》中,我们循序渐进地完成了从一维思维的培养,到二维思维的使用。那同学们不禁要问了,有没有三维思维呢?有!我们在知识被我们吸收成为碎片的时候,想要用线性思维发现碎片与碎片之间的联系,将其关联起来,而后我们又发现这样还不够,我们还需要归纳整理每一种知识,以及期间存在的关联,使其成为结构化知识,方便我们随时调用。但是还不够...首先我们要明白的是,这个世界,没有简单的因果关系这个世界

中信银行打造“区块链”信用证结算!

中信银行打造“区块链”信用证结算!

科技不会改变金融的实质,但却能让金融服务更高效,能让资金供、需方信息不对称的问题更好地解决。近期,中信银行首个区块链项目——基于区块链的国内信用证信息传输系统(简称BCLC)(一期)成功上线,这是国内银行业第一次将区块链技术应用于信用证结算领域。 据中信银行国际业务部总经理助理张栩青介绍,将现在流行的区块链技术应用在国内信用证中,改变了银行传统信用证业务模式,信用证的开立、通知、交单、承兑报文

中国信息技术部门成立区块链研究实验室

中国信息技术部门成立区块链研究实验室

暴走时评:本月初,中国政府对国内的ICO和数字货币交易所的打击在世界范围内引起了强大反响,但政府已经多次声明不会将区块链与数字货币划等号,依然非常重视区块链技术在中国的发展。鉴于中国工业和信息化部成立了一个专门研究区块链的实验室,这一论调也得到了进一步的证实。 虽然中国政府最近在大力打击比特币交易所和ICO,但仍然致力于开发区块链在其他领域的潜力。 据财新网报道,中国工业和信息化部已经成立了一

 分布式账本中的生命科学

分布式账本中的生命科学

生物科学是医学领域涉及遗传研究,疾病预防和生活方式治疗(lifestyle treatments)的学科。它已经存在了很长时间,但区块链技术的基础设施应用给该学科提供了重大进步的可能性。 根据Pistoia Alliance进行的2016年6月份高级制药和生命科学领袖调查,83%的受访者表示,他们预计在五年内将全面采用区块链技术。 Pistoia Alliance是一个全球性的非营利组织,致

区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

东京电力公司 (TEPCO) 对于能源过度中心化的风险可以说绝不陌生。 也许最著名的就是2011年发生的福岛核电站事故,这个日本最大的能源公司如今正在寻求区块链技术来防止这种灾难再次发生。 然而,从使用微型风车的分布式风力发电到用于存储在电力成本低时购买的电力的智能电池,可替代能源项目一直以来都属于个人慈善事业。 然而,TEPCO风险投资部门主管Jeffrey Char认为区块链能够帮助为这

继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

经过一系列监管以及合规审查后,香港交易所Gatecoin将会下线那些被金融监管部门定性为"证券"的代币。 香港加密货币交易所Gatecoin透露,如果在该平台交易的ICO代币在法律上符合"证券"定义,他们就会下线这些代币。据巴比特上月报道,香港主要的金融监管部门证券及期货事务监察委员会(SFC)表达了对ICO这种日渐普及的募资模式的担忧。 尽管ICO中售卖的数字代币通常都被定义为虚拟商品,但

麦妖榜
更新日期 2019-07-15
排名用户贡献值
1BitettFan24076
2等待的宿命23809
3牛市来了20513
4六叶树20309
5区块大康19311
6linjm122717294
7天下无双16192
8lizhen00215252
9让时间淡忘14484
10冷风大q11188
返回顶部 ↑