[计算机软件及应用]分布式系统进程通信.pptVIP

网络计算课程—— 分布式系统进程通信 2006 年10月 目录 底层协议 TCP/IP 通信模型 RPC（远程过程调用） RMI（远程方法调用） MOM（面向消息的中间件） Stream 本章练习 选作下列练习之一。 1、使用Socket编写一个可以实现“聊天”功能的服务器程序和客户程序，服务器允许同时接入多个客户。 2、使用Sun RPC实现一个简单的远程调用程序，例如服务器实现 n!计算。 3、使用MPI实现一个FFT分布式计算程序。 一、通信协议 1、OSI协议模型 消息封装 2、TCP/IP 3、Middleware Protocols 二、RPC 1984年，Birrell和Nelson提出一个全新的分布式系统解决方法：允许程序去调用位于其它机器上的过程。当位于机器A的一进程调用机器B上的某过程时, 机器A上的该进程被挂起, 被调用的过程在机器B上执行。调用者将消息放在参数表中传送给被调用者，结果作为过程的返回值返回给调用者。消息的传送与I/O操作对于程序员是不可见的。这种方法称为远程过程调用（remote procedure call），或简称为RPC。 1、RPC需要解决的问题 不同地址空间： 客户存根和服务器存根（Stub） 参数传递： 参数编组（Parameters Marshaling） IDL（Interface Definition Language） 2、基本的RPC （1）传统的本地过程调用（Local Procedure Call） count = read(fd, buf, nbytes) 从文件fd中读取nbytes字节，存入缓冲区buf，实际获得的数据为count字节。 参数入栈，返回地址入栈 转入read过程，例如C库函数或系统调用 清理堆栈 返回主程序 （2）RPC 客户端：客户存根（Client Stub） 客户存根是read过程的另一种版本（不同于传统过程调用的库函数/系统调用版本），其执行步骤与传统过程调用相同。唯一不同的是，它不要求库函数或系统调用提供数据，而是将参数打包成一个消息，把消息发送到服务器，然后调用receive原语来阻塞自己，直到收到响应消息。 客户收到响应消息后，将结果提取出来并复制给调用程序，然后调用程序从远程read过程返回。 服务器存根（Server Stub）： 服务器存根是客户存根的等价物，将客户请求转换为本地调用，其过程是： 调用receive原语阻塞服务器，等待客户请求。 收到请求后，把参数从消息中提取出来。 以常规方式调用本地过程。 将结果打包成消息，返回给客户。 Steps of a Remote Procedure Call Client procedure calls client stub in normal way Client stub builds message, calls local OS Clients OS sends message to remote OS Remote OS gives message to server stub Server stub unpacks parameters, calls server Server does work, returns result to the server stub Server stub packs it in message, calls local OS Servers OS sends message to clients OS Clients OS gives message to client stub Client stub unpacks result, returns to client Steps involved in doing remote computation through RPC （3）传递参数 （1）网络上不同处理器的编码方案不同 字符编码：ASCII(PC)、EBCDIC(IBM mainframe) 多字节排列： little endian（Intel X86，低位字节在地址较小的存储单元）； big endian（Sun SPARC）。 浮点数编码：IEEE方案，MS方案 （2）传递指针 方案1：禁用指针 方案2：复制-还原。指针所指向的对象，以消息形式传递给服务器，在服务器中复制一份对象，建立该对象的指针，代替客户端的指针。 （3）IDL: interface definition language 3、扩展的RPC 门（door） 基本RPC不区分本地调用和远程调用，均使用消息完成