分布式系统通信.pptVIP

第四章 分布式系统通信 进程间的通信是一切分布式系统的基础，它基于底层网络提供的底层消息传递机制 分层协议 远程过程调用 远程对象调用 面向消息的通信 多播通信 层次协议 (1) OSI 模型中的层、接口和协议 层次协议(2) 在网络上传输的典型消息 远程过程调用（ Remote Procedure Call ） RPC是分布式系统通信处理的事实标准,实现消息传输的透明性。 常规过程调用 客户存根和服务器存根 参数传递 常规过程调用 Count=read(fd,buf,nbyte),本地过程调用中的参数传递： 调用read前的堆栈状态 过程调用执行时的堆栈状态 客户存根和服务器存根 客户和服务器间的RPC原理 远程过程调用步骤 客户过程以正常的方式调用客户存根 客户存根生成一个消息，然后调用本地操作系统 客户端操作系统将消息发送给远程操作系统 远程操作系统将消息交给服务器存根 服务器存根将参数提取出来，然后调用服务器 服务器执行要求的操作，操作完成后将结果返回给服务器存根 服务器存根将结果打包成一个消息，然后调用本地操作系统 服务器操作系统将含有结果的消息发送回客户端操作系统 客户端操作系统将消息交给客户存根 客户存根将结果从消息中提取出来，返回给调用它的客户过程 参数传递-传递值参(1) 通过RPC进行远程计算的步骤 传递值参 (2) Pentium上的原始消息 SPARC收到的消息 进行逆转后的消息 传递引用参数 对于简单数组和结构：使用复制-还原代替引用调用 很难传递一般意义的指针：如复杂图形的指针 参数说明 RPC双方必须就交换的格式达成一致 一个过程 相应的消息 异步RPC 延迟的同步RPC 远程对象调用 使用客户端代理的远程对象的一般组织结构 面向消息的通信 当远程过程调用和远程对象调用不适用时，需要面向消息的通信。 消息中的持久性和同步性 面向消息的暂时通信 面向消息的持久通信 消息中的持久性和同步性(1) 通信系统的通用结构 消息中的持久性和同步性(2) 驿马快递时代使用的持久通信：通信双方不必保持运行 在暂时通信中，通信系统只在发送者和接收者运行时存储消息 消息中的持久性和同步性(3) 持久异步通信：提交消息后立即执行其他程序，电子邮件 持久同步通信：提交消息后会被阻塞，直到消息已到达并存储在接收主机 消息中的持久性和同步性(4) 暂时异步通信 基于接收的暂时同步通信 消息中的持久性和同步性(5) 基于交付的暂时通信 基于响应的同步通信 面向消息的暂时通信 不提供消息的中介存储，实时性要求高（几秒甚至几毫秒） Berkeley Sockets Message-Passing Interface Berkeley Sockets (1) TCP/IP套接字原语 Berkeley Sockets (2) 使用套接字的面向连接通信模式 The Message-Passing Interface (MPI) 适用于高速互联网络，为高性能并行应用程序设计，有更高级的特性：缓冲、同步 MPI中的基本消息传递原语 面向消息的持久通信 提供消息的中介存储，实时性要求低（几分钟） Message-Queuing system 消息队列系统 应用程序通过在特定队列中插入消息来进行通信 只保证发送者的消息最终被放置到接收者的队列中，并不保证时间，也不保证消息被读取。 Message-Queuing Model (1) 使用队列的松耦合通信的四种组合方式 Message-Queuing Model (2) 消息队列系统中队列的基本接口 消息队列系统的通用体系结构(1) 源队列，目的队列 队列级编址与网络级编址间的关系 消息队列系统的通用体系结构(2) 含有路由器的消息队列系统的通用体系结构 （消息转换器）Message Brokers The general organization of a message broker in a message-queuing system. 多播通信 多播：服务器向其他N台服务器发送更新时，底层的网络负责向多个接收者发送一个消息，高效 网络层多播 应用层多播：将节点组织成一个覆盖网络，用它来传播信息给其成员，路由并非最佳 覆盖网络的构建： 树状网络：路径唯一 网状网络；多个路径 覆盖网络的构建 基于gossiping的数据通信 Epidemic协议使用本地信息在大型节点集中快速地传播信息 提供最终一致性：保证所有的副本最终是一致的 一个服务器可以是： 传染性的：持有愿意向其他服务器散布的更新 易感的：尚未更新的服务器 隔离的：已更新的服务器如果不愿意或不能扩散其更新 反熵传播模型：服务器P周期的随机选