分布式OS12-3.pptVIP

分布式通信软件与通信协议 分布式系统中实现通信功能的这一部分软件统称为通信软件（communication software） 位于不同机器上的进程进行通信时，必须遵循预定的规则和约定，这些规则和约定称为通信协议（communication protocol）只有遵守通信协议，网络与网络之间、站点与站点之间、进程与进程之间才能相互通信、协同，避免出现混乱现象 通信协议通常由语义、语法和变换规则三部分组成 语义—确定通信双方相互之间“讲什么”； 语法—确定通信双方相互之间“如何讲”； 变换规则—确定通信双方相互之间的应答关系。 通信协议分层 通信协议可分为物理的（如信号的电压、宽度等）和逻辑的（如字符编码、信件格式等）。因此，通信协议分为物理层和逻辑层。逻辑层（高层）建立在物理层（低层）基础上。逻辑层和物理层还可分为若干层。通信协议采用层次结构设计是一种行之有效的方法 ISO 于81年推出网络系统结构7层参考模型—“开放系统互联” (Open System Interconnections；OSI)模型（分为应用层、描述层、会话层、传输层、网络层、数据链路层、物理层），。其中引入层次结构的概念，它包括 1）将网络功能划分为许多层次， 每一层上都有通信双方的约定和规则（称 为同层协议）； 2）相邻两层之间有相互衔接条件，也是一种约定和规则（称为接口-interface) 接口可以是硬件，如机械或电子装置，也可以是软件，如数据格式的变换或 地址的映射及接口程序等。 层次结构的优点 某层协议的修改、扩充不致影响其它层次。整个网络的协议是由各层次的协议组成的。参照这种参考模型进行网络标准化的结果就使得各系统之间是“开放”的，都可以互连、互通 各层协议中较低层的协议通常用硬件实现，或由硬件和软件共同实现，而高层协议一般由软件实现。所有用于实现各层网络协议的软件称为网络软件 OSI的高层协议已成为计算机网络中的重要研究课题，它也直接关系到分布式系统中通信机制的设计 分布式os的通信机制 分布式OS的通信机制以消息传递为基础，其基本通信机制主要分为两大类：“消息传递”和“远程过程调用” 1.消息传递（message passing） 消息：一条消息是进程间相互通信所传递的一个信息单位，它可以是定长的、变长的，也可以组织成报文、信件、消息包或帧的形式。 消息传递原语：send, received, reply 分别用于发送、接收和回复消息。消息传递原语可分为同步和异步的。 分布式OS用这些原语实现进程间的通信和同步。 2.异步型通信原语（以send为例 ） Sender不等待receiver的回复就继续执行下去，又称“不等传递”（send no wait)，即允许sender任意超前于receiver，这就出现下面的特点： 1）receiver接收的消息中反映的发送状态一般不是sender的当前状态； 2）系统应有较大的缓冲区来存放业已发出但尚未处理的消息； 3）sender与receiver可高度并行执行。 3.同步型通信原语（以send为例 ） Sender总是等待receiver接收消息的回复后，两者同时继续执行下去，其特点为： 1）sender和receiver在完成消息交换后，彼此基本知道对方的当前状态； 2）无需大的缓冲区存放消息（可以没有）； 3）实现容易，但效率较低。 同步消息传递机制特别适合于解决client-server类问题（例子） Client方：提出服务请求，然后等待“服务完成”的消息，收到“服务完成”后，才继续执行下去 Server方：可设计成下面的程序段 while true do waiting receive (msg) process (msg) reply (ans) end {of while} Client / server的同步表现在 1.client发出request后就等待server的服务； 2.仅当没有client发来request时，server就等待； 3.client 在收到server发来的“服务完成”消息后才继续其执行，从而完成 client / server的同步。 在设计server程序时，一般要求： 1.server应能响应多个并发的请求； 2.server在给client发“应答”消息时，不应该被阻塞； 3.某个client故