当前位置:网站首页>Paxos 入门
Paxos 入门
2022-07-05 00:36:00 【51CTO】
莱斯利-兰伯特 于1990年提出的一种基于消息传递的一致性算法。
Basic-Paxos
角色介绍
- Client 请求发起者,系统外部角色
- Proposer 接收Client请求,向集群提出提议。起到冲突调节的作用
- Acceptor 提出议票和接受者,只有在行程法定人数(Quorum)时,提议才会最终被接受。(仲裁系统)
- Learner 提议接受者,备份,对集群一致性没有影响(不参与投票)
步骤和阶段
- 1、Prepare
Proposer提出一个提案,编号为N,此N大于这个Proposer之前提出提案编号。请求acceptor的quorum接收
- 2、Promise
如果N大于此acceptor之前接收的任何提案编号则接受,否则拒绝
- 3、Accept
如果达到了多数派,proposer会发出acceptor请求,此请求包含提案编号N,以及内容
- 4、Accepted
如果此acceptor在此期间没有收到任何大于N的提案,则接受此提案的内容,否则忽略
流程图
- 部分节点失效,还是可以达成共识
- Proposer失败,
潜在问题--活锁
实现难,效率低(2轮RPC)
Multi Paxos
Fast Paxos
边栏推荐
猜你喜欢
Skills in analyzing the trend chart of London Silver
[论文阅读] TUN-Det: A Novel Network for Thyroid Ultrasound Nodule Detection
他做国外LEAD,用了一年时间,把所有房贷都还清了
Specification for fs4061a boost 8.4v charging IC chip and fs4061b boost 12.6V charging IC chip datasheet
Hill sort of sorting
Some basic functions of enterprise projects are developed, and important things are saved to online first a
Paper notes multi UAV collaborative monolithic slam
《论文笔记》Multi-UAV Collaborative Monocular SLAM
微服务(Microservice)那点事儿
Power operation and maintenance cloud platform: open the new mode of "unattended and few people on duty" of power system
随机推荐
2022.07.03(LC_6111_统计放置房子的方式数)
What did I pay for it transfer to testing post from confusion to firmness?
Actual combat simulation │ JWT login authentication
[Yocto RM]10 - Images
IELTS examination process, what to pay attention to and how to review?
TS quick start - functions
企业应用业务场景,功能添加和修改C#源码
Oracle case: SMON rollback exception causes instance crash
Advanced template
Insert sort of sort
业务实现-日志写到同一个行数据里面
[path planning] RRT adds dynamic model for trajectory planning
leetcode518,377
Visual explanation of Newton iteration method
圖解網絡:什麼是網關負載均衡協議GLBP?
Is it safe to open an account in the College of Finance and economics? How to open an account?
Consolidated expression C case simple variable operation
JS convert pseudo array to array
[IELTS reading] Wang Xiwei reads P4 (matching2 paragraph information matching question [difficult])
lambda expressions