庄梦蝶殇

- 引文 -​​​​本系列文章前面几篇已经总体介绍了一致性、AP的Gossip、CP的Raft。接下去咱们了解一个简单的AP协议：Distro协议。Distro是阿里巴巴的私有协议，目前流行的Nacos服务管理框架就采用了Distro协议。Distro 协议被定位为临时数据的一致性协议：该类型协议，不需要把数据存储到磁盘或者数据库，因为临时数据通常和服务器保持一个session会话，该会话只要存在，数据就不会丢失。Distro 协议保证写必须永远是成功的，即使可能会发生网...

- 一致性定义 -提到一致性这个词，大家会想到外文中有几个单词，如CAP中的Consistency、Cache Coherence、区块链的Consensus。这三个单词在外文不同环境拥有不同的含义。但在汉字中统一可以翻译为“一致性”。因此在谈一致性之前，有必要对这几个概念做一个区分，否则很容易让人迷惑。 Coherence：出现在Cache Coherence 一词中，称为“缓存一致性”。 Consensus：准确翻译是共识，即多个提议者达成共识的过程，例如Paxos、...

​ - SOFAJRaft 概述 -咱们对Raft协议已经进行了原理的解析，接下去咱们从通过SOFAJRaft 框架的核心流程剖析加深对Raft协议的理解。SOFAJRaft 是一个纯 Java 的 Raft 算法实现库, 基于百度 braft 实现而来, 使用 Java 重写了所有功能, 支持： 领导人选举和基于优先级的半确...

- 引文 -咱们上文整体的介绍了下Raft协议，Raft协议分区容忍的一致性协议的核心思想：一致性的保证不一定非要所有节点都保持一致，只要大多数节点更新了，对于整个分布式系统来说数据也是一致性的。Raft 协议将概念分解成：Leader election、Log replication、Safety。Raft 把一致性协议划分为 Leader 选举、MemberShip 变更、日志复制、Snapshot 等几个几乎完全解耦的模块，实现了模块化设计。Raft 设计原则是通过减少状态数量...

- 起源-Raft协议起源于 2013 年 斯坦福 Diego Ongaro和John Ousterhout的论文《In Search of an Understandable Consensus Algorithm》。作者表示因为Paxos 晦涩难懂且缺乏工程实现，所以要设计个既容易实现又利于学生学习的一致性算法。Raft 的数据一致性等价于 Multi Paxos，可以用于取代Paxos，并且证明可以提供与Paxos相同的容错性以及性能。Raft协议是一种基于日志复制的一致性算...

- 引文 -咱们上文简单说了Gossip协议的原始方案，在真实场景有几百种变种，比较常见的Gossip 协议实现框架有：java：https://github.com/scalecube/scalecube-cluster scalecube(伸缩立方)社区go：https://github.com/hashicorp/memberlist hashicorp公司出品memberlist 是HashiCorp公司出品的go语言开发库，使用基于Gossip协议管理集群成...

- 起源 -Gossip protocol 也叫 Epidemic Protocol （流行病协议），是基于流行病传播方式的节点或者进程之间信息交换的协议。。Gossip protocol在1987年8月由施乐公司帕洛阿尔托研究中心研究员艾伦·德默斯（Alan Demers）发表在ACM上的论文《Epidemic Algorithms for Replicated Database Maintenance》中被提出。Gossip协议是基于六度分隔理论（Six Degrees of ...