分布式计算

马上开始. 它是免费的哦
注册 使用您的电邮地址
Rocket clouds
分布式计算 作者: Mind Map: 分布式计算

1. 分布式计算介绍

2. 进程间通信(IPC)

2.1. 事件同步机制

2.1.1. 同步与异步的发送和接收

2.1.2. 进程的阻塞

2.1.3. 监听机制和轮询机制

2.2. 超时机制与衍生子进程机制

2.2.1. 超时

2.2.2. 衍生子进程:父进程衍生一个子进程进行阻塞的监听而父进程依然活动

2.3. IPC的死锁

2.4. 数据封装(marshaling)

2.4.1. 数据串行化(扁平化)

2.4.2. 数据表示的改变

2.4.2.1. 为了能够让不同表示的两个终端进行有效沟通,需要借助另外一种数据表示的方式对于数据进行编码和解码

2.5. request-response protocol

2.5.1. 一系列连续的req和res操作

2.6. 面向连接的和无连接的IPC

2.6.1. 面向连接的IPC一旦建立连接在发送时无需指定接收方

2.6.2. 无连接的IPC发送时应当指定接收方

3. 分布式计算的泛型

3.1. 泛型和抽象的含义

3.1.1. 泛型

3.1.2. 抽象

3.1.2.1. 隐藏了内部实现的具体细节

3.2. 分布式计算的泛型

3.2.1. 消息传递(Message Passing)

3.2.1.1. sender和receiver之间的信息传递

3.2.2. CS泛型

3.2.2.1. 非对等实体

3.2.2.2. 事件同步机制

3.2.2.2.1. server等待request

3.2.2.2.2. client等待respose

3.2.3. peer-to-peer泛型

3.2.3.1. 对等实体

3.2.3.1.1. 相同角色,相同的能力和职责

3.2.3.2. 应用场景

3.2.3.2.1. 即时消息

3.2.3.2.2. p2p文件传输

3.2.3.2.3. 视频会议

3.2.3.2.4. 协同工作

3.2.4. Message System泛型

3.2.4.1. 特点

3.2.4.1.1. 使用中间件

3.2.4.1.2. receiver维护一个消息队列

3.2.4.1.3. 通过中间件实现了发送和接收的解耦和

3.2.4.2. point-to-point

3.2.4.2.1. 提供了消息暂存功能

3.2.4.3. publish/subscribe

3.2.4.3.1. 提供了一种组播或是组通信的机制

3.2.5. 远程过程调用(Remote Procedure Call)

3.2.5.1. 调用远端的过程

3.2.5.2. 与message passing的不同

3.2.5.2.1. MS是data-oriented

3.2.5.2.2. RPC为action-oriented

3.2.6. 分布式对象泛型

3.2.6.1. 远程方法调用(Remote Method Call)

3.2.6.2. 对象请求代理(Object Request Broker)

3.2.6.2.1. 作为一个中间件来处理不同的requestor的请求

3.2.6.3. 对象空间(object Space)

3.2.6.3.1. 类似于将某个对象作为一个实体放入一个room里

3.2.6.3.2. room里的对象都可以被用户进行访问

3.2.6.3.3. 用户的取用是互斥的

4. socket API

4.1. 作用环境

4.1.1. 对通讯时间有要求

4.1.2. 系统能提供的资源有限

4.2. 熟悉常用的socketAPI,可能编程题就出现在这里

5. CS泛型

5.1. CS泛型(paradigm)和CS架构(Architecture)

5.1.1. 泛型指的是进程

5.1.2. 架构指的是计算机

5.2. CS泛型中的issue

5.2.1. Session

5.2.1.1. 一个S可能并发服务多个C,对于每一个C,S都维护一个独立的session

5.2.2. protocol

5.2.2.1. 服务定位方法

5.2.2.1.1. 主机名+端口号

5.2.2.2. 进程间通信和事件同步

5.2.2.2.1. request-response模式

5.2.2.2.2. 通信协议的内容

5.2.2.3. 数据表示

5.2.2.3.1. 数据表示的方式决定于协议的属性和要求

5.3. 三层业务逻辑

5.3.1. 表示逻辑(presentation)

5.3.1.1. 用于UI

5.3.2. 应用逻辑(application)

5.3.2.1. 用于CS之间数据的传输

5.3.3. 服务逻辑(server)

5.3.3.1. 封装了socket底层的方法

5.4. 面向连接和无连接的CS

5.4.1. 无连接

5.4.1.1. 无连接的有会话交错

5.4.2. 面向连接

5.4.2.1. 面向连接无会话交错,只有一个CS的session完成之后另一个才能占用这个session

5.4.2.2. 迭代(iterative)并发(concurrent)服务器

5.4.2.2.1. 迭代服务器为S服务的C以队列的形式进行,一次只能服务一个

5.4.2.2.2. 并发服务器为C可以并发,方式主要是监听/轮询或是衍生子进程

5.4.2.3. 有状态(stateful)和无状态(Stateless)服务器

5.4.2.3.1. 无状态

5.4.2.3.2. 有状态

6. 组播

6.1. 组播原型

6.1.1. join

6.1.1.1. 需要有命名方案标识不同的组播组

6.1.2. leave

6.1.3. receive

6.1.4. send

6.2. 面向连接?无连接?

6.2.1. 一般用无连接

6.2.2. 面向连接建立的连接开销太大n*(n-1)/2条连接

6.3. 可靠组播?不可靠组播?

6.3.1. 不可靠组播

6.3.1.1. 书上写的是废话

6.3.1.2. 发过去的没被[所有人][以正确格式]接收

6.3.2. 可靠组播

6.3.2.1. 定义

6.3.2.1.1. 要求对于一条信息接收且仅接收一次,顺序没有限制

6.3.2.2. 分类(按到达的顺序分)

6.3.2.2.1. 无序(unordered)

6.3.2.2.2. FIFO

6.3.2.2.3. 因果顺序(casual)

6.3.2.2.4. 原子顺序(atomic)