Paxos/Raft协议

Paxos/Raft协议

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

该文介绍了Raft协议的分布式一致性算法实现过程,分为提出提案和接收提案两个阶段。提议者向接收者提出提案并编号,接收者判断是否接受过,如果没有则返回成功消息,否则比较编号大小。提议者收到响应后,如果收到提案的值则使用该值,否则提出提案的值。接收者收到提案值后,如果没有同意过该提案则返回同意,否则比较编号大小并替换本地值。

🎯

关键要点

  • Raft协议分为两个阶段:提出提案和接收提案。
  • 提议者向接收者提出提案并编号。
  • 接收者判断是否已接受过该提案,未接受则返回成功消息,已接受则比较编号。
  • 提议者根据接收到的响应决定使用提案值或提出新提案值。
  • 接收者在收到提案值后,判断是否同意过该提案,未同意则返回同意,已同意则比较编号并决定是否替换本地值。
➡️

继续阅读