南华大学计算机科学与技术学院分布式计算课件第二章 分布式系统概念和结构.ppt

第二章 分布式系统概念和结构 * 模型界面与多级(MULTI-TIERED)结构 把一个系统平台划分成表示层、功能层和数据层。这种划分方法的主要优点是： 适合于灵活的硬件系统配置 使得系统便于维护 有利于系统升级和改造 可对不同层面的子系统实施不同的安全控制 易于在不同逻辑层次模块之间划清程序设计界面 第二章 分布式系统概念和结构 * 二级结构下逻辑分布 数据层 表示层 功能层 表示层 功能层 功能层 功能层 数据层 数据层 功能层 数据层 数据层 功能层 表示层 表示层 表示层 表示层 数据层 服务器 客户 第二章 分布式系统概念和结构 * 三级结构下逻辑分布 三级结构的一种典型系统是事务处理(TP：Transaction Processing) 监督技术。客户通过表示层向中级服务器发出事务处理请求。中级服务器实际上是一台TP监督器，它管理信息队列，事务调度，优先权分配等任务，同时代表客户向数据库服务器发出请求。 表示层 数据层 服务器 客户 服务器 功能层 作业 根据Flynn的定义，分布式系统属于哪种硬件分类？ 请比较C/S与B/S结构有何不同，至少两点？ 实验1 TCP/UDP通信 第二章 分布式系统概念和结构 * 第二章 分布式系统概念和结构 * 第二章 分布式系统概念和结构 处理器 内存 I/O 外部设备 传统计算机结构 第二章 分布式系统概念和结构 * 计算机系统结构分类 利用指令流和数据流对计算机系统分类 （Flynn，[flin]，弗林，1966+1972 ） 基于冯.诺伊曼模型：分离处理器和存储器 四种计算机系统结构： SISD - 单指令、单数据 SIMD - 单指令、多数据 MISD – 多指令、单数据 MIMD – 多指令、多数据 第二章 分布式系统概念和结构 * Flynn Architectures (1) 数组处理机 顺序计算机 CU PU I PU1 PUn D I D1 Dn CU CU – 控制单元 PU – 处理单元 I – 指令流 D – 数据流 SISD SIMD 第二章 分布式系统概念和结构 * Flynn Architectures (2) CU1 PU1 I1 D1 CUn PUn In Dn 多处理器或 多计算机系统 MIMD CU1 PU1 I1 D CUn PUn In MISD 流水线结构 第二章 分布式系统概念和结构 * 基于总线的多机系统 M1 M2 Mm-1 Mm Pn Pn-1 P2 P1 Mn Mn-1 M2 M1 Pn Pn-1 P2 P1 … … … … （1）共享存储器总线结构 （2）局部存储器总线结构 第二章 分布式系统概念和结构 * 基于交叉开关的多机系统 通过N2 个交叉开关访问内存 MN MN-1 M2 M1 PN PN-1 P2 P1 … …. 第二章 分布式系统概念和结构 * 多级交叉开关结构 交叉开关具备路由器功能 第二章 分布式系统概念和结构 * 松散耦合多机系统 分布式存储器 消息传送式通信 PC或工作站构成的网络 地理分布范围较大 较长的网络延迟 较低的网络带宽 M P M P M P network 第二章 分布式系统概念和结构 * 紧密耦合多机系统 多处理机共享内存 处理机由共享总线或高速网络相连 较低的网络延迟 较高的网络带宽 通信由共享内存实现 M P M P M P M P I/O Shared Memory 第二章 分布式系统概念和结构 * 基于网络的多机系统 网络规模：网络中结点个数，记作 N。 网络结点：网络中任意结点，记作 ni，1 ≤ i ≤ N。 结点距离：两个结点(ni,nj)之间边的条数，记作 d(ni,nj)。 网络直径：网络中任意两个结点之间的最长距离，记作 D。 D = MAX(d(ni,nj)), ?ni,nj? 网络。 结点度：通向一个结点的边的条数，记作 degree(ni)。 第二章 分布式系统概念和结构 * 所希望的性质 性质 1：当网络规模任意增长时，网络直径增长缓慢，即：? lim D/N = 0 N?? 性质 2：存在一个与网络规模无关的常数 K，使得 K ? degree(ni)， ?ni ? 网络。 性质 3：网络的路径算法(Routing algorithm)易于实现而且与网络规模增长无关。 性质 4：当网络中某些结点或者某些边出现故障时，网络的连通性不受致命的损害。 性质 5：网络负载在所有结点和边上均匀分布。 第二章 分布式系统概念和结构 * 典型的网络拓扑结构 星形 环形 二叉树