第一章 引论 1
1.1 分布式系统的定义 1
1.1.1 历史背景 2
1.1.2 分布式系统的应用 4
1.2 分布式系统的显著特征 6
1.2.1 基本设计目标 7
1.2.2 用户需求 11
习题 12
第二章 分布式系统概念和结构 14
2.1 硬件概念 14
2.1.1 基于总线的多机系统 16
2.1.2 基于交叉开关的多机系统 17
2.1.3 基于网络的多机系统 19
2.2 软件概念 20
2.2.1 分布式操作系统 21
2.2.2 网络操作系统 23
2.2.3 中间件系统 25
2.3 系统平台模型 27
2.3.1 客户/服务器模型 27
2.3.2 浏览器/服务器模型 30
2.3.3 模型界面与多级(MULTI-TIERED)结构 31
习题 33
第三章 网络与通信 35
3.1 计算机网络 35
3.1.1 网络技术 36
3.1.2 网络协议 40
3.2 通信模型 44
3.2.1 消息传送式通信 45
3.2.2 请求-回应式通信(远程过程调用) 53
习题 62
第四章 并发计算 65
4.1 并发计算起源 65
4.1.1 进程 66
4.1.2 线程 69
4.1.3 并发计算中的同步与互斥 75
4.2 客户/服务器并发系统 80
4.2.1 客户软件 80
4.2.2 服务器软件设计 83
4.3 软件代理 86
4.3.1 软件代理技术 87
4.3.2 移动软件代理 89
4.3.3 软件代理通信语言 92
4.4 程序迁移 95
4.4.1 程序迁移模型 96
4.4.2 程序迁移中的资源管理 100
习题 102
5.1 命名问题 104
5.1.1 命名方式 104
第五章 命名系统及对移动实体的定位 104
5.1.2 名字的识别与解析 108
5.1.3 命名空间和域名系统 112
5.2 对移动实体的定位 118
5.2.1 移动IP技术 118
5.2.2 移动代理的定位方法 121
习题 125
6.1 时间与同步 127
第六章 分布式系统的同步与互斥 127
6.1.1 物理时钟 128
6.1.2 物理时钟同步算法 131
6.1.3 逻辑时钟 133
6.1.4 逻辑时钟同步算法 135
6.2 分布式协调机制 136
6.2.1 全局状态 137
6.2.2 选举算法 138
6.3 分布式互斥算法 140
6.3.1 基于逻辑时钟的算法 141
6.3.2 基于令牌的算法 144
习题 148
第七章 分布式事务处理 150
7.1 基本概念 150
7.1.1 事务处理模型 151
7.1.2 事务处理分类 152
7.2 事务处理的实现 155
7.2.1 并发控制 155
7.2.2 原子提交协议 164
7.2.3 分布式死锁与检测 169
习题 172
第八章 复制及复制一致性 175
8.1 复制的概念 175
8.1.1 动机和目的 175
8.1.2 复制技术的基本结构 177
8.2 以数据为主的一致性模型 179
8.2.1 基于读写次序的一致性模型 180
8.2.2 基于同步操作的一致性模型 185
8.3 以客户为主的一致性模型 189
8.3.1 单调读/写模型 190
8.3.2 混合读/写模型 192
8.4 一致性协议 194
8.4.1 分布式更新算法 194
8.4.2 复制一致性协议 200
习题 205
第九章 容错机制 207
9.1 基本概念和模型 207
9.1.1 故障分类 209
9.1.2 硬件容错机制 212
9.2 进程容错机制 213
9.2.1 基本设计思想 214
9.2.2 故障屏蔽协议 216
9.3.1 点对点通信 219
9.3 通信可靠性 219
9.3.2 组播通信 222
9.4 恢复技术 226
9.4.1 检查点技术 227
9.4.2 日志技术 230
习题 234
第十章 安全机制 236
10.1 安全性概念 236
10.1.1 威胁及安全对策 237
10.1.2 安全机制的基本实现方案 239
10.2 加密技术 242
10.2.1 对称加密 243
10.2.2 非对称加密 246
10.2.3 散列函数加密 249
10.3 认证与访问控制 252
10.3.1 认证方法 252
10.3.2 信件的完整性和可信度 258
10.3.3 访问控制 259
习题 264
第十一章 分布式系统的发展 266
11.1 P2P计算 267
11.1.1 P2P结构模型 268
11.1.2 P2P系统分类及实现 271
11.2 网格计算 276
11.2.1 网格计算模型 277
11.2.2 网格系统的实例:Globus项目 280
11.3 Web服务 284
11.3.1 Web服务协议 285
11.3.2 设计Web服务 288
习题 291
英汉术语对照表 293
主要参考文献 307