
分布式一致性协议
架构随笔
这个作者很懒,什么都没留下…
展开
-
详解 Paxos 分布式一致性协议,从零实现分布式日志同步复制(Replicated Logs)
写在前面在团队担任消息队列服务相关开发中,考虑到RocketMQ broker没有实现自动选主和消息同步机制,于是本着兴趣想着尝试实现一下(这简直是给自己挖了一个大坑呀!~),这必然要用到分布式一致性协议。谈到分布式一致性协议,自然会想到Paxos、Raft、Zab等。我大概前后研究了大半个月的paxos。撸了两篇lamport大大的论文(整理了两篇译文,想要看的可以关注公众号《架构随笔》...原创 2018-10-16 17:37:47 · 564 阅读 · 0 评论 -
Raft 实现日志复制同步
本篇文章以 John Ousterhout(斯坦福大学教授) 和 Diego Ongaro(斯坦福大学获得博士学位,Raft算法发明人) 在 Youtube 上的讲解视频及 PPT 为蓝本,深入分析 Raft 的内部机制,并以日志复制同步(Replicated Logs)为背景,详细介绍使用 Raft 协议实现日志复制的共识性问题。目标:日志复制同步Raft 的目标是将日志完整地复制到集群内...原创 2019-02-01 17:33:02 · 581 阅读 · 0 评论 -
Raft算法之成员变更
成员变更是跟leader选举、日志同步、安全、日志压缩一样,都是Raft算法的核心概念。但成员变更是最难理解的。所以单列一篇总结。将成员变更纳入到算法中是Raft易于应用到实践中的关键,相对于Paxos,它给出了明确的变更过程(实践的基础,任何现实的系统中都会遇到因为硬件故障等原因引起的节点变更的操作)。显然,我们可以通过shutdown集群,然后变更配置后重启集群的方式达到成员变更的目的。但...原创 2019-02-01 17:34:16 · 431 阅读 · 0 评论 -
Youtube视频 Raft lecture (Raft user study)
地址:https://www.youtube.com/watch?v=YbZ3zDzDnrwJoint Consensus多边(联合)共识The solution is to use two phases to change the configuration. Raft switches first to an intermediate phase called joint con...原创 2019-02-01 17:35:49 · 386 阅读 · 0 评论