第四讲分布式系中的进程通信二.ppt

分布式系统中的通信问题 进程间通信机制 基于共享内存（生产者-消费者，信号量） 基于消息传递 分布式系统和单处理机系统的最重要区别： 进程间通信 通信进程：双方必须持有协议 客户—服务器模型 消息交换机制 远程过程调用（RPC） 组进程通信 一、概述 分布式系统中的通信问题，应考虑以下方面： 发送策略：如何通过网络发送消息 连接策略：如何连接彼此通信的进程 争夺处理：发现并解决冲突要求和冲突现象 保密：消息内容的保密 通信机制 发送策略 固定发送 事先规定好信道（最短信道），不再更改 连接策略 线路转换 建立永久性物理通信链路，通信期间其他进程不能用（例子：电话系统） 发送策略 争夺处理 冲突检测 传递消息前，监测通信线路是否空闲 若空闲，则可发送，否则等待并继续监测 争夺处理 令牌传递 令牌：一个特殊的消息类型，不停地在系统（环形结构）中循环 要传递消息的节点必须拿到令牌，才能传递消息 争夺处理 消息槽 消息槽：存放定长的消息和有关控制信息 若干定长的消息槽连续不断地在系统中循环，要传递消息地节点必须等到一个空消息槽到达，才可将消息插入并附上适当的控制消息，消息槽继续在网络中流动，到达某一节点时，查看控制信息，确定是否由发给它的消息 保密 编码 编码，译码 二、分层协议(1) 协议：规定通信如何进行的一系列规则，控制传送信息的格式、内容及含义 分层协议(2) 各个层次： 应该用多少伏特电位表示0，多少伏特表示1呢？ 接收者如何知道哪一位是消息的终止位？如何检测一个消息是否已被损坏或丢失，或者已被损坏或丢失时又该怎样做？ 数字，字符串，以及其它数据项应该占用多少比特，如何表示它们 低层：比特传输 高层：信息表示 分层协议(3) 国际标准化组织（ISO）开发的一个参考模型 开放系统互联参考模型（OSI） 定义了通信涉及的问题： 层次，名称，功能 分层协议(4) OSI模型区别两种不同类型的协议： 面向连接的协议 发送者和接收者首先建立显式连接，然后交换数据 无连接的协议 一旦发送者准备好消息就可发送 分层协议(6) 每一层处理通信的一个方面的问题（复杂问题分解） 每一层为上一层提供接口（一组操作，定义了该层向用户提供的服务） 每一层的协议可以改变，但不会影响其他各层 物理层 负责物理传输，即二进制信息流 主要有： 网络的物理结构 关于使用介质（不是介质本身）的机械的和电气的精确描述 位传输的编码和定时 数据链路层(1) 负责差错处理，数据集合成“帧”，并监视每一帧是否被正确接收 由帧形成一个校验和，该校验和附加到帧上 当帧到达时，重新计算校验和，并原校验和进行比较 如果一致，接受帧；如果不一致，要求重传该帧 数据链路层(2) 发送和接收之间的协商信息 请求与回答信息 典型的消息头包括：“请重传消息n”，“我已经重传它了”， “不，你还没有”，“是的，我已经做了”， “好吧，不管怎样，请再传送一次”等等。 网络层 消息从发送者到接收者，经过许多交换点，在每一交换点要选择输出线 选择最优路径的问题称为“路由”，这是网络层要解决的主要问题 两个网络层协议(1) 面向连接的协议：X.25 多用于公共网络中，如电话网和欧洲的PTT网 先发送Call Request消息给目的方 如果连接请求被接受，发起连接的一方将收到一个连接标识 建立一条从发送到接收的连接路径，并在以后的传输中使用该路径 两个网络层协议(2) 无连接的协议：IP 美国国防部协议包的一部分 一个IP包(网络层对消息的称呼)可以不经过建立连接就被传输 每个IP包有独立的路由，没有固定的中间路径和连接标记 传输层(1) 提供可靠的服务，即会话层传给传送层的消息能被正确的发送，而不丢失 将消息分成包，每个包一个序列号，然后发送 协商信息主要是指出哪个包已接收，哪个包已发送，还有多少空间可以接收消息，等等 传输层(2) 传送层软件保证一个连接按照被放入的顺序，正确的传送出来 DoD传送协议称为TCP（传输控制协议Transmission Control Protocol） TCP/IP广泛应用于UNIX系统、网络、 Internet中 会话层 是传送层的增强版 它提供了对话控制，来跟踪现在讲话的是哪一方 同时它也提供了同步机制 表示层 着重于比特流的含义 可以定义记录的各域，然后让发送者通知接收者该消息包含了特定记录 机器之间可通过不同的中间表示形式进行通信 应用层 是各种各样协议的组合，这些协议处理不同实际应用 如电子邮件，文件传输，以及与远程终端建立连接 三、客户——服务器模型 问题的提出： 协议的开销：消息处理