区块链 共识机制研究的重要定理有哪些
  DJsdk34H4Gbu 2023年11月02日 55 0


(1)两军问题:

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

(2)拜占庭将军问题:

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

(3)FLP不可能定理:

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

(4)CAP定理:

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

(5)女巫攻击:

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

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





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






【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
DJsdk34H4Gbu