摘要:
1. 什么是Lamport Timestamp 在分布式系统中,同步是一项重要的工作,也是一项困难重重的工作。如果在一个系统中各个子系统有一个全局同步的时钟,那么同步就十分简单,根据全局的时钟能很容易地判断一系列操作的先后执行顺序,从而使得在各个子系统中按相同的顺序执行这些操作。但是现实中的多个物理时钟由于种种原因同步很困难。在整个系统中设置一个专门负责生成时钟的节点,也会限制系统的扩展性(若考虑网络延迟,子系统申请到的时间戳也未必与它们事件真实发生的顺序一致)。 为了解决同步问题,Lamport提出了逻辑时钟(logical clock)的概念。他发现在整个过程中,我们的目的是想获得事件.. 阅读全文
posted @ 2012-05-12 14:11
simon0227
阅读(1207)
评论(0)
推荐(2)
浙公网安备 33010602011771号