第1章 分布式系统基础知识 1
1.1 分布式系统概述 1
1.1.1 分布式系统的定义 1
1.1.2 分布式系统的特征 5
1.1.3 分布式系统的架构 8
1.1.4 分布式系统的发展与挑战 10
1.2 进程间的通信 11
1.2.1 同一个节点上的进程间通信 11
1.2.2 不同节点上的进程间通信 13
1.2.3 组通信 15
1.3 命名与保护 18
1.3.1 命名 18
1.3.2 加密 22
1.3.3 保护 24
1.3.4 加密和保护的实例 27
1.4 死锁问题 29
1.4.1 死锁的定义 29
1.4.2 死锁的预防 31
1.4.3 死锁的检测 32
1.4.4 同步机构 34
1.4.5 互斥算法 41
1.4.6 选举算法 46
1.4.7 自稳定算法 48
1.5 容错技术 49
1.5.1 分布式系统中的故障模型 49
1.5.2 节点故障的处理 51
1.5.3 检查点算法 53
1.6 数据共享 56
1.6.1 一致性模型 56
1.6.2 并发控制 57
1.6.3 原子事务处理 59
1.6.4 多副本更新和一致性管理 60
1.7 小结 65
参考文献 65
第2章 MPI程序设计 69
2.1 MPI简介 69
2.2 MPI主要内容 69
2.2.1 MPI调用参数说明 69
2.2.2 MPI主要函数 70
2.2.3 MPI预定义数据类型 73
2.2.4 MPI消息 73
2.2.5 MPI通信域 74
2.3 MPI编程示例 75
2.4 Windows平台下MPI编程 76
2.4.1 MPICH2的安装 77
2.4.2 配置VC++6.0的MPI开发环境 77
2.5 基于MPI的背包问题求解案例 81
2.6 小结 90
参考文献 91
第3章 基于对象的分布式系统 92
3.1 分布的对象 92
3.2 基于对象的服务器 93
3.2.1 激活对象的方法 93
3.2.2 对象适配器 94
3.3 基于对象的信息传递 95
3.3.1 绑定客户端与对象 95
3.3.2 静态与动态远程过程调用 96
3.3.3 参数传递 97
3.3.4 实例:Java RMI 99
3.3.5 基于对象的消息 101
3.4 CORBA和全局对象命名体系 103
3.4.1 命名服务 104
3.4.2 CORBA命名服务的特点 104
3.4.3 对象URL命名:CorbaName 106
3.4.4 配置初始的服务和对象的句柄 106
3.5 同步 107
3.6 一致性和复制 108
3.6.1 输入一致性 108
3.6.2 调用复制 110
3.7 CORBA和Java中的容错性 111
3.7.1 CORBA中的容错 112
3.7.2 Java中的容错示例 112
3.8 小结 113
参考文献 113
第4章 基于Web的分布式系统 114
4.1 基于Web的服务 114
4.1.1 Web服务的定义 114
4.1.2 Web服务体系结构 115
4.2 客户端、服务器端和服务器簇 115
4.2.1 客户端 115
4.2.2 服务器端 116
4.2.3 C/S结构 117
4.2.4 B/S结构 118
4.2.5 B/S、C/S结构软件技术上的比较 119
4.2.6 服务器簇 120
4.2.7 服务器集群实例:LVS系统 123
4.3 HTTP和SOAP 124
4.3.1 HTTP 124
4.3.2 SOAP 126
4.4 基于Web的分布式系统中的可用性问题 129
4.4.1 可用服务体系结构概略 130
4.4.2 可用服务模型结构组成 132
4.4.3 可用性动态配置体系框架 141
4.4.4 可用性动态配置示例 144
4.5 高性能基于Web的分布式系统 145
4.5.1 Web服务体系概略 145
4.5.2 系统组织 147
4.6 小结 153
参考文献 153
第5章 网格计算和资源管理 156
5.1 网格系统的体系结构与服务模型 156
5.1.1 网格系统的基本功能模块 156
5.1.2 网格体系结构 157
5.1.3 网格经济学模型 161
5.2 开放网格服务体系结构 164
5.2.1 OGSA的基本思想 164
5.2.2 OGSA的两大支撑技术 165
5.2.3 OGSA的服务接口 166
5.2.4 OGSA的开发工具 167
5.3 网格系统中的资源管理与代理 167
5.3.1 网格系统中的资源 167
5.3.2 网格资源管理中的任务调度和负载均衡 170
5.3.3 网格系统中的资源管理模型 174
5.3.4 基于Agent的资源管理框架 176
5.4 网格系统中资源管理的中间件支持 176
5.4.1 中间件和网格中间件 176
5.4.2 网格中间件对资源管理的支持 178
5.4.3 网格资源管理中间件 180
5.5 网格系统的安全体系 181
5.5.1 网格系统中的安全问题 181
5.5.2 网格系统的安全体系结构 183
5.5.3 网格安全技术 185
5.6 小结 186
参考文献 187
第6章 基于覆盖网的P2P计算 190
6.1 P2P计算 190
6.2 P2P的覆盖网及其属性 192
6.2.1 MPO结构形成 195
6.2.2 MPO的维护 201
6.2.3 实验分析 207
6.3 P2P系统中的路由问题 217
6.3.1 拓扑结构和评估方法 218
6.3.2 不同拓扑结构中路由性能分析 221
6.3.3 一种基于MPO的路由算法 242
6.4 P2P系统中信任与信誉管理 250
6.4.1 激励机制 250
6.4.2 基于博弈思想促进节点合作的研究 252
6.4.3 基本假设 253
6.4.4 相关参数定义 254
6.4.5 利他惩罚机制 255
6.5 小结 258
参考文献 259