《区块链》阅读笔记05

区块链与分布式系统:

  基于区块链技术实现的应用(如比特币)类似于一个“分布式数据库”,尽管区块链系统跟传统分布式系统有所不同,但基于分布式系统的特点进行讨论是不可避免的。

      在分布式系统的研究中,存在以下经典原理:

      FLP不可能原理:在网络可靠,但允许节点失效(即便只有一个)的最小化异步模型系统中,不存在一个可以解决一致性问题的确定性共识算法。FLP原理实际上说明对于允许节点失效情况下,纯粹异步系统无法确保一致性在有限时间内完成。即便对于非拜占庭错误的前提下,包括Paxos、Raft等算法也都存在无法达成共识的情况,只是在工程实践中出现这种情况的概率很小。

      CAP原理:分布式计算系统不可能同时确保以下三个特性:一致性、可用性和分区容忍性,设计中往往需要弱化对某个特性的保证。 其中,

  • 一致性:任何操作应该都是原子的,发生在后面的事件能看到前面时间发生导致的结果,注意这里指的是强一致性。
  • 可用性:在有限时间内,任何非失败节点都能应答请求。
  • 分区容忍性:网络可能发生分区,即节点之间的通信不可保障。
原文地址:https://www.cnblogs.com/xiaohaigege666/p/8964833.html