认识达内从这里开始

随着区块链技术的不断发展，越来越多的企业都希望能够将区块链技术实现落地转化。今天，我们就一起来了解一下，区块链技术的一些常见知识。

FLP不可能原理和CAP原理

FLP 不可能原理(FLP impossibility)：在网络可靠，存在节点失效(即便只有一个)的小化异步模型系统中，不存在一个可以解决一致性问题的确定性算法。1985年 FLP 原理实际上说明对于允许节点失效情况下，纯粹异步系统无法确保一致性在有限时间内完成。 科学告诉你什么是不可能的;工程则告诉你，付出一些代价，我可以把它变成可能。

CAP 原理早由 Eric Brewer 在 2000 年，ACM 组织的一个研讨会上提出猜想，后来 Lynch 等人进行了证明。

分布式计算系统不可能同时确保一致性( Consistency ) 、可用性( Availability )和分区容忍性(Partition)，设计中往往需要弱化对某个特性的保证。

1.一致性(Consistency)：任何操作应该都是原子的，发生在后面的事件能看到前面事件发生导致的结果，注意这里指的是强一致性;

2.可用性(Availability)：在有限时间内，任何非失败节点都能应答请求;

3.分区容忍性(Partition)：网络可能发生分区，即节点之间的通信不可保障。

弱化一致性

对结果一致性不敏感的应用，可以允许在新版本上线后过一段时间才更新成功，期间不保证一致性。

例如网站静态页面内容、实时性较弱的查询类数据库等， CouchDB 、 Cassandra 等为此设计。

弱化可用性

对结果一致性很敏感的应用，例如银行取款机，当系统故障时候会拒绝服务。 MongoDB 、 Redis 等为此设计。

Paxos、Raft 等算法，主要处理这种情况。

弱化分区容忍性

现实中，网络分区出现概率减小，但较难避免。某些关系型数据库、ZooKeeper 即为此设计。

实践中，网络通过双通道等机制增强可靠性，达到高稳定的网络通信。

什么是共识Consensus?

当多个主机通过异步通讯方式组成网络集群时，这种异步网络默认是不可靠的，那么在这些不可靠主机之间复制状态需要采取一种机制，以保证每个主机的状态终达成相同一致性状态，取得共识。

为什么认为异步网络默认是不可靠的?这是根据FLP原理。Impossibility of Distributed Consensus with One Faulty Process一文提出：在一个异步系统中我们不可能确切知道任何一台主机是否死机了，因为我们无法分清楚主机或网络的性能减慢与主机死机的区别，也就是说我们无法可靠地侦测到失败错误。但是，我们还必须确保安全可靠。

达成共识越分散的过程，其效率就越低，但满意度越高，因此也越稳定;相反，达成共识越集中的过程，效率越高，也越容易出现独裁和腐败现象。

达成共识常用的一种方法就是通过物质上的激励以对某个事件达成共识;但是这种共识存在的问题就是容易被外界其它更大的物质激励所破坏。

还有一种就是群体中的个体按照符合自身利益或整个群体利益的方向来对某个事件自发地达成共识;当然形成这种自发式的以维护群体利益为核心的共识过程还是需要时间和环境因素的，但是一旦达成这样的共识趋势，其共识结果也越稳定，越不容易被破坏。

【免责声明】：本内容转载于网络，转载目的在于传递信息。文章内容为作者个人意见，本平台对文中陈述、观点保持中立，不对所包含内容的准确性、可靠性与完整性提供形式地保证。请读者仅作参考。