易懂案例:用班费记账来理解区块链Paxos算法、Basic Paxos算法、Cheap Paxos算法、Egalitarian Paxos算法、Fast Paxos算法、Multi-Paxos算法、B
用班费记账理解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元”;
多数人回复“接受”后,全员记录该笔支出。
若有人离线,重发后仍能按规则参与
© 版权声明
文章版权归作者所有,未经允许请勿转载。
相关文章
暂无评论...