分布式系统原理介绍 第二版 2012年8月.pdf

分布式系统原理介绍 刘 杰 目录 前言 1 1 概念2 1.1 模型2 1.1.1 节点2 1.1.2 通信2 1.1.3 存储2 1.1.4 异常 3 1.2 副本 8 1.2.1 副本的概念 8 1.2.2 副本一致性 8 1.3 衡量分布式系统的指标9 1.3.1 性能9 1.3.2 可用性9 1.3.3 可扩展性 9 1.3.4 一致性 10 2 分布式系统原理 11 2.1 数据分布方式 11 2.1.1 哈希方式 11 2.1.2 按数据范围分布 13 2.1.3 按数据量分布 14 2.1.4 一致性哈希 14 2.1.5 副本与数据分布 16 2.1.6 本地化计算 18 2.1.7 数据分布方式的选择 18 2.1.8 工程投影 18 2.2 基本副本协议20 2.2.1 中心化副本控制协议20 2.2.2 primary-secondary 协议20 2.2.3 去中心化副本控制协议23 2.2.4 工程投影24 2.3 Lease 机制26 2.3.1 基于lease 的分布式cache 系统26 2.3.2 lease 机制的分析28 2.3.3 基于lease 机制确定节点状态29 2.3.4 lease 的有效期时间选择 30 2.3.5 工程投影 30 2.4 Quorum 机制 33 2.4.1 约定 33 2.4.2 Write-all-read-one 33 2.4.3 Quorum 定义 34 2.4.4 读取必威体育精装版成功提交的数据 35 2.4.5 基于Quorum 机制选择primary 36 2.4.6 工程投影 37 2.5 日志技术41 2.5.1 数据库系统日志技术简述41 2.5.2 Redo Log 与Check point41 2.5.3 No Undo/No Redo log43 2.5.4 工程投影44 2.6 两阶段提交协议45 2.6.1 问题背景45 2.6.2 流程描述45 2.6.3 异常处理47 2.6.4 协议分析49 2.7 基于MVCC 的分布式事务 50 2.7.1 MVCC 简介 50 2.7.2 分布式MVCC 51 2.7.3 工程投影 52 2.8 Paxos 协议 53 2.8.1 简介 53 2.8.2 协议描述 53