paxos之Multi-Paxos
一. 基本原理介绍
朴素Paxos算法的Latency很高，Multi-Paxos通过改变Promised的生效范围至全局的Instance（收到来自其他节点的Accept，则进行一段时间的拒绝提交请求），从而使得一些唯一节点的连续提交获得去Prepare的效果。这将原来2-Phase过程简化为了1-Phase，从而加快了提交速度。
basic paxos是由client发起的同步过程，在两阶
Multi-Paxos通过全局Instance优化朴素Paxos，减少2-Phase到1-Phase，加快提交速度。算法选举唯一Leader处理所有读写，省略Prepare过程，提高系统效率。流程包括Leader直接提交协议号并接收大多数Acceptors确认，实现高效一致性。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
