当前位置:网站首页>Getting started with Paxos
Getting started with Paxos
2022-07-05 00:36:00 【51CTO】
Leslie - Lambert On 1990 A consistency algorithm based on message passing was proposed in .
Basic-Paxos
Role Introduction
- Client Request originator , External role of the system
- Proposer receive Client request , Propose to the cluster . Play the role of conflict regulation
- Acceptor Propose votes and recipients , Only in the trip quorum (Quorum) when , The proposal will eventually be accepted .( Arbitration system )
- Learner Propose to the recipient , Backup , It has no impact on cluster consistency ( Don't vote )
Steps and stages
- 1、Prepare
Proposer Put forward a proposal , The number is N, this N Greater than this Proposer Previous proposal number . request acceptor Of quorum receive
- 2、Promise
If N More than that acceptor Any proposal number previously received is accepted , Otherwise, refuse
- 3、Accept
If we reach the majority ,proposer Will be issued acceptor request , This request contains the proposal number N, And the content
- 4、Accepted
If so acceptor No greater than... Was received during this period N Proposal for , Then accept the content of this proposal , Otherwise ignore
flow chart
- Some nodes fail , We can still reach a consensus
- Proposer Failure ,
Potential problems -- Live lock
Difficulty in realization , Low efficiency (2 round RPC)
Multi Paxos
Fast Paxos
边栏推荐
- PermissionError: [Errno 13] Permission denied: ‘data. csv‘
- [论文阅读] TUN-Det: A Novel Network for Thyroid Ultrasound Nodule Detection
- [IELTS reading] Wang Xiwei reading P3 (heading)
- npm install报错 强制安装
- What did I pay for it transfer to testing post from confusion to firmness?
- IELTS examination process, what to pay attention to and how to review?
- Data on the number of functional divisions of national wetland parks in Qinghai Province, data on the distribution of wetlands and marshes across the country, and natural reserves in provinces, cities
- Nine Qi single chip microcomputer ny8b062d single key control four LED States
- 1189. Maximum number of "balloons"
- TS快速入门-函数
猜你喜欢
How many triangles are there in the golden K-line diagram?
2022.07.03(LC_6111_统计放置房子的方式数)
两个数相互替换
1189. Maximum number of "balloons"
程序员SQL数据脚本编码能力弱,BI做不出来怎么办?
[selenium automation] common notes
Date time type and format in MySQL
【路径规划】RRT增加动力模型进行轨迹规划
ORB(Oriented FAST and Rotated BRIEF)
The company needs to be monitored. How do ZABBIX and Prometheus choose? That's the right choice!
随机推荐
||Interview questions you will encounter
lambda表达式
Illustrated network: what is gateway load balancing protocol GLBP?
How to effectively monitor the DC column head cabinet
Operator explanation
Face recognition 5- insight face padding code practice notes
Sorting selection sorting
Liangzai's first program life and annual summary in 2022
Application of fire fighting system based on 3D GIS platform
The company needs to be monitored. How do ZABBIX and Prometheus choose? That's the right choice!
Continuous modification of business scenario functions
[论文阅读] CarveMix: A Simple Data Augmentation Method for Brain Lesion Segmentation
Paxos 入门
6. Scala operator
Upload avatar on uniapp
Business implementation - the log is written to the same row of data
The waterfall flow layout demo2 (method 2) used by the uniapp wechat applet (copy and paste can be used without other processing)
Kibana index, mapping, document operation
What did I pay for it transfer to testing post from confusion to firmness?
人生无常,大肠包小肠, 这次真的可以回家看媳妇去了。。。