| 摘要 | 第3-4页 |
| ABSTRACT | 第4-5页 |
| 1 绪论 | 第8-11页 |
| 1.1 研究背景及其意义 | 第8-9页 |
| 1.1.1 从云计算谈到存储 | 第8页 |
| 1.1.2 存储中的一致性 | 第8页 |
| 1.1.3 一致性以及解决一致性问题的协议之一—paxos | 第8-9页 |
| 1.2 研究的条件和方法 | 第9-10页 |
| 1.2.1 研究的条件 | 第9页 |
| 1.2.2 研究的方法 | 第9-10页 |
| 1.3 本文创新点和结构安排 | 第10-11页 |
| 1.3.1 本文创新点 | 第10页 |
| 1.3.2 本文的结构安排 | 第10-11页 |
| 2 paxos算法及其研究现状 | 第11-16页 |
| 2.1 paxos算法 | 第11-14页 |
| 2.1.1 paxos算法 | 第11-13页 |
| 2.1.2 paxos算法家族 | 第13页 |
| 2.1.3 paxos的研究现状 | 第13-14页 |
| 2.2 paxos算法深入研究分析与应用方法探究 | 第14-15页 |
| 2.2.1 paxos算法深入研究分析 | 第15页 |
| 2.2.2 Paxos算法应用方法探究 | 第15页 |
| 2.3 本章小结 | 第15-16页 |
| 3 paxos算法的改进研究 | 第16-28页 |
| 3.1 paxos算法的改进研究 | 第16页 |
| 3.2 相关的工作 | 第16-27页 |
| 3.2.1 一次提交单个提案的算法设计 | 第16-19页 |
| 3.2.2 一次提交单个提案算法的正确性证明 | 第19-20页 |
| 3.2.3 一次提交单个提案完整的算法 | 第20-21页 |
| 3.2.4 算法性能的分析与思考 | 第21-22页 |
| 3.2.5 一次提交多个议案的算法设计 | 第22-24页 |
| 3.2.6 Paxos算法与改进的paxos算法状态转移概览 | 第24-27页 |
| 3.2.7 一次提交多个议案的算法的正确性说明 | 第27页 |
| 3.3 本章小结 | 第27-28页 |
| 4 应用basic paxos算法进行分布式相关的软件系统的开发探究 | 第28-48页 |
| 4.1 方法探究 | 第28-36页 |
| 4.2 算法应用实验及实验结果分析 | 第36-47页 |
| 4.3 本章小结 | 第47-48页 |
| 5 总结与展望 | 第48-49页 |
| 5.1 主要研究成果 | 第48页 |
| 5.2 展望 | 第48-49页 |
| 参考文献 | 第49-53页 |
| 致谢 | 第53-54页 |
| 攻读硕士期间发表的学术论文 | 第54页 |
