分布式复习提纲（ppt）

第一章

• 分布式系统定义：硬件+控制+数据
• 基本属性
• 必要属性
• 主要特征 1-37
• 目标 1-38
  • 可访问性
  • 开放性
  • 可扩展性
  • 可用性
  • 可靠性
  • 透明性 1-43、 1-94
• 分布式支持技术
  • Ad hoc：IPC
  • 中间件 1-66、1-82 中间件要解决的问题 1-18 中间件的类别、特性 1-20
  • RPC
• 安全性：机密性、完整性、可靠性
• 可伸缩性 1-90

第二章：计算范型

• 范型：模式、例子、模型
• 系统模型
  • 物理模型
  • 体系结构模型
  • 基础模型
• 通信范型 2-14
  • 进程间通信 IPC
  • 远程调用 2-102
    • 请求-应答协议
    • RPC：远程过程调用
    • RMI：远程方法调用 2-142
      • RMI与RPC的共性与特殊性 2-142
      • RMI的实现 2-165
      • 伺服器 2-164
• 分布式系统的基本目标：资源共享
• 4+1视图模型：逻辑、开发、进程、物理、场景 2-22
• 移动代理 2-28
• 交互范型 2-33 各种计算模型抽象层次
• 组播通信 2-79
• IP组播 2-81
  • IP层
  • UDP
• 覆盖网络 2-89
• RPC的调用语义 2-132
  • 或许
  • 至少一次
  • 至多一次
• 组播排序 2-199
  • FIFO
  • 因果序
  • 全序
• 发布订阅 2-109
  • 基于事件
  • 特征：异构性、异步性、为通知提供不同的传递性保障 2-213
  • 基于渠道 2-152
  • 基于主题
  • 基于内容
  • 基于类型
• 洪泛
• 过滤
• 广告
• 分布式并行计算

  • 数据并行

  • 模型并行

    • 张量并行

    • 流水线并行

• 故障模型
  • 故障分类 2-318
    • 进程遗漏性故障中最常见的是进程崩溃，利用超时机制解决
  • 随机故障（拜占庭故障）

第三章：分布式系统的同步与互斥

• 物理时钟同步

  • 外部同步
  • 通过通信延时对时钟进行校准
  • Christian算法计算 3-