分布式系统-时间与全局状态.pptVIP

分布式调试 异步系统 　　开销很大，需要作O(kＮ)次比较。　 同步系统 　物理时钟：|Ci(t) － Cj(t) |D，即在范围D内同步。 同步系统中的算法改进 消息中同时携带物理时间戳和向量时间戳 测试条件 　 V(si)[i] ≧V(si)[i] ，且si和sj能在同一时间发生 第3章 时间和全局状态 简介 时钟、事件和进程状态 物理时钟同步 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 小结 时钟偏移和时钟漂移 物理时钟同步 Cristian方法 Berkeley方法 网络时间协议 逻辑时间 发生在先关系 Lamport时间戳 向量时钟 小结 全局状态 一致割集，一致全局状态 “快照”算法 分布式调试 状态收集 判定可能的?和明确的? 作业 11.4 11.14 Databases-R-Us runs a cluster of three servers A, B, and C, which communicate with one another. You are told that the current clock skews between server pairs are as follows: A-B: 3 ms; B-C: 1 ms; C-A: -4 ms. Further, you are told that correctness in the dat