- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Elections in Wireless Environments Figure 6-22. (e) The build-tree phase. (f) Reporting of best node to source. A Summary Concept of synchronization Clock synchronization Logical clocks Mutual exclusion Centralized vs. distributed Token vs. permission Leader election Homework Questions * * * * * * * * * * * * * * * * * * * * §3.1 时钟同步 Clock Synchronization §3.2 逻辑时钟 Logical Clocks §3.3 互斥 Mutual Exclusion §3.4 选举 Leader Election Synchronizing Processes From communication to synchronization Time, order, etc. No global/universal information §3.1Clock Synchronization Figure 6-1. When each machine has its own clock, an event that occurred after another event may nevertheless be assigned an earlier time Clock Synchronization Algorithms Figure 6-5. The relation between clock time and UTC when clocks tick at different rates. Network Time Protocol (NTP) Figure 6-6. Getting the current time from a time server. The Berkeley Algorithm Figure 6-7. (a) The time daemon asks all the other machines for their clock values. Figure 6-7. (b) The machines answer. Figure 6-7. (c) The time daemon tells everyone how to adjust their clock. Clock Synchronization in Wireless Networks Figure 6-8. (a) The usual critical path in determining network delays. Figure 6-8. (b) The critical path in the case of RBS. Lamport’s Logical Clocks The happens-before relation → If a and b are events in the same process, and a occurs before b, then a → b is true. If a is the event of a message being sent by one process, and b is the event of the message being received by another process, then a → b Lamport’s Logical Clocks Figure 6-9. (a) Three processes with clocks at different rates. (b) Lamport’s algorithm corrects the clocks. Lamport’s Logical Clocks Updating counter Ci for process Pi Before executing an event Pi executes Ci ← Ci + 1. When process Pi sends a message m to Pj, it sets m’s timestamp ts (m) equal to Ci after having executed the p
您可能关注的文档
- 第2章 学与教的理论课程.ppt
- 第2章 氧族元素 Group VIA O S Se Te Po课程.ppt
- 女人如书,一生都在读也读不透课程.ppt
- 第2章 液态材料铸造成形技术过程课程.ppt
- 女生生理与健康讲座—呵护青春,把握人生课程.ppt
- 第2章 整流电路课程.ppt
- 第2章 正弦交流电路课程.ppt
- 第2章 知识表示方法课程.ppt
- 第2章 直流电路的分析方法课程.ppt
- 女王的背影·英国国会开幕大会课程.ppt
- 七年级语文上学期期末冲刺卷1(部编版,原卷版).pdf
- 北京市平谷区2022-2023学年高一年级上册期末考试物理试卷.pdf
- 2025届遵义市高三语文上学期开学调研联考试卷(附答案解析).pdf
- 2024年三级婚姻家庭咨询师国家职业资格理论知识考试题库(附答案).pdf
- 2024年健康知识网络有奖竞答题库及答案.pdf
- 广西联盟2024-2025学年高一年级上册入学考试化学试题(解析版).pdf
- 高考物理试题分类专项汇编:热学.pdf
- 2024年武汉市新洲区九年级中考语文5月模拟训练卷(附答案解析).pdf
- 福建省三明市宁化县2023-2024学年八年级上学期期末考试英语试题.pdf
- 2024年新课标人教版高考生物必修选修知识点全册归纳清单.pdf
文档评论(0)