Paxos 算法深入分析 夏超伦,盛浩,刘森 一 算法背景问题分析 ..................................................................................................................... 2 1.1 Pax os 算法处理的问题 ...................................................................................................... 2 1.2 不一致性问题的产生 ........................................................................................................ 2 1.3 算法的一些前提 ................................................................................................................ 3 二 算法介绍与分析 ......................................................................................................................... 3 2.1 算法详细描述 .................................................................................................................... 3 2.1.1 角色分类 ................................................................................................................. 3 2.1.2 核心思想 ................................................................................................................. 4 2.1.3 Proposer 行为分析 ................................................................................................... 5 2.1.4 Acceptor 行为描述 .................................................................................................. 5 2.1.5 Learner 行为描述 .................................................................................................... 5 2.1.6 整体描述 ................................................................................................................. 6 2.1.7 算法总结 ................................................................................................................. 6 2.2 算法伪代码描述 ................................................................................................................ 6 2.3 算法运行实例 ...............................