摘要 | 第4-5页 |
Abstract | 第5页 |
第1章 绪论 | 第10-16页 |
1.1 研究背景及意义 | 第10页 |
1.2 当前研究现状 | 第10-13页 |
1.3 本文的研究工作 | 第13-14页 |
1.4 本文的组织结构 | 第14-16页 |
第2章 相关技术介绍 | 第16-34页 |
2.1 远程内存直接访问(RDMA)技术概述 | 第16-22页 |
2.1.1 直接内存访问(DMA)技术 | 第16-17页 |
2.1.2 RDMA简介与原理 | 第17-19页 |
2.1.3 支持RDMA技术的协议 | 第19-20页 |
2.1.4 RDMA通信原语 | 第20-22页 |
2.1.5 RDMA传输模式 | 第22页 |
2.2 分布式一致性算法概述 | 第22-33页 |
2.2.1 Paxos一致性算法 | 第23-26页 |
2.2.2 Raft一致性算法 | 第26-31页 |
2.2.3 分布式一致性协议的应用场景 | 第31-33页 |
2.3 本章小结 | 第33-34页 |
第3章 高性能Paxos算法的总体设计与概述 | 第34-48页 |
3.1 高性能Paxos算法的整体架构 | 第34-37页 |
3.2 RDMA通信原语的选择 | 第37-42页 |
3.2.1 操作原语与传输类型 | 第38-40页 |
3.2.2 选择WRITE | 第40-42页 |
3.2.3 选择UC模式 | 第42页 |
3.3 高性能优化方案设计 | 第42-47页 |
3.3.1 Batch与Pipeline结合 | 第42-44页 |
3.3.2 多线程与异步拆分 | 第44-46页 |
3.3.3 原子操作实现无锁设计 | 第46-47页 |
3.4 本章小结 | 第47-48页 |
第4章 高性能Paxos算法的具体设计与实现 | 第48-63页 |
4.1 基于RDMA的通信模块 | 第48-51页 |
4.2 日志模块 | 第51-53页 |
4.3 状态模块 | 第53-55页 |
4.4 控制模块 | 第55-56页 |
4.4.1 心跳数组 | 第55-56页 |
4.4.2 选举数组 | 第56页 |
4.5 算法模块 | 第56-60页 |
4.5.1 基于RDMA的领导人选举流程(leader elecion) | 第57-59页 |
4.5.2 基于RDMA的同步复制流程(normal case) | 第59-60页 |
4.6 基础模块 | 第60-61页 |
4.7 正确性理论分析 | 第61-62页 |
4.8 本章小结 | 第62-63页 |
第5章 测试结果与分析 | 第63-73页 |
5.1 实验环境 | 第63页 |
5.2 功能测试与分析 | 第63-69页 |
5.2.1 领导人选举 | 第64-66页 |
5.2.2 容错性测试 | 第66-68页 |
5.2.3 一致性测试 | 第68-69页 |
5.3 性能测试与分析 | 第69-72页 |
5.4 本章小结 | 第72-73页 |
第6章 总结与展望 | 第73-75页 |
6.1 本文主要工作与贡献 | 第73页 |
6.2 未来工作展望 | 第73-75页 |
参考文献 | 第75-78页 |
攻读硕士学位期间主要的研究成果 | 第78-79页 |
致谢 | 第79-80页 |