当前位置:网站首页>简洁描述raft与paxos在设计上的共同点和不同点
简洁描述raft与paxos在设计上的共同点和不同点
2022-07-23 05:46:00 【liangdu_Zuker】
1.raft与mutil-Paxos一样采用了CAP模型中的CP模型
2.raft也是用广播来同步信息,利用多备来实现高可用,利用主从来实现高效读写模型,利用“过半数规则”来实现一致性(这一点理解为降燥容错更好,因为多人同步容易有噪音)。
唯一不同的是: raft采用时间差形成的时序先后来确定谁是Master,而paxos采用的是数值和版本号来确定谁是Master.
从优缺点来说,raft可以减少消息通讯次数,从而减少选举延迟,性能比paxos高,而最终效果跟paxos一样。你也可以通过修改master竞选规则一样简单。比如我们可以把总统竞选的规则由票数大小改为谁比较帅,当然我们选总统只有一个投票箱,所以不需要利用“过半数规则”来降燥。
如果出现脑裂的话,即票数没有过半数,那么就会出现重新选举(重新陷入超时等待过程),这一点跟paxos一样。(脑裂会导致回滚,因为我们这一点跟比特币的做法一样,paxos也是一样的做法)
边栏推荐
猜你喜欢
随机推荐
动态规划——“换硬币问题”
APISIX的源码安装与使用
牛客面试必考真题【算法篇】高频Top200 题目汇总
剑指offer 青蛙跳楼梯
Basic knowledge of high voltage technology
B树 和 B+树
HCIP---OSPF细节讲解
ThreadLocal到底在干嘛?
C语言也能写植物大战僵尸
剑指offer 05 两个栈实现队列
广播,组播,单播
GameFramework:打包资源,打随app发布包,打包生成文件夹说明,上传资源至服务器,下载资源,GameFreamworkList.dat 与GameFrameworkVersion.dat
[AUTOSAR storage stack NVM]
Implementation of heap and heap sorting
C# 自定义栈(Stack)
如何用普通的文本编辑器写Web页面
HCIP---BGP相关配置
Dicom开源工具库
Common sort exchange sort
配置历史版本Detectron遇到的问题






![[fee of AUTOSAR (difference between nonvolatile memory flash and EEPROM)]](/img/cc/34bfcc450d82befab24173b0cb132d.png)


