计算机分布式系统结构原理解读祥解.pptVIP

* 分布式系统结构原理解读 主要内容 背景 拓扑结构 网络类型 通信 通信协议 健壮性 设计事项 * 背景 分布式系统定义：通过通信网络而松散连接的一组处理器的集合 分布式系统的目的：为资源共享提供一个高效、方便的环境 * 1、分布式系统的优点 资源共享（resource sharing） 远程站点文件的共享、分布式数据库的信息处理、远程站点文件的打印、指定远程硬件设备的使用等 加速计算 可将一个特定的计算分化成能够并发运行的子运算，加快计算速度（computation speedup） 可将超负荷站点工作的一部分移动到其他站点，负载共享（load sharing） 可靠性 某站点出错，其余站点可继续工作 通信 站点之间的消息通信更加容易 使得企业趋于减小规模（downsizing） * 2、分布式操作系统的类型 网络操作系统 通过登录适当的机器或从远程机器传送数据到其自己机器的方式，来访问远程资源 远程登录：telnet 远程文件传输：FTP * 分布式操作系统 用户可以如同访问本地资源一样访问远程资源，从一个站点到另一个站点的数据和程序迁移由分布式操作系统所控制 数据迁移（A－B） 将整个文件传给A，所有对文件的访问都是本地的，当用户不再需要访问文件时，文件的一个拷贝传回B－访问文件的大部分 将当前任务实际所需部分传给A，如果接下来需要另一部分，将进行另一次传送。当用户不再需要访问文件时，所有对文件的改变传回到B－访问文件的很小一部分 * 计算迁移 问题提出：若有一作业需要访问不同站点的不同大文件，以获得这些文件的汇总，如下的做法会更有效率：分别在文件所在的站点访问这些文件，并把处理结果返回给发起此项作业的站点 例：进程P想访问站点A的一个文件 进程P调用站点A的一个预先设定的程序，该程序正确的执行，然后将结果返回给P 进程P可向站点A发送一条消息，之后站点A的操作系统将创建一个新的进程Q，Q执行指派的任务。当进程Q完成后，通过消息系统将所需的结果传回P * 进程迁移 当一个进程被提交时，进程的全部或部分可能在不同的站点上执行 进程迁移的原因（或优点） 负荷平衡 计算加速 硬件偏好 软件偏好 数据存取 进程迁移的方法 系统设法隐藏进程已经从客户端移走的事实－透明 用户清楚的指明进程应如何迁移－不透明 * 分布式OS与网络OS的区别 分布式OS 网络OS 独立的OS 在单机OS之上建立 用户面对的是一台虚拟单机，用户不知道自己的程序在哪一节点上存放和运行 用户知道多机的存在 处理和控制是分布式的 控制功能集中在服务器中 将任务分配到多个处理单元上 不进行任务分配 对象位置、并发控制、系统故障等实现细节对用户透明，系统重构能力好 只在操作实现上有一定的透明 分布式系统中各站点的资源均可共享 共享资源多位于服务器中 * 拓扑结构 用于比较拓扑结构差异的标准 安装成本：物理连接系统站点的成本 通信成本：从站点A发消息到站点B的时间和费用 有效性：不管连接或站点是否出错，数据能被访问的程度 常见的拓扑结构 完全连通：安装成本大，在大型系统中不现实 部分连通：安装成本相对低，但可能会导致较高的通信成本 * 树形：安装成本相对较低，但一个链接故障将导致网络被分割 环形：比树型网络更具有适应性，但通信成本较高 星形：通信成本较低，但中心站点的故障将导致系统的所有站点都变为无法链接 A E D C B F F E D C B A E D C B A F * 网络类型 局域网（local area network, LAN）：由分布在较小地域范围内的处理器组成 特点：高速度和低错误率 常用链接方式：双绞线和光纤 常见结构：多路访问总线、环形网和星形网 * 广域网（wide area network, WAN）：由分布在较大的地域范围内的处理器组成 特点：通信相对较慢并且不可靠 典型链接方式：电话线、微波和卫星频道 结构：基本都是复杂的混合结构 * 通信 通信网络的设计必须考虑的5个基本问题 命名和名字解析：两个进程如何定位以便进行通信 路由策略：消息如何通过网络被发送 包策略：包是被单独发送还是以一系列顺序发送 连接策略：两个进程如何发送一系列消息 线路竞争：假设网络是一个共享的资源，如何解决冲突需求 * 1、命名和名字解析 命名：用于交换信息的进程区分对方，通常用主机名，标识符来标识，主机名通常用字符表示 名字解析：将主机名由字符转换为机器识别的数字，以供机器使用 主机名称的模式 每个主机都有一个数据文件，它包含所有网络能访问到的其他主机的名字和地址 将信息分布在网络系统中，而网络必须有一种协议来分布和检索这些信息－域名系统（domain name system,DNS） * 2、路由策略 问题由来：当站点A的一个进程想与站点B