美文网首页
分布式数据一致性算法(原理)

分布式数据一致性算法(原理)

作者: watermountain | 来源:发表于2019-02-22 21:40 被阅读0次

目标:解决分布式系统如何就某个值(决议)达成一致的问题

1. 2PC

2. BASE

3. Paxos

    无拜占庭容错

    唯一有效的一致性算法, 其他算法都是该算法的某种程度的简化版

4. Raft(Paxos 的变种)

    和Paxos一样,只要保证(n/2 + 1)个节点正常就能提供服务;

    Raft 使用分而治之的思想,把算法流程分为:选举、日志复制、安全性三个字问题。

    Raft协议组织的集群有三类角色:Leader(领袖)、Follower(群众)、Candidate(候选人)。

    (1)Raft开始时在集群中选举出Leader负责日志复制的管理,Leader接受来自客户端的事务请求(日志),并将它们复制给集群的其他节点,然后负责通知集群中其他节点提交日志;

    (2)Leader负责保证日志同步,当Leader宕掉后,集群其他节点会发起选举,选出新的Leader。

    https://www.cnblogs.com/mindwind/p/5231986.html

相关文章

  • ZAB 协议原理介绍

    ZAB 协议原理介绍 标签:ZAB Leader选举 概述 在分布式系统中,对于数据一致性的问题,Paxos 算法...

  • Redis分布式

    1 Redis分布式算法原理 1.1 传统分布式算法 1.2 Consistent hashing一致性算法原理 ...

  • 分布式选举-Raft算法-1 Leader选举 原理

    Raft理论是分布式数据一致性算法,为了便于理解Raft算法分成了4个部分:-Leader选举-日志复制-成员变更...

  • 深入zookeeper之ZAB 数据一致性协议的原理

    之前我更新了一篇文章是关于分布式数据一致性算法Paxos算法的,但是实际上zookeeper并没有使用这种算法作为...

  • ETCD Raft

    分布式系统必须解决的问题,数据一致性问题 Raft 一致性算法 经典的 Leader follower 模式,只有...

  • Paxos 算法 解决分布式系统中数据一致性

    Paxos 算法是一种多数派决议,是解决分布式系统中数据一致性最有效的一种算法(Google Chubby的作者M...

  • ZAB协议

    ZAB协议 「ZAB 协议算法」 ZooKeeper 最核心的作用就是保证分布式系统的数据一致性,而无论是处理来自...

  • ZooKeeper简介

    来自于《从PAXOS到ZOOKEEPER分布式一致性原理与实践》读书笔记 是什么 是一个典型的分布式数据一致性的解...

  • 分布式数据一致性算法(原理)

    目标:解决分布式系统如何就某个值(决议)达成一致的问题 1. 2PC 2. BASE 3. Paxos 无拜占庭容...

  • ID生成器之雪花算法

    简介 雪花算法是分布式ID生成算法,原理可百度,比较详细。 实现一,分布式使用 实现二,单机使用 两种方法生成id验证

网友评论

      本文标题:分布式数据一致性算法(原理)

      本文链接:https://www.haomeiwen.com/subject/glphyqtx.html