分布式系统第二章.pptxVIP

第2章分布式系统体系结构东北大学信息学院于戈2011年9月

第二章主要内容2011-9-14计算机软件所于戈2体系结构的样式01系统体系结构02体系结构与中间件03自主管理04客户/服务器模型05

2.1体系结构的样式2011-9-14计算机软件所于戈3软件体系结构（SoftwareArchitecture）01软件的组件，以及组件之间的相互关系02软件体系结构的要素03组件(component)：模块单元，能提供良好的接口04连接器（connector）：实现组件间通信的机制05软件体系结构的样式06如何表示一个体系结构07常用的有4种08

层次型体系结构2009-9-14计算机软件所于戈4系统由自上而下的不同层次的组件组成；只有相邻的层次可以通信；请求消息自上而下，响应自下而上。1层第1层第N层第2层12345

基于对象模型每个组件对应一个对象；组件之间通信通过远程方法调用（RMI）实现；面向对象的体系结构对象对象对象对象对象

组件间的通信，通过基于一个公用的存储（如共享的分布式文件系统）实现例如，基于Web的分布式系统，组件使用共享的基于Web的数据服务以数据为中心的体系结构12

组件间的通信，通过事件（可带有数据）的传播实现；例如，发布/订阅(publish/subscribe)系统以事件为中心的体系结构组件组件传送发布事件总线组件组件组件共享（持久）的数据空间传送发布

2.2系统体系结构2011-9-14计算机软件所于戈8系统体系结构（SystemArchitecture）软件体系结构的具体实例集中型体系结构客户/服务器模型服务器：实现特定服务的进程客户：向服务器提出请求、等待答复的进程请求/答复模式请求答复客户服务器等待

层次型C/S体系结构2011-9-14计算机软件所于戈9用户接口层、处理层、数据层例：有哪些信誉好的足球投注网站引擎

多层C/S体系结构2011-9-14计算机软件所于戈10瘦客户/胖服务器：用户接口简单，但后端负载重胖客户/瘦服务器：能提高性能，但管理困难01客户机02服务器03

三层C/S体系结构举例2011-9-14计算机软件所于戈11用户接口应用服务器数据库服务器时间

新型体系结构2011-9-14计算机软件所于戈12垂直分布：不同功能的分布水平分布：相同功能的复制对等型（peer-peer）分布水平分布的Web服务器负载平衡、容错等

P2P技术2011-9-14计算机软件所于戈13从C/S模式到P2P模式自：中科院计算所罗杰文PeertoPeer综述

P2P技术2011-9-14计算机软件所于戈14P2P应用文件内容共享和下载，例如Napster、Gnutella、eDonkey、eMule、Maze、BT等；计算能力和存储共享，例如SETI@home、Avaki、PopularPower等；协同与服务共享平台，例如JXTA、Magi、Groove等；即时通讯工具，包括ICQ、QQ、YahooMessenger、MSNMessenger等；P2P通讯与信息共享，例如Skype、Crowds、OnionRouting等；网络电视：沸点、PPStream、PPLive、QQLive、SopCast等。

P2P技术2011-9-14计算机软件所于戈15覆盖网络(overlaynetwork)：?建立在另一个网络上的网络，属于应用层网络，面向应用层的，不考虑或很少考虑网络层，物理层的问题。P2P网络是建立在Internet之上一种覆盖网络。P2P网络的拓扑结构集中型（CentralizedTopology）；分散型无结构拓扑（DecentralizedUnstructuredTopology）；分散型结构化拓扑（DecentralizedStructuredTopology，也称作DHT网络）；半分散型拓扑（PartiallyDecentralizedTopology）。

P2P网络的拓扑结构2011-9-14计算机软件所于戈16集中型拓扑结构例，MP3共享软件Napster，通过一个中央索引服务器保存所有Napster用户上传的音乐文件索引和存放位置的信息。存在问题中心节点的单点失效中心节点的维护成本可伸缩性

P2P网络的拓扑结构2011-9-14计算机软件所于戈17分散型无结构拓扑结构例，Gnutella协议。基于完全随机图的Flooding有哪些信誉好的足球投注网站算法。存在问题不能保证性能网络带宽的消耗非常大可伸缩性差

P2P网络的拓扑结构2011-9-14计算机软件所于戈18覆盖网络构造算法（Gossip-basedpr