第二章分布式系统的通信.ppt

第2章 分布式系统的通信 分层协议 异步传输模式网（ATM） 客户-服务器模式 远程过程调用 组通信 2.1 分层协议 开放系统互联参考模型（OSI） OSI 模型中的层、接口和协议 2.1 分层协议 开放系统互联参考模型（OSI） 典型消息结构 2.2 异步传输模式网（ATM网） 异步传输模式 ATM模型 异步传输模式（Asynchronous Transfer Mode） 发送者首先建立一个连接（一条虚拟线路）到接收者。在建立过程中，从发送者到接收者之间建立一个路由，并将路由信息放在沿途的交换机上。 系统发送包时，包先被硬件拆成固定大小的单位（信元），信元沿着交换机中的路径流动。 当不再需要连接时，释放此连接，并从交换机中删除该路由信息。 2.2 异步传输模式网（ATM网） 异步传输模式 ATM协议分层 物理层（OSI第1层） ATM层处理包括路由选择在内的信元和信元传输。(包括OSI第2,3层一部分) ATM不修复丢失或损坏的信元。 适配层将包拆分成信元并在另一头组装。（OSI第4层） 适配层没有提供可靠的端对端服务，传输连接必须在上一层实现。 2.3 客户机－服务器模式 2.3.1 客户机和服务器 基本思想 构造一个操作系统,由一组协同进程组成，这组进程称为服务器(server)，为用户提供服务的进程称为客户(client). 客户和服务器都运行在相同的微内核中。 客户和服务器都以用户进程方式运行， 一台机器可以运行于单个进程、多个客户、多个服务器或者两者的混合。 2.3 客户机－服务器模式 2.3.1 客户机和服务器 通信特点 客户服务器模式通常以简单的面向非连接的请求/应答协议为基础。通信服务可以简化为由微内核提供的两个系统调用，一个是负责发送报文（send），一个是负责接收报文（receive）。 2.3 客户机－服务器模式 2.3.3 寻址 机器.进程编址方式 机器号和进程号，机器号用于使内核将消息正确地发送到适当的机器上。进程号用来使内核决定消息要给哪一个进程。 2.3 客户机－服务器模式 2.3.3 寻址 带有广播的进程编址 进程在相当大且专用的地址空间中选择自己的标识号。发送者广播一个特殊的定位包，包含目的进程的地址，所有内核检查并察看地址是不是它们的，如果是回答“我在这里”消息给出网络地址，发送内核使用这个地址并“记住”它。 2.3 客户机－服务器模式 2.3.3 寻址 通过名字服务器进行地址查询 在客户机中存放ASCII服务器的名字，每次客户机运行时，首先试图使用服务器，客户机发出一请求消息给一个特殊映射服务器，（常常称为名字服务器）问一个目前服务器所在的机器号，有了这个地址后，可以直接发送请求。 2.3 客户机－服务器模式 2.3.3 寻址 进程编址方法总结 在客户机代码中指明机器.号； 让进程选择随机地址，用广播定位进程。 在客户机中存放ASCII服务器名字，运行时寻找它。 三种方法的缺点： 机器.进程编址方式：不透明 带有广播的进程编址：给系统造成额外负担 通过名字服务器进行地址查询：需要一个中间部件——名字服务器。 2.3 客户机－服务器模式 2.3.4 阻塞与非阻塞原语 阻塞原语 — 阻塞的Send:阻塞直到消息传送完毕. — 阻塞的Receive: 阻塞直到消息被实际接收并放入由参数指定的消息缓冲区. 2.3 客户机－服务器模式 2.3.4 阻塞与非阻塞原语 非阻塞原语 — 非阻塞的Send:消息发送前取得系统控制权. — 非阻塞的Receive:告诉内核消息缓冲区的位置,立即取得系统控制权. 2.3 客户机－服务器模式 2.3.4 阻塞与非阻塞原语 非阻塞原语 —缺点 在消息被发送之前，发送者不能修改消息缓冲区。后继的进程在传输过程中可能覆盖该消息 。 发送进程不知道传送何时进行，它无法知道何时重新使用缓冲区。 2.3 客户机－服务器模式 —解决方法 内核将消息拷贝到内部缓冲区，其后允许进程继续执行。 当消息发送后，中断发送者并通知它缓冲区可用。 2.3 客户机－服务器模式 2.3.5 有缓冲和无缓冲原语 无缓冲原语 一个地址指定给一个特定进程。如调用receive(addr,m) ，告诉运行的机器内核，调用的进程正在监听地址addr，m指出消息缓冲区，用于保存传送过来的消息。 2.3 客户机－服务器模式 2.3.5 有缓冲和无缓