第九章 分布计算.ppt

第9章 分布计算 计算趋势： DDP（Distributed Data Processing） 分布计算相关应用的发展 通信体系结构 支持单独的计算机网络软件 如：Email, Ftp和远程终端方问等 网络操作系统 客户/服务器 分布式操作系统 允许用户透明访问多个机器上的资源 本章要讨论的内容 9.1 客户/服务器模式 9.2 分布式消息传递 9.3 远程过程调用(RPC) 9.1 客户/服务器模式(Client/Server) 概念 应用 中间件(Middleware) C/S模式的概念 C/S计算 动作的请求者、动作的提供者 应用的数据处理表示在客户机，数据管理在服务器 C/S计算模型 客户提交请求、服务器处理请求 C/S 并行执行的软件进程间的交互模型：客户进程发送请求、服务器进程处理请求 网络环境：服务器结点控制数据；其他结点访问但不能更新数据 C/S环境 C/S体系结构 基于C/S体系结构的数据库应用 客户/服务器模式的应用 假设主要目的是为记录查询提供在线访问，则下图显示其工作的方式(设服务器装有1 000 000条记录的数据库，用户想通过一些查询条件来查找记录)。 客户/服务器模式的应用 客户/服务器模式的应用 上述应用适用于客户/服务器结构，有两个原因： ① 有大量数据的排序和查询工作。 ② 使网络上的数据通信量保持在一个较低的水平上。 C/S应用分类 C/S应用要求 文件服务器访问时文件I/O性能低于本地文件访问的水平 本地文件高速缓存 分布式文件高速缓存 高速缓存一致性(Cache Consistency) 一个客户改变了文件而其他客户又在使用此文件 问题1：客户改变后立即写到服务器，导致其他客户缓存数据过时 问题2：客户改变后延缓写回服务器，导致服务器文件过时，新的读文件请求读到过时数据 高速缓存一致性(Cache Consistency) 解决方法1 文件上锁，防止多个客户同时访问 解决方法2 允许多个读，生成自己的客户高速缓存；当某个进程请求写访问时，服务器通知写进程在更新后立即回写所有改变的块，并通知所有读进程文件不能被高速缓存，直至写进程完成对服务器文件的更新 C/S下的开发要求 编程人员要考虑： PC/工作站间存在差异 数据存放的位置 为程序员提供一套工具，使得对于任何平台能以统一的方式和风格来访问系统资源 中间件(Middleware) 在应用层与通信软件层（OS）之间，使用标准的编程接口和协议 掩藏了不同网络协议和操作系统之间的复杂细节和差异 C/S结构中中间件的作用 中间件的逻辑视图 中间件应用举例 支持中间件的两种机制 消息传递 远程过程调用 9.2 分布式消息传递 分布式消息传递的方法 分布式消息传递的可靠性 分布式消息传递模型 基本的消息传递原语 分布式消息传递的可靠性 尽可能地保证传送,能使用一个可靠的传输协议或相似的逻辑,能进行检错、确认、重传和重排序。 9.3 远程过程调用(Remote Procedure Calls, RPC) 通过简单的过程调用/返回算法实现不同机器上进程间的相互作用 RPC机制 远程过程调用逻辑 参数传递 传值（Call by Value） 简单备份即可 传地址（Call by Reference） 难于实现，需要每个对象都有一个系统惟一的指针 参数表示 机器同构、相同操作系统、相同编程语言 异构系统：数字、文本表示差异 解决：提供标准的表示形式 几种中间件 介于操作系统和应用程序之间，表达基本业务过程、与业务过程相关的消息传递、数据库访问等功能。 中间件分类 数据访问中间件 DBMS Client Database Access APIs 消息中间件 Simple Asynchronous Messaging Application Messaging/Queuing 交易中间件 (TP Monitors） 远程调用中间件 (RPC） 对象中间件（EJB, CORBA, COM+/DNA, Object Services） 应用协调器(Application Coordination） 应用服务器 (Application Servers/WEB） 应用集成(Workflow/Application Integration, EAI） 通用中间件的发展阶段 CORBA J2EE的体系结构 .Net .NET Framework Diagram 分布式系统 网格 P2P技术 WSN技术 云计算 网格 网格计算的定义 IBM (developerworks) 有了网格计算技术，用户可以将服务器、存储系统和网络联合在一起，组成一个大的系统，从而为用户提供功能强大的多系统资源来处理特定的任务。 Ian Foster, Carl Kes