易懂案例:用班费记账来理解区块链Paxos算法、Basic Paxos算法、Cheap Paxos算法、Egalitarian Paxos算法、Fast Paxos算法、Multi-Paxos算法、B

内容分享1周前发布
1 0 0

用班费记账理解Paxos算法家族

在班级班费管理中,不同规模、不同信任度的场景需要不同的记账规则:小范围班委记账可简化流程,大规模跨班级记账需更严谨的规则,存在恶意成员时还需防作弊机制。这与Paxos算法家族的演进逻辑高度一致——从基础版到各类变种,都是为了适配不同的分布式场景。以下通过班费场景拆解Paxos家族的核心算法。

一、Paxos算法家族:班费记账的“规则进化史”

Paxos算法由莱斯利·兰波特提出,核心是解决“分布式系统中节点可能故障但诚实”情况下的一致性问题。随着场景扩展,衍生出多个变种,如同班级记账规则从简单到复杂的迭代:

小规模班委→Basic Paxos(基础规则);
追求效率→Fast Paxos(快速记账);
长期稳定记账→Multi-Paxos(连续记账优化);
存在恶意成员→Byzantine Paxos(防作弊规则)。

二、基础算法:Basic Paxos——“首次记账的标准流程”

1. 场景流程

5人班委首次制定记账规则:

准备阶段

班长提案“9:00 支出20元”(编号1),向所有人发“准备请求”;
若多数人(≥3人)回复“接受,且不接受更小编号提案”,则进入下一阶段。

接受阶段

班长发“接受请求”:“确认9:00 支出20元”;
多数人回复“接受”后,全员记录该笔支出。

若有人离线,重发后仍能按规则参与

© 版权声明

相关文章

暂无评论

none
暂无评论...