您当前的位置: 首页 >  区块链
  • 0浏览

    0关注

    1477博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

区块链 共识机制研究的重要定理有哪些

软件工程小施同学 发布时间:2020-12-08 09:30:31 ,浏览量:0

(1)两军问题:

在不可靠的通信链路上试图通过通信达成一致共识是不可能的。

(2)拜占庭将军问题:

在可能存在故障节点(硬件错误、网络拥塞或断开、遭到恶意攻击)、通过点对点消息通信的网络中, 非故障节点如何能够针对特定值达成一致共识。[笨1] 

(3)FLP不可能定理:

在含有多个确定性进程的异步系统中, 只要有一个进程可能发生故障, 那么就不存在协议能保证有限时间内使所有进程达成一致。[笨2] 

(4)CAP定理:

分布式系统无法同时满足一致性(Consistency)、可用性(Availability) 和分区容错性(Partition tolerance), 最多只能同时满足其中两个。

(5)女巫攻击:

指网络中的少数节点控制多个虚假身份,并利用这些身份控制网络中大量正常节点的攻击方式。因此,我们需要创造某种形式的稀缺性,以抵抗女巫攻击。

PoW抵御女巫攻击,不是依赖节点个数,而是依赖出块的速度,也就是算力。

 

 

 

 

这些问题是进行分布式共识研究的基础,如何跨越这些鸿沟、寻找简单易行、成本可控的工程解,在满足特定性能、安全、鲁棒性的前提下,保证节点间的一致性和正确性, 仍然是分布式计算领域的难题之一。

 

关注
打赏
1665320866
查看更多评论
立即登录/注册

微信扫码登录

0.0422s