分布式高可用算法江峰书籍 pdf下载

●1初识分布式1
1.1什么是分布式系统1
1.2分布式算法的意义3
1.3“两将军”问题3
1.4设计分布式算法的主要挑战8
1.4.1并发执行8
1.4.2进程失败9
1.4.3链路失败10

2算法模型12
2.1I/O自动机12
2.1.1基本模型13
2.1.2组合模型15
2.1.3隐藏操作16
2.1.4与业务逻辑的关系18
2.1.5小结19
2.2编程模型20
2.2.1调用关系21
2.2.2事件和事件处理器23
2.2.3抽象和实现25

3系统模型30
3.1进程30
3.2消息31
3.3进程启动32
3.4进程失败33
3.4.1崩溃式失败33
3.4.2遗漏式失败34
3.4.3恢复后崩溃失败35
3.4.4拜占庭失败36
3.4.5各种失败的关系37
3.5时钟37
3.5.1本地时钟和全局时钟37
3.5.2因果顺序不变38
3.5.3逻辑时钟41
3.5.4时钟偏移42
3.6时间假设43
3.6.1异步系统44
3.6.2同步系统45
3.6.3部分同步系统46
3.7安全性和活性47
3.8组合模型48
3.9多数派50
3.10性能度量51

4链路52
4.1公平丢包链路53
4.1.1定义53
4.1.2消息系统54
4.2顽固链路57
4.2.1定义57
4.2.2静音型失败算法57
4.3可靠链路60
4.3.1定义61
4.3.2静音型失败算法61
4.4优选先出可靠链路63
4.4.1定义63
4.4.2静音型失败算法63
4.5日志可靠链路65
4.5.1定义65
4.5.2恢复型失败算法66
4.6其他说明69

5失败检测和选主70
5.1失败检测70
5.2完美失败检测71
5.2.1定义71
5.2.2停止型失败算法71
5.3最终完美失败检测73
5.3.1定义73
5.3.2噪音型失败算法74
5.4选主76
5.4.1定义76
5.4.2停止型失败算法77
……