💡
原文中文,约400字,阅读约需1分钟。
📝
内容提要
该文介绍了Raft协议的分布式一致性算法实现过程,分为提出提案和接收提案两个阶段。提议者向接收者提出提案并编号,接收者判断是否接受过,如果没有则返回成功消息,否则比较编号大小。提议者收到响应后,如果收到提案的值则使用该值,否则提出提案的值。接收者收到提案值后,如果没有同意过该提案则返回同意,否则比较编号大小并替换本地值。
🎯
关键要点
- Raft协议分为两个阶段:提出提案和接收提案。
- 提议者向接收者提出提案并编号。
- 接收者判断是否已接受过该提案,未接受则返回成功消息,已接受则比较编号。
- 提议者根据接收到的响应决定使用提案值或提出新提案值。
- 接收者在收到提案值后,判断是否同意过该提案,未同意则返回同意,已同意则比较编号并决定是否替换本地值。
➡️