zoukankan      html  css  js  c++  java
  • 《DISTRIBUTED SYSTEMS Concepts and Design》读书笔记 一

    第二章 系统模型

    描述分布式系统的三种模型

    • Physical models : 用机器,网络,硬件等语言去描述整个系统。
    • Architectural models : 用计算、计算任务、计算单元等语言去描述整个系统。(比上一中抽象)
    • Fundametal models : 用抽象的方式去描述整个系统,主要包括三个方面:interaction models( 系统间的通信),failure models (描述故障),security models

    Architectural models

    在这个模型中,考察四个方面:

    • 在分布式系统中,通讯的实体(entity)是什么?
    • 实体间的通信方式。( interprocess communication - socket 调用,remote invocation - rpc ,indirect communication - 消息队列)
    • 各个实体的在分布式系统的中的角色。
    • 各个实体在物理层面,对应的是什么设施。

    Fundamental models

    用基本的模型主要为了解决两个问题

    • 对于分布式系统中的一切假设去建模
    • 对于一些假设去证明是否可能,或者不可能。

    interaction models

    主要影响系统间通信的两个方面:

    1. 通信性能受限
    2. 没有一个全局时间

    failures models

    主要关注系统是否故障,故障可以分类

    1. Omission failures(无响应,未履行的故障)
    2. 1.1 Process omission:进程挂了,在异步分布式系统中,这种故障检测只能靠timeout,但是timeout有可能只是因为系统响应慢了。
    3. 1.2 Communication omission failures
    4. Arbitrary failures(Byzantine failure):随机的failures
    5. Timing failures: 只在同步的分布式系统中有,指的是各种时间没有在bound中。例如消息延迟了。
  • 相关阅读:
    A1066 Root of AVL Tree (25 分)
    A1099 Build A Binary Search Tree (30 分)
    A1043 Is It a Binary Search Tree (25 分) ——PA, 24/25, 先记录思路
    A1079; A1090; A1004:一般树遍历
    A1053 Path of Equal Weight (30 分)
    A1086 Tree Traversals Again (25 分)
    A1020 Tree Traversals (25 分)
    A1091 Acute Stroke (30 分)
    A1103 Integer Factorization (30 分)
    A1032 Sharing (25 分)
  • 原文地址:https://www.cnblogs.com/javanerd/p/6444536.html
Copyright © 2011-2022 走看看