详解 Paxos 分布式一致性协议,从零实现分布式日志同步复制(Replicated Logs)

作者/分享人:南桥畂翊
向 Ta 提问
曾就职国美,现就职于金山,担任消息队列服务开发。

Paxos 几乎成为了分布式一致性协议的代名词,此次 Chat 将带你一步一步,详尽地了解 Paxos 分布式一致性协议的原理,从零学习分布式一致性算法。

首先会讲解基本的 Basic Paxos,然后更进一步重点讲解 Multi Paxos,并详细地分析可能存在的问题,对这些问题进行优化,逐步形成一个可用的 Paxos 算法体系。

在讲解过程中,为了更形象化,会基于日志的复制同步(Replicated Logs)为场景展开。最后就是将上面所讲述的理论变为实现,带你从零实现分布式日志复制同步。如果这门课程能够得到大家的认可,后面我会继续写 Raft、Zab。一起努力吧!

本场 Chat 主要分为两大模块。

  1. Paxos 算法原理与问题分析。以日志的复制同步(Replicated Logs)为场景展开,讲述 Paxos 算法的原理。通过分析算法的每一个点,带着大家去思考,不断的去完善这一算法。
  2. Paxos 算法实现概述。这里是对 Paxos 如何去实现的概述,总结并整理 Paxos 算法中 Proposer、Acceptor 角色的状态属性,以及 Leader 选举、Prepare、Accept、Success 阶段的具体流程。

本场 Chat 主要内容:

  1. Basic Paxos 详解;
  2. Multi Paxos 详解;
  3. Multi Paxos 问题与优化;
  4. 客户端协议;
  5. 配置更改;
  6. Paxos 算法概述;
  7. 算法实践。
已有212人预订
预订达标
文章出炉
     
18.10.01
18.10.16
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张南桥畂翊的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
查看文章评论/提问
廖理
3.5节 第二步 如果prepare=true 是不是应该跳到第7步?
你可能还喜欢
JVM 问题诊断快速入门
火币集团研发中心
面试字节跳动的一点小经验
Wayne
互联网公司热门面试题:如何保证缓存与数据库的双写一致性?
魏武归心2016
面试官问:为什么在项目中使用消息队列!到底是想考什么?
零下
小程序 · 云开发实战:从 0 到 1 快速开发电商小程序
微信极客WeGeek
如何做好性能压测(二) | 性能压测工具选型对比
阿里巴巴中间件
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效