第一章 分布式计算概论

1.1 分布式计算的概念

分布式计算是一种基于网络的分而治之的计算方式

计算形式：

1. 单机计算
2. 并行计算：时间 空间
3. 网络计算
4. 网格计算：强调资源共享，任何节点都可以请求使用其他结点的资源，任何结点都需要贡献一定资源给其他结点，侧重于并行的计算集中性需求，难以扩展
5. 云计算

1.2 分布式系统概述

WWW是目前为止最大的分布式系统

分布式系统的特征：

1. 可靠性：当一个分布式系统在它的某一个或多个硬件的软件组件故障时，仍能提供服务的能力。
2. 可扩展性
   横向扩展：增加服务器数量
   纵向扩展：给每台服务器增加更多系统资源的方式
3. 可用性
   快速检测错误机制：关键在于任务管理者结点定期检测每个服务器的状态
   快速启动回复程序机制：复制（将数据复制到多台服务器上）或者冗余（每个实例连接多台服务器）
4. 高效性：反应时间、吞吐量

CAP理论
一致性
可用性
分区容忍性：当集群中的某些结点无法联系时仍能正常提供服务
结论，三者只能取其中之二

1.3 分布式计算的基础技术

1.3.1 进程间通信

发送者、接收者
单播、组播

1.3.2 IPC程序接口原型

• send
• receive
• connect
• disconnect

1.3.3 事件同步

1. 同步send和同步receive
2. 异步send和同步receive
3. 同步send和异步receive
   • receive请求的数据在receive操作发出时已经到达
   • receive请求的数据在receive操作发出时仍未到达，receive进程使用轮询技术
   • receive请求的数据在receive操作发出时仍未到达，receive可以提供一个可以被IPC设施调用的侦听接口/事件号，用于向进程通告请求数据的到来
4. 异步send和异步receive

1.3.4 死锁和超时