分布式系统的特征

《分布式系统概念与设计》读书笔记（第一章）

第一章：分布式系统的特征

[1] [0] 简介

分布式系统是其组件分布在联网的计算机上，组件之间通过传递消息进行通信和动作协调的系统。该定义引出了分布式系统的下列重要特征：组建的并发性、缺乏全局时钟、组件故障的独立性。
我们看一下现代分布式系统的几个例子：Web搜索、多人在线游戏和金融交易系统，也考察今天推动分布式系统发展的关键趋势：现代网络的泛在特性，移动和无处不在的计算的出现，分布式多媒体系统不断增加的重要性，以及把分布式系统看作一种实用系统的趋势。接着本章强调资源共享是构造媒体系统的主要动机。资源可以被服务器管理，由客户访问，或者它们被封装成对象，由其他客户对象访问。
构造分布式系统的挑战是处理器组件的异构性、开放性（允许增加或替换组件）、安全性、可伸展性（用户的负载或数量增加时能正常运行的能力）、故障处理、组建的并发性、透明性和提供服务质量的问题。最后以Web作为一个大规模分布式系统的例子进行讨论，并介绍它的主要特征。

[1] [1] 简介

我们把分布式系统定义成一个其硬件或软件组件分布在联网的计算机上，组件之间通过传递消息进行通信和动作协调的系统。

我们定义的分布式系统具有如下的具体特征：

• 并发：在一个计算机网络中，执行并发程序是常见的行为。用户可以在各自的计算机上工作，在必要时共享诸如Web页面或文件之类的资源。系统处理共享资源的能力会随着网络资源（例如，计算机）的增加而提高。
• 缺乏全局时钟：在程序需要协作时，它们通过交换消息来协调它们的动作。密切的协作通常取决于对程序动作发生的时间的共识。但是，事实证明，网络上的计算机与时钟同步所达到的准确性是有限的，即没有一个正确时间的全局概念。原因也很简单，因为基于网络的通信天然存在时延，而这个时延可能会由于网络状态等条件而不断发生变化，这么一来，就会导致各项动作没办法按照原定的时间来工作，反而会出现一些不好的影响。
• 故障独立性：所有的计算机系统都可能会出现故障，一般由系统设计者负责为可能的故障设计结果。分布式系统可能会以新的方式出现故障。网络故障导致网上互联的计算机的隔离，但这并不意味着它们停止运行，事实上，计算机上的程序不能检测到网络是出现故障还是网络运行得比通常慢。类似的，计算机的故障或系统中程序得异常终止（崩溃），并不能让与它通信的其他组件了解。系统的每个组件会单独地出现故障，而其他组件还在运行。

构造和使用分布式系统的主要动力来源于对共享资源的期望。
“资源”一次是抽象的，但它很好地描述了能在连网计算机系统中共享的事务的范围。它涉及的范围从硬件组件（如硬盘、打印机）到软件定义的实体（如文件、数据库和所有的数据对象）。它包括来自数字摄像机的视频流和移动电话呼叫所表示的音频连接。

[1] [2] 分布式系统的例子

领域	分布式系统的例子
金融和商业	电子商务（亚马逊、淘宝）、底层支付技术（PayPal）、在线银行、用于金融市场的复杂信息分发系统 等
信息社会	Web搜索引擎（Google）、YouTube、Facebook等
创意产业和娱乐	YouTube等
医疗保健	远程医疗 等
教育	网课系统等
交通和物流	GPS、Google Earth等
科学	网格，作为eScience的基础技术，以使用复杂计算机网络对（经常是超大数量的）科学数据的存储、分析和处理提供技术等
环境管理	使用（网络化）传感器技术等

[1] [2] [1] Web搜索

Web搜索引擎的任务是为万维网的所有内容建立索引，其中包含各种信息类型，例如Web页面、多媒体资源和扫描后的书。考虑到大多数搜索引擎是分析整个Web内容，并在这个巨大的数据库上完成复杂的处理，那么这个任务自身就是对分布式系统涉及的一个巨大挑战。

Google，Web搜索技术上的市场领导者，在支持用于搜索（与其他Google应用和服务，如Google Earth）的复杂的分布式系统基础设施上做出了巨大努力。该设施最突出的两点包括：

• 一个底层物理设施：它由超大数目的位于全世界多个数据中心的连网计算机组成。
• 一个分布式文件系统：支持超大文件，并根据搜索和其他Google应用的使用方式（特别是在文件中以快速而持久的速度读取）进行了深度优化
• 一个相关的结构化分布式存储系统：它提供了对超大数据集的快速访问
• 一个锁服务：它提供了诸如分布式加锁和协定等分布式系统功能。
• 一个编程模式：它支持对底层物理基础设施上的超大并行和分布式计算的管理。

[1] [2] [2] 大型多人在线游戏

大型多人在线游戏（Massively Multiplayer Online Game,MMOG）提供了一种身临其境的体验，超大数目用户通过互联网在一一个持久的虚拟世界中交互。这类游戏的主要例子是Sony的EverQuest Ⅱ和芬兰公司CCP Games公司的EVE Online。

MMOG工程体现了分布式系统技术面临的巨大挑战，尤其是它对快速响应时间的需求。其他挑战包括事件实时传播给多个玩家和维护对共享世界的一个一致的视图。
针对大型多人在线游戏，提出了许多解决方案：

• 可能优点出乎意料࿰