首页 > 智库培训 > 详情

拜占庭容错是区块链技术中的一种共识算法

文章来源:南极链 2019-05-21 11:26:57
2353
比特币网络上拥有超过30,000个节点,攻击这些节点进行作恶所需付出的算力和成本是非常高的。所以,即使系统中存在恶意的节点,但是只要大多数节点是好的,就完全有可能实现去中心化的共识

拜占庭容错算法的基本想法可以用一句话来描述:系统中任何人都是不可靠的,当一个人收到其他人的消息后,不需要立即做出判断,而是把自己收到的消息再传递给另外的人,这样,消息在各个成员之间就是透明的(如A发给B进攻,B就将自己的想法连同A的想法一起发给C,C就可以看到A,B两个人的信息)。因为系统中诚实的节点占多数,所以每个人根据总信息对比后进行判断,最终出现差错的可能性就会大大降低。

根据研究,如果系统中有 N个节点,那只有不诚实节点的数量F达到F=(N-1)/3时,才会影响系统的正常运行。

比特币网络上拥有超过30,000个节点,攻击这些节点进行作恶所需付出的算力和成本是非常高的。所以,即使系统中存在恶意的节点,但是只要大多数节点是好的,就完全有可能实现去中心化的共识。


评论(0)
评论前请先登录

立即登录 注册

加载中...