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

作者/分享人:南桥畂翊
向 Ta 提问
曾就职国美、优信,现就职于金山,担任消息队列服务开发,目前研究方向是基于分布式一致性协议实现RocketMQ Broker Master选举和消息同步机制。

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. 算法实践。
已有132人预订
预订达标
文章出炉
     
10月01日
10月16日
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张南桥畂翊的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
查看文章评论/提问
廖理
3.5节 第二步 如果prepare=true 是不是应该跳到第7步?
你可能还喜欢
如何成为一名合格的 C/C++ 开发者?
范蠡
从新一期技术雷达看技术领域最新趋势
徐昊
微服务中的短信服务如何设计?
猿天地
亿级 QQ 会员活动运营系统的设计之道
廖声茂
详解 Java 常用的四种锁机制优缺点
安爷
数据科学 Kaggle 比赛项目实战:Titanic
刘明
微信扫描登录