相思不扫积久弥厚

raft集群实战案例：两地四节点

raft作为一个强一致性的集群共识算法，可以保证当集群多数节点存活时服务可用，但只能有一个领导者，有比较大的局限性。若是使用同集群多实例方案，所有实例同生共死，当集群非多数节点存活时，所有实例均无法对外提供服务。本方案提出两地四节点方案，使用在金融交易场景，在深圳与上海机房各自部署两个节点。方

Raft是一种集群选举策略算法，用于保证集群的一致性。 Raft是将单节点的状态变化转为日志，通过日志同步和日志回放保证一致性。当少数节点挂掉集群依然可以对外提供服务。Raft是一个CP系统，牺牲了部分可用性（当leader切换时，服务短时间内不可用）。

Paxos算法是一种一致性算法，用于在一个分布式多节点系统中确定一个确认的值，这个值可以是一条日志，可以是选举领导者，也可以是自己定义的任意数据。在paxos中，存在三种角色：提议者、仲裁者、学习者。每个节点可以身兼数职，但至少是其中一个。 Paxos确定的值是一组，曾经决策确定过的值，一个值在当

基本算法-令牌桶原始算法令牌桶（Token-Bucket）是目前最常采用的一种流量测量方法，我们可以想象一个存放令牌的容器，预先设定一定的容量。系统按设定的