02-系统模型解析.pptVIP

* 课堂讨论 应用场景：多人参与的聊天室 什么样的体系结构模型适合这种应用？ 对照基础模型中的几个情况，讨论可能出现的问题。 * 课堂讨论 体系结构模型1：完全对等 体系结构模型2：有中心的组管理服务器。 交互模型：时序问题，不能一个人看到的回答先于问题到达。 故障模型：消息丢失，保证每个组成员都要收到相同的消息。 安全模型：消息的加密。 * END * * * * * * * * Interceptor 拦截器 * * V. Hadzilacos and S. Toueg. “A modular approach to the specification and implementation of fault-tolerant broadcasts”. Technical Report TR94-1425. Department of Computer Science, Cornell University, Ithaca NY. May 1994. * * * * * * * Architectural styles Basic idea Organize into logically different components, and distribute those components over the various machines. (a) Layered style is used for client-server system (b) Object-based style for distributed object systems. * Architectural styles Decoupling processes in space (“anonymous-匿名”) and also time (“asynchronous-异步”) has led to alternative styles. (a) Publish/subscribe [decoupled in space] (b) Shared data space [decoupled in space and time] * 第2章 系统模型 引言 体系结构模型 基础模型 总结 * 基础模型 体系结构模型所涉及的问题： 系统中的主要实体是什么？ 它们如何交互？ 影响他们单个和集体行为的特征是什么？ * 基础模型 模型的目的 显式地表示有关正在建模的系统假设； 给定这些假设，就什么是可行的，什么是不可行的给出结论。 * 基础模型 交互模型 进程之间通过消息传递进行交互，实现系 统的通信和协作功能。 有较长时间的延迟。 时间是进程间进行协调的基本的参照，在 分布式系统中，很难有相同的时间概念。 独立进程之间相互配合的准确性受限于上 面两个因素。 * 基础模型 故障模型 计算机或者网络发生故障，会影响服务的正确性。 故障模型的意义在于将定义可能出现的故障的形式，为分析故障带来的影响提供依据。 设计系统时，知道如何考虑到容错的需求。 * 基础模型 安全模型 分布式系统的模块特性以及开放性，使得它们暴露在内部和外部的攻击之下。 安全模型的目的是提供依据，以此分析系统可能收到的侵害，并在设计系统时防止这些侵害的发生。 * 基础模型之交互模型 两个影响进程交互的因素 通信性能 不可能维护一个全局时间概念 * 基础模型之交互模型 通信通道的性能 延迟 第一个比特流从发出到到达目的节点在网络中所花费的时间。 访问网络的时间、操作系统通信服务的时间 带宽 在单位时间内，网络上能够传输的信息的总量 抖动 传输一系列信息所花费时间的变化值 E.g. 抖动会影响流媒体服务的质量，因为这类数据要求相对稳定的传输率。 * 基础模型之交互模型 计算机时钟和时间事件 时钟漂移率（Clock drift rate） 局部时钟和一个精确的参考时钟的差值 Timing event e.g., GPS, Logical time * 基础模型之交互模型 交互模型的两个变体 同步分布式系统 进程执行每一步的时间有一个上限和下限。 每个在网络上传输消息可在已知时间范围内接收到。 每个进程的局部时钟相对于实际时间的漂移是在已知的范围内。 * 基础模型之交互模型 交互模型的两个变种 异步分布式系统---没有可预测的时限 进程执行速度 每一步都可能需要任意长的时间 消息传递延迟 收到一个消息的等待时间可能任意长 时钟漂移率 漂移率可能是任意的 * 基础模型之交互模型 同步分布式系统和异步分布式系统的例子 异步分布式系统 Email FTP 同步分布式系统 VOD (Video On Demand)即视频点播技术 Voice