分布式系统重点.docxVIP

分布式系统是若干独立的计算机的集合，而对用户来说就像单个相关的系统。 分布式系统的目标：可访问性，透明性，开放性，可扩展性。 集群计算系统和网格计算系统的概念和区别： 集群系统中底层的硬件机器是相似的，上面运行的操作系统也是相同的，通过高速的局域网连接。 网格系统是一些计算机系统的联邦，每个系统属于不同的管理域，它的硬件，软件和网络拓扑结构也不同。 从逻辑层次说明分布式系统的类型，各自的特点是什么？ 集中式和非集中式 集中式即传统的客户服务器模式。服务器实现软件组件的大部分功能，而客户端可以用简单的通讯访问服务器。 非集中式结构中每个机器的作用的平等的。 混合模式 客户服务器模式分为那几层，结合图2.4，说明这三层结构。举例说明为什么出现这三层，好处是什么? 分为用户接口层，处理层，数据层。 用户接口层含有和用户直接交互有关的程序，通常在客户端实现，从起初的字符界面到现在的图形化界面，这个接口层越来越复杂。处理层位于用户接口层和数据层之间，通常包含应用程序的核心功能，它通常不是通用的，不同的系统的处理层不同。数据层包含应用程序对实际数据的操作。它要保证数据的完整性和实时性，通常用数据库来实现。现在常用的数据库是关系数据库和关系-对象数据库。 例如互联网搜索引擎的实现。它含有用户界面，用户可以输入搜索的关键字，然后得到一个网站页面的列表，这是用户接口层。后台是一个巨大的网页页面的数据库，可以采用预取和索引技术，这是数据层。而中间的处理层是核心，它接受客户的搜索请求，把请求转变为一条或多条数据库查询语言，然后把查询结果按照某种算法排序，并且形成html页面，发送给客户端。 这样分层的好处是实现了分布式的透明性。客户不需要了解中间复杂的计算，他要做的只是输入关键字，然后就等待查询结果。数据层也是标准的数据库，不需要考虑如何处理查询结果。 什么是瘦客户端，什么是胖客户端？它们各自的好处是什么？ 瘦客户端是处理层和数据层的大部分是放在服务器一端。因为虽然客户端机器能做很多事情，它们也常常容易出问题。把更多的功能放在客户端使客户端的软件更容易出错，并且更依赖于客户的底层平台（例如操作系统和资源）。从系统管理的角度来讲，使用胖客户端不是最优的。实际上，瘦客户端使客户接口更简单，而且是客户感觉性能更好。 胖客户端是指把处理层甚至数据层的一部分放在客户端。这样做服务器负担较轻，响应比较快。交互性强。 什么是垂直分布和水平分布？各有什么优缺点。 垂直分布是分层的客户服务器模式分布，逻辑上来说，不同的组件分布在不同的机器上。它的优点是当功能逻辑的和物理的分布在不同的机器上时，每个机器都可以定制，以实现某些特定的功能。缺点是服务器的负载较重。 水平分布是客户或服务器被物理的分为逻辑上平等的部分，每一部分处理自己完整的数据集，从而达到负载平衡。每个进程即是客户端，又是服务器，进程的交互式对等的。它可以分为有结构和无结构两种形态。它的缺点是每台机器都要运行复杂的进程。 Chord系统的结构和无层次名字解析。 节点逻辑上组成一个环，关键字是K的数据项被映射到最小的标识符id-k，被称为k的后继，记为succ(k)。在实际查找数据项的时候，运行在任意节点的应用程序会调用函数lookup(k)，这个函数会返回succ(k)的地址。然后，应用程序会连接相应的节点，得到数据的副本。查找不是按照这个环的顺序依次查找，而是在每个节点保存有到达其他节点的捷径，这样查找可以在O(log(N))的时间复杂度内完成。（N是参与这个覆盖网络的节点数）。 节点如何加入这个系统。首先要生成一个随机的标示符id。如果标示符空间足够大，并且生成的随机数足够随机，那么生成的随机数和已经存在的节点标示符相同的概率几乎为零。然后，这个节点运行lookup(id)，查找这个节点的后继，这个succ(id)的地址就会被返回。那么，新加入的节点就会联系这个后继和它的前趋，并且插入。当然，系统中的每个节点都保留它的前趋的信息。最后，现在应该以id为后继的数据从原来的后继中被转移过去。 节点离开。节点离开很简单。节点id把离开的信息通知它的前趋和后继，然后把他的数据转移给succ（id）。 非结构化点对点体系结构的主要思想，为什么要引入覆盖网络。 非结构化点对点系统主要依靠构建一个覆盖网络的随机算法。它的主要思想是每一个节点维护一个邻居列表，但是这张表或多或少是以一种随机的方式构建的。同样，数据项也是随机分布在节点上的。当一个节点定位某个数据项时，它只能用洪泛法查询整个网络。 很多非结构化的点对点系统的目标是构建一个很像随机图的覆盖网络。基本的模式是每个节点维护一张邻居表，理想的状态是每个邻居节点是从现在的节点集中随机的选择“活的”节点。节点表也被称为部分视图。 为什么要引入超级对等体？引入超级对等体