猎户星座

介绍 Gossip Protocol也叫Epidemic Protocol（流行病协议），还有其他名称，如流言算法、疫情传播算法等。 该协议的发布最早是在1987年8月温哥华举行的第六届ACM分布式计算原理的学术会议上，论文《Epidemic Algorithms for Replicated Database Maintenance》 该论文可以在百度学术查看到该论文的信息，下图是自论文发布以来引用量，可以看出分布式相关内容的火爆情况。 英文版下载 提取码：Eb07中文版下载 提取码：h15

复制状态机(State machine replication) 1. 有限状态机(Finite-state machine, FSM) 搬运自wiki https://en.wikipedia.org/wiki/Finite-state_machine 这个部分是FSM的简单介绍，如果需要进一步理解，可以翻阅wiki和相关的书籍，本文中为了便于理解，部分的关键词没有翻译成中文，还是使用英文单词表示。 FSM是自动控制理论中的内容，也称为状态机(state machine)、有限自动机(fini

Paxos算法 Paxos算法是莱斯利*兰伯特在1990年提出的一种基于消息传递并且具有高度容错特性的一致性算法，是目前公认的解决分布式问题上最有效的算法之一 拜占庭问题 1982年 ,Lamport与另两人共同发表了论文提出了一种计算机容错理论，为了描述这个理论中的问题，假设了一个问题相关的故事场景，如下: 拜占庭帝国有许多支军队，不同军队的将军之间必须制订一个统一的行动计划，从而做出进攻或者撤退的决定，同时，各个将军在地理上都是被分隔开来的，只能依靠军队的通讯员来进行通讯。然而，在所有的通讯员中

一、Raft 概述 Raft 算法是分布式系统开发首选的共识算法。比如现在流行 Etcd、Consul。 如果掌握了这个算法，就可以较容易地处理绝大部分场景的容错和一致性需求。比如分布式配置系统、分布式 NoSQL 存储等等，轻松突破系统的单机限制。 Raft 算法是通过一切以领导者为准的方式，实现一系列值的共识和各节点日志的一致。 二、Raft 角色 2.1 角色 跟随者（Follower）：普通群众，默默接收和来自领导者的消息，当领导者心跳信息超时的时候，就主动站出来，推荐自己当候选人。

角色 在Paxos协议中存在5种角色: client, acceptor, proposer, learner, 和 leader。但在实际的实现中，一个服务可能同时扮演一个或者多个角色，这样做的考虑是为了减少消息延迟和消息数量，提升整个Paxos协议的工作效率。 Client Client 是指请求的发起端，Client发送请求给分布式系统，并等待回复。 Acceptor (Voters) Acceptor 可以看做是消息请求的存储器。一般来说Acceptors是由一定数量的服务组成的，当消息被发送

在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1号、2号，现在，有3万张图片需要缓存，我们希望这些图片被均匀的缓存到这3台服务器上，以便它们能够分摊缓存的压力。也就是说，我们希望每台服务器能够缓存1万张左右的图片，那么，我们应该怎样做呢？如果我们没有任何规

神一样的CAP理论被应用在何方 对于开发或设计分布式系统的架构师工程师来说，CAP是必须要掌握的理论。 （but：这个文章的重点并不是讨论CAP理论和细节，重点是说说CAP在微服务中的开发怎么起到一个指引作用，会通过几个微服务开发的例子说说明，尽量的去贴近开发） CAP定理又被成为布鲁尔定理，是加州大学计算机科学家埃里克·布鲁尔提出来的猜想，后来被证明成为分布式计算领域公认的定理。不过布...

ACID理论 原子性 事务的原子性是指事务必须是一个原子的操作序列单元。事务中包含的各项操作在一次执行过程中，要么全部执行，要么全部不执行。 任何一项操作失败都将导致整个事务失败，同时其他已经被执行的操作都将被撤销并回滚。只有所有的操作全部成功，整个事务才算是成功完成。 一致性 事务的一致性是指事务的执行不能破坏数据库数据的完整性和一致性，一个事务在执行前后，数据库都必须处于一致性状态。...